• Aller à la navigation principale
  • Aller au contenu principal
  • Aller au pied de page
Basic Mathematics
  • ⌕
Logique mathématique : propositions et tables de vérité

Logique mathématique : propositions et tables de vérité

Écrit par Jean Carlos Novaes

Une proposition est une phrase déclarative vraie ou fausse. Une question, un ordre ou x + 2 = 5 sans valeur ni quantificateur n'en est pas encore une.

Comment fonctionnent les connecteurs ?

¬p inverse p. p ∧ q n'est vraie que si les deux le sont ; p ∨ q si au moins une l'est. p → q est fausse uniquement lorsque p est vraie et q fausse.

¬ ( p ∧ q ) ≡ ( ¬ p ) ∨ ( ¬ q )

Tester tous les cas possibles

Deux propositions donnent quatre lignes. Des colonnes finales identiques prouvent une équivalence, comme ¬(p ∧ q) ≡ ¬p ∨ ¬q.

Évaluez une ligne logique

Basculez p et q pour observer conjonction et implication.

Réciproque et contraposée

« Divisible par 4 implique pair » est vrai. La réciproque est fausse car 6 est pair. La contraposée est équivalente à l'énoncé initial. La validité concerne la structure, pas la vérité automatique des prémisses.

Propositions, phrases ouvertes et valeurs de vérité

Une proposition est une phrase déclarative ayant une seule valeur de vérité. Les questions et les ordres n’en sont pas. x + 1 = 0 reste ouverte tant que x n’est pas fixé.

Connecteurs et propositions composées

Les symboles ∧, ∨, ¬, → et ↔ relient les propositions simples. Les parenthèses déterminent la portée de la négation et l’ordre du calcul.

Lire une table de vérité

La conjonction exige deux valeurs vraies. La disjonction inclusive en exige au moins une. L’implication est fausse seulement pour V → F; l’équivalence est vraie lorsque les valeurs coïncident.

p q p ∧ q p ∨ q p → q p ↔ q
V V V V V V
V F F V F F
F V F V V F
F F F F V V

Déterminer le nombre de lignes

Avec n propositions simples, il existe 2ⁿ affectations. Pour p, q et r, il faut huit lignes: p change par blocs de quatre, q par blocs de deux et r à chaque ligne.

Exemple résolu étape par étape

Pour (p → q) ∨ r, calculez d’abord p → q. Cette colonne est fausse seulement lorsque p = V et q = F. Appliquez ensuite ∨ avec r. Seule la ligne p = V, q = F, r = F donne F: la formule est contingente.

Tautologie, contradiction et contingence

p ∨ ¬p est toujours vraie, donc tautologique. p ∧ ¬p est toujours fausse, donc contradictoire. Une colonne finale contenant V et F décrit une contingence.

Passer de la langue courante à une forme logique testable

Une proposition déclarative possède une valeur de vérité. Une phrase ouverte comme x > 4 n’en possède pas avant que x soit fixé ou quantifié. Une question ou un ordre n’est pas non plus une proposition. La qualité de la traduction logique détermine toute la suite du raisonnement.

La disjonction logique est inclusive : les deux parties peuvent être vraies. L’implication p → q exclut uniquement le cas où p est vraie et q fausse; elle n’affirme pas que p cause q. La réciproque q → p et l’inverse ¬p → ¬q diffèrent de l’implication initiale. Sa contraposée ¬q → ¬p lui est équivalente.

La portée des connecteurs dépend des parenthèses. Les lois de De Morgan transforment la négation d’une conjonction en disjonction des négations, et la négation d’une disjonction en conjonction.

Avec n propositions simples, une table complète contient deux puissance n lignes. Une tautologie est toujours vraie, une contradiction toujours fausse et une contingence prend les deux valeurs. Un argument est valide si aucune ligne ne rend toutes les prémisses vraies et la conclusion fausse.

Pour tester une équivalence, il faut comparer les colonnes finales sur toutes les lignes. Pour tester une conséquence, on peut ignorer les lignes où une prémisse est fausse, mais aucune ligne à prémisses vraies ne doit contredire la conclusion. Une seule ligne suffit à fournir un contre-exemple.

