Inhaltsverzeichnis

Development of
Algorithmic Constructions

22:19:16
Deutsch
16.Oct 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 2

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

30
030 I
Number of elements = 15

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

href=2. root

1^2-0^2=1
1*0=0
dist=1
1^2-1^2=0
1/1=1
1*1=1
dist=0
1^2-2^2=28
1/2=16
1*2=2
dist=7
1^2-3^2=23
1/3=21
1*3=3
dist=6
1^2-7^2=14
1/7=9
1*7=7
dist=10
1^2-9^2=13
1/9=7
1*9=9
dist=8
1^2-10^2=25
1/10=28
1*10=10
dist=15
1^2-15^2=24
1/15=29
1*15=15
dist=17
1^2-16^2=24
1/16=2
1*16=16
dist=18
1^2-21^2=25
1/21=3
1*21=21
dist=15
1^2-22^2=13
1/22=24
1*22=22
dist=8
1^2-24^2=14
1/24=22
1*24=24
dist=10
1^2-28^2=23
1/28=10
1*28=28
dist=6
1^2-29^2=28
1/29=15
1*29=29
dist=7
1^2-30^2=0
1/30=30
1*30=30
dist=0