Inhaltsverzeichnis

Development of
Algorithmic Constructions

00:34:36
Deutsch
29.Mar 2024

29 31 33


Number p=

Calculation

a^2+(bI)^2 = a^2-b^2 = 1 mod p

Distance to the middle point
ph=(prim-1)/2;
if (i < ph) m_i=i;
else m_i=prim-i;

if (j < ph) m_j=j;
else m_j=prim-j;

dist=(m_i^2+m_j^2) % prim;

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

30
030 I
Number of elements = 1

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

(a+bI)^5=6+26I

17^2-6^2=5
17/6=8
17*6=9
dist=4