Inhaltsverzeichnis

Development of
Algorithmic Constructions

22:42:31
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 3

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

30
030 I
Number of elements = 30

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

href=3. root

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