Inhaltsverzeichnis

Development of
Algorithmic Constructions

13:13:12
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 11 Square 23

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 253, 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 11 Square 23

href=11. root

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