Inhaltsverzeichnis

Development of
Algorithmic Constructions

22:41:10
Deutsch
16.Oct 2021

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 29

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

30
030 I
Number of elements = 30

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

href=29. root

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