Inhaltsverzeichnis

Development of
Algorithmic Constructions
03:05:29
Deutsch
19.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 11 Square 17

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

30
030 I
Number of elements = 30

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

href=11. root

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