Inhaltsverzeichnis

Development of
Algorithmic Constructions

15:51:02
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 19 Square 29

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 551, 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 19 Square 29

href=19. root

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