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