g(k+1)−g(k)=1g(k+1)-g(k)=1g(k+1)−g(k)=1 を k=1k=1k=1 から k=n−1k=n-1k=n−1 まで足すと、g(n)=g(1)+n−1=n+cg(n)=g(1)+n-1=n+cg(n)=g(1)+n−1=n+c、ただし c=g(1)−1≥0c=g(1)-1\ge0c=g(1)−1≥0 となる。手順1でこの形のすべての関数が条件を満たすことを確認したので、これが全解である。■\blacksquare■