Notions de logique : Résumé de cours de Mathématiques 1BAC Sciences Économiques et Gestion
Notions de logique : résumé de maths 1BAC SEG, avec les points essentiels, les formules et les méthodes à retenir pour réviser avant un contrôle. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).
Propositions et connecteurs
À retenirVrai, faux, ou ni l'un ni l'autre
Sur l'étiquette d'un magasin imaginaire, tu lis : « ce pantalon coûte DH ». Cette phrase est vraie ou fausse : on la traite comme une proposition. La phrase « ce pantalon est joli » n'en est pas une, car chacun en juge à sa façon. Les connecteurs fabriquent ensuite des propositions composées à partir de propositions simples.
DéfinitionProposition et valeur de vérité
Une proposition est un énoncé (mathématique, ou issu d'une situation précise) qui est soit vrai, soit faux, sans pouvoir être les deux à la fois. On dit qu'une proposition vraie a la valeur de vérité V (vrai) et qu'une proposition fausse a la valeur de vérité F (faux).
Par exemple, « est un multiple de » est une proposition vraie, et « » est une proposition fausse. L'énoncé « » n'est pas une proposition tant que le réel n'est pas précisé.
DéfinitionNégation, conjonction et disjonction
Soit et deux propositions.
- La négation de , notée (lue « non »), est vraie lorsque est fausse, et fausse lorsque est vraie.
- La conjonction « et » est vraie lorsque et sont vraies toutes les deux ; elle est fausse dans les trois autres cas.
- La disjonction « ou » est vraie lorsque l'une au moins des deux propositions est vraie ; elle est fausse seulement lorsque et sont fausses toutes les deux.
DéfinitionImplication et équivalence
Soit et deux propositions.
- L'implication (lue « implique », ou « si , alors ») est fausse seulement lorsque est vraie et est fausse ; elle est vraie dans les trois autres cas.
- La proposition s'appelle la réciproque de l'implication .
- L'équivalence (lue « équivaut à », ou « si et seulement si ») est vraie lorsque et ont la même valeur de vérité, et fausse sinon.
Méthodetrouver la valeur de vérité d'une proposition composée
- Évalue d'abord chaque proposition simple : V ou F.
- Cherche le connecteur qui s'applique en dernier ; les parenthèses le montrent.
- Applique sa règle : « et » veut deux V ; « ou » se contente d'un V ; une implication n'est fausse que dans le cas « V puis F ».
- Écris la valeur obtenue, sans dresser de table complète.
Exemple
Énoncé. On pose : « est un multiple de » et : « ». Donne la valeur de vérité de « » et de .
Propositions simples. , donc est vraie. , donc est fausse.
Première proposition. est fausse et est fausse : la disjonction est fausse.
Seconde proposition. est fausse : l'implication est vraie.
AttentionLe « ou » des mathématiques accepte les deux
Au restaurant, « thé ou café » laisse un seul choix. En mathématiques, « ou » reste vraie quand et sont vraies ensemble. Ainsi « est pair ou est multiple de » est vraie : ses deux parties sont vraies.
AttentionRéciproque ou contraposée ?
L'implication « si est multiple de , alors est pair » est vraie pour tout entier . Sa réciproque est fausse : est pair sans être multiple de . Sa contraposée, « si est impair, alors n'est pas multiple de », est vraie. Seule la contraposée garde toujours la valeur de l'implication.
Lois logiques : nier et contraposer
DéfinitionLoi logique
Une loi logique est une proposition construite à partir de propositions , , , … à l'aide des connecteurs (négation, « et », « ou », , ), qui est vraie quelles que soient les valeurs de vérité de , , , …
Par exemple, « ou » est une loi logique : l'une des deux propositions et est toujours vraie.
PropriétéDouble négation et lois de Morgan
Soit et deux propositions. Les propositions suivantes sont des lois logiques :
- ;
- ;
- .
PropriétéLois de l'implication et de l'équivalence
Soit et deux propositions. Les propositions suivantes sont des lois logiques :
- ;
- ; l'implication s'appelle la contraposée de ;
- ;
- .
Méthodenier une proposition composée
- Échange « et » et « ou », puis nie chaque morceau : ce sont les lois de Morgan.
- Remplace la négation de par « et » : il ne reste aucune flèche.
- Retourne les inégalités avec soin : la négation de est .
- Contrôle : ta négation est vraie exactement quand la phrase de départ est fausse.
Exemple
Énoncé. Dans une situation fictive, nie la phrase : « le prix baisse et les ventes augmentent ».
Loi de Morgan. La négation d'un « et » est le « ou » des deux négations.
Réponse. « Le prix ne baisse pas ou les ventes n'augmentent pas. » Il suffit qu'une des deux annonces échoue pour que la phrase de départ soit fausse.
Exemple
Énoncé. Une boutique imaginaire affiche : « si tu paies par carte, alors tu cumules des points ». Écris la contraposée et la négation de cette règle.
Contraposée. « Si tu ne cumules pas de points, alors tu n'as pas payé par carte. » Elle a la même valeur de vérité que la règle.
Négation. « Tu paies par carte et tu ne cumules pas de points. » C'est le seul cas où la règle est rompue.
Quantificateurs
À retenir« Tous » ou « au moins un » ?
« Tous les articles du rayon sont soldés » et « au moins un article du rayon est soldé » ne disent pas la même chose. La première phrase exige chaque article ; la seconde se contente d'un seul. Les symboles et écrivent ces deux idées.
DéfinitionFonction propositionnelle et quantificateurs
Soit un ensemble. Une fonction propositionnelle sur est un énoncé qui contient une variable et qui devient une proposition chaque fois que l'on remplace par un élément de .
- La proposition « » (lue « pour tout de , ») est vraie lorsque est vraie pour chaque élément de . Le symbole est le quantificateur universel.
- La proposition « » (lue « il existe dans tel que ») est vraie lorsque est vraie pour au moins un élément de . Le symbole est le quantificateur existentiel.
- La proposition « » est vraie lorsque est vraie pour un et un seul élément de .
Exemple
Énoncé. Donne la valeur de vérité de « » et de « ».
Première. Pour tout réel , , donc : elle est vraie.
Seconde. L'égalité donne , qui n'est pas entier. Aucun entier naturel ne convient : elle est fausse.
Exemple
Énoncé. La proposition « » est-elle vraie ?
Existence. Le réel convient : .
Unicité. Si , alors , donc : il n'y a pas d'autre solution.
Conclusion. La proposition est vraie.
AttentionAttention à l'ordre des quantificateurs
« » est vraie : pour chaque , l'entier convient. Échange les quantificateurs : « » est fausse, car donnerait . Ici, dépend de : on ne peut pas le choisir avant.
Nier une proposition quantifiée ; le contre-exemple
PropriétéNégation d'une proposition quantifiée
Soit un ensemble et une fonction propositionnelle sur .
- La négation de « » est « ».
- La négation de « » est « ».
Méthodenier une proposition quantifiée
- Change chaque en et chaque en ; garde l'ordre et les ensembles.
- Nie la propriété finale, avec les lois de Morgan si elle contient « et » ou « ou ».
- Vérifie : des deux propositions, exactement une est vraie.
Exemple
Énoncé. Nie la proposition « », puis dis laquelle des deux est vraie.
Quantificateurs. Le devient , puis le devient .
Propriété. La négation de est .
Réponse. « ». Elle est fausse : pour chaque réel , le réel donne . C'est la proposition de départ qui est vraie.
AttentionNier, ce n'est pas tout retourner
La négation de « » n'est pas « ». C'est « » : un seul entier suffit, par exemple . L'inégalité large se nie par l'inégalité stricte .
Méthoderéfuter par un contre-exemple
- Repère une proposition de la forme « pour tout de , ».
- Teste quelques éléments de , en pensant aux cas extrêmes : , , un négatif, une fraction.
- Exhibe un élément précis, et montre par un calcul que est fausse.
- Conclus : la proposition universelle est fausse. Un seul contre-exemple suffit, alors que mille exemples ne prouvent rien.
Exemple
Énoncé. Un camarade affirme : « pour tout réel , ». Vrai ou faux ?
Recherche. Pour : , rien ne cloche. Pour : est faux.
Conclusion. Le réel est un contre-exemple : l'affirmation est fausse.
Raisonner par contraposée ou par l'absurde
PropriétéRaisonnement par contraposée
Soit et deux propositions. Pour démontrer l'implication , il suffit de démontrer sa contraposée .
Méthoderaisonner par contraposée
- Repère l'hypothèse et la conclusion .
- Écris la contraposée , en niant les deux avec soin.
- Rédige : pars de , puis enchaîne les calculs jusqu'à .
- Termine par : « par contraposée, l'implication est vraie ».
Exemple
Énoncé. Soit un entier. Montre que si est pair, alors est impair.
Contraposée. Si est pair, alors est impair.
Calcul. Prenons pair : avec entier. Alors , qui est impair.
Conclusion. Par contraposée, si est pair, alors est impair.
PropriétéRaisonnement par l'absurde
Soit une proposition. Si, en supposant que est vraie, on aboutit à une contradiction, c'est-à-dire à une proposition de la forme « et », où est une proposition, alors est vraie.
Méthoderaisonner par l'absurde
- Suppose le contraire de ce que tu veux prouver, et annonce-le : « supposons par l'absurde que… ».
- Calcule avec cette supposition et les données.
- Arrive à une contradiction que tu nommes, par exemple .
- Conclus : la supposition est fausse, donc la proposition voulue est vraie.
Exemple
Énoncé. Montre que pour tout réel , .
Supposition. Soit ; alors . Supposons par l'absurde que .
Calcul. On multiplie par , qui n'est pas nul : , donc .
Conclusion. C'est une contradiction, donc .
Disjonction des cas ; équivalences successives
PropriétéRaisonnement par disjonction des cas
Soit , et trois propositions. Si « ou » est vraie, si est vraie et si est vraie, alors est vraie.
En pratique, pour démontrer , on sépare la situation en cas qui couvrent toutes les possibilités (par exemple ou ), puis on démontre dans chacun des cas.
Méthoderaisonner par disjonction des cas
- Choisis des cas qui ne laissent rien de côté : ou ; pair ou impair.
- Traite chaque cas avec son hypothèse propre.
- Rassemble : la propriété tient dans chaque cas, donc toujours.
Exemple
Énoncé. Montre que pour tout entier , est pair.
Premier cas, pair. On écrit , avec entier. Alors .
Second cas, impair. On écrit , avec entier. Alors .
Conclusion. Un entier est soit pair, soit impair : dans les deux cas, est le double d'un entier, donc il est pair.
PropriétéRaisonnement par équivalences successives
Soit , et trois propositions. Si et sont vraies, alors est vraie.
Ainsi, une chaîne d'équivalences , , …, , toutes vraies, démontre : chaque étape doit être une équivalence, et non une simple implication.
Méthoderésoudre par équivalences successives
- Écris chaque ligne sous la forme « », une seule transformation à la fois.
- Contrôle chaque transformation : ajouter un même réel aux deux membres, ou les multiplier par un réel non nul, se défait. Multiplier une inégalité par un négatif en retourne le sens.
- Repère une transformation qui ne se défait pas, comme élever au carré : vérifie alors chaque solution trouvée.
- Conclus par l'ensemble des solutions.
Exemple
Énoncé. Données fictives : une boutique imaginaire vend des lampes à DH pièce ; fabriquer lampes coûte DH. Pour quelles quantités la recette couvre-t-elle le coût ?
Équivalences. .
Justification. On retranche , puis on divise par , qui est positif : chaque étape se défait.
Conclusion. La recette couvre le coût exactement lorsque la boutique vend au moins lampes.
AttentionÉlever au carré n'est pas une équivalence
Pour résoudre , on élève au carré : , d'où ou . Cette étape n'est qu'une implication. Vérifie : convient, mais . La seule solution est .
Le raisonnement par récurrence
À retenirL'idée de l'escalier
Pour monter tout un escalier, deux choses suffisent : atteindre la première marche, et savoir passer de n'importe quelle marche à la suivante. La récurrence suit le même plan : un départ vérifié, puis un passage d'un entier au suivant.
ThéorèmePrincipe de récurrence
Soit un entier naturel et une fonction propositionnelle définie pour les entiers naturels . Si
- est vraie (initialisation),
- et, pour tout entier naturel , l'implication est vraie (hérédité),
alors est vraie pour tout entier naturel .
RemarqueUn principe admis
Ce principe est admis : on l'applique sans le démontrer.
Méthoderédiger une récurrence
- Nomme la propriété et le premier entier .
- Initialisation : calcule les deux membres pour .
- Hérédité : fixe un entier tel que est vraie, puis établis en t'appuyant sur .
- Conclusion : cite le principe de récurrence et les entiers concernés.
Exemple
Énoncé. Montre que pour tout entier , .
Initialisation. Pour , le membre de gauche vaut , et .
Hérédité. Supposons l'égalité vraie pour un entier . Le terme suivant est . Alors . Or : c'est l'égalité au rang .
Conclusion. Par le principe de récurrence, cette formule vaut pour tout entier .
Exemple
Énoncé. Montre que pour tout entier naturel , .
Initialisation. Pour : et .
Hérédité. Supposons pour un entier naturel . Alors . Or , car .
Conclusion. D'après le principe de récurrence, pour tout entier naturel .
AttentionNe saute pas l'initialisation
Prends : « est divisible par ». L'hérédité marche, car . Pourtant est fausse pour tout entier naturel : a pour reste dans la division par . Sans initialisation, l'hérédité ne prouve rien.
Quel raisonnement pour quelle question ?
MéthodeQuel raisonnement pour quelle question ?
- Valeur de vérité d'une proposition composée : les définitions des connecteurs.
- Nier une phrase avec « et », « ou », « si… alors » : les lois de Morgan et la négation d'une implication.
- Nier une phrase avec « pour tout » ou « il existe » : échanger les quantificateurs, puis nier la fin.
- Prouver qu'un « pour tout » est faux : un contre-exemple.
- Prouver une implication dont la conclusion se nie bien : la contraposée.
- Prouver une impossibilité : l'absurde.
- Plusieurs situations possibles : la disjonction des cas.
- Résoudre une équation ou une inéquation : les équivalences successives.
- Propriété d'un entier qui se transmet de à : la récurrence.
- Double négation
- Loi de Morgan pour « et »
- Loi de Morgan pour « ou »
- Négation d'une implication
- Contraposée
- Négation de « pour tout »
- Négation de « il existe »
À retenirRédiger en devoir
Annonce toujours le raisonnement choisi : « par contraposée », « supposons par l'absurde », « premier cas ». Écris « donc » en toutes lettres et garde les flèches pour les formules. En récurrence, titre les trois parties. Termine chaque question par une phrase de conclusion.
