Inhaltsverzeichnis

Development of
Algorithmic Constructions
07:51:57
Deutsch
20.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 2 Square 23

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

30
030 I
Number of elements = 15

Number = 31, Exponent = 46, 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 2 Square 23

href=2. root

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