Inhaltsverzeichnis

Development of
Algorithmic Constructions
06:32:53
Deutsch
16.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 29

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

30
030 I
Number of elements = 30

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

href=29. root

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