Inhaltsverzeichnis

Development of
Algorithmic Constructions

15:34:24
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 29

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

30
030 I
Number of elements = 30

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

href=3. root

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