Inhaltsverzeichnis

Development of
Algorithmic Constructions
05:04:04
Deutsch
19.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 5 Square 11

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 55, 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 11

href=5. root

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