Inhaltsverzeichnis

Development of
Algorithmic Constructions

19:18:12
Deutsch
28.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 17

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 663, 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 17

href=13. root

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