Inhaltsverzeichnis

Development of
Algorithmic Constructions
12:15:25
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 29

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

30
030 I
Number of elements = 30

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

href=29. root

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