Scribd Logo
Importer

Bienvenue sur Scribd !

  • 35 vues

    TD 3: Ensemble - Calcul Alg Ebrique: Exercice 1

    Transféré par

    Toumany Fofana

    Droits d'auteur :

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

    TD 3: Ensemble - Calcul Alg Ebrique: Exercice 1

    Transféré par

    Toumany Fofana
    35 vues3 pages

    Titre original

    TD3(24-25)

    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
    35 vues3 pages

    TD 3: Ensemble - Calcul Alg Ebrique: Exercice 1

    Transféré par

    Toumany Fofana

    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

    Lycée Charif Al Idrissi Année préparatoire : 2024-2025

    CPGE (Taza) MPSI 2

    TD 3 : Ensemble N-Calcul algébrique


    Exercice 1
    Montrer que ∀a ∈]0, 1[ , ∀n ≥ 2 :

    1
    1 − na < (1 − a)n <
    1 + na

    Exercice 2
    Déterminer toutes les applications f : N → R vérifiant :

    ∀m, n ∈ N, f (m + n) = f (m) + f (n)

    Exercice 3
    Montrer que :

    1. ∀n ∈ N∗ , ∃!(k, m) ∈ N2 / n = 2k (2m + 1).

    2. Que peut-on en déduire ?

    Exercice 4
    Soit f une application de N dans N.

    1. On suppose que f est injective et vérifie ∀n ∈ N, f (n) ≤ n. Montrer que f = IdN .

    2. On suppose que f est surjective et vérifie ∀n ∈ N, f (n) ≥ n. Montrer que f = IdN .

    Exercice 5
    Montrer les propriétés suivantes.
    Pn
    1. ∀n ∈ N, k=0 k! ≤ (n + 1) !.

    2. ∀n ∈ N, 10n − 1 est divisible par 9 .

    3. ∀n ≥ 2, nk=1 k12 > 2n+1


    3n
    P

    4. ∀n ∈ N, nk=0 (2k + 1)! ≥ [(n + 1)!]n+1 .


    Q

    Exercice 6
    Soit (un )n∈N la suite réelle définie par :

     u0 = 1, u1 = 1
    (*)
     ∀n ∈ N, u
    n+2 = un + un+1

    On traitera cet exercice sans déterminer le terme général de la suite (un ).


    1. Montrer que ∀n ∈ N, un ≥ n.

    2. Montrer que ∀n ∈ N∗ u2n − un−1 un+1 = (−1)n .


    ,
    Pn−1
    3. Etablir que , ∀n ∈ N∗ , k=0 u2k+1 = u2n − 1
    Pn
    4. Démontrer que, ∀n ∈ N, k=0 uk = un+2 − 1.

    Exercice 7
    Montrer que, ∀n ∈ N∗ et x1 , x2 , . . . , xn ∈ R∗+ ,

    n
    ! n
    !
    X X 1
    xk ≥ n2
    k=1 k=1
    xk

    Exercice 8
    Pour n ∈ N∗ , calculer les sommes suivantes :
    Pn 1
    
    1. k=1 ln 1 + k
    Pn 
    2. k=0 2k + 4k + n − 3
    Pn
    3. k=0 2k 3n−k
    Pn
    4. k=1 k(n − k + 1)
    Pn k
    5. k=1 (−1) k
    Pn k
    6. k=1 (k+1)!

    Exercice 9
    1. En utilisant la fonction polynomiale f : x 7→ (1 + x)n , calculer les sommes suivantes.

    1. S1 = nk=0 Cnk 2. S2 = nk=1 kCnk


    P P

    3. S3 = nk=1 k 2 Cnk 4. S4 = nk=1 k+1


    1
    Cnk
    P P

    2. Montrer que

    ∀x ∈ R+ ∀n ∈ N (1 + x)n ≥ 1 + nx

    en utilisant :
    (a) Un raisonnement par récurrence.
    (b) La formule du binôme de Newton.
    3. Montrer que

     
    n
    ∀n ∈ N ∀p ∈ N ∈N
    p
    Exercice 10
    Démontrer que, ∀n ∈ N∗ ,

    n n
    X (−1)k+1 X 1
    Cnk =
    k=1
    k k=1
    k

    Exercice 11
    1. Démontrer la formule de Vandermonde :

    n
    X
    ∀n, p, q ∈ N, Cpk Cqn−k = Cp+q
    n

    k=0

    en utilisant :
    (a) Un raisonnement par récurrence.
    (b) En développant (1 + x)p+q de deux manières différentes.
    2. Application : en déduire la valeur des sommes

    n n
    X 2 X 2
    Sn = Cnk et Tn = k Cnk
    k=0 k=0

    Exercice 12
    Calculer les sommes doubles suivantes :

    P P
    1. Sn = 1≤i,j≤n i 2. Sn = 1≤i≤j≤n i
    3. Sn = 1≤i≤j≤n (i + j) 4.Sn = 1≤i,j≤n (i + j)2
    P P

    6.Sn = n1≤i,j≤n |i − j|
    P P
    5. Sn = 1≤i<j≤n ij
    Pn Pn j  i Pn i
    7. i=1 j=i i 2 8. i=1 i2

    Exercice 13
    k3 −1
    Qn
    Pour n ≥ 2, on considère le produit Pn = k=2 k3 +1

    k2 +k+1
    2
    Qn
    1. Démontrer que Pn = n(n+1) k=2 k2 −k+1

    2. En déduire une expression simplifiée de Pn .

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy