Inhaltsverzeichnis

Development of
Algorithmic Constructions

08:05:38
Deutsch
30.Nov 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 3 Square 11

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

30
030 I
Number of elements = 30

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

href=11. 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
24^2-3^2=9
24/3=8
24*3=10
dist=0
24^2-28^2=9
24/28=23
24*28=21
dist=0
23^2-5^2=8
23/5=17
23*5=22
dist=13
23^2-11^2=5
23/11=19
23*11=5
dist=7
23^2-13^2=19
23/13=28
23*13=20
dist=5
23^2-18^2=19
23/18=3
23*18=11
dist=5
23^2-20^2=5
23/20=12
23*20=26
dist=7
23^2-26^2=8
23/26=14
23*26=9
dist=13
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
18^2-5^2=20
18/5=16
18*5=28
dist=8
18^2-26^2=20
18/26=15
18*26=3
dist=8
13^2-5^2=20
13/5=15
13*5=3
dist=8
13^2-26^2=20
13/26=16
13*26=28
dist=8
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
8^2-5^2=8
8/5=14
8*5=9
dist=13
8^2-11^2=5
8/11=12
8*11=26
dist=7
8^2-13^2=19
8/13=3
8*13=11
dist=5
8^2-18^2=19
8/18=28
8*18=20
dist=5
8^2-20^2=5
8/20=19
8*20=5
dist=7
8^2-26^2=8
8/26=17
8*26=22
dist=13
7^2-3^2=9
7/3=23
7*3=21
dist=0
7^2-28^2=9
7/28=8
7*28=10
dist=0
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