Inhaltsverzeichnis

Development of
Algorithmic Constructions

07:03:58
Deutsch
30.Nov 2021

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 13

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

30
030 I
Number of elements = 30

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

href=13. root

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