連続する自然数が互いに素である理由を証明する方法

数学において「連続する自然数が互いに素である」という命題は、非常に基本的で重要な定理の一つです。この命題を証明する方法について、一般的なアプローチを解説します。具体的には、数学的にどのように証明できるのかを詳細に見ていきます。

命題の理解と目標

問題文では、任意の自然数nについて、「nとn+1は互いに素である」ということを証明することが求められています。「互いに素」というのは、nとn+1の最大公約数が1であることを意味します。

まず、nとn+1を考えた場合、その最大公約数を求めます。ここで重要なのは、nとn+1は連続する整数であるため、任意の共通の因数が存在しないことを示すことです。

具体的に証明するために、nとn+1をgcd(n, n+1) = 1とすることを示します。gcdは最大公約数を意味しますが、この場合、nとn+1は連続した自然数であり、gcd(n, n+1) = 1となることが証明されます。

問題文で提案されている通り、n+1 ÷ n = 1 + 1/n という形にして、nとn+1が互いに素である理由を考えます。1/nが余りとして残ることから、n+1とnには公約数がないことがわかります。したがって、nとn+1は必ず互いに素であると言えます。

このように、連続する自然数nとn+1は常に互いに素であることが証明されました。商と余りの考え方を使って、最大公約数が1であることを示すことができました。これは自然数の基本的な性質であり、他の数学的な問題にも応用できる重要な知識です。