Inhaltsverzeichnis

Development of
Algorithmic Constructions

23:15:41
Deutsch
16.Oct 2021

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 17

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

30
030 I
Number of elements = 30

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

href=17. root

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