Inhaltsverzeichnis

Development of
Algorithmic Constructions

12:11:03
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 29

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

30
030 I
Number of elements = 30

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

href=29. root

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