Inhaltsverzeichnis

Development of
Algorithmic Constructions

18:27:21
Deutsch
19.May 2019

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

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

30
030 I
Number of elements = 30

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

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