Exercice 1 - Corps de nombres [Signaler une erreur] [Ajouter à ma feuille d'exos]

Enoncé
On rappelle que √ 2 2 est un nombre irrationnel.

1. Démontrer que si aa et bb sont deux entiers relatifs tels que a+b√ 2 =0a+b2=0,
alors a=b=0a=b=0.
2. En déduire que si m,n,pm,n,p et qq sont des entiers relatifs,
alorsm+n√ 2 =p+q√ 2 ⟺(m=p et n=q).m+n2=p+q2⟺(m=p et n=q).

Indication
Corrigé
Exercice 2 - Principe des tiroirs [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que si vous rangez (n+1)(n+1) paires de chaussettes dans nn tiroirs distincts, alors il y a au
moins un tiroir contenant au moins 22 paires de chaussettes.
Indication
Corrigé
Exercice 3 - Carré d'un entier [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit n>0n>0. Démontrer que si nn est le carré d'un entier, alors 2n2n n'est pas le carré d'un entier.
Indication
Corrigé
Exercice 4 - Nombres dans un intervalle [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit n≥1n≥1 un entier naturel. On se donne n+1n+1 réels x0,x1,…,xnx0,x1,…,xn de [0,1]
[0,1] vérifiant 0≤x0≤x1≤⋯≤xn≤10≤x0≤x1≤⋯≤xn≤1. On veut démontrer par l'absurde la propriété
suivante : il y a deux de ces réels dont la distance est inférieure ou égale à 1/n1/n.

1. Ecrire à l'aide de quantificateurs et des valeurs xi−xi−1xi−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>1xn−x0>1).
4. Donnez-en une preuve en utilisant le principe des tiroirs.

Indication
Corrigé
Exercice 5 - Nombre fini de valeurs [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Que dire d'une fonction f:I→Rf:I→R, où II est un intervalle, continue, et ne prenant qu'un nombre fini
de valeurs?
Indication
Corrigé
Exercice 6 - Pas de solutions entière [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que l'équation 9x5−12x4+6x−5=09x5−12x4+6x−5=0 n'admet pas de solution entière.
Indication
Corrigé

Raisonnement par contraposée

Exercice 7 - Pair/impair [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit nn un entier. Énoncer et démontrer la contraposée de la proposition suivante :
Si n2n2 est impair, alors nn est impair.
A-t-on démontré la proposition initiale?
Indication
Corrigé
Exercice 8 - Divisibilité par 8 [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Le but de cet exercice est de démontrer par contraposition la propriété suivante, pour n∈N∗n∈N∗ :
Si l'entier (n2−1)(n2−1) n'est pas divisible par 8, alors l'entier nn est pair.

1. Ecrire la contraposée de la proposition précédente.

2. En remarquant qu'un entier impair nn s'écrit sous la
forme n=4k+rn=4k+r avec k∈Nk∈N et r∈{1,3}r∈{1,3} (à justifier), prouver la
contraposée.
3. A-t-on démontré la propriété de l'énoncé?

Indication
Corrigé
Exercice 9 - Tout petit! [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit a∈Ra∈R. Montrer que∀ε>0,|a|≤ε⟹a=0.∀ε>0,|a|≤ε⟹a=0.
Indication
Corrigé
Exercice 10 - Somme de rationnels et d'irrationnels [Signaler une erreur] [Ajouter à ma feuille
d'exos]
Enoncé
Soit aa et bb deux réels. On considère la proposition suivante : si a+ba+b est irrationnel,
alors aa ou bb sont irrationnels.

1. Quelle est la contraposée de cette proposition?

2. Démontrer la proposition.
3. Est-ce que la réciproque de cette proposition est toujours vraie?

Indication
Corrigé

Raisonnement par récurrence

Exercice 11 - Pour se mettre en confiance... [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que, pour tout n∈N∗n∈N∗, on a 2n−1≤n!≤nn2n−1≤n!≤nn.
Indication
Corrigé
Exercice 12 - Limite de validité [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Pour n∈Nn∈N, on considère la propriété suivante :Pn: 2n>n2.Pn: 2n>n2.

1. Montrer que l'implication Pn⟹Pn+1Pn⟹Pn+1 est vraie pour n≥3n≥3.

2. Pour quelles valeurs de nn la propriété PnPn est vraie?

Indication
Corrigé
Exercice 13 - Plusieurs paramètres? [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
On souhaite démontrer par récurrence que pour tout entier naturel nn et pour tout réel x>−1x>−1, on
a (1+x)n≥1+nx(1+x)n≥1+nx.

1. La récurrence porte-t-elle sur nn? Sur xx? Sur les deux?

2. Énoncer l'hypothèse de récurrence.
3. Vérifier que (1+nx)(1+x)=1+(n+1)x+nx2(1+nx)(1+x)=1+(n+1)x+nx2.
4. Rédiger la démonstration.

Indication
Corrigé
Exercice 14 - Récurrence à paramètre [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer par récurrence que, pour tout x≥0x≥0 et tout n≥0n≥0, on aexp(x)≥1+x+⋯
+xnn!.exp⁡(x)≥1+x+⋯+xnn!.
Indication
Corrigé
Exercice 15 - Décomposition du nombre 1 [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que, pour tout entier n≥3n≥3, on peut trouver nn entiers strictement positifs x1,…,xnx1,
…,xn, deux à deux distincts, tels que1x1+⋯+1xn=1.1x1+⋯+1xn=1.
Indication
Corrigé
Exercice 16 - Une récurrence double [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit (un)n∈N(un)n∈N la suite définie par u0=2u0=2, u1=3u1=3 et, pour
tout n∈Nn∈N, un+2=3un+1−2unun+2=3un+1−2un. Démontrer que, pour
tout n∈Nn∈N, un=1+2nun=1+2n.
Indication
Corrigé
Exercice 17 - Suite doublement récurrente [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
On considère la suite (an)n∈N(an)n∈N définie par{a0=a1=1∀n∈N∗, an+1=an+2n+1an−1.
{a0=a1=1∀n∈N∗, an+1=an+2n+1an−1.Démontrer que, pour tout n∈N∗n∈N∗, 1≤an≤n21≤an≤n2.
Indication
Corrigé
Exercice 18 - Simple ou double? [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
On considère la suite (un)(un) (suite de Fibonacci) définie par u0=u1=1u0=u1=1 et, pour
tout n≥0n≥0, un+2=un+un+1un+2=un+un+1. Démontrer que la suite (un)(un) vérifie les propriétés
suivantes :

1. pour tout n∈Nn∈N, un≥nun≥n;

2. pour tout n∈Nn∈N, unun+2−u2n+1=(−1)nunun+2−un+12=(−1)n.

Avez-vous utilisé une récurrence simple ou une récurrence double?

Indication
Corrigé
Exercice 19 - Partage de carrés [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé

1. Démontrer qu'on peut partager un carré en 4 carrés, puis en 6 carrés, en 7 carrés, en 8

carrés.
2. Démontrer que si on peut partager un carré en nn carrés, alors on peut le partager
en n+3n+3 carrés.
3. Démontrer qu'on ne peut pas partager un carré en 2 carrés, en 3 carrés, en 5 carrés.
4. Pour quelle(s) valeur(s) de nn peut-on partager un carré en nn carrés?

Indication
Corrigé
Exercice 20 - Somme de tous les termes précédents [Signaler une erreur] [Ajouter à ma feuille
d'exos]
Enoncé
Soit (un)(un) la suite définie par u0=1u0=1 et, pour tout n≥0n≥0, un+1=u0+u1+⋯+unun+1=u0+u1+⋯
+un. Démontrer que, pour tout n≥1n≥1, un=2n−1un=2n−1.
Indication
Corrigé
Exercice 21 - Une récurrence forte [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit (un)n∈N∗(un)n∈N∗ la suite définie par u1=3u1=3 et pour
tout n≥1n≥1, un+1=2n∑nk=1ukun+1=2n∑k=1nuk. Démontrer que, pour tout n∈N∗n∈N∗, on
a un=3nun=3n.
Indication
Corrigé
Exercice 22 - Une récurrence double [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit (un)(un) la suite définie par u0=u1=−1u0=u1=−1 et, pour n≥0n≥0, un+2=(n+1)un+1−
(n+2)unun+2=(n+1)un+1−(n+2)un. Démontrer par récurrence que, pour
tout n∈Nn∈N, un=−1+n(n−1)un=−1+n(n−1).
Indication
Corrigé
Exercice 23 - Une décomposition des entiers [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que tout entier n∈N∗n∈N∗ peut s'écrire de façon unique sous la
forme n=2p(2q+1)n=2p(2q+1) où (p,q)∈N(p,q)∈N.
Indication
Corrigé
Exercice 24 - Division euclidienne [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit dd un entier supérieur ou égal à 1. Démontrer que pour tout n∈Nn∈N, il existe des
entiers q,r∈Nq,r∈N avec 0≤r<d0≤r<d tels que n=qd+rn=qd+r.
Indication
Corrigé
Exercice 25 - cos (1°) est irrationnel [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé

1. Exprimer cos((n+1)°)cos⁡((n+1)°) en fonction

de cos(n°)cos⁡(n°), cos(1°)cos⁡(1°) et cos((n−1)°)cos⁡((n−1)°).
2. Démontrer que cos(1°)cos⁡(1°) est irrationnel.

Indication
Corrigé
Exercice 26 - Une décomposition des entiers [Signaler une erreur] [Ajouter à ma feuille
d'exos]
Enoncé
Démontrer que tout entier n≥1n≥1 peut s'écrire comme somme de puissances de 2 toutes distinctes.
Indication
Corrigé
Exercice 27 - Récurrence un peu compliquée [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit AA une partie de N∗N∗ possédant les trois propriétés suivantes :

1. 1∈A1∈A;
2. ∀n∈N∗, n∈A⟹2n∈A∀n∈N∗, n∈A⟹2n∈A;
3. ∀n∈N∗, n+1∈A⟹n∈A∀n∈N∗, n+1∈A⟹n∈A.

Démontrer que A=N∗A=N∗.

Indication
Corrigé
Exercice 28 - Analyser une récurrence [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit (un)n∈N(un)n∈N la suite définie par u0=0u0=0 et, pour
tout n∈Nn∈N, un+1=3un−2n+3un+1=3un−2n+3. On souhaite démontrer que, pour tout n∈Nn∈N, on
a un≥nun≥n. Voici les réponses de trois élèves à cette question. Analysez ces productions d'élèves, en
mettant en évidence les compétences acquises et les difficultés restantes.

Élève 1 : Montrons par récurrence que, ∀n∈N,un≥n∀n∈N,un≥n.

 Initialisation : u0≥0u0≥0 donc P0P0 est vraie.

 Hérédité : on suppose PkPk vraie, c'est-à-dire uk≥kuk≥k.
Alorsuk+1≥k⟺3uk−2k+3≥k⟺3uk+3≥3k⟺uk≥k.uk+1≥k⟺3uk−2k+3≥k⟺3uk+3≥3k
⟺uk≥k.
 Bilan : P0P0 est vraie et, pour tout kk, Pk⟹Pk+1Pk⟹Pk+1. Donc PnPn est vraie pour
tout nn.

Élève 2 :
  Initialisation : la propriété est vraie au rang 0.
 Hérédité : on suppose que PnPn, la propriété un≥nun≥n est vraie pour tout nn. On
étudie Pn+1Pn+1 :un+1=3un−2n+3=3(un+1)−2n.un+1=3un−2n+3=3(un+1)−2n.Or un≥nu
n≥n donc un+1>nun+1>n donc 3(un+1)>3n3(un+1)>3n et 3(un+1)−2n>n⟺un+1>n.3(un
+1)−2n>n⟺un+1>n. un+1un+1 est strictement supérieur à nn donc un+1≥n+1un+1≥n+1.
La propriété est vraie au rang n+1n+1.
 La propriété est donc héréditaire. De plus, elle est initialisée au rang 00 donc PnPn est
vraie pour tout nn.

Élève 3 : Pour n∈Nn∈N, on note P(n)P(n) la propriété P(n)="∀n∈N, un≥n"P(n)="∀n∈N, un≥n".

Montrons par récurrence que, pour tout n∈Nn∈N, P(n)P(n) est vraie.

 Initialisation : u0=0≥0u0=0≥0, donc la propriété est vraie au rang 0.

 On suppose qu'il existe un entier nn tel que P(n)P(n) est vraie.
Alorsun+1=3un−2n+3≥3n−2n+1=n+1.un+1=3un−2n+3≥3n−2n+1=n+1.Donc P(n+1)P(n
+1) est vraie.

Par le principe de récurrence, la propriété est vraie pour tout entier n∈Nn∈N.
Indication
Corrigé

Raisonnement par disjonction de cas

Exercice 29 - Une inégalité [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que, pour tout x∈Rx∈R, |x−1|≤x2−x+1|x−1|≤x2−x+1.
Indication
Corrigé
Exercice 30 - Une inéquation avec des racines carrées [Signaler une erreur] [Ajouter à ma feuille
d'exos]
Enoncé
Résoudre l'inéquation x−1≤√ x+2 x−1≤x+2.
Indication
Corrigé
Exercice 31 - Produit de nombres qui ne sont pas divisibles par 3 [Signaler une
erreur] [Ajouter à ma feuille d'exos]
Enoncé
Le but de l'exercice est de démontrer que le produit de deux nombres entiers qui ne sont pas divisibles
par 3 n'est pas divisible par 3.

1. Soit nn un entier. Quels sont les restes possibles dans la division euclidienne
de nn par 33?
2. En déduire que si nn n'est pas divisible par 3, alors nn s'écrit 3k+13k+1 ou 3k+23k+2,
avec kk un entier. La réciproque est-elle vraie?
3. Soit nn un entier s'écrivant 3k+13k+1 et mm un entier s'écrivant 3l+13l+1. Vérifier
quen×m=3(3kl+k+l)+1.n×m=3(3kl+k+l)+1.En déduire que n×mn×m n'est pas divisible
par 33.
4. Démontrer la propriété annoncée par l'exercice.

Indication
Corrigé
Exercice 32 - Reste dans la division par quatre d'une somme de deux
carrés [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que si nn est la somme de deux carrés, alors le reste de la division euclidienne de nn par 4
est toujours différent de 33.
Indication
Corrigé

Raisonnement par analyse-synthèse

Exercice 33 - Une équation avec des racines carrées [Signaler une erreur] [Ajouter à ma feuille
d'exos]
Enoncé
Déterminer les réels xx tels que √ 2−x =x2−x=x.
Indication
Corrigé
Exercice 34 - Une équation fonctionnelle [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Dans cet exercice, on souhaite déterminer toutes les fonctions f:R→Rf:R→R vérifiant la relation
suivante :∀x∈R, f(x)+xf(1−x)=1+x.∀x∈R, f(x)+xf(1−x)=1+x.

1. On considère ff une fonction satisfaisant la relation précédente. Que

vaut f(0)f(0)? f(1)f(1)?
2. Soit x∈Rx∈R. En substituant xx par 1−x1−x dans la relation, déterminer f(x)f(x).
3. Quelles sont les fonctions ff solution du problème?

Indication
Corrigé
Exercice 35 - Déterminer des fonctions complexes [Signaler une erreur] [Ajouter à ma feuille
d'exos]
Enoncé
Déterminer toutes les fonctions f:C→Cf:C→C vérifiant les trois propriétés suivantes :

1. ∀z∈R∀z∈R, f(z)=zf(z)=z.
2. ∀(z,z′)∈C2∀(z,z′)∈C2, f(z+z′)=f(z)+f(z′)f(z+z′)=f(z)+f(z′).
3. ∀(z,z′)∈C2∀(z,z′)∈C2, f(z×z′)=f(z)×f(z′)f(z×z′)=f(z)×f(z′).

Indication
Corrigé
Exercice 36 - Une équation fonctionnelle [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Déterminer toutes les fonctions f:R→Rf:R→R telles que, pour tous x,y∈Rx,y∈R,f(x)×f(y)
−f(x×y)=x+y.f(x)×f(y)−f(x×y)=x+y.
Indication
Corrigé
Exercice 37 - Équation fonctionnelle [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Déterminer toutes les fonctions f:R→Rf:R→R dérivables et telles que, pour
tout (x,y)∈R2(x,y)∈R2,f(x+y)=f(x)+f(y).f(x+y)=f(x)+f(y).
Indication
Corrigé
Exercice 38 - Paire et impaire [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit f:R→Rf:R→R. Démontrer que ff s'écrit de manière unique comme somme d'une fonction paire
et somme d'une fonction impaire.
Indication
Corrigé

DISCUSSIONS DES FORUMS

 Demonstration égalité
 montrer difféomorphisme
 aide exo important
 Probabilités
 equation reduite de tangente
 Combinatoire et dénombrement
 Énigme_crypt
 Prolongement par continui …
 Montrer qu'une suite est …
 Espace topologique et fro …
 Valeur d'une somme
 Suites réccurentes et signes
 Limite d'une fonction
 Demonstration inégalite
 Espace affine de matrices …
Accéder aux forums

MATHÉMATICIEN DU MOIS

Rafael Bombelli (1526 - 1572)

Toutes les biographies
Signaler une erreur/Nous contacterMentions Légale