Inhaltsverzeichnis

Development of
Algorithmic Constructions

18:27:58
Deutsch
19.May 2019

15 17 19


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 = 17, Exponent = 1, 17 = 1 mod 4, 17 = 1 mod 8

16
016 I
Number of elements = 33

Number = 17, Exponent = 1, 17 = 1 mod 4, 17 = 1 mod 8

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

|16+4I|=0
|16+13I|=0
|15+8I|=0
|15+9I|=0
|14+5I|=0
|14+12I|=0
|13+1I|=0
|13+16I|=0
|12+3I|=0
|12+14I|=0
|11+7I|=0
|11+10I|=0
|10+6I|=0
|10+11I|=0
|9+2I|=0
|9+15I|=0
|8+2I|=0
|8+15I|=0
|7+6I|=0
|7+11I|=0
|6+7I|=0
|6+10I|=0
|5+3I|=0
|5+14I|=0
|4+1I|=0
|4+16I|=0
|3+5I|=0
|3+12I|=0
|2+8I|=0
|2+9I|=0
|1+4I|=0
|1+13I|=0
|0+0I|=0