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