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