Inhaltsverzeichnis

Development of
Algorithmic Constructions
01:07:14
Deutsch
19.Apr 2024
27 29 31


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 23

Number = 29, Exponent = 23, 29 = 1 mod 4, 29 = 5 mod 8

28
028 I
Number of elements = 28

Number = 29, Exponent = 23, 29 = 1 mod 4, 29 = 5 mod 8

Potence 2 Potence 3 Potence 5 Potence 7 Potence 11 Potence 13 Potence 17 Potence 19 Potence 23 Potence 29
Square 23

href=23. root

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