Translate

2010年6月18日金曜日

整数の問題(発展)

前の整数の問題で平方数は奇数だったら1を引くと4で割り切れると書きましたが、じつは8で割り切れます。そのことを証明せよ。
ちょっとした発展問題です。

1 件のコメント:

  1. 問題の答えです。

    奇数を2n-1で表すことにする。

    偶数×偶数=偶数、奇数×奇数=奇数であるから、
    奇数の平方数は奇数の二乗で全て表すことができる。

    従って、奇数の平方数は(2n-1)^2で表現できる。

    より、これから1を引くと、
    (2n-1)^2 - 1 = {4(n^2) - 4n + 1} - 1 = 4(n^2) - 4n
    = 4n(n-1)
    nかn-1のどちらかは偶数なので、n(n-1)は偶数である。

    故に、(2n-1)^2 - 1は8で割り切れる。

    よって、(奇数の平方数-1)は8で割り切れる。

    返信削除