Scribd Logo
Upload

Welcome to Scribd!

  • 87 views

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

    Uploaded by

    Jose
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

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

    Uploaded by

    Jose
    87 views3 pages
    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.

    Original Description:

    Ryy

    Original Title

    Solution Sp195

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    87 views3 pages

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

    Uploaded by

    Jose
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 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