Inhaltsverzeichnis

Development of
Algorithmic Constructions

10:06:20
Deutsch
28.Mar 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 11

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 121, 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 11

href=11. root

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