Scribd
Upload
121 views3 pages

Proposed by Marian Ursărescu - Romania Solution by Remus Florin Stanca - Romania

The document provides a step-by-step mathematical proof to show that the expression (a-1)(a-2)...(a-n) equals a!/(a-n)! for any natural number a. It uses the principles of mathematical induction to prove this equality. Specifically, it shows that the expression is true for n=1, and assumes it is true for n=k to prove it is also true for n=k+1, establishing the equality for all natural numbers n.

Uploaded by

Jose
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
121 views3 pages

Proposed by Marian Ursărescu - Romania Solution by Remus Florin Stanca - Romania

The document provides a step-by-step mathematical proof to show that the expression (a-1)(a-2)...(a-n) equals a!/(a-n)! for any natural number a. It uses the principles of mathematical induction to prove this equality. Specifically, it shows that the expression is true for n=1, and assumes it is true for n=k to prove it is also true for n=k+1, establishing the equality for all natural numbers n.

Uploaded by

Jose
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

www.ssmrmh.

ro

SP.195. Find:

( − )( − )⋅…⋅( − )− !
→ → ( + )

Proposed by Marian Ursărescu – Romania


Solution by Remus Florin Stanca – Romania

( − )( − ) ⋅…⋅ ( − ( )) − ! ⋅
= ( )
→ → ( + )

( − ) ⋅ …⋅ ( − ( )) − ! ( + )
( )
⋅ =
→ ( + ) ( + )
( − ) ⋅ …⋅ ( − )− !
= =
→ ( + )
( − ) ⋅ …⋅ ( − )− !
= ⋅ =
→ ( + )
( )⋅…⋅( ) !
Let = →

( )⋅…⋅ ( ) ( + )
− − − ( + )!
≻ = =
→
www.ssmrmh.ro
( ) ( ) ( )
( ) ! ( )!
= ⋅ → + → − → (1)
( ) ( + ) ( ) ( + )
− − −
= + = + +
→ → →

− ( + ) ( + ) ( + )
+ = + + = +
→ →

( ) ( + )
− −( + )
≻ =( + ) + !⋅
→

( ) ( + ) −( + )
−
=
→

( ) ( + )+( + ) ( + ) −( + )
= =
→
( ) ( + ) ( )
+ − −
=( + ) =( + ) ⋅ + ⋅
→ →

( + ) + +
⋅ ( + )=( + ) + =( + ) ⇒
→ ( + )
⇒ =( + ) + ! ( + )( + ) = ( + ) + ( + )! ( + ) =

= → = → = ⇒ = (3)

We prove by using the Mathematical induction that


( + ) ( + )!
= ! =
⋅( )!
1. we prove that ( ): = is true

⋅ ! ( )
( )⇔ = = ⇒ ( ) is true
( )!
2. we suppose that ( ): = is true
( )( )!
3. we prove that ( + ): = is true by using the fact that ( ) is true:

=( + ) + ( + )! ( + ) ⇔
( + )!
=( + )⋅ + ( + )! ( + ) =

( + )! ( + )( + ) ( + )! ( + )
= ( + )! ( + ) + = = ⇒
www.ssmrmh.ro
( )!
⇒ ( + ) is true ⇒ = ∀ ∈ ℕ∗ ⇒ proved
( − ) ⋅ …⋅ ( − ( )) − ! ( + )!
≻ =
→

( )
( ) +
= = = ⋅ ⋅ =
→ ( + ) → → + +

( + )( + )!
= ⋅ ⋅ = ⋅ ⋅ =
→ + ( + )! +
+
= ⋅ = ≻ =
→

You might also like