Inhaltsverzeichnis

Development of
Algorithmic Constructions

13:09:31
Deutsch
16.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 3

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

15 I
-1515

Number of elements = 32

Number = 31, Exponent = 3, 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 3

href=3. root

|7+13I|
=1
|2+11I|
=1
|5+10I|
=1
|13+7I|
=1
|10+5I|
=1
|4+4I|
=1
|11+2I|
=1
|0+1I|
=1
|1+0I|
=1