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