📌 Applications – Divers raisonnements

1) (Raisonnement direct) Soient \(a,b \in \mathbb{R}^+\). Montrer que si \(a \leq b\) alors \(a \leq \frac{a+b}{2} \leq b\) et \(0 \leq \sqrt{ab} \leq b\).
2) (Cas par cas) Montrer que \(\forall n \in \mathbb{N}\), \(n(n+1)\) est divisible par 2.
3) (Absurde) Soit \(n \in \mathbb{N}^*\). Montrer que \(\sqrt{n^2+1}\) n'est pas un entier.
4) (Contre-exemple) Est-ce que \(\forall x \in \mathbb{R}\), \(x < 2 \Rightarrow x^2 < 4\) ?
5) (Récurrence) Fixons \(a \in \mathbb{R}^+\). Montrer que \(\forall n \in \mathbb{N}\), \((1+a)^n \geq 1+n \times a\).
✅ Corrigé

1) \(\frac{a+b}{2} - a = \frac{b-a}{2} \geq 0\) et \(b - \frac{a+b}{2} = \frac{b-a}{2} \geq 0\). De plus \(\sqrt{ab} \leq b\) car \(ab \leq b^2\).

2) Si \(n\) est pair, \(n=2k\), alors \(n(n+1)=2k(2k+1)\) est pair. Si \(n\) est impair, \(n=2k+1\), alors \(n+1=2k+2=2(k+1)\) est pair.

3) Par l'absurde : supposons \(\sqrt{n^2+1}=k \in \mathbb{N}\). Alors \(k^2-n^2=1 \iff (k-n)(k+n)=1\). Comme \(k-n \in \mathbb{Z}\) et \(k+n \in \mathbb{Z}\), on a \(k-n=1\) et \(k+n=1\) ou \(k-n=-1\) et \(k+n=-1\). La première donne \(k=1, n=0\), impossible car \(n \in \mathbb{N}^*\). La seconde donne \(k=-1, n=0\), impossible.

4) Non, contre-exemple : \(x=-3\), on a \(x<2\) mais \(x^2=9 \not< 4\).

5) Récurrence : initialisation \(n=0\) : \(1 \geq 1\). Hérédité : \((1+a)^{n+1} = (1+a)(1+a)^n \geq (1+a)(1+na) = 1+(n+1)a + na^2 \geq 1+(n+1)a\).


📌 Exercice 1

Écrire la négation des propositions suivantes :

  • 1) Toutes les voitures rapides sont rouges.
  • 2) Tout triangle rectangle possède un angle droit.
  • 3) Dans toutes les prisons tous les détenus détestent tous les gardiens.
  • 4) Pour tout entier \(x\), il existe un entier \(y\) tel que pour tout entier \(z\), \(z < y \Rightarrow z < x+1\).
  • 5) Il existe un mouton écossais dont au moins un côté est noir.
  • 6) a) \(P \text{ et } Q\)
    b) \(\overline{P} \text{ et } \overline{Q}\)
    c) \(P \Rightarrow Q\)
✅ Corrigé

1) Il existe une voiture rapide qui n'est pas rouge.

2) Il existe un triangle rectangle qui ne possède pas d'angle droit.

3) Il existe une prison et un détenu et un gardien tels que le détenu ne déteste pas le gardien.

4) \(\exists x \in \mathbb{Z} \; \forall y \in \mathbb{Z} \; \exists z \in \mathbb{Z} \; (z < y \text{ et } z \geq x+1)\).

5) Tout mouton écossais a tous ses côtés non noirs (ou aucun côté noir).

6) a) \(\overline{P} \text{ ou } \overline{Q}\)
b) \(P \text{ ou } Q\)
c) \(P \text{ et } \overline{Q}\)


📌 Exercice 2

Supposons que les chiens aboient et que la caravane passe. On note \(p\) : les chiens aboient et \(q\) : la caravane passe.

  • a) Si la caravane passe, alors les chiens aboient.
  • b) Les chiens n'aboient pas.
  • c) La caravane ne passe pas ou les chiens aboient.
  • d) Les chiens n'aboient pas et la caravane ne passe pas.
