Inhaltsverzeichnis

Development of
Algorithmic Constructions
02:11:29
Deutsch
18.Apr 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 13 Square 19

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 247, 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 13 Square 19

href=13. root

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