Scribd Logo
Importer

Bienvenue sur Scribd !

  • 7 vues

    Récurrence & Sommes Doubles

    Transféré par

    a89440491

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Récurrence & Sommes Doubles

    Transféré par

    a89440491
    7 vues3 pages

    Titre original

    Récurrence & Sommes doubles

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    7 vues3 pages

    Récurrence & Sommes Doubles

    Transféré par

    a89440491

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 3

    EXERCICES MPSI

    
    Récurrence - Sommes
     doubles
    Récurrence simple (ou faible)
    Exercice 1 :
    Montrer que par récurrence que :
    1) ∀n ∈ N, 2n  n.
    2) ∀n ∈ N, (1 + a)n  1 + na ; où a  0.
    n
    X n(n + 1)
    3) ∀n ∈ N∗ , k=
    2
    k=1
    n
    X n(n + 1)(2n + 1)
    4) ∀n ∈ N∗ , k2 =
    6
    k=1
    n
    n(n + 1) 2
    X  
    ∗ 3
    5) ∀n ∈ N , k =
    2
    k=1
    n(n+1)(n+2)
    6) ∀n ∈ N∗ , 1 × 2 + 2 × 3 + ... + n(n + 1) = 3
    7) ∀n ∈ N∗ , 20 + 21 + 22 + ... + 2n = 2n+1 − 1
    n an +bn
    8) ∀n ∈ N, a+b2  2 ; où a  0 et b  0.
    Xn
    9) ∀n ∈ N∗ , k!  (n + 1)!
    k=1
    10) ∀n  4, n2  2n
    11) ∀n ∈ N, (32n − 2n ) est divisible par 7.
    Xn
    ∗
    12) ∀n ∈ N , k × k! = (n + 1)! − 1
    k=1

    Exercice 2 :
    n  k
    X 4
    Soit n ∈ N∗ . On pose Sn = k .
    5
    k=1
    Montrer que
    4 × 5n+1 − (5 + n)4n+1
    Sn =
    5n

    Exercice 3 :
    Soit f : N → N une application strictement croissante. Montrer que
    ∀n ∈ N, f (n)  n
    Rappel : f est strictement croissante ça veut dire que :
    ∀m, n ∈ N, n ≺ m ⇒ f (n) ≺ f (m)

    Pr.ELAMIRI 1/ 3 www.iamateacher.org
    EXERCICES MPSI

    Exercice 4 :
    √ x+y
    1) Montrer que : ∀x, y ∈ R+ , xy  2
    2) En déduire que
    2n
    X
    2n ! 21n xk
    k=1
    Y
    ∀n ∈ N∗ , ∀x1 , ..., x2n ∈ R+ , xk 
    2n
    k=1

    Exercice 5 : (
    u0 = 0
    Considérons la suite (un )n∈N définie par : q
    un +1
    ∀n ∈ N, un+1 = 2
    Montrer que : ∀n  1, √1  un ≺ 1
    2

    Récurrence double :
    Exercice 6 : (Suite de Fibonacci) 
    u0 = u1 = 1
    Considérons la suite (un )n0 définie par :
    ∀n ∈ N, un+2 = un+1 + un
    n
    Montrer que : ∀n ∈ N, un  35

    Récurrence forte :
    Exercice 7 : 
    u0 = u1 = 1
    Considérons la suite (un )n0 définie par :
    ∀n  2, un = un−1 + ... + u0
    Montrer que : ∀n ∈ N∗ , un = 2n−1

    Exercice 8 :
    n
    X 1
    Notons pour tout n  2, un = .
    k
    k=1
    1) Montrer que
    2an + 1
    ∀n  2, ∃(an , bn ) ∈ N × N∗ tel que un =
    2bn

    2) En déduire que pour tout n  2, un 6∈ N

    Pr.ELAMIRI 2/ 3 www.iamateacher.org
    EXERCICES MPSI

    Sommes doubles :
    Exercice 9 :
    ∈ N∗ . Calculer les sommes
    Soit nX X suivantes :
    1) ij 2) ij
    1i,jn
    X 1i≺jn
    X
    3) (i + j) 4) (i + j)
    1i,jn
    X 1i≺jn
    X
    5) (i + j)2 6) (i + j)2
    1i,jn
    X 1i≺jn
    X
    7) min(i, j) 8) max(i, j)
    1i,jn 1i,jn
    i
    Cnj Cij
    X X
    9) 10)
    j
    1ijn 1ijn

    Pr.ELAMIRI 3/ 3 www.iamateacher.org

    Vous aimerez peut-être aussi