Inhaltsverzeichnis

Development of
Algorithmic Constructions
05:36:04
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 13

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

30
030 I
Number of elements = 30

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

href=5. root

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