Inhaltsverzeichnis

Development of
Algorithmic Constructions

23:28:16
Deutsch
16.Oct 2021

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 5

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

30
030 I
Number of elements = 30

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

href=5. root

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