Inhaltsverzeichnis

Development of
Algorithmic Constructions

09:01:58
Deutsch
28.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 2 Square 3

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

30
030 I
Number of elements = 15

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

href=3. root

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