問題11(5)
次の等式を証明せよ.
1+x2x0⋮0x1+x2x⋱⋯0x⋱⋱0⋯⋱⋱1+x2x0⋮0x1+x2=1+x2+x4+⋯+x2n
帰納法を用いる.
An=1+x2x0⋮0x1+x2x⋱⋯0x⋱⋱0⋯⋱⋱1+x2x0⋮0x1+x2
とおく.A1=1+x2,
A2=1+x2xx1+x2=(1+x2)(1+x2)−x2=1+x2+x4
であり,
A3=1+x2x0x1+x2x0x1+x2=(1+x2)A2−xxx01+x2=(1+x2)A2−x2A1=1+x2+x4+x6
である.
つまり,An−1まで題意が成り立つと仮定すると,
An=(1+x2)An−1−x2An−2=(1+x2)(1+x2+x4+⋯+x2(n−1))−x2(1+x2+x4+⋯+x2(n−2))=1+x2+x4+⋯+x2n.
以上により,帰納法から題意が示せた.