Scribd Logo
Importer

Bienvenue sur Scribd !

  • 18 vues

    Raison Nement e No

    Transféré par

    Arsénico crispin

    Droits d'auteur :

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

    Raison Nement e No

    Transféré par

    Arsénico crispin
    18 vues3 pages

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

    Raison Nement e No

    Transféré par

    Arsénico crispin

    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
    Vous êtes sur la page 1sur 3

    Exercices - Raisonnements mathématiques de base -

    absurde - contraposée - récurrence -... : énoncé


    Raisonnement par l’absurde

    Exercice 1 - Principe des tiroirs - L1/Math Sup - ?


    Démontrer que si vous rangez (n + 1) paires de chaussettes dans n tiroirs distincts, alors il
    y a au moins un tiroir contenant au moins 2 paires de chaussettes.
    Exercice 2 - Nombres dans un intervalle - L1/Math Sup - ?
    Soit n ≥ 1 un entier naturel. On se donne n + 1 réels x0 , x1 , . . . , xn de [0, 1] vérifiant
    0 ≤ x0 ≤ x1 ≤ · · · ≤ xn ≤ 1. On veut démontrer par l’absurde la propriété suivante :
    Il y a deux de ces réels qui sont distants de moins de 1/n.
    1. Ecrire à l’aide de quantificateurs et des valeurs xi − xi−1 une formule logique équivalente
    à la propriété.
    2. Ecrire la négation de cette formule logique.
    3. Rédiger une démonstration par l’absurde de la propriété (on pourra montrer que xn −x0 >
    1).
    4. Donnez-en une preuve en utilisant le principe des tiroirs.

    Raisonnement par contraposée

    Exercice 3 - Pair/impair - L1/Math Sup - ?


    Soit n un entier. Énoncer et démontrer la contraposée de l’implication suivante :
    Si n2 est impair, alors n est impair.
    A-t-on démontré l’implication ?
    Exercice 4 - Divisibilité par 8 - L1/Math Sup - ??
    Le but de cet exercice est de démontrer par contraposition la propriété suivante, pour n ∈
    N∗ :
    Si l’entier (n2 − 1) n’est pas divisible par 8, alors l’entier n est pair.
    1. Ecrire la contraposée de la proposition précédente.
    2. En remarquant qu’un entier impair n s’écrit sous la forme n = 4k + r avec k ∈ N et
    r ∈ {1, 3} (à justifier), prouver la contraposée.
    3. A-t-on démontré la propriété de l’énoncé ?

    Raisonnement par récurrence

    Exercice 5 - Pour se mettre en confiance... - L1/Math Sup - ?


    Démontrer que, pour tout n ∈ N∗ , on a 2n−1 ≤ n! ≤ nn .
    Exercice 6 - Limite de validité - L1/Math Sup - ??
    Pour n ∈ N, on considère la propriété suivante :

    Pn : 2n > n2 .

    http://www.bibmath.net 1
    Exercices - Raisonnements mathématiques de base -
    absurde - contraposée - récurrence -... : énoncé
    1. Montrer que l’implication Pn =⇒ Pn+1 est vraie pour n ≥ 3.
    2. Pour quelles valeurs de n la propriété Pn est vraie ?

    Exercice 7 - Plusieurs paramètres ? - L1/Math Sup - ?


    On souhaite démontrer par récurrence que pour tout entier n et pour tout réel x > 0, on a
    (1 + x)n ≥ 1 + nx.
    1. La récurrence porte-t-elle sur n ? Sur x ? Sur les deux ?
    2. Énoncer l’hypothèse de récurrence.
    3. Vérifier que (1 + nx)(1 + x) = 1 + (n + 1)x + nx2 .
    4. Rédiger la démonstration.

    Exercice 8 - Une décomposition des entiers - L1/Math Sup - ??


    Démontrer que tout entier n ∈ N∗ peut s’écrire de façon unique sous la forme n = 2p (2q + 1)
    où (p, q) ∈ N.
    Exercice 9 - Récurrence un peu compliquée - L1/Math Sup - ???
    Soit A une partie de N∗ possédant les trois propriétés suivantes :
    1. 1 ∈ A ;
    2. ∀n ∈ N∗ , n ∈ A =⇒ 2n ∈ A ;
    3. ∀n ∈ N∗ , n + 1 ∈ A =⇒ n ∈ A.
    Démontrer que A = N∗ .

    Manipulation du symbole somme

    Exercice 10 - Avec des factorielles - L1/Math Sup - ?


    Démontrer que, pour tout n ∈ N∗ , on a
    n
    X
    (n + 1)! ≥ k!.
    k=1

    Exercice 11 - Somme des entiers, des carrés,... - L1/Math Sup - ?


    Pour n ∈ N, on note
    n
    X n
    X n
    X
    an = k, bn = k 2 et cn = k3 .
    k=1 k=1 k=1

    n(n + 1) n(n + 1)(2n + 1)


    Démontrer que an = , que bn = et que cn = a2n .
    2 6
    Exercice 12 - Une somme - L1/Math Sup - ??
    Montrer par récurrence que pour tout n ∈ N∗ , on a
    n
    X (−1)n (2n + 1) − 1
    (−1)k k = .
    k=1
    4

    http://www.bibmath.net 2
    Exercices - Raisonnements mathématiques de base -
    absurde - contraposée - récurrence -... : énoncé
    Exercice 13 - Sommes doubles - L1/Math Sup - ???
    Pour n ∈ N, on note
    n
    X n
    X n
    X
    an = k, bn = k 2 et cn = k3 .
    k=1 k=1 k=1

    n(n + 1) n(n + 1)(2n + 1)


    Pour cet exercice, on admettra que an = , que bn = et que cn = a2n .
    2 6
    X
    1. Calculer ij.
    1≤i≤j≤n
    Xn Xn
    2. Calculer min(i, j).
    i=1 j=1

    http://www.bibmath.net 3

    Vous aimerez peut-être aussi