Inhaltsverzeichnis

Development of
Algorithmic Constructions
02:49:45
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 5

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

30
030 I
Number of elements = 15

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

href=2. root

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