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