Inhaltsverzeichnis

Development of
Algorithmic Constructions

06:38:48
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 2

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

30
030 I
Number of elements = 15

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

href=2. root

28^2-4^2=24
28/4=7
28*4=19
dist=7
28^2-27^2=24
28/27=24
28*27=12
dist=7
25^2-11^2=8
25/11=22
25*11=27
dist=9
25^2-20^2=8
25/20=9
25*20=4
dist=9
24^2-1^2=17
24/1=24
24*1=24
dist=6
24^2-30^2=17
24/30=7
24*30=7
dist=6
23^2-6^2=28
23/6=9
23*6=14
dist=2
23^2-25^2=28
23/25=22
23*25=17
dist=2
14^2-14^2=0
14/14=1
14*14=10
dist=28
14^2-17^2=0
14/17=30
14*17=21
dist=28
13^2-13^2=0
13/13=1
13*13=14
dist=0
13^2-18^2=0
13/18=30
13*18=17
dist=0
1^2-0^2=1
1*0=0
dist=1
0^2-2^2=27
0/2=0
0*2=0
dist=6
0^2-29^2=27
0/29=0
0*29=0
dist=6