Translate

2010年8月8日日曜日

整数の問題(2)

分かりやすい問題を紹介します。

6で割ると5余る数は、3で割ると2余ります。
このことを証明せよ。

式で表現できれば、すぐに分かると思います。

3 件のコメント:

  1. 6で割ると5余る数を式で表現すると、
    6n+5(nは非負の整数)となります。
    この式を変形すると、

    6n+5 = 6n+3+2 = 3(2n+1)+2

    2n+1 = N とおくと、

    6n+5 = 3N+2 よって、
    6で割ると5余る数は、3で割ると2余ることになります。

    返信削除
  2. この問題は素数について考えるためのものなのでしょうか。
    素数についての議論の過程で、つくられた証明にみえます。

    返信削除
  3. >匿名さん
    この問題と素数を関係させたつもりはないのですが、
    「2と3以外の素数は6n±1の形で表現できる」という定理
    があるので、素数と関係がないわけではないですね。

    返信削除