10.
Voor alle formele getallen A geldt:
\( A \, \heartsuit A \)
(reflexiviteit).
Voor alle formele getallen A en B geldt:
\( A \, \heartsuit B \,\, \Rightarrow \,\, B \, \heartsuit \, A \)
(symmetrie).
En voor alle formele getallen A, B en C geldt:
\( A \, \heartsuit B \,\,\, \& \,\,\, B \, \heartsuit \, C \,\, \Rightarrow \,\, A \, \heartsuit \, C \)
(transitiviteit).
Wegens bovenstaande drie eigenschappen is de gelijkaardigheid een zogeheten equivalentierelatie.
Bewijs:
Stel dat A een formeel getal is.
Vervolgens kiezen we
\( E_1 = E_2 = A \)
, zodat op grond van stelling 8. geldt dat:
\( E_1 \, \heartsuit_t \, E_2 \)
.
Dan bestaat er een eindige rij formele getallen
\( E_1 \,\, , \,\, E_2 \)
zodat:
\( E_1 \, \heartsuit_t \, E_2 \)
en
\( A = E_1 \)
&
\( A = E_2 \)
.
Op basis van definitie 9. concluderen we dan tot:
\( A \, \heartsuit A \)
.
Stel dat voor de formele getallen A en B geldt:
\( A \, \heartsuit \, B \)
.
Dan bestaat er volgens definitie 9. een eindige rij formele getallen
\( E_1 \,\, , \,\, E_2 \,\, , \,\, E_3 \,\, , \,\, ... \,\, , \,\, E_{n-1} \,\, , \,\, E_n \)
zodat:
\( E_1 \, \heartsuit_t \, E_2 \, ; \, E_2 \, \heartsuit_t \, E_3 \, ; \, E_3 \, \heartsuit_t \, E_4 \, ; \, ... \, ; \, E_{n-1} \, \heartsuit_t \, E_n \)
en
\( A = E_1 \)
&
\( B = E_n \)
.
Op grond van stelling 8. bestaat er dan ook een eindige rij formele getallen
\( E_n \, , \, E_{n-1} \, , \, ... \, , \, E_3 \, , \, E_2 \, , \, E_1 \, \)
zodat:
\( E_n \, \, \heartsuit_t \, E_{n-1} \, ; \, ... \, ; \, E_4 \, \, \heartsuit_t \, E_3 \, ; \, E_3 \, \, \heartsuit_t \, E_2 \, ; \, E_2 \, \, \heartsuit_t \, E_1 \)
en
\( B = E_n \)
&
\( A = E_1 \)
.
Op basis van definitie 9. vinden we dan:
\( B \, \heartsuit \, A \)
.
Stel nu dat voor formele getallen A, B en C geldt dat
\( A \, \heartsuit \, B \)
en
\( B \, \heartsuit \, C \)
.
Op grond van definitie 9. bestaat er dan een eindige rij formele getallen
\( F_1 \,\, , \,\, F_2 \,\, , \,\, F_3 \,\, , \,\, ... \,\, , \,\, F_{r-1} \,\, , \,\, F_r \)
zodat:
\( F_1 \, \, \heartsuit_t \, F_2 \, ; \, F_2 \, \, \heartsuit_t \, F_3 \, ; \, F_3 \, \, \heartsuit_t \, F_4 \, ; \, ... \, ; \, F_{r-1} \, \, \heartsuit_t \, F_r \)
en
\( A = F_1 \, \)
en
\( B = F_r \, \)
.
En bestaat er tevens een eindige rij formele getallen
\( G_1 \,\, , \,\, G_2 \,\, , \,\, G_3 \,\, , \,\, ... \,\, , \,\, G_{s-1} \,\, , \,\, G_s \)
zodat:
\( G_1 \, \, \heartsuit_t \, G_2 \, ; \, G_2 \, \, \heartsuit_t \, G_3 \, ; \, G_3 \, \, \heartsuit_t \, G_4 \, ; \, ... \, ; \, G_{s-1} \, \, \heartsuit_t \, G_s \)
en
\( B = G_1 \, \)
en
\( C = G_s \, \)
.
Dus bestaat er een eindige rij formele getallen
\( F_1 \,\, , \,\, F_2 \,\, , \,\, F_3 \,\, , \,\, ... \,\, , \,\, F_{r-1} \,\, , \,\, F_r \,\, , \,\, G_1 \,\, , \,\, G_2 \,\, , \,\, G_3 \,\, , \,\, ... \,\, , \,\, G_{s-1} \,\, , \,\, G_s \)
zodat:
\( F_1 \, \, \heartsuit_t \, F_2 \, ; \, F_2 \, \, \heartsuit_t \, F_3 \, ; \, F_3 \, \, \heartsuit_t \, F_4 \, ; \, ... \, ; \, F_{r-1} \, \, \heartsuit_t \, F_r \, ; \, G_1 \, \, \heartsuit_t \, G_2 \, ; \, G_2 \, \, \heartsuit_t \, G_3 \, ; \, G_3 \, \, \heartsuit_t \, G_4 \, ; \, ... \, ; \, G_{s-1} \, \, \heartsuit_t \, G_s \)
en
\( A = F_1 \, \)
&
\( B = F_r \, \)
&
\( B = G_1 \, \)
&
\( C = G_s \, \)
.
Omdat F
r via B gelijk is aan G
1 concluderen we dat er een eindige rij formele getallen
\( F_1 \,\, , \,\, F_2 \,\, , \,\, F_3 \,\, , \,\, ... \,\, , \,\, F_{r-1} \,\, , \,\, G_1 \,\, , \,\, G_2 \,\, , \,\, G_3 \,\, , \,\, ... \,\, , \,\, G_{s-1} \,\, , \,\, G_s \)
bestaat zodat:
\( F_1 \, \, \heartsuit_t \, F_2 \, ; \, F_2 \, \, \heartsuit_t \, F_3 \, ; \, F_3 \, \, \heartsuit_t \, F_4 \, ; \, ... \, ; \, F_{r-1} \, \, \heartsuit_t \, G_1 \, ; \, G_1 \, \, \heartsuit_t \, G_2 \, ; \, G_2 \, \, \heartsuit_t \, G_3 \, ; \, G_3 \, \, \heartsuit_t \, G_4 \, ; \, ... \, ; \, G_{s-1} \, \, \heartsuit_t \, G_s \)
en
\( A = F_1 \, \)
&
\( C = G_s \, \)
.
Hieruit volgt wegens definitie 9. dat:
\( A \, \heartsuit \, C \)
.