Inhaltsverzeichnis

Development of
Algorithmic Constructions

11:57:08
Deutsch
29.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 11

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

28
028 I
Number of elements = 28

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

href=11. root

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