Inhaltsverzeichnis

Development of
Algorithmic Constructions
18:43:58
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 19 Square 23

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 437, 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 19 Square 23

href=23. root

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