Scribd Logo
Upload

Welcome to Scribd!

  • P (N) :na (2+2) 2 (N 2": N (2"t 2) 2 (N 2") by

    Uploaded by

    Priya Banger
    4 views2 pages
    The document proves that n(2n+2) < 2(n*2n) for all natural numbers n using mathematical induction. It shows that the statement P(n) holds for the base case of n=1. It then assumes P(k) is true for some natural number k and shows that P(k+1) follows. Therefore, by the principle of mathematical induction, P(n) is true for all natural numbers n.

    Original Description:

    Mathematics

    Original Title

    Adobe Scan Apr 09, 2022 (2)

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document proves that n(2n+2) < 2(n*2n) for all natural numbers n using mathematical induction. It shows that the statement P(n) holds for the base case of n=1. It then assumes P(k) is true for some natural number k and shows that P(k+1) follows. Therefore, by the principle of mathematical induction, P(n) is true for all natural numbers n.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    4 views2 pages

    P (N) :na (2+2) 2 (N 2": N (2"t 2) 2 (N 2") by

    Uploaded by

    Priya Banger
    The document proves that n(2n+2) < 2(n*2n) for all natural numbers n using mathematical induction. It shows that the statement P(n) holds for the base case of n=1. It then assumes P(k) is true for some natural number k and shows that P(k+1) follows. Therefore, by the principle of mathematical induction, P(n) is true for all natural numbers n.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    Sotn

    n (2 n*2"+ n* 2 (242yn*1)
    N 22" + mx 2"
    ln*2")
    So ch004e k : I ano C = 2

    Now, uwe_Cull DHOVe n(2"t 2) 2(n«2")


    by PMI

    det thegiven statement be P(n) C-e.

    P(n):na(2+2) <2(n*2"
    Fon n : L,
    m(2"+2) 4 = 2(142')
    P ) u ue
    Assume that the Hesult holls for m =
    k, kEN

    K* (2+ 2) < 2 K* 2
    Nu,cwe tlshow that PK+1) ue
    Nou
    (k+) ( 2*% 2) = K+) *2* + (K+)*2
    (K+1) * 2* + K+1)2 Kt|
    = 2 (C K+1 ) * 2 K*
    Hence p(KtI) s ue
    Thus by PMI P(n) u e Yn2i

    e. n*(2"+2) c (m* 2") mz K=1

    whee C 2

    m 2 +2) d o(n 2").

    You might also like