Inhaltsverzeichnis

Development of
Algorithmic Constructions

13:34:39
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 5 Square 23

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

30
030 I
Number of elements = 30

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

href=23. root

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