# Development ofAlgorithmic Constructions

 07:03:58 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 0 30 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=130*0=0dist=1 29^2-5^2=1029/5=1229*5=21dist=7 29^2-26^2=1029/26=1929*26=10dist=7 26^2-8^2=2326/8=1126*8=22dist=13 26^2-23^2=2326/23=2026*23=9dist=13 22^2-4^2=322/4=2122*4=26dist=13 22^2-11^2=2222/11=222*11=25dist=6 22^2-14^2=922/14=622*14=29dist=27 22^2-17^2=922/17=2522*17=2dist=27 22^2-20^2=2222/20=2922*20=6dist=6 22^2-27^2=322/27=1022*27=5dist=13 17^2-5^2=1617/5=2217*5=23dist=11 17^2-12^2=2117/12=417*12=18dist=2 17^2-19^2=2117/19=2717*19=13dist=2 17^2-26^2=1617/26=917*26=8dist=11 14^2-5^2=1614/5=914*5=8dist=11 14^2-12^2=2114/12=2714*12=13dist=2 14^2-19^2=2114/19=414*19=18dist=2 14^2-26^2=1614/26=2214*26=23dist=11 9^2-4^2=39/4=109*4=5dist=13 9^2-11^2=229/11=299*11=6dist=6 9^2-14^2=99/14=259*14=2dist=27 9^2-17^2=99/17=69*17=29dist=27 9^2-20^2=229/20=29*20=25dist=6 9^2-27^2=39/27=219*27=26dist=13 5^2-8^2=235/8=205*8=9dist=13 5^2-23^2=235/23=115*23=22dist=13 2^2-5^2=102/5=192*5=10dist=7 2^2-26^2=102/26=122*26=21dist=7 1^2-0^2=11*0=0dist=1