Inhaltsverzeichnis

Development of
Algorithmic Constructions
08:58:37
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 7 Square 29

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

30
030 I
Number of elements = 30

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

href=7. root

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