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