Inhaltsverzeichnis

Development of
Algorithmic Constructions
02:24:16
Deutsch
19.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 3 Square 5 Square 13

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

30
030 I
Number of elements = 30

Number = 31, Exponent = 195, 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 5 Square 13

href=5. root

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