Inhaltsverzeichnis

Development of
Algorithmic Constructions
03:53:57
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 5 Square 7

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

30
030 I
Number of elements = 30

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

href=5. root

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