Inhaltsverzeichnis

Development of
Algorithmic Constructions
22:44:36
Deutsch
16.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 23

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

30
030 I
Number of elements = 30

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

href=23. root

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