Inhaltsverzeichnis

Development of
Algorithmic Constructions
15:02:51
Deutsch
19.Apr 2024
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 7 Square 17

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

30
030 I
Number of elements = 30

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

href=17. root

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