Inhaltsverzeichnis

Development of
Algorithmic Constructions

23:34:14
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 23

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

30
030 I
Number of elements = 30

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

href=23. root

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