Inhaltsverzeichnis

Development of
Algorithmic Constructions
12:06:18
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 7 Square 23

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

30
030 I
Number of elements = 30

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

href=7. root

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