Exercice 1 : Quantificateurs et raisonnements
4ptsbarème indicatif BURHANLes quatre parties de cet exercice sont indépendantes.
- 1.a0,75pts
On considère la proposition : « ». Écrire la négation de , puis déterminer la valeur de vérité de .
- 1.b0,5pts
On considère la proposition : « ». Montrer que est vraie, puis écrire sa négation.
- 21pts
Soit et deux réels de l'intervalle . Montrer, par contraposée, que : .
- 30,75pts
Montrer, par l'absurde, que pour tout entier naturel non nul, le réel n'est pas un entier.
- 41pts
Montrer, par récurrence, que pour tout entier naturel , le nombre est divisible par .
Écrire et , puis faire apparaître .
Correction BURHAN
Négation. On remplace chaque quantificateur par l'autre, dans le même ordre, et on nie l'égalité :
Valeur de vérité. Prenons . Pour tout réel , on a , donc , et ainsi . Le réel convient : la proposition est vraie.
Conclusion. La proposition est fausse.
est vraie. Prenons . Pour tout réel :
donc . Le réel convient : est vraie. Le minimum est atteint en .
Négation.
Comme est vraie, sa négation est fausse.
Une parabole tournée vers le haut passe par l'origine et par le point d'abscisse 2 sur l'axe des abscisses. Son sommet S, d'abscisse 1 et d'ordonnée -1, est posé sur la droite horizontale d'équation y = -1, tracée en guide : toute la courbe reste au-dessus de cette droite.
- Point du graphe
Contraposée. L'implication à démontrer équivaut à sa contraposée :
Démonstration. Supposons . Alors :
Comme et , on a , soit , et en particulier . Un produit de deux réels est nul si et seulement si l'un des deux est nul : donc , c'est-à-dire .
Conclusion. La contraposée est vraie, donc, pour tous réels et de : .
Soit un entier naturel non nul. Supposons, par l'absurde, que soit un entier : on le note . Alors et .
Encadrement de . On a et , , donc . Comme et sont des entiers, , d'où :
Contradiction. Il vient , soit , donc : c'est absurde, puisque est non nul.
Conclusion. Pour tout , n'est pas un entier. Remarque : pour , est un entier, ce qui explique l'hypothèse .
Pour , on note la proposition : « divise ».
Initialisation. Pour : , qui est divisible par . Donc est vraie.
Hérédité. Soit tel que soit vraie : il existe un entier tel que . Alors :
D'où , avec . Donc est vraie.
Conclusion. D'après le principe de récurrence, pour tout , divise . Par exemple, pour : .