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