Inhaltsverzeichnis

Development of
Algorithmic Constructions

07:49:46
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 23

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 69, 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 23

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