Inhaltsverzeichnis

Development of
Algorithmic Constructions

19:33:22
Deutsch
19.May 2019

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

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

30
030 I
Number of elements = 32

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

|27+13I|
=30
|27+18I|
=30
|26+6I|
=30
|26+25I|
=30
|25+5I|
=30
|25+26I|
=30
|23+11I|
=30
|23+20I|
=30
|20+8I|
=30
|20+23I|
=30
|19+14I|
=30
|19+17I|
=30
|18+4I|
=30
|18+27I|
=30
|17+12I|
=30
|17+19I|
=30
|14+12I|
=30
|14+19I|
=30
|13+4I|
=30
|13+27I|
=30
|12+14I|
=30
|12+17I|
=30
|11+8I|
=30
|11+23I|
=30
|8+11I|
=30
|8+20I|
=30
|6+5I|
=30
|6+26I|
=30
|5+6I|
=30
|5+25I|
=30
|4+13I|
=30
|4+18I|
=30