Ressources mathématiques > Base de données d'exercices > Exercices de logique et de théorie des ensembles >
Exercices corrigés - Différents types de raisonnement : absurde, contraposée, récurrence, analyse-synthèse...
Raisonnement par l'absurde
Enoncé
On rappelle que $\sqrt 2$ est un nombre irrationnel.
- Démontrer que si $a$ et $b$ sont deux entiers relatifs tels que $a+b\sqrt 2=0$, alors $a=b=0$.
- En déduire que si $m,n,p$ et $q$ sont des entiers relatifs, alors $$m+n\sqrt 2=p+q\sqrt 2\iff (m=p\textrm{ et }n=q).$$
Enoncé
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.
Enoncé
Soit $n>0$. Démontrer que si $n$ est le carré d'un entier, alors $2n$ n'est pas le carré d'un entier.
Enoncé
Soit $n\geq 1$ un entier naturel. On se donne $n+1$ réels $x_0,x_1,\dots,x_n$ de $[0,1]$
vérifiant $0\leq x_0\leq x_1\leq\dots\leq x_n\leq 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/n$.
- Ecrire à l'aide de quantificateurs et des valeurs $x_i-x_{i-1}$ une formule logique équivalente à la propriété.
- Ecrire la négation de cette formule logique.
- Rédiger une démonstration par l'absurde de la propriété (on pourra montrer que $x_n-x_0>1$).
- Donnez-en une preuve en utilisant le principe des tiroirs.
Enoncé
Que dire d'une fonction $f:I\to\mathbb R$, où $I$ est un intervalle, continue,
et ne prenant qu'un nombre fini de valeurs?
Enoncé
Démontrer que l'équation $9x^5-12x^4+6x-5 =0$ n'admet pas de solution entière.
Raisonnement par contraposée
Enoncé
Soit $n$ un entier. Énoncer et démontrer la contraposée de la proposition suivante :
Si $n^2$ est impair, alors $n$ est impair.
A-t-on démontré la proposition initiale?Enoncé
Le but de cet exercice est de démontrer par contraposition la propriété suivante, pour $n\in\mtn^*$ :
Si l'entier $(n^2-1)$ n'est pas divisible par 8, alors l'entier $n$ est pair.
- Ecrire la contraposée de la proposition précédente.
- En remarquant qu'un entier impair $n$ s'écrit sous la forme $n=4k+r$ avec $k\in\mtn$ et $r\in\{1,3\}$ (à justifier), prouver la contraposée.
- A-t-on démontré la propriété de l'énoncé?
Enoncé
Soit $a \in \mathbb R$. Montrer que
\[
\forall \varepsilon > 0,|a| \leq \varepsilon \implies a = 0.
\]
Exercice 10 - Somme de rationnels et d'irrationnels [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit $a$ et $b$ deux réels. On considère la proposition suivante : si $a+b$ est irrationnel, alors $a$ ou $b$ sont irrationnels.
- Quelle est la contraposée de cette proposition?
- Démontrer la proposition.
- Est-ce que la réciproque de cette proposition est toujours vraie?
Raisonnement par récurrence
Enoncé
Démontrer que, pour tout $n\in\mathbb N^*$, on a $2^{n-1}\leq n!\leq n^n$.
Enoncé
Démontrer par récurrence que, pour tout $n\in\mathbb N^*$, $6$ divise $7^n-1.$
Enoncé
Pour $n\in\mtn$, on considère la propriété suivante :
$$P_n:\ 2^n>n^2.$$
- Montrer que l'implication $P_n\implies P_{n+1}$ est vraie pour $n\geq 3$.
- Pour quelles valeurs de $n$ la propriété $P_n$ est vraie?
Enoncé
On souhaite démontrer par récurrence que pour tout entier naturel $n$ et pour tout réel $x>-1$,
on a $(1+x)^n\geq 1+nx$.
- La récurrence porte-t-elle sur $n$? Sur $x$? Sur les deux?
- Énoncer l'hypothèse de récurrence.
- Vérifier que $(1+nx)(1+x)=1+(n+1)x+nx^2$.
- Rédiger la démonstration.
Enoncé
Démontrer par récurrence que, pour tout $x\in\mathbb R_+$ et tout $n\in\mathbb N$, on a
$$\exp(x)\geq 1+x+\cdots+\frac{x^n}{n!}.$$
Enoncé
Démontrer que, pour tout entier $n\geq 3$, on peut trouver $n$ entiers strictement positifs $x_1,\dots,x_n$, deux à deux distincts,
tels que
$$\frac1{x_1}+\cdots+\frac1{x_n}=1.$$
Enoncé
Soit $(u_n)_{n\in\mathbb N}$ la suite définie par $u_0=2$, $u_1=3$ et, pour tout $n\in\mathbb N$, $u_{n+2}=3u_{n+1}-2u_n$. Démontrer que, pour tout $n\in\mathbb N$, $u_{n}=1+2^n$.
Enoncé
On considère la suite $(a_n)_{n\in\mathbb N}$ définie par
$$\left\{
\begin{array}{l}
a_0=a_1=1\\
\forall n\in\mathbb N^*,\ a_{n+1}=a_n+\frac 2{n+1}a_{n-1}.
\end{array}\right.
$$
Démontrer que, pour tout $n\in\mathbb N^*$, $1\leq a_n\leq n^2$.
Enoncé
On considère la suite $(u_n)$ (suite de Fibonacci) définie par $u_0=u_1=1$ et, pour tout $n\geq 0$, $u_{n+2}=u_n+u_{n+1}$. Démontrer que la suite $(u_n)$ vérifie les propriétés suivantes :
- pour tout $n\in\mathbb N$, $u_n\geq n$;
- pour tout $n\in\mathbb N$, $u_n u_{n+2}-u_{n+1}^2=(-1)^n$.
Enoncé
- 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.
- Démontrer que si on peut partager un carré en $n$ carrés, alors on peut le partager en $n+3$ carrés.
- Démontrer qu'on ne peut pas partager un carré en 2 carrés, en 3 carrés, en 5 carrés.
- Pour quelle(s) valeur(s) de $n$ peut-on partager un carré en $n$ carrés?
Exercice 21 - Somme de tous les termes précédents [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Soit $(u_n)$ la suite définie par $u_0=1$ et, pour tout $n\geq 0$, $u_{n+1}=u_0+u_1+\dots+u_n$. Démontrer que, pour tout $n\geq 1$, $u_n=2^{n-1}$.
Enoncé
Soit $(u_n)_{n\in\mathbb N^*}$ la suite définie par $u_1=3$ et pour tout $n\geq 1$, $u_{n+1}=\frac 2n\sum_{k=1}^n u_k$. Démontrer que, pour tout $n\in\mathbb N^*$, on a $u_n=3n$.
Enoncé
Soit $(u_n)$ la suite définie par $u_0=u_1=-1$ et, pour $n\geq 0$, $u_{n+2}=(n+1)u_{n+1}-(n+2)u_n$. Démontrer par récurrence que, pour tout $n\in\mathbb N$, $u_n=-1+n(n-1)$.
Enoncé
Démontrer que tout entier $n\in\mathbb N^*$ peut s'écrire de façon unique
sous la forme $n=2^p(2q+1)$ où $(p,q)\in\mathbb N$.
Enoncé
Soit $d$ un entier supérieur ou égal à 1. Démontrer que pour tout $n\in\mathbb N$, il existe des entiers $q,r\in\mathbb N$ avec $0\leq r<d$ tels que $n=qd+r$.
Enoncé
- Exprimer $\cos((n+1)°)$ en fonction de $\cos(n°)$, $\cos(1°)$ et $\cos\big((n-1)°\big)$.
- Démontrer que $\cos(1°)$ est irrationnel.
Enoncé
Démontrer que tout entier $n\geq 1$ peut s'écrire comme somme de puissances de 2 toutes distinctes.
Enoncé
Soit $A$ une partie de $\mathbb N^*$ possédant les trois propriétés suivantes :
- $1\in A$;
- $\forall n\in\mathbb N^*,\ n\in A\implies 2n\in A$;
- $\forall n\in\mathbb N^*,\ n+1\in A\implies n\in A$.
Enoncé
Soit $(u_n)_{n\in\mathbb N}$ la suite définie par $u_0=0$ et, pour tout $n\in\mathbb N$, $u_{n+1}=3u_n-2n+3$. On souhaite démontrer que, pour tout $n\in\mathbb N$, on a $u_n\geq 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, $\forall n\in\mathbb N, u_n\geq n$.
Élève 1 : Montrons par récurrence que, $\forall n\in\mathbb N, u_n\geq n$.
- Initialisation : $u_0\geq 0$ donc $\mathcal P_0$ est vraie.
- Hérédité : on suppose $\mathcal P_k$ vraie, c'est-à-dire $u_k\geq k$. Alors $$u_{k+1}\geq k\iff 3u_k-2k+3\geq k\iff 3u_k+3\geq 3k\iff u_k\geq k.$$
- Bilan : $\mathcal P_0$ est vraie et, pour tout $k$, $\mathcal P_k\implies \mathcal P_{k+1}$. Donc $\mathcal P_n$ est vraie pour tout $n$.
- Initialisation : la propriété est vraie au rang 0.
- Hérédité : on suppose que $\mathcal P_n$, la propriété $u_n\geq n$ est vraie pour tout $n$. On étudie $\mathcal P_{n+1}$ : $$u_{n+1}=3u_n-2n+3=3(u_n+1)-2n.$$ Or $u_n\geq n$ donc $u_{n}+1>n$ donc $3(u_n+1)>3n$ et $3(u_n+1)-2n>n\iff u_{n+1}>n.$ $u_{n+1}$ est strictement supérieur à $n$ donc $u_{n+1}\geq n+1$. La propriété est vraie au rang $n+1$.
- La propriété est donc héréditaire. De plus, elle est initialisée au rang $0$ donc $\mathcal P_n$ est vraie pour tout $n$.
- Initialisation : $u_0=0\geq 0$, donc la propriété est vraie au rang 0.
- On suppose qu'il existe un entier $n$ tel que $\mathcal P(n)$ est vraie. Alors $$u_{n+1}=3u_n-2n+3\geq 3n-2n+1=n+1.$$ Donc $\mathcal P(n+1)$ est vraie.
Raisonnement par disjonction de cas
Exercice 30 - Divisibilité et raisonnement par disjonction de cas [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Démontrer que, pour tout entier relatif $n$, $n(n-5)(n+5)$ est divisible par $3$.
Exercice 31 - Équation avec des valeurs absolues [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Résoudre dans $\mathbb R$ l'équation suivante :
$$|-3x+4|+|x-5|=10.$$
Enoncé
Démontrer que, pour tout $x\in\mathbb R$, $|x-1|\leq x^2-x+1$.
Exercice 33 - Une inéquation avec des racines carrées [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Résoudre l'inéquation $x-1\leq \sqrt{x+2}$.
Exercice 34 - 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.
- Soit $n$ un entier. Quels sont les restes possibles dans la division euclidienne de $n$ par $3$?
- En déduire que si $n$ n'est pas divisible par 3, alors $n$ s'écrit $3k+1$ ou $3k+2$, avec $k$ un entier. La réciproque est-elle vraie?
- Soit $n$ un entier s'écrivant $3k+1$ et $m$ un entier s'écrivant $3l+1$. Vérifier que $$n\times m=3(3kl+k+l)+1.$$ En déduire que $n\times m$ n'est pas divisible par $3$.
- Démontrer la propriété annoncée par l'exercice.
Exercice 35 - 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 $n$ est la somme de deux carrés, alors le reste de la division euclidienne de $n$ par 4 est toujours différent de $3$.
Raisonnement par analyse-synthèse
Exercice 36 - Une équation avec des racines carrées [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Déterminer les réels $x$ tels que $\sqrt{2-x}=x$.
Enoncé
Dans cet exercice, on souhaite déterminer toutes les fonctions $f:\mathbb R\to\mathbb R$ vérifiant la relation suivante :
\begin{equation}
\forall x\in\mathbb R,\ f(x)+xf(1-x)=1+x.
\end{equation}
- On considère $f$ une fonction satisfaisant la relation précédente. Que vaut $f(0)$? $f(1)$?
- Soit $x\in\mathbb R$. En substituant $x$ par $1-x$ dans la relation, déterminer $f(x)$.
- Quelles sont les fonctions $f$ solution du problème?
Exercice 38 - Déterminer des fonctions complexes [Signaler une erreur] [Ajouter à ma feuille d'exos]
Enoncé
Déterminer toutes les fonctions $f:\mathbb C\to\mathbb C$ vérifiant les trois propriétés suivantes :
- $\forall z\in\mathbb R$, $f(z)=z$.
- $\forall (z,z')\in\mathbb C^2$, $f(z+z')=f(z)+f(z')$.
- $\forall (z,z')\in\mathbb C^2$, $f(z\times z')=f(z)\times f(z')$.
Enoncé
Déterminer toutes les fonctions $f:\mathbb R\to\mathbb R$ telles que, pour tous $x,y\in\mathbb R$,
$$f(x)\times f(y)-f(x\times y)=x+y.$$
Enoncé
Déterminer toutes les fonctions $f:\mathbb R\to\mathbb R$ dérivables et telles que, pour tout $(x,y)\in\mathbb R^2$,
$$f(x+y)=f(x)+f(y).$$
Enoncé
Soit $f:\mathbb R\to\mathbb R$. Démontrer que $f$ s'écrit de manière unique comme somme d'une fonction paire et somme d'une fonction impaire.