Inhaltsverzeichnis

Development of
Algorithmic Constructions

11:49:37
Deutsch
29.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 3 Square 17

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 153, 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 3 Square 17

href=17. root

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