Inhaltsverzeichnis

Development of
Algorithmic Constructions
01:24:15
Deutsch
17.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 19

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 133, 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 19

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