Inhaltsverzeichnis

Development of
Algorithmic Constructions

23:08:53
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 13

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

30
030 I
Number of elements = 30

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

href=13. root

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