Inhaltsverzeichnis

Development of
Algorithmic Constructions

14:07:25
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 17

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

30
030 I
Number of elements = 15

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

href=17. root

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