Inhaltsverzeichnis

Development of
Algorithmic Constructions

13:43:53
Deutsch
28.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 3 Square 19 Square 29

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 1653, 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 3 Square 19 Square 29

href=29. root

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