Les quantificateurs précisent les phrases ouvertes. Dire que tout nombre d’un ensemble vérifie une propriété n’a pas le même sens que dire qu’il existe au moins un nombre qui la vérifie. La négation de « tous » devient « il existe au moins un contre-exemple », et non « aucun ».

La validité concerne la forme de l’argument, tandis que la vérité concerne les propositions dans une interprétation donnée. Un argument valide peut partir d’une prémisse fausse; il garantit seulement que des prémisses toutes vraies ne peuvent pas conduire à une conclusion fausse. Cette séparation empêche de confondre un raisonnement correct avec une affirmation factuellement vraie.

Les parenthèses permettent enfin de distinguer ¬p ∨ q de ¬(p ∨ q). Dans la première expression, seule p est niée. Dans la seconde, toute la disjonction est niée et les lois de De Morgan donnent ¬p ∧ ¬q. Une table de vérité confirme l’écart entre les deux formes.

La négation des quantificateurs doit aussi rester précise. Nier « tous les éléments vérifient la propriété » revient à annoncer au moins un contre-exemple. Nier « il existe un élément qui la vérifie » revient à dire qu’aucun élément ne la vérifie. Ces deux transformations prolongent les mêmes règles de portée.

Construire les colonnes utiles dans le bon ordre

Listez les propositions simples, calculez le nombre de lignes et partez des sous-expressions les plus intérieures. Pour un argument, examinez les lignes où toutes les prémisses sont vraies. Pour une équivalence, comparez les deux dernières colonnes ligne par ligne.

Exercice résolu 1 : nier une conjonction

  1. Définir les propositions

    Soit p « l’entier est pair » et q « l’entier est positif ». La phrase initiale est p et q.

  2. Nier toute la phrase

    La négation affirme qu’il n’est pas vrai que les deux conditions soient réunies.

  3. Appliquer De Morgan

    On nie chaque proposition et on remplace la conjonction par une disjonction.

    ¬ ( p ∧ q ) ≡ ¬ p ∨ ¬ q
  4. Interpréter

    On obtient « l’entier n’est pas pair ou il n’est pas positif ». Le ou est inclusif.

Exercice résolu 2 : vérifier le modus tollens

  1. Écrire la forme

    Les prémisses sont p → q et ¬q; la conclusion proposée est ¬p.

  2. Compter les lignes

    Deux propositions simples donnent quatre affectations.

  3. Chercher un contre-exemple

    Quand les deux prémisses sont vraies, q est fausse et p doit être fausse. Il n’existe donc aucune ligne à prémisses vraies et conclusion fausse.

    ( ( p → q ) ∧ ¬ q ) → ¬ p
  4. Classer

    La conditionnelle associée est une tautologie; le modus tollens est donc valide. Cela ne valide pas l’affirmation du conséquent.

Relire une table de vérité

Trois propositions exigent huit lignes, sans doublon ni oubli.

2 3 = 8

Vérifiez ensuite le seul cas faux de l’implication, la portée de chaque négation et le caractère inclusif de la disjonction. Un seul contre-exemple suffit à invalider un argument.

Références

  • Yale University. Mathematical Logic.
Jean Carlos Novaes

À propos de Jean Carlos Novaes

Diplômé en informatique de l'Université fédérale de Bahia (2017), rédacteur et fondateur de ce site.

Pied de page

Basic Mathematics

Site de mathématiques de base proposant des contenus scolaires clairs pour le primaire et le secondaire. Apprenez simplement et efficacement !

À PROPOS

  • À propos
  • Contact
  • Plan du site

LÉGAL

  • Comment citer
  • Politique de cookies
  • Politique de confidentialité
  • Licence du contenu
French (Français)
  • Portuguese (Português)
  • Portuguese (Portugal)
  • English
  • Spanish (Español)
  • German (Deutsch)
  • French (Français)
  • Italian (Italiano)
  • Polish (Polski)
  • Dutch (Nederlands)
  • Swedish (Svenska)
  • Danish (Dansk)
  • Finnish (Suomi)
  • Norwegian (Norsk)

© 2015–2026 · Basic Mathematics · Tous droits réservés.