■天秤問題の母関数
天秤の問題では,
1,3,3^2,3^3,3^4,・・・,3^r
のおもりによって,1から(3^(r+1)−1)/2グラムまでのすべての整数の重さを量ることができ,しかもそれが唯一の方法であるという.
一般に,母関数に関する美しい恒等式
Π(1+x^(3^n)+x^-(3^n))=Σx^n
が成り立つ.
===================================
ここでは,an,an-1,・・・,a1,a0が互いに独立に−1,0,1を動くとき,
P=3^nan+3^n-1an-1+・・・+3a1+a0
によって,(2H+1)個の数
−H,・・・,−1,0,1,・・・,H
(H=3^n+1−1)/(3−1))
が一意位に表示されることを証明する.
(A)P=3^nan+3^n-1an-1+・・・+3a1+a0に
H=3^n+3^n-1+・・・+3+1
を加えれば,an,an-1,・・・,a1,a0に0,1,2という値をとらせたときの数,すなわち,0,1,・・・,2Hのすべてが得られる.
===================================