Inhaltsverzeichnis

Development of
Algorithmic Constructions

07:21:15
Deutsch
29.Mar 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 11 Square 19

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

30
030 I
Number of elements = 30

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

href=19. root

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