Inhaltsverzeichnis

Development of
Algorithmic Constructions

00:09:13
Deutsch
17.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 11

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

30
030 I
Number of elements = 30

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

href=11. root

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