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