Inhaltsverzeichnis

Development of
Algorithmic Constructions
01:40:05
Deutsch
19.Apr 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 13 Square 17

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 221, 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 13 Square 17

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