Exercice 1 : Notions de logique
4,5ptsbarème indicatif BURHANLes quatre questions de cet exercice sont indépendantes.
- 10,75pts
On considère la proposition : « ». Écrire la négation de , puis déterminer la valeur de vérité de en justifiant.
- 21,25pts
On considère la proposition : « est pair ».
a) Écrire la négation de .
b) En distinguant les cas pair et impair, montrer que est pair pour tout entier naturel , puis en déduire la valeur de vérité de .
- 31,25pts
Soit un réel de l'intervalle . En raisonnant par contraposée, montrer l'implication :
- 41,25pts
Montrer par récurrence que, pour tout , le nombre est un multiple de .
Écrire et utiliser l'hypothèse de récurrence sous la forme .
Correction BURHAN
Négation. On échange les quantificateurs ( devient et devient ) et on nie l'égalité finale :
Valeur de vérité. Prenons . Pour tout réel , , donc , et ainsi . Le réel convient dans : la négation est vraie, donc la proposition est fausse.
Remarque : pour un réel , le réel vérifie bien ; mais exige un tel pour tout réel , ce qui échoue dès que .
a) Négation. : « est impair ».
b) Disjonction des cas. Soit un entier naturel.
- Si est pair, il s'écrit avec , et est pair.
- Si est impair, il s'écrit avec ; alors et est pair.
Dans les deux cas, est pair : il existe un entier naturel tel que .
Conclusion. Pour tout entier naturel , est impair. La négation est vraie, donc la proposition est fausse.
Contraposée. L'implication à démontrer a pour contraposée :
Une implication et sa contraposée ont la même valeur de vérité : il suffit de démontrer la seconde.
Démonstration. On suppose , avec . Deux réels égaux ont des carrés égaux, donc :
En retranchant aux deux membres : , soit , donc .
Conclusion. La contraposée est vraie ; par conséquent, pour tout , si alors .
Pour , on note la proposition : « est un multiple de ».
Initialisation. Pour : , multiple de . Donc est vraie.
Hérédité. Soit tel que soit vraie : il existe un entier tel que , c'est-à-dire . Alors, comme :
Comme est un entier, est un multiple de : est vraie.
Conclusion. Par récurrence, pour tout , est un multiple de . Par exemple et .