Inhaltsverzeichnis

Development of
Algorithmic Constructions

23:02:37
Deutsch
28.Mar 2024

27 29 31


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 17

Number = 29, Exponent = 17, 29 = 1 mod 4, 29 = 5 mod 8

28
028 I
Number of elements = 28

Number = 29, Exponent = 17, 29 = 1 mod 4, 29 = 5 mod 8

Potence 2 Potence 3 Potence 5 Potence 7 Potence 11 Potence 13 Potence 17 Potence 19 Potence 23 Potence 29
Square 17

href=17. root

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