Question

Bestimmen Sie alle Lösungen der quadratischen Gleichung x² =1 mod 15

Ich bitte um hilfe

Answer 1

Hallo,

probier einfach die Zahlen von 0 bis 14 aus.

:-)

PS:

1²=1

4²=16=15+1

11²=(15-4)²=121=15•8+1

14²=(15-1)²=196=15•13+1

Answer 2

Die invertierbaren Elemente von Z/15Z werden von folgenden

Resten kleinsten Betrages repräsentiert:

1, 2, 4,, 7, -7, -4, -2, -1.

Die zugehörigen Quadrate sind

1, 4, 1, 4, 4, 1, 4, 1, Lösungen sind also ...