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