Inhaltsverzeichnis

Development of
Algorithmic Constructions
01:42:57
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 3 Square 7 Square 11

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

30
030 I
Number of elements = 30

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

href=7. root

30^2-0^2=1
30*0=0
dist=1
30^2-13^2=18
30/13=19
30*13=18
dist=12
30^2-18^2=18
30/18=12
30*18=13
dist=12
22^2-2^2=15
22/2=11
22*2=13
dist=15
22^2-29^2=15
22/29=20
22*29=18
dist=15
21^2-1^2=6
21/1=21
21*1=21
dist=11
21^2-30^2=6
21/30=10
21*30=10
dist=11
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
19^2-9^2=1
19/9=9
19*9=16
dist=5
19^2-22^2=1
19/22=22
19*22=15
dist=5
18^2-9^2=26
18/9=2
18*9=7
dist=4
18^2-22^2=26
18/22=29
18*22=24
dist=4
17^2-12^2=21
17/12=4
17*12=18
dist=2
17^2-19^2=21
17/19=27
17*19=13
dist=2
14^2-12^2=21
14/12=27
14*12=13
dist=2
14^2-19^2=21
14/19=4
14*19=18
dist=2
13^2-9^2=26
13/9=29
13*9=24
dist=4
13^2-22^2=26
13/22=2
13*22=7
dist=4
12^2-9^2=1
12/9=22
12*9=15
dist=5
12^2-22^2=1
12/22=9
12*22=16
dist=5
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
10^2-1^2=6
10/1=10
10*1=10
dist=11
10^2-30^2=6
10/30=21
10*30=21
dist=11
9^2-2^2=15
9/2=20
9*2=18
dist=15
9^2-29^2=15
9/29=11
9*29=13
dist=15
1^2-0^2=1
1*0=0
dist=1
1^2-13^2=18
1/13=12
1*13=13
dist=12
1^2-18^2=18
1/18=19
1*18=18
dist=12