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