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