Inhaltsverzeichnis

Development of
Algorithmic Constructions
13:01:12
Deutsch
20.Apr 2024
27 29 31


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 13

Number = 29, Exponent = 13, 29 = 1 mod 4, 29 = 5 mod 8

28
028 I
Number of elements = 28

Number = 29, Exponent = 13, 29 = 1 mod 4, 29 = 5 mod 8

Potence 2 Potence 3 Potence 5 Potence 7 Potence 11 Potence 13 Potence 17 Potence 19 Potence 23 Potence 29
Square 13

href=13. root

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