O
new_user__ schrieb:
Also die ersten x sind 3, 5, 11, 13, 19, ... wie bekomme ich den Rest raus?
Der Rest könnten ziemlich viele sein, weils dort mit Sicherheit Äquivalenzklassen gibt -> unendlich viele Lösungen. Übrigens wunderts nicht, dass du da vor allem Anfang fast nur primzahlenr aus kriegst. Denn Gerade zahlen können die Lösung nicht sein.
Um genau zu sein, liegen die Lösungen schonmal in der Äquivalenzklasse: (wenn x' eine Lösung ist):
dann ist:
x=x'+n*16 mod 16 n>=0
auch eine Lösung
Beweis, dass dies eine Lösung ist:
x2=(x'+n*16)*(x'+n*16)=x'2+n*16*x' +n2*16*16=x'2 (mod 16)
Also wenn 3 eine Lösung is, dann auch 19,35,51...