Inhaltsverzeichnis

Development of
Algorithmic Constructions

14:50:41
Deutsch
29.Mar 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 3 Square 11 Square 17

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 561, 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 3 Square 11 Square 17

href=17. root

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