Logique : propositions, implication et raisonnements
Propositions, « pour tout » et « il existe », contre-exemple, « et », « ou » et négation, implication, réciproque, contraposée, équivalence, disjonction des cas et raisonnement par l’absurde.
À propos de cette page
Cinq problèmes corrigés de logique : un « vrai ou faux » justifié sur les carrés et la divisibilité, l’entrée gratuite d’un musée (« ou » inclusif, réciproque, contraposée), quatre cartes à retourner pour tester une règle, les sommes d’entiers consécutifs, et un enclos rectangulaire de périmètre 36 m dont on prouve par l’absurde l’aire impossible.
5 problèmes, du plus simple au plus difficile. Écris tes réponses, puis « Vérifier ».
Résoudre un problème : la méthode
Je repère la forme de chaque affirmation : « pour tout » (même caché), « il existe », « et », « ou », « si…, alors… ».
Je teste quelques valeurs (dont zéro, des négatifs, des décimaux) pour savoir si l’affirmation semble vraie ou fausse.
Fausse : un contre-exemple, avec le calcul qui le prouve. Vraie : je choisis le raisonnement (direct, contraposée, disjonction des cas, absurde) et je l’annonce.
Je conclus par une phrase qui répond à la question et revient au contexte (visiteurs, cartes, enclos…).
Problème 1 · Vrai ou faux, en justifiant★★★Facile
Pour chaque affirmation, dire si elle est vraie ou fausse, en justifiant : une réponse sans justification ne rapporte aucun point.
1. Affirmation A : « le carré d’un nombre réel est toujours supérieur ou égal à ce nombre ». Elle est fausse : pour ,
et : est un contre-exemple, l’affirmation A est fausse.
2. Affirmation B : « si un entier est divisible par et par , alors il est divisible par ». Le plus petit entier naturel non nul qui la contredit est
Les entiers non nuls divisibles par et par sont , , … Or n’est pas divisible par . B est fausse.
3. Affirmation C : « pour tous réels et , si , alors ». Avec et ,
, mais et , donc . C’est un contre-exemple : C est fausse (elle devient vraie si et sont positifs).
4. Affirmation D : « il existe un entier dont le carré se termine par ». Démontrer qu’elle est fausse par disjonction des cas sur le chiffre des unités. Les chiffres des unités possibles d’un carré sont , , , , et
Rédaction attendue. Le chiffre des unités de ne dépend que de celui de . Distinguons les dix cas : , , , , , , , , , . Le carré se termine donc par , , , , ou , jamais par . Aucun entier ne convient : l’affirmation D est fausse.
Problème 2 · L’entrée gratuite au musée★★★Moyen
Un musée applique la règle : « l’entrée est gratuite pour toute personne qui a moins de ans ou qui possède la carte Jeunes ». Six visiteurs se présentent : Lina ( ans, sans carte), Hugo ( ans, avec carte), Sami ( ans, sans carte), Emma ( ans, avec carte), Paul ( ans, sans carte), Inès ( ans, sans carte).
1. Nombre de visiteurs qui entrent gratuitement :
Lina et Emma ont moins de ans ; Hugo a la carte. Sami, Paul et Inès n’ont ni l’un ni l’autre. Trois entrées gratuites.
2. Nombre de visiteurs qui remplissent les deux conditions à la fois (le « ou » est inclusif) :
Seule Emma a moins de ans et la carte. Elle entre gratuitement : le « ou » inclusif ne l’exclut pas.
3. Négation de la condition de gratuité : « ne pas avoir moins de ans ne pas posséder la carte ».
non ( ou ) = (non ) et (non ) : on paie quand on a au moins ans et pas de carte.
4. L’implication « si un visiteur a moins de ans, alors il entre gratuitement » est vraie, mais sa réciproque est fausse. Justifier avec un contre-exemple : l’âge du visiteur qui contredit la réciproque est
Rédaction attendue. La réciproque est « si un visiteur entre gratuitement, alors il a moins de ans ». Hugo entre gratuitement (il a la carte) mais il a ans : l’hypothèse est vraie et la conclusion fausse. La réciproque est donc fausse.
5. La contraposée de l’implication de la question précédente est « si un visiteur paie son entrée, alors il n’a pas moins de ans ». Parmi les visiteurs qui paient, le plus jeune a ans.
Les visiteurs qui paient sont Sami ( ans), Paul ( ans) et Inès ( ans) : tous ont au moins ans, comme l’annonce la contraposée. La plus jeune, Inès, a ans.
Problème 3 · Quatre cartes et une règle★★★Moyen
Chaque carte porte un nombre entier sur une face et une couleur sur l’autre. On veut vérifier la règle : « si une carte porte un nombre pair, alors son autre face est rouge ». Sur la table, on voit les faces : , , rouge, bleu. On ne retourne que les cartes qui peuvent contredire .
1. La carte montrant un nombre qu’il faut retourner porte le nombre
est pair : si son autre face n’était pas rouge, serait fausse. Il faut la retourner. La carte ne peut pas contredire : son hypothèse « nombre pair » est fausse.
2. La règle a pour contraposée « si l’autre face n’est pas rouge, alors le nombre est impair ». La carte de couleur à retourner est la carte
La carte bleue n’est pas rouge : d’après la contraposée, son nombre doit être impair. S’il était pair, serait fausse. Il faut la retourner.
3. Justifier qu’il est inutile de retourner la carte rouge : elle ne pourrait tester que la de .
Rédaction attendue. dit seulement ce qui se passe quand le nombre est pair. Une carte rouge avec un nombre impair ne contredit pas : l’hypothèse « nombre pair » est fausse. Vérifier que « rouge » entraîne « pair », ce serait tester la réciproque « si l’autre face est rouge, alors le nombre est pair », que n’affirme pas. La carte rouge ne peut donc pas contredire .
4. Une autre table montre les faces : , , vert, rouge, , jaune. Nombre de cartes à retourner pour vérifier :
On retourne les nombres pairs ( et ) et les couleurs qui ne sont pas rouges (vert et jaune) : cartes. Le et la carte rouge ne peuvent pas contredire .
On dit qu’un entier est « somme de deux consécutifs » s’il existe un entier tel que , et « somme de trois consécutifs » s’il existe un entier tel que .
1. Démontrer que tout entier somme de deux consécutifs est impair :
Rédaction attendue. Soit une somme de deux consécutifs : avec entier. est donc impair. L’implication « si est somme de deux consécutifs, alors est impair » est démontrée.
2. Réciproquement, tout entier impair s’écrit . Par exemple, .
. La réciproque est vraie : « est somme de deux consécutifs » « est impair ».
3. Démontrer par l’absurde que n’est pas somme de deux consécutifs : on obtiendrait , qui n’est pas un entier.
Supposons avec entier. Alors , soit , qui n’est pas entier : contradiction. On pouvait aussi dire : est pair, or une somme de deux consécutifs est impaire.
4. On admet (ou on démontre) qu’un entier est somme de trois consécutifs si et seulement si c’est un multiple de . Le plus petit entier supérieur ou égal à qui est somme de trois consécutifs s’écrit avec
: c’est un multiple de ; réciproquement, . Le plus petit multiple de supérieur ou égal à est , donc et : .
Problème 5 · Un enclos rectangulaire★★★Difficile
Un éleveur veut construire un enclos rectangulaire de périmètre m. On note et sa longueur et sa largeur, en mètres, avec .
1.
Le périmètre vaut , donc .
2. Démontrer que, pour tous réels et , . Pour et , les deux membres valent
Rédaction attendue. Avec les identités remarquables (rappel du collège) : . Le calcul vaut pour tous réels et . Pour , : et .
3. Démontrer par l’absurde qu’aucun enclos de ce périmètre n’a une aire de m². On obtiendrait
Rédaction attendue. Supposons qu’un tel enclos existe : et . Alors . Or un carré est toujours positif ou nul : contradiction. Aucun enclos de périmètre m n’a une aire de m².
4. Pour une aire de m², la longueur est m.
et , donc . Avec : , et . Vérification : .
5. Comme , l’aire d’un enclos de périmètre m est au plus m².
donne , soit . L’aire m² est atteinte pour : l’enclos carré.
Bloqué sur ce chapitre ?
Moi c'est Ben, j'ai créé ce site pour aider le plus d'élèves possible, partout en France. Je peux aussi reprendre avec toi ce qui coince en cours particulier : en visio, ou à domicile si tu es à Marseille.