English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories
0

n! - !n = n

^_^

2006-07-26 00:23:19 · 11 answers · asked by kevin! 5 in Science & Mathematics Mathematics

11 answers

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

fedest.com, questions and answers