Inhaltsverzeichnis

Development of
Algorithmic Constructions

07:10:56
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
Square 3 Square 17

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 51, 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 Square 17

href=17. root

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