Development of |
|
29 31 33 |
Calculationa^2+(bI)^2 = a^2-b^2 = 1 mod pDistance 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; |
30 | |
0 | 30 I |
30^2-0^2=1 30*0=0 dist=1 | ||||||||||||||||||||||||||||||
27^2-8^2=14 27/8=15 27*8=30 dist=12 | 27^2-14^2=6 27/14=13 27*14=6 dist=22 | 27^2-17^2=6 27/17=18 27*17=25 dist=22 | 27^2-23^2=14 27/23=16 27*23=1 dist=12 | |||||||||||||||||||||||||||
21^2-2^2=3 21/2=26 21*2=11 dist=12 | 21^2-13^2=24 21/13=4 21*13=25 dist=7 | 21^2-18^2=24 21/18=27 21*18=6 dist=7 | 21^2-29^2=3 21/29=5 21*29=20 dist=12 | |||||||||||||||||||||||||||
20^2-1^2=27 20/1=20 20*1=20 dist=10 | 20^2-14^2=18 20/14=28 20*14=1 dist=25 | 20^2-17^2=18 20/17=3 20*17=30 dist=25 | 20^2-30^2=27 20/30=11 20*30=11 dist=10 | |||||||||||||||||||||||||||
17^2-5^2=16 17/5=22 17*5=23 dist=11 | 17^2-26^2=16 17/26=9 17*26=8 dist=11 | |||||||||||||||||||||||||||||
14^2-5^2=16 14/5=9 14*5=8 dist=11 | 14^2-26^2=16 14/26=22 14*26=23 dist=11 | |||||||||||||||||||||||||||||
11^2-1^2=27 11/1=11 11*1=11 dist=10 | 11^2-14^2=18 11/14=3 11*14=30 dist=25 | 11^2-17^2=18 11/17=28 11*17=1 dist=25 | 11^2-30^2=27 11/30=20 11*30=20 dist=10 | |||||||||||||||||||||||||||
10^2-2^2=3 10/2=5 10*2=20 dist=12 | 10^2-13^2=24 10/13=27 10*13=6 dist=7 | 10^2-18^2=24 10/18=4 10*18=25 dist=7 | 10^2-29^2=3 10/29=26 10*29=11 dist=12 | |||||||||||||||||||||||||||
4^2-8^2=14 4/8=16 4*8=1 dist=12 | 4^2-14^2=6 4/14=18 4*14=25 dist=22 | 4^2-17^2=6 4/17=13 4*17=6 dist=22 | 4^2-23^2=14 4/23=15 4*23=30 dist=12 | |||||||||||||||||||||||||||
1^2-0^2=1 1*0=0 dist=1 | ||||||||||||||||||||||||||||||