Simon Kramer Logique élémentaire EPFL
Commentaires
– pour fixer les idées, la preuve porte sur des vecteurs réels
–Rndésigne l’espace vectoriel de nombres réels et de dimension n
–−xet x−1sont considérés comme des symboles2(variables individuelles)
et non pas comme des termes
–&!u&2représente un abus de notation pour un (seul) symbole fonctionnel
– l’axiome 1 dit que les nombres réels sont clos sous l’opération d’addition
– l’axiome 2 dit que l’addition de nombres réels est associative
– l’axiome 3 dit que l’addition de nombres réels est commutative
– l’axiome 4 dit que 0désigne un élément neutre à gauche
pour l’opération d’addition
– l’axiome 5 dit que pour tout nombre réel il existe un nombre inverse
pour l’opération d’addition
– les axiomes 1–5 disent que l’ensemble des nombres réels forme
un groupe commutatif pour l’opération d’addition
– l’axiome 6 dit que les nombres réels sont clos sous l’opération de multiplication
– l’axiome 7 dit que la multiplication de nombres réels est associative
– l’axiome 8 dit que la multiplication de nombres réels est commutative
– l’axiome 9 dit que 1désigne un élément neutre à gauche
pour l’opération de multiplication
– l’axiome 10 dit que pour tout nombre réel différent de zéro
il existe un nombre inverse pour l’opération de multiplication
– les axiomes 6–10 disent que l’ensemble des nombres réels sans le nombre zéro
forme un groupe commutatif pour l’opération de multiplication
– l’axiome 11 dit que la multiplication de nombres réels est distributive
par rapport à l’addition de nombres réels
– les axiomes 1–4, 6–10 et 11 disent que l’ensemble des nombres réels forme
un corps pour l’opération d’addition et de multiplication
– l’axiome 12 dit que l’ensemble des vecteurs réels est clos sous l’opération d’addition
– l’axiome 13 dit que le produit scalaire est commutatif
– l’axiome 14 dit que le produit scalaire est distributif
par rapport à l’addition vectorielle
– le lemme 2 se montre de façon analogue au lemme 1
– le lemme 3 dit que la constante individuelle 0désigne un anihilateur à gauche
pour l’opération de multiplication
– le lemme 4 se montre par induction3
2au même titre qu’une variable primée x!
3sujet pas abordé dans ce cours
3
Simon Kramer Logique élémentaire EPFL
Lemme (1)
16.1 x∈Rhyp
16.2 y∈Rhyp
16.3 z∈R\ {0}hyp
16.4 x=yhyp
16.5 z·x=z·xthéor
16.6 z·x=z·y16.4, 16.5
16.7 z·x=z·yhyp
16.8 ∃(z−1∈R\ {0})(z·z−1= 1) 16.3, 10
16.9 z−1∈R\ {0}∧z·z−1= 1 hyp
16.10 x=x·19
x=x·(z·z−1)16.9
x= (x·z)·z−17
x= (z·x)·z−18
x= (z·y)·z−116.7
x= (y·z)·z−18
x=y·(z·z−1)7
x=y·116.9
x=y9
16.11 x=y
16.12 x=y⇔z·x=z·y
16.13 z∈R\ {0}⇒x=y⇔z·x=z·y
16.14 ∀(z∈R\ {0})(x=y⇔z·x=z·y)
16.15 y∈R⇒ ∀(z∈R\ {0})(x=y⇔z·x=z·y)
16.16 ∀(y∈R)∀(z∈R\ {0})(x=y⇔z·x=z·y)
16.17 x∈R⇒ ∀(y∈R)∀(z∈R\ {0})(x=y⇔z·x=z·y)
17 ∀(x∈R)∀(y∈R)∀(z∈R\ {0})(x=y⇔z·x=z·y)
4