Inhaltsverzeichnis

Development of
Algorithmic Constructions

07:20:52
Deutsch
30.Nov 2021

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

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

30
030 I
Number of elements = 1

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

(a+bI)^3=17+6I

3^2-15^2=1
3/15=25
3*15=14
dist=19