Inhaltsverzeichnis

Development of
Algorithmic Constructions
06:48:56
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 11 Square 13

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

30
030 I
Number of elements = 30

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

href=13. root

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