Inhaltsverzeichnis

Development of
Algorithmic Constructions

22:21:30
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 7

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

30
030 I
Number of elements = 30

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

href=7. root

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