Inhaltsverzeichnis

Development of
Algorithmic Constructions

13:00:52
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 2 Square 19

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

30
030 I
Number of elements = 15

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

href=19. root

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