Exercice 1 : Logique et raisonnements
4,5ptsbarème indicatif BURHANLes questions de cet exercice sont indépendantes.
- 1.a0,75pts
On considère la proposition : « ». Écrire la négation de , puis montrer que est vraie.
- 1.b0,5pts
On considère la proposition : « ». Écrire la négation de , puis montrer que est fausse.
- 21pts
Soit et deux propositions. Dresser la table de vérité de la proposition . Que peut-on en conclure ?
- 30,75pts
Soit un réel différent de . En raisonnant par contraposée, montrer que : si , alors .
- 41,5pts
Montrer par récurrence que, pour tout entier naturel :
(somme des nombres pour allant de à ; pour , la somme vaut )
Écrire comme un carré.
Le terme qui suit dans la somme est .
Correction BURHAN
Négation. On remplace « » par « » et l'inégalité par son contraire :
Valeur de vérité. Pour tout réel , on transforme la différence des deux membres à l'aide d'une identité remarquable :
Un carré est toujours positif ou nul, donc , soit , pour tout réel . La proposition est vraie (et sa négation est fausse).
Négation. On obtient :
Valeur de vérité. Il suffit de trouver un seul réel qui ne vérifie pas l'inégalité (un contre-exemple). Pour , on a et , donc .
La négation est vraie, donc la proposition est fausse.
On rappelle que n'est fausse que si est vraie et fausse, et que « et » n'est vraie que si ses deux membres sont vrais. On remplit les colonnes de gauche à droite (V : vrai, F : faux) :
La dernière colonne ne contient que la valeur V : la proposition est vraie quelles que soient les valeurs de vérité de et de . C'est donc une loi logique.
La contraposée de l'implication à démontrer est : si , alors . Une implication et sa contraposée ont la même valeur de vérité : il suffit de démontrer la contraposée.
Supposons . Comme , on peut multiplier les deux membres par :
La contraposée est démontrée. Donc, pour tout réel : si , alors .
Pour tout entier naturel , on note et on veut montrer que .
Initialisation. Pour , la somme ne contient que le terme , donc , et . L'égalité est vraie pour .
Hérédité. Soit un entier naturel. On suppose que et on montre que . Le terme suivant est , donc :
D'autre part, . Donc : l'égalité est vraie au rang .
Conclusion. L'égalité est vraie pour et elle est héréditaire ; d'après le principe de récurrence, pour tout entier naturel , .