【１】ヘンゼル符号

　例えば、５０８の５数展開は

　　５０８＝4・５^3+０・５^2＋１・５^1+３・５^0

であるが、係数を鏡映することによってｐ進法のヘンゼル符号Ｈ（ｐ，ｒ，α）が得られる。

H(5,4,508)＝0.3014

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

分母bが因数ｐを含まない分数α＝a/bの場合は、

ｐ^rを法とする整数に変換される。例えば、α＝1/16、p=5,r=4とすると、5^4=625

3/16=508 (mod625)

3=508・16 (mod625)

3/16=508＝4・５^3+０・５^2＋１・５^1+３・５^0

H(5,4,3/16)＝0.3014

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

【１】ガウスの方法

ここではディオファントス方程式

　　16a-625b=3

を満たす最小の整数解(a,b)を探してみよう。16と625は互いに素(16,625)=1であることを注意しておきたい。

(a,m)=1に対して

　　x=c/a (mod m)

と書くことにすると、c/aがあたかも分数で、cとaにmの倍数を加減できることが示される。たとえば、

　　16x =3 (mod625)

x=3/16=628/16=314/8=157/4=782/4=391/2＝1016/2＝508 (mod625)

16・508=8128=3 (mod 625)

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