Simon Kramer Logique élémentaire EPFL
Étude de cas 3
Formalisation dans Lesp_vect_réels
« Théorème de Pythagore »1
11 et 18 mai 2004
Preuve « mathématique »
Montrons que deux vecteurs !uet !vsont orthogonaux si et
seulement si &!u+!v&2=&!u&2+&!v&2.
Considérons le développement suivant
&!u+!v&2= (!u+!v)·(!u+!v)
=!u·(!u+!v) + !v·(!u+!v)
=!u·!u+!u·!v+!v·!u+!v·!v
=&!u&2+&!v&2+ 2!u·!v
– L’égalité &!u+!v&2=&!u&2+&!v&2est donc respectée à
la seule condition que 2!u·!v= 0 !u·!v= 0 !u, !v
orthogonaux.
1preuve « mathématique » tirée du cours Algèbre linéaire, EPFL, 2003 et fournie par Philippe Suter
1
Simon Kramer Logique élémentaire EPFL
Preuve formelle
1(xR)(yR)(x+yR)ax 1
2(xR)(yR)(zR)(x+ (y+z) = (x+y) + z)ax 2
3(xR)(yR)(x+y=y+x)ax 3
4(xR)(x+ 0 = x)ax 4
5(xR)(xR)(x+ (x) = 0) ax 5
6(xR)(yR)(x·yR)ax 6
7(xR)(yR)(zR)(x·(y·z) = (x·y)·z)ax 7
8(xR)(yR)(x·y=y·x)ax 8
9(xR)(x·1 = x)ax 9
10 (xR\ {0})(x1R\ {0})(x·x1= 1) ax 10
11 (xR)(yR)(zR)(x·(y+z) = x·y+x·z)ax 11
12 (nN)(!xRn)(!yRn)(!x+!yRn)ax 12
13 (nN)(!uRn)(!vRn)(!u·!v=!v·!u)ax 13
14 (nN)(!uRn)(!vRn)(!wRn)(!u·(!v+!w) = !u·!v+!u·!w)ax 14
15 (nN)(!uRn)(!vRn)(!u, !vsont orth.!u·!v= 0) ax déf
16 (nN)(!uRn)(&!u&2=!u·!u)ax déf
17 (xR)(yR)(zR\ {0})(x=yz·x=z·y)) lem 1
18 (xR)(yR)(zR)(x=yz+x=z+y)) lem 2
19 (xR)(x·0 = 0) lem 3
20 (xR)(2·x=x+x)lem 4
21 nN!uRn!vRnhyp
22 !u, !vsont orth.!u·!v= 0 21, 15
!u, !vsont orth.2·(!u·!v) = 2·017
!u, !vsont orth.2·(!u·!v) = 0 19
!u, !vsont orth.(&!u&2+&!v&2) + 2·(!u·!v) = (&!u&2+&!v&2) + 0 18
!u, !vsont orth.(&!u&2+&!v&2) + 2·(!u·!v) = &!u&2+&!v&24
!u, !vsont orth.(&!u&2+&!v&2) + (!u·!v+!u·!v) = &!u&2+&!v&220
!u, !vsont orth.(!u·!u+!v·!v) + (!u·!v+!u·!v) = &!u&2+&!v&221, 16
!u, !vsont orth.(!u·!u+!v·!v) + (!u·!v+!v·!u) = &!u&2+&!v&221, 13
!u, !vsont orth.(!u·!u+!u·!v) + (!v·!u+!v·!v) = &!u&2+&!v&22, 3
!u, !vsont orth.!u·(!u+!v) + !v·(!u+!v) = &!u&2+&!v&221, 14
!u, !vsont orth.(!u+!v)·(!u+!v) = &!u&2+&!v&221, 14
!u, !vsont orth.⇔ &!u+!v&2=&!u&2+&!v&221, 16
23 (nN!uRn!vRn)(!u, !vsont orth.⇔ &!u+!v&2=&!u&2+&!v&2)21, 22
24 (nN)(!uRn)(!vRn)(!u, !vsont orth.⇔ &!u+!v&2=&!u&2+&!v&2)) 23
2
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 x1sont 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 xRhyp
16.2 yRhyp
16.3 zR\ {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 (z1R\ {0})(z·z1= 1) 16.3, 10
16.9 z1R\ {0}z·z1= 1 hyp
16.10 x=x·19
x=x·(z·z1)16.9
x= (x·z)·z17
x= (z·x)·z18
x= (z·y)·z116.7
x= (y·z)·z18
x=y·(z·z1)7
x=y·116.9
x=y9
16.11 x=y
16.12 x=yz·x=z·y
16.13 zR\ {0}x=yz·x=z·y
16.14 (zR\ {0})(x=yz·x=z·y)
16.15 yR⇒ ∀(zR\ {0})(x=yz·x=z·y)
16.16 (yR)(zR\ {0})(x=yz·x=z·y)
16.17 xR⇒ ∀(yR)(zR\ {0})(x=yz·x=z·y)
17 (xR)(yR)(zR\ {0})(x=yz·x=z·y)
4
Simon Kramer Logique élémentaire EPFL
Lemme (3)
18.1 xRhyp
18.2 0 + 0 = 0 4
18.3 x·0 = x·(0 + 0) 18.2
x·0=x·0 + x·011
18.4 x·0 + 0 = x·04
18.5 x·0 + 0 = x·0 + x·018.3, 18.4
18.6 0 = x·018.5, lem 2
18.7 x·0 = 0 18.6
19 (xR)(x·0 = 0)
5
1 / 3 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !