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