Inhaltsverzeichnis

Development of
Algorithmic Constructions

21:13:58
Deutsch
28.Mar 2024

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 5 Square 17

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

30
030 I
Number of elements = 30

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

href=5. root

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