Inhaltsverzeichnis

Development of
Algorithmic Constructions

14:35:58
Deutsch
20.Apr 2024

29 31 33


Number p=

Calculation

(a+bI)² = a²-b² + 2abI mod p
|(a+bI)| = (a+bI)(a-bI) = a²+b² mod p


Potence 2 Potence 3 Potence 5 Potence 7 Potence 11 Potence 13 Potence 17 Potence 19 Potence 23 Potence 29
Square 17

Number = 31, Exponent = 17, 31 = 3 mod 4, 31 = 7 mod 8

15 I
-1515

Number of elements = 16

Number = 31, Exponent = 17, 31 = 3 mod 4, 31 = 7 mod 8

Potence 2 Potence 3 Potence 5 Potence 7 Potence 11 Potence 13 Potence 17 Potence 19 Potence 23 Potence 29
Square 17

href=17. root

|7+13I|
=1
|13+7I|
=1
|4+4I|
=1
|0+1I|
=1
|1+0I|
=1