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