Inhaltsverzeichnis

Development of
Algorithmic Constructions
04:27:54
Deutsch
18.Apr 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 7 Square 13

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 91, 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 7 Square 13

href=7. root

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