Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

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)}

(Where, n is the number of terms)

= {2 + 2( 1)}
2

= {1 + 1}
= 2
This lemma can also be stated as:
1

2 + 1 = 2
=0

Thus, we can say that,


1

2 = ( 2 + 1) ( 1) = 2 + 1 1 = 2
=0

=0

=0

=0

( 1) = 2

()

=1

This result can be now utilized to express factorial of a number in two


cases.
Case 1: x is an odd number
! =

( 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

Case 2: x is an even number


! =

( 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

From equations (ii) and (iii), we can say that,


2
1 21
2

! =

=0

=1

(, 2)
Hence proved

You might also like