Inhaltsverzeichnis

Development of
Algorithmic Constructions

22:18:30
Deutsch
16.Oct 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
Square 19

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

30
030 I
Number of elements = 30

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

href=19. root

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