Inhaltsverzeichnis

Development of
Algorithmic Constructions
11:27:48
Deutsch
20.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 2 Square 3 Square 17

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

30
030 I
Number of elements = 15

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

href=2. root

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