Inhaltsverzeichnis

Development of
Algorithmic Constructions

14:02:28
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

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

28
028 I
Number of elements = 28

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

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