Professional Documents
Culture Documents
Factorial Result
Factorial Result
2
1 21
2
! =
=0
=1
, 2
PROOF
Lemma: Sum of the first n odd numbers is n2.
Proof:Consider the following Arithmetic Progression of odd numbers:1, 3, 5, 7, 9, 11, 13
From above,
First term, a = 1 and Common difference, d = 2
= {2 + ( 1)}
= {2 + 2( 1)}
2
= {1 + 1}
= 2
This lemma can also be stated as:
1
2 + 1 = 2
=0
2 = ( 2 + 1) ( 1) = 2 + 1 1 = 2
=0
=0
=0
=0
( 1) = 2
()
=1
( 1) ( 2) ( 3) 5 4 3 2 1
! =
( 1) (
54
321
2) ( 3)
1
[ ()]
= 2 2 2 2 1
=1
=1
=1
=1
1
1 21
2
! =
=0
()
=1
( 1) ( 2) ( 3) 4 3 2 1
( 2) ( 3)
! =
( 1)
43
21
1
= 2 2 2 2
=1
=1
=1
[ ()]
=1
1 21
2
! = 2
=0
()
=1
! =
=0
=1
(, 2)
Hence proved