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