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