Inhaltsverzeichnis

Development of
Algorithmic Constructions

06:30:15
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 13

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

30
030 I
Number of elements = 30

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

href=11. root

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