Inhaltsverzeichnis

Development of
Algorithmic Constructions
09:41:30
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 11

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

30
030 I
Number of elements = 15

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

href=11. root

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