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