Académique Documents
Professionnel Documents
Culture Documents
2 Théorème et Démonstration
On remarque que la dernière colonne est remplie de vrai, cela montre bien
que notre axiome peut bien jouer sont rôle de base à tout raisonnement par
déduction car il est toujours vrai.
Hérédité : Celle-ci va principalement consister à montrer que si l’on a un
énoncé que l’on supposera être une tautologie (en faisant une hypothèse de ré-
currence sur les propositions atomiques qui le composent), le résultat obtenu à
la suite de l’utilisation d’une règle d’inférence (après un changement d’étape du
raisonnement par déduction) reste une tautologie. Dans un souci de légèreté de
ce cours, on ne va démontrer cela que pour les 4 premières règles sachant que
13