問題です。解答は下部に載せました。
問題: を非負整数、 とする。このとき、 とおけば、
となることを示せ。
解答: を より大きい正の整数として、
とおく。このとき、
である。なぜなら、
となるからである。
であるから、 より、
である。よって、
を計算する際に、各項の値はすべて によって与えても構わない。 は、 を任意に大きく取っても成り立つので、
(証明終)
具体例:例えば、 とおけば、これは を満たしているので、
が成り立ちます。この場合、