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