Inhaltsverzeichnis

Development of
Algorithmic Constructions
23:20:49
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 3 Square 13

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 117, 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 13

href=13. root

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