Inhaltsverzeichnis

Development of
Algorithmic Constructions

07:26:23
Deutsch
29.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 3 Square 11 Square 29

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 957, 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 11 Square 29

href=29. root

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