Inhaltsverzeichnis

Development of
Algorithmic Constructions

10:37:33
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 3 Square 13 Square 19

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

30
030 I
Number of elements = 30

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

href=19. root

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