Inhaltsverzeichnis

Development of
Algorithmic Constructions
06:58:33
Deutsch
20.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 5 Square 17

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 255, 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 5 Square 17

href=5. root

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