Inhaltsverzeichnis

Development of
Algorithmic Constructions

07:29:15
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 5

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

30
030 I
Number of elements = 30

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

href=5. root

30^2-0^2=1
30*0=0
dist=1
29^2-11^2=7
29/11=28
29*11=9
dist=13
29^2-20^2=7
29/20=3
29*20=22
dist=13
26^2-10^2=18
26/10=15
26*10=12
dist=11
26^2-21^2=18
26/21=16
26*21=19
dist=11
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-13^2=4
24/13=9
24*13=2
dist=10
24^2-18^2=4
24/18=22
24*18=29
dist=10
20^2-8^2=26
20/8=18
20*8=5
dist=3
20^2-23^2=26
20/23=13
20*23=26
dist=3
18^2-4^2=29
18/4=20
18*4=10
dist=9
18^2-27^2=29
18/27=11
18*27=21
dist=9
17^2-12^2=21
17/12=4
17*12=18
dist=2
17^2-19^2=21
17/19=27
17*19=13
dist=2
14^2-12^2=21
14/12=27
14*12=13
dist=2
14^2-19^2=21
14/19=4
14*19=18
dist=2
13^2-4^2=29
13/4=11
13*4=21
dist=9
13^2-27^2=29
13/27=20
13*27=10
dist=9
11^2-8^2=26
11/8=13
11*8=26
dist=3
11^2-23^2=26
11/23=18
11*23=5
dist=3
7^2-13^2=4
7/13=22
7*13=29
dist=10
7^2-18^2=4
7/18=9
7*18=2
dist=10
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-10^2=18
5/10=16
5*10=19
dist=11
5^2-21^2=18
5/21=15
5*21=12
dist=11
2^2-11^2=7
2/11=3
2*11=22
dist=13
2^2-20^2=7
2/20=28
2*20=9
dist=13
1^2-0^2=1
1*0=0
dist=1