Valeur de vérité, quantificateurs, négations, puis chaque type de raisonnement sur des énoncés d'algèbre et d'arithmétique : ces 18 exercices corrigés couvrent les notions de logique de la 1re année du baccalauréat (sciences expérimentales et sciences mathématiques), dans l'ordre du cours et résumé de logique. Chaque corrigé nomme le raisonnement utilisé et le rédige comme sur une copie.
Accès direct :
Niveaux : 5 exercices faciles, 11 moyens et 2 difficiles. Aucun exercice n'est réservé aux sciences mathématiques : le chapitre est commun aux deux filières.
Sommaire9 parties
Propositions, valeur de vérité et quantificateurs
Une proposition est vraie ou fausse ; « » demande une preuve valable pour tous les éléments, « » un seul exemple qui convient.
Exercice 1 : Valeur de vérité et négation de propositions composées
Facile
Déterminer la valeur de vérité de chaque proposition, en justifiant.
- : « 437 est un nombre premier ».
- : « ».
- : « 15 est impair et 15 est premier ».
- : « 15 est impair ou 15 est premier ».
- : « si 15 est premier, alors est pair ».
- : « ».
- Écrire la négation de et celle de , puis donner leur valeur de vérité.
Voir le corrigé
- Fausse : en testant les nombres premiers inférieurs à , on trouve .
- Vraie. , et ces deux nombres positifs sont rangés comme leurs carrés : .
- Fausse : une conjonction exige les deux, et n'est pas premier.
- Vraie : une disjonction est vraie dès qu'une des deux propositions l'est, et 15 est impair.
- Vraie : l'hypothèse « 15 est premier » est fausse, et une implication dont l'hypothèse est fausse est vraie.
- Vraie : et . Les deux propositions sont vraies, elles ont la même valeur de vérité.
- Par la loi de Morgan, : « 15 est pair ou 15 n'est pas premier », vraie (la seconde partie l'est). Par la négation d'une implication, : « 15 est premier et n'est pas pair », fausse. Chaque négation a bien la valeur contraire de la proposition.
Exercice 2 : Ensemble de vérité et propositions quantifiées
Facile
Sur , on considère la fonction propositionnelle : « ».
- Déterminer l'ensemble de vérité de .
- Donner la valeur de vérité de : a) ; b) ; c) ; d) .
Voir le corrigé
- . Le trinôme est négatif ou nul entre ses racines : l'ensemble de vérité est .
- a) Vraie, car . b) Fausse : pour , est faux. c) Fausse : aucun élément de n'est strictement inférieur à . d) Vraie : est rationnel, vérifie () et .
Exercice 3 : Écrire avec des quantificateurs, lire en français
Facile
Écrire chaque énoncé avec des quantificateurs, puis donner sa valeur de vérité.
- « Le cube de tout réel négatif est négatif. »
- « Il existe un entier naturel égal au double de son carré. »
- « Aucun entier relatif n'est solution de l'équation . »
- « Tout entier naturel est la somme de deux entiers naturels consécutifs. »
- Traduire en français, puis donner la valeur de vérité : et .
Voir le corrigé
- . Vraie : si , alors et .
- . Vraie avec (le seul autre réel solution, , n'est pas entier).
- . Vraie : la seule solution réelle est .
- . Fausse : est impair, donc ne s'écrit pas ainsi.
- « Tout entier naturel est pair ou impair » : vraie (division euclidienne par 2). « Il existe un réel tel que, pour tout réel , » : vraie avec , car .
Exercice 4 : Ordre des quantificateurs
Moyen
On note .
- Déterminer la valeur de vérité de : et de : . Expliquer la différence.
- Même question pour : et : .
- Écrire la négation de chaque proposition fausse et vérifier qu'elle est vraie.
Voir le corrigé
- est vraie : pour donné, est strictement positif et . est fausse : si un convenait pour tous les , le choix donnerait . Dans , dépend de ; dans , un même devrait être inférieur à tous les réels strictement positifs, lui compris.
- est vraie avec : pour tout . est fausse : pour , quel que soit .
- : , vraie avec . : , vraie avec .
Négation, implication et lois logiques
Pour la négation d'une proposition quantifiée, on échange et sans changer leur ordre et l'on nie la propriété. Dans une proposition composée, « et » devient « ou », et la négation de est « et non ».
Exercice 5 : Négation de propositions quantifiées
Moyen
Écrire la négation de chaque proposition, puis dire laquelle, de la proposition ou de sa négation, est vraie.
Voir le corrigé
- Négation : . Elle est vraie : donne . La proposition est fausse.
- Négation : . Elle est vraie : pour , on obtient 4 ; pour , est le produit de deux entiers consécutifs, dont l'un est pair, donc est pair et aussi. La proposition est fausse.
- Négation : . Elle est vraie avec : l'équation a pour discriminant , elle n'a pas de solution réelle. La proposition est fausse.
- Négation : . Elle est vraie avec . La proposition est fausse.
Exercice 6 : Implication, réciproque, condition nécessaire et suffisante
Moyen
Compléter chaque phrase par « condition nécessaire », « condition suffisante » ou « condition nécessaire et suffisante », la plus précise possible, en justifiant.
- Pour : « est premier et » est une … pour « est impair ».
- Pour : « » est une … pour « ».
- Pour : « » est une … pour « ».
- Pour et réels : « » est une … pour « ».
- Soit : « pour tout , si est multiple de 4, alors est multiple de 16 ». Écrire la réciproque et la contraposée de , puis déterminer la valeur de vérité de , de sa contraposée et de sa réciproque.
Voir le corrigé
- Condition suffisante : 2 est le seul nombre premier pair, donc un premier est impair. Elle n'est pas nécessaire : 9 est impair et n'est pas premier.
- Condition nécessaire : si , alors . Elle n'est pas suffisante : vérifie .
- Condition nécessaire et suffisante : .
- Condition suffisante : si , alors . Elle n'est pas nécessaire : , donne .
- Réciproque : « si est multiple de 16, alors est multiple de 4 ». Contraposée : « si n'est pas multiple de 16, alors n'est pas multiple de 4 ».
est vraie : donne . Sa contraposée lui est équivalente : elle est vraie.
La réciproque est vraie aussi. Si est multiple de 16, il est pair, donc est pair (un impair a un carré impair) : . Alors est multiple de 16, donc est multiple de 4, donc pair, et est pair : est multiple de 4. Ici, « multiple de 4 » est une condition nécessaire et suffisante pour « multiple de 16 ».
Exercice 7 : Une loi logique par une table de vérité, puis par équivalences
Moyen
, et sont des propositions.
- On pose . Dresser la table de vérité de . Que peut-on conclure ?
- À l'aide de la loi et des lois de Morgan, montrer que est équivalente à .
- En déduire une rédaction de : « pour tous réels et , si , alors ou ».
Voir le corrigé
La dernière colonne ne contient que V : est une loi logique. Si l'une des deux est vraie et que ce n'est pas , c'est .V V V F F V V F V F F V F V V V V V F F F V F V - La deuxième ligne utilise la loi de Morgan et la double négation, la troisième l'associativité de « ou ».
- D'après la question 2, il suffit de supposer et , puis de démontrer . Or et , donc , c'est-à-dire .
Équivalences successives et disjonction des cas
Chaque étape d'une chaîne d'équivalences se justifie. Une disjonction des cas couvre toutes les situations, par exemple le signe de l'expression dans une valeur absolue ou la parité d'un entier.
Exercice 8 : Équivalences successives, une inégalité et une inéquation
Moyen
- Montrer que, pour tous réels et , . Dans quel cas a-t-on l'égalité ?
- Résoudre dans l'inéquation par équivalences successives.
Voir le corrigé
- Les deux membres sont positifs, donc rangés comme leurs carrés : La dernière proposition est vraie, donc la première aussi. L'égalité équivaut à , soit . Contrôle : , donne .
- Pour : Un quotient est négatif ou nul quand son numérateur et son dénominateur sont de signes contraires, ou quand le numérateur est nul : . On ne multiplie pas les deux membres par , dont le signe dépend de : ce ne serait pas une équivalence. Contrôle : donne , et donne .
Exercice 9 : Disjonction des cas, valeur absolue et maximum
Moyen
- Résoudre dans l'inéquation .
- Pour deux réels et , on note le plus grand des deux. Montrer que .
- Proposer de même une expression du plus petit des deux, , et la justifier.
Voir le corrigé
- On distingue deux cas selon le signe de .
Si : . Les solutions de ce cas forment .
Si : , incompatible avec : aucune solution.
Donc . Contrôle : donne , et donne , faux. - Si : et . Si : et . Les deux cas couvrent tous les couples de réels.
- : si , on obtient ; si , on obtient . Contrôle : .
Exercice 10 : Disjonction des cas, carrés et division par 4
Moyen
- Montrer que le carré de tout entier naturel s'écrit ou , avec .
- En déduire qu'un entier naturel de la forme n'est jamais la somme des carrés de deux entiers naturels.
- 2027 est-il la somme de deux carrés d'entiers ? Et 2026 ?
Voir le corrigé
- Disjonction des cas selon la parité de . Si , , de la forme . Si , , de la forme .
- Pour deux entiers et , la question 1 donne et avec et égaux à 0 ou 1. Donc avec . Le reste de la division euclidienne par 4 est unique, et il vaut 3 pour un entier : un tel entier n'est donc jamais égal à .
- : ce n'est pas une somme de deux carrés. En revanche , avec : la question 2 ne dit rien sur les entiers qui ne sont pas de la forme .
Contraposée, absurde et contre-exemple
La contraposée remplace par ; l'absurde suppose la négation de ce qu'on veut prouver et aboutit à une contradiction ; un contre-exemple réfute un énoncé « pour tout ».
Exercice 11 : Raisonnement par contraposée sur des réels
Moyen
- Montrer par contraposée que, pour tous réels et , si , alors ou .
- Soient et deux réels de . Montrer par contraposée que, si , alors .
- L'implication de la question 2 reste-t-elle vraie pour et quelconques dans ?
Voir le corrigé
- Par la loi de Morgan, la négation de « ou » est « et ». La contraposée s'écrit : si et , alors . C'est vrai : on ajoute membre à membre deux inégalités de même sens. L'implication demandée est donc vraie.
- La contraposée s'écrit : si , alors . Supposons . Alors Donc ou . Dans le second cas, , et imposent . Dans tous les cas : la contraposée est vraie, donc l'implication aussi.
- Non : et sont distincts, mais . Ce contre-exemple montre que l'hypothèse est utile.
Exercice 12 : Par l’absurde, aucun rationnel n’a pour cube 2
Difficile
- Montrer par contraposée que, pour tout , si est pair, alors est pair.
- Montrer par l'absurde qu'il n'existe aucun nombre rationnel tel que .
- En déduire qu'aucun rationnel ne vérifie .
Indication
Question 2 : écrire sous forme irréductible, avec et dans , et montrer que puis sont pairs.
Voir le corrigé
- Contraposée : si est impair, alors est impair. Avec : , impair.
- Supposons qu'un rationnel vérifie . Si , alors : donc , et avec , dans , fraction irréductible. Alors est pair, donc est pair (question 1) : . Il vient , soit : est pair, donc aussi. Ainsi 2 divise et , ce qui contredit l'irréductibilité de . Aucun rationnel n'a pour cube 2.
- Si un rationnel vérifiait , le rationnel vérifierait , ce qui contredit la question 2.
Exercice 13 : Par l’absurde, une équation sans solution entière
Moyen
- Soient et deux entiers relatifs. Montrer que et ont la même parité.
- Montrer par l'absurde que l'équation n'a pas de solution dans .
- L'équation a-t-elle des solutions dans ? Pourquoi le raisonnement précédent ne s'applique-t-il pas ?
Voir le corrigé
- est pair : deux entiers dont la différence est paire ont la même parité.
- Supposons avec , entiers. Alors . Par la question 1, deux cas seulement : si et sont impairs, leur produit est impair, alors que 6 est pair ; s'ils sont pairs, leur produit est multiple de 4, alors que 6 ne l'est pas. Les deux cas mènent à une contradiction : l'équation n'a pas de solution entière.
- Oui : . Ici et sont pairs, et leur produit 8 est bien multiple de 4 : aucune contradiction n'apparaît.
Exercice 14 : Réfuter par un contre-exemple
Facile
Montrer que chaque proposition est fausse. On admet que est irrationnel.
- .
- .
- « La somme de deux nombres irrationnels est un nombre irrationnel. »
- « Pour tous entiers naturels non nuls et , si divise , alors divise . »
Voir le corrigé
- : . En fait .
- : , mais est faux. L'hypothèse est vraie et la conclusion fausse : l'implication est fausse pour ce réel.
- est irrationnel : sinon serait rationnel. De même est irrationnel. Pourtant est rationnel.
- , : 4 divise , mais 4 ne divise pas 2.
Raisonnement par récurrence : exercices corrigés
Une récurrence se rédige en trois temps : initialisation au premier rang, hérédité pour un entier fixé, conclusion.
Exercice 15 : Démontrer une formule de somme par récurrence
Facile
Pour tout entier , on pose .
- Calculer , et .
- Démontrer par récurrence que pour tout .
- En déduire .
Voir le corrigé
- , , .
- On note : « ».Initialisation. : est vraie.Hérédité. Soit tel que . Alors , donc C'est , puisque .Conclusion. Par récurrence, pour tout . Contrôle : donne .
- .
Exercice 16 : Démontrer une divisibilité par récurrence
Moyen
Démontrer par récurrence que, pour tout , le nombre est divisible par 7.
Indication
Écrire , puis remplacer grâce à l'hypothèse de récurrence.
Voir le corrigé
On note : « 7 divise ».
Initialisation. Pour : , divisible par 7.
Hérédité. Soit tel que , avec entier. Alors et
Comme est entier, est vraie.
Conclusion. Par récurrence, 7 divise pour tout entier naturel . Contrôle : donne .
Exercice 17 : Une inégalité par récurrence et le choix du premier rang
Difficile
On étudie la propriété : « ».
- Calculer et pour allant de 0 à 4. Pour lesquels de ces entiers est-elle vraie ?
- Montrer que, pour tout entier , .
- Démontrer par récurrence que est vraie pour tout entier .
- L'inégalité de la question 2 est vraie dès . Pourquoi la récurrence ne peut-elle pas commencer avant ?
Voir le corrigé
est vraie pour et , fausse pour , 2 et 3 (pour , il y a égalité, pas inégalité stricte).0 1 2 3 4 1 3 9 27 81 0 5 14 27 44 - Pour , , donc la différence est au moins égale à 1 : elle est positive.
- Initialisation. : est vraie.Hérédité. Soit tel que . On multiplie par 3, qui est positif : . Par la question 2 (), . Donc : est vraie.Conclusion. Par récurrence, pour tout entier .
- L'initialisation exige un rang où la propriété est vraie, à partir duquel l'hérédité s'enchaîne. , et sont fausses. est vraie, mais l'implication est fausse, puisque l'est : partir de 0 ne mène nulle part. Le premier rang utilisable est 4. Au total, est vraie pour et pour tout .
Analyser une copie : trouver l’erreur
Chaque erreur vient d'une règle de logique mal appliquée : la négation d'un quantificateur, la confusion entre réciproque et contraposée, l'oubli de l'initialisation, des vérifications prises pour une preuve.
Exercice 18 : Quatre raisonnements faux à corriger
Moyen
Voici quatre extraits de copies. Pour chacun, trouver l'erreur, l'expliquer et écrire une réponse correcte.
- « La négation de est . »
- « Pour tout réel , si , alors . Par contraposée, si , alors . »
- « Montrons que, pour tout , est pair. Si , alors . La propriété est donc vraie pour tout . »
- « Pour tout réel , : je l'ai vérifié pour , , et . »
Voir le corrigé
- La négation d'un « pour tout » est un « il existe » : . Elle est vraie ( donne ), donc la proposition de départ est fausse.
- L'élève a écrit la réciproque, qui est fausse : vérifie mais pas . La contraposée correcte est : si , alors .
- Le calcul d'hérédité est correct, mais la copie ne vérifie aucun premier rang, et le rang 0 ne convient pas : est impair. En fait la propriété n'est jamais vraie : , et , n'ont pas la même parité, donc l'un des deux est pair ; est pair et est impair.
- Quatre exemples ne prouvent pas un énoncé « pour tout ». Preuve : pour tout réel , donc , avec égalité seulement pour .
Questions flash avant le devoir
Sans calculatrice, une seule bonne réponse par question.
Question 1 : Négation d’une proposition universelle
Flash
La négation de « » est :
Voir le corrigé
Réponse B : on change en et l'on nie , ce qui donne . A et D gardent ; C nie mal l'inégalité, car ne contredit pas .
Question 2 : Négation d’une conjonction
Flash
La négation de « et » est :
- « et »
- « ou »
- « ou »
- « ou »
Voir le corrigé
Réponse C : par la loi de Morgan, « et » devient « ou », et l'on nie chaque partie. A garde « et » ; B oublie le cas ; D ne nie rien.
Question 3 : Reconnaître la contraposée
Flash
Pour , la contraposée de « si est multiple de 4, alors est pair » est :
- « si est pair, alors est multiple de 4 »
- « si est impair, alors n'est pas multiple de 4 »
- « si n'est pas multiple de 4, alors est impair »
- « est multiple de 4 et est impair »
Voir le corrigé
Réponse B : la contraposée de est . A est la réciproque, C est la contraposée de la réciproque, D est la négation de l'implication.
Question 4 : Ce que demande l’hérédité
Flash
On démontre par récurrence une propriété pour tout . L'hérédité consiste à :
- vérifier que est vraie
- supposer vraie pour tout et en déduire
- pour un entier fixé, supposer vraie et démontrer
- vérifier , et
Voir le corrigé
Réponse C. A est l'initialisation ; B suppose ce qu'il faut démontrer ; D ne vérifie que trois cas.
Question 5 : Implication dont l’hypothèse est fausse
Flash
La proposition « si , alors 10 est un nombre premier » est :
- vraie
- fausse
- ni vraie ni fausse
- vraie seulement si 10 est premier
Voir le corrigé
Réponse A : n'est fausse que si est vraie et fausse ; ici l'hypothèse est fausse. C contredit le tiers exclu, et D confond l'implication avec sa conclusion.
Problème de synthèse type devoir surveillé
Ce problème associe la logique aux outils du tronc commun : factorisation d'un polynôme, signe d'un produit, parité. Sujet d'entraînement de type devoir surveillé, écrit pour cette page.
Problème : quantificateurs, polynôme, absurde et récurrence
Type devoir
Durée conseillée : 1 h. Barème sur 20 points. Calculatrice non autorisée.
Partie A : propositions et quantificateurs (5 points)
- (1,5 point) Soit : « ». Écrire la négation de , puis déterminer la valeur de vérité de .
- (2 points) Soit : « ». Factoriser , puis montrer que est fausse et écrire sa négation.
- (1,5 point) Pour , on considère : « si , alors ». Montrer que est vraie, écrire sa réciproque et sa contraposée et donner leur valeur de vérité. « » est-elle une condition nécessaire pour « » ?
Partie B : un polynôme, la parité et l'absurde (8 points)
On pose pour tout réel .
- (0,5 point) Vérifier que 2 est une racine de .
- (1,5 point) Déterminer les réels , , tels que , puis écrire comme produit de trois facteurs du premier degré.
- (2 points) Résoudre dans l'inéquation .
- (1,5 point) Montrer que, pour tout entier relatif , est pair. On pourra distinguer pair et impair.
- (1 point) En déduire, par l'absurde, que l'équation n'a aucune solution dans .
- (1,5 point) Vérifier que . En déduire que, pour tout réel , , et préciser les cas d'égalité.
Partie C : récurrence et contre-exemple (7 points)
Pour tout entier , on pose
- (1 point) Calculer , et .
- (2,5 points) Démontrer par récurrence que pour tout . On pourra utiliser la factorisation de la question 2.
- (1 point) En déduire que pour tout .
- (1 point) La proposition « » est-elle vraie ?
- (1,5 point) Un élève affirme : « pour tout , », après l'avoir vérifié pour et . Que penser de cette affirmation ? Pour quels entiers est-elle vraie ?
Indication
Question 1 : écrire . Question 11 : réduire au même dénominateur et reconnaître au numérateur le polynôme de la question 2.
Voir le corrigé
Partie A
- : « ». Pour tout réel , . Avec , on a donc pour tout : est vraie, et est fausse.
- (on développe pour vérifier : ). Disjonction des cas : pour , le nombre vaut 1, qui n'est pas premier ; pour , et , donc le nombre est le produit de deux entiers supérieurs ou égaux à 2 : il n'est pas premier. est fausse ; sa négation, vraie, s'écrit « pour tout , n'est pas un nombre premier ».
- Si , alors et , donc : est vraie. Sa contraposée, « si , alors », est vraie aussi. Sa réciproque, « si , alors », est fausse : donne mais . Donc « » est une condition suffisante, mais pas nécessaire, pour « ».
Partie B
- .
- En développant, . Par identification : , , , , d'où , , . Puis , car est racine et le produit des racines vaut . Donc .
- Les racines sont , et 2 ; on étudie le signe de chaque facteur.
. Contrôle : et .0 0 0 0 0 0 - Si est pair, , et sont pairs, donc aussi. Si est impair, et sont impairs, leur somme est paire, et est pair : est pair. Dans les deux cas, est pair.
- L'équation s'écrit . Supposons qu'un entier la vérifie : alors est impair, ce qui contredit la question 7. L'équation n'a donc aucune solution entière.
- , qui est bien . Par équivalences : . Pour , les deux facteurs et sont positifs ou nuls : l'inégalité est vraie. L'égalité a lieu si et seulement si ou .
Partie C
- , , .
- On note : « ».Initialisation. .Hérédité. Soit tel que . On ajoute le terme suivant : C'est , car .Conclusion. Par récurrence, pour tout .
- . D'une part , vrai. D'autre part , vrai.
- Pour : . Ce nombre n'est pas entier : la proposition est fausse.
- : est un contre-exemple, l'affirmation est fausse. Deux vérifications ne prouvent pas un énoncé « pour tout ». Plus précisément, : l'inégalité n'est vraie que pour et .
Barème indicatif : partie A, 1,5 + 2 + 1,5 = 5 points ; partie B, 0,5 + 1,5 + 2 + 1,5 + 1 + 1,5 = 8 points ; partie C, 1 + 2,5 + 1 + 1 + 1,5 = 7 points ; total 20.