Inhaltsverzeichnis

Development of
Algorithmic Constructions

16:35:08
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 11 Square 29

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

30
030 I
Number of elements = 30

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

href=29. root

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