For those who do not know: !n is called the subfactorial of n, the number of derangements of n elements.
The equation n! - !n = n is only satisfied when n=0 or 1.
2006-07-26 00:31:14
·
answer #1
·
answered by Anonymous
·
0⤊
0⤋
n=0
2006-07-26 09:44:20
·
answer #2
·
answered by Gulilat T 1
·
0⤊
0⤋
Here is a proof of Goitre19's statement using a recurrence relation found by Euler, namely:
!n = n*(!(n-1)) + (-1)^n
and the obvious recurrence relation for factorial, namely:
n! = n*(n-1)!
First, if n = 0, then as 0! = 1 = !0, we have 0! - !0 = 1 - 1 = 0.
Now assume that n â 0. Then
n = n! - !n = n*(n-1)! - n*(!(n-1)) - (-1)^n = n*((n-1)! - !(n-1)) - (-1)^n.
Rewriting we get n*((n-1)! - !(n-1)) = n + (-1)^n. The right side of this equation is either n - 1 or n + 1, and so we have either n divides n - 1 or n divides n + 1. In either case, the only possible solution is n = 1.
â´ n = 0 and n = 1 are the only solutions to n! - !n = n.
2006-07-26 13:05:54
·
answer #3
·
answered by Anonymous
·
0⤊
0⤋
n! = n.(n-1)!..
so puttin this value in the left hand side.. we get..
n(n-1)! - !n = n
taking n common,
n { (n-1)! - !n } = n...
the n will then cancell...and i think the answer wud be 0..
check if the ques is correct..i doubt..
2006-07-26 11:23:55
·
answer #4
·
answered by mysterious 2
·
0⤊
0⤋
n! we already knew, but - !n may be 1!n
which means :
n! - n = n
n! = 2n
n* !(n-1) = 2n
!(n-1) = 2
n-1 = 2
n = 3
2006-07-26 10:38:54
·
answer #5
·
answered by a_ebnlhaitham 6
·
0⤊
0⤋
This isn't a serious question is... oh well, 2 points for me.
2006-07-26 07:33:50
·
answer #6
·
answered by tgypoi 5
·
0⤊
0⤋
this in factorinal n - not n = n.....
n! - !n = n
cancelling the n's we have
! - ! = 1
0 =1
hope that's fine.
2006-07-26 07:26:54
·
answer #7
·
answered by blind_chameleon 5
·
0⤊
0⤋
n is simply a numer which i dont know LOL lmao
2006-07-26 07:26:51
·
answer #8
·
answered by Anonymous
·
0⤊
0⤋
n=n
2006-07-26 07:26:30
·
answer #9
·
answered by koogii 3
·
0⤊
0⤋
there must be a mistake
2006-07-26 07:27:53
·
answer #10
·
answered by female_lizzzzzard 3
·
0⤊
0⤋