Logique formelle

Les fondations de logique formelle

Résumé des règles de logique formelle

RègleExplicationExemple
1. Équivalence (Si… alors…)Si A arrive, B arrive. Si B n’arrive pas, A n’arrive pas."Si tu es à Paris" → "tu es en France". Donc "si tu n’es pas en France" → "tu n’es pas à Paris."
2. Double négationDeux négations s’annulent."Il n’est pas impossible qu’il gagne" = "Il est possible qu’il gagne."
3. Suite d’implications (transitivité)On enchaîne les implications."Si tu révises → tu réussis ; si tu réussis → tu es admis" ; donc "si tu révises → tu es admis".
4. Formulation en "Tous"Tous les A sont contenus dans B."Tous les chats sont des animaux." Négation : "Il existe au moins un chat qui n’est pas un animal."
5. Formulation en "Aucun"A et B sont totalement séparés."Aucun chat n’est un poisson." Négation : "Il existe au moins un chat qui est un poisson."
6. Formulation en "Certains / Quelques"Il existe au moins un élément commun entre A et B."Certains élèves sont sportifs." Négation : "Aucun élève n’est sportif."

Les règles de logique

#1 – Equivalences (Si … alors …)

Si A alors B

-> Chaque fois que A arrive, B arrive aussi

-> Si B n'arrive pas, A n'arrive pas non plus

#2 – Double négation

Deux négations s'annulent

Il n'est pas impossible qu'il vienne

Signifie :

Il est possible qu'il vienne

#3 – Suite d'implications

Si A alors B"
et
"Si B alors C

Donc

Si A alors C

-> On enchaîne les implications

#4 - Formulation en "Tous"

Tous les A sont B

-> Le groupe A est entièrement contenu dans le groupe B

AffirmationNégation
Tous les A sont BIl existe au moins un A qui n'est pas B
Chargement de l'image...

#5 - Formulation en "Aucun"

Aucun A n’est B

-> Les groupes A et B sont totalement séparés

AffirmationNégation
Aucun A n’est BIl existe au moins un A qui est B
Chargement de l'image...

On peut conclure :

  • Si quelque chose est A -> alors ce n’est pas B
  • Si quelque chose est B -> alors ce n’est pas A
  • On ne peut rien conclure sur un autre groupe
  • On ne peut rien ajouter d’autre

#6 - Formulations "Certains / Quelques / Au moins"

Certains A sont B

-> Il existe au moins un élément commun entre A et B

AffirmationNégation
Certains A sont BAucun A n’est B
Chargement de l'image...

On peut conclure :

  • Au moins un A est B
  • On ne peut pas conclure “Tous”
  • On ne peut pas conclure “Aucun”