Nun ersetzen wir die Ausdrücke xi −yi und yi −zi mit si und ti . Durch Einsetzen,
Quadrieren und Ausmultiplizieren (...) auf beiden Seiten erhalten wir:
v
XN uN
uX N
X
si ti ≤ t s2i · t2i . (3)
i=1 i=1 i=1
1
1.2.2 Eine Primzahlmetrik
Sei p eine fixierte Primzahl. Für zwei ganze Zahlen m, n sei r die grösste ganze
Zahl, sodass m und n bei der Division mit pr−1 den gleichen Rest ergeben.