Dev
elopment of
Al
gorithmic
Co
nstructions
14:35:58
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
-15
15
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