✅ Corrigé

a) \(q \Rightarrow p\)

b) \(\overline{p}\)

c) \(\overline{q} \text{ ou } p\)

d) \(\overline{p} \text{ et } \overline{q}\)


📌 Exercice 3

Démontrer par récurrence :

  • 1) \(\forall n \in \mathbb{N}, n^3 - n\) est divisible par 6.
  • 2) \(\forall n \in \mathbb{N}, n^5 - n\) est divisible par 30.
  • 3) \(\forall n \in \mathbb{N}, n^7 - n\) est divisible par 42.
✅ Corrigé

1) \(n^3-n = (n-1)n(n+1)\), produit de trois entiers consécutifs, donc divisible par 2 et par 3, donc par 6.

2) Par récurrence : initialisation \(n=0\) : \(0\) divisible par 30. Hérédité : \((n+1)^5-(n+1) = (n^5-n) + 5n^4+10n^3+10n^2+5n\). Le deuxième terme est multiple de 5 et de 6 (car \(n^4+2n^3+2n^2+n = n(n+1)(n^2+n+1)\) est pair).

3) Même méthode, \(n^7-n\) est multiple de 7 (petit théorème de Fermat) et de 6, donc de 42.


📌 Exercice 4

Déterminer les valeurs de vérité des propositions suivantes :

  • 1) \((3 \text{ est impair}) \Rightarrow (6 \text{ est premier})\)
  • 2) \((\sqrt{2} \text{ est irrationnel}) \Rightarrow [\forall x \in \mathbb{R}, 1+2x < x^2]\)
  • 3) \((5 \text{ est positif}) \Rightarrow (3 \text{ divise } 18)\)
✅ Corrigé

1) \(3\) est impair est vraie, \(6\) est premier est fausse. Donc \(V \Rightarrow F\) est fausse.

2) \(\sqrt{2}\) est irrationnel est vraie. \(\forall x \in \mathbb{R}, x^2-2x-1 > 0\) est fausse (contre-exemple \(x=0\) donne \(-1 > 0\) faux). Donc \(V \Rightarrow F\) est fausse.

3) \(5\) est positif est vraie, \(3\) divise 18 est vraie. Donc \(V \Rightarrow V\) est vraie.


📌 Exercice 5

1) Donner une condition nécessaire et pas suffisante pour :
a) \(x \in [1,2]\)
b) \(n\) divise 6
2) Donner une condition suffisante et pas nécessaire pour :
a) \(x \in [1,2]\)
b) \(n\) divise 6
✅ Corrigé

1) a) \(x \in [0,3]\) est nécessaire mais pas suffisante (ex: \(x=0\) ou \(x=2.5\)).
b) \(n\) est divisible par 2 est nécessaire mais pas suffisante (ex: \(n=2\)).

2) a) \(x=1.5\) est suffisante mais pas nécessaire (ex: \(x=1\) est aussi dans [1,2]).
b) \(n=3\) est suffisante mais pas nécessaire (ex: \(n=6\) divise 6).


📌 Exercice 6

Étudier la vérité des propositions suivantes :

  • 1) \(\forall x \in \mathbb{R}, 2x^2+x+3 > 0\)
  • 2) \(\forall (a,b) \in \mathbb{Q}^2, a\sqrt{2}+b \neq 0\)
  • 3) \(\forall n \in \mathbb{N}^*, \frac{n+1}{n} \notin \mathbb{N}\)
✅ Corrigé

1) \(\Delta = 1 - 24 = -23 < 0\) et \(a=2>0\), donc \(2x^2+x+3 > 0\) pour tout \(x \in \mathbb{R}\). Vraie.

2) Contre-exemple : \(a=0, b=0\) donne \(0=0\). Donc fausse.

3) \(\frac{n+1}{n} = 1 + \frac{1}{n}\). Pour \(n=1\), \(\frac{2}{1}=2 \in \mathbb{N}\). Donc fausse.


📌 Exercice 7

Écrire la négation des propositions suivantes :

  • \(Q\) : \((\exists x \in \mathbb{R}) : x < 2 \Rightarrow x^2 \geq 2019\)
  • \(P\) : \((\forall x \in \mathbb{R}) : x \neq 2 \Rightarrow x^2 \neq 4\)
✅ Corrigé

\(\overline{Q}\) : \((\forall x \in \mathbb{R}) : x < 2 \text{ et } x^2 < 2019\) (car \(\overline{A \Rightarrow B} = A \text{ et } \overline{B}\)).

\(\overline{P}\) : \((\exists x \in \mathbb{R}) : x \neq 2 \text{ et } x^2 = 4\) (car \(\overline{A \Rightarrow B} = A \text{ et } \overline{B}\)).


📌 Exercice 8

Écrire à l'aide des quantificateurs :

  • 1) « Pour tout nombre réel, son carré est positif ».
  • 2) « Pour chaque réel, je peux trouver un entier relatif tel que leur produit soit strictement plus grand que 1 ».
  • 3) « Pour tout entier \(n\), il existe un unique réel \(x\) tel que \(x > n\) ».
✅ Corrigé

1) \(\forall x \in \mathbb{R}, x^2 \geq 0\)

2) \(\forall x \in \mathbb{R}, \exists n \in \mathbb{Z}, x \times n > 1\)

3) \(\forall n \in \mathbb{N}, \exists ! x \in \mathbb{R}, x > n\)


📌 Exercice 9

Écrire avec des quantificateurs puis dire si la proposition est vraie ou fausse :

  • 1) Tout entier naturel est pair ou impair.
  • 2) Tout entier naturel est pair ou tout entier naturel est impair.
  • 3) Il y a un entier plus grand que tous les entiers.
✅ Corrigé

1) \(\forall n \in \mathbb{N}, (n \text{ est pair} \text{ ou } n \text{ est impair})\). Vraie.

2) \((\forall n \in \mathbb{N}, n \text{ est pair}) \text{ ou } (\forall n \in \mathbb{N}, n \text{ est impair})\). Fausse (ni l'un ni l'autre n'est vrai).

3) \(\exists n \in \mathbb{N}, \forall m \in \mathbb{N}, n > m\). Fausse (aucun entier n'est plus grand que tous les autres).


📌 Exercice 10

Écrire avec des quantificateurs :

  • 1) \(f\) est constante sur \(\mathbb{R}\).
  • 2) \(f\) n'est pas constante sur \(\mathbb{R}\).
✅ Corrigé

1) \(\exists c \in \mathbb{R}, \forall x \in \mathbb{R}, f(x)=c\)

2) \(\forall c \in \mathbb{R}, \exists x \in \mathbb{R}, f(x) \neq c\) ou \(\exists (x,y) \in \mathbb{R}^2, f(x) \neq f(y)\)


📌 Exercice 11

En utilisant le raisonnement par contraposée, montrer que si \(x \in ]1;+\infty[\) et \(y \in ]1;+\infty[\) : \[ x \neq y \Rightarrow x^2 - 3x \neq y^2 - 3y \]
✅ Corrigé

Contraposée : \(x^2-3x = y^2-3y \iff (x-y)(x+y-3)=0\). Comme \(x,y > 1\), \(x+y-3 > -1\) mais peut être nul si \(x+y=3\). Donc l'implication n'est pas vraie en général. Contre-exemple : \(x=1.5, y=1.5\) (ou \(x=1, y=2\) avec \(x\) et \(y\) dans \(]1;+\infty[\) ? \(1 \notin ]1;+\infty[\)).


📌 Exercice 12

Étudier la vérité des propositions suivantes :

  • 1) \(\exists x \in \mathbb{R} : |x^2-x|+3x=0\)
  • 2) \(\exists x > 0 : x^2+3x=0\)
✅ Corrigé

1) Résolvons : \(|x^2-x| = -3x\). Donc \(x \leq 0\). Si \(x=0\), \(0=0\). Donc \(x=0\) est solution. Vraie.

2) \(x^2+3x = x(x+3)=0 \Rightarrow x=0\) ou \(x=-3\). Aucun n'est \(>0\). Fausse.


📚 Exercices d'application – Logique et raisonnements