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