(1) $n(n+1)(2n+1)$ が $n$ の値によらず6の倍数であることを証明する。 (2) $n(n+1)(2n+1)(3n^2 + 3n - 1)$ が $n$ の値によらず30の倍数であることを証明する。
2025/5/26
1. 問題の内容
(1) が の値によらず6の倍数であることを証明する。
(2) が の値によらず30の倍数であることを証明する。
2. 解き方の手順
(1)
が6の倍数であることを示すためには、2の倍数かつ3の倍数であることを示せばよい。
* 2の倍数であること:
または が偶数なので、 は常に偶数。したがって、 も偶数である。
* 3の倍数であること:
, , のいずれかは3の倍数である。
- が3の倍数のとき、 は3の倍数。
- が3の倍数のとき、 は3の倍数。
- が3の倍数のとき、 (は整数)とおける。
となり、これは3の倍数。
また、, よりが3の倍数ならも3の倍数。
,
.
. が3の倍数にならない。
したがって、 は常に3の倍数である。
以上より、 は2の倍数かつ3の倍数なので、6の倍数である。
(2)
が30の倍数であることを示すためには、2の倍数、3の倍数、5の倍数であることを示せばよい。
* 2の倍数であること:
または が偶数なので、 は常に偶数。したがって、 も偶数である。
* 3の倍数であること:
(1)と同様に、 は3の倍数である。したがって、 も3の倍数である。
* 5の倍数であること:
を5で割った余りを とすると、 は 0, 1, 2, 3, 4 のいずれかである。
- のとき、 は5の倍数なので、 は5の倍数である。
- のとき、 となり、5の倍数である。したがって、 は5の倍数である。
- のとき、となり、5の倍数である。したがって、 は5の倍数である。
- のとき、
となるため、5の倍数である。
- のとき、となるため、 は5の倍数である。
したがって、 は常に5の倍数である。
以上より、 は2の倍数、3の倍数、5の倍数なので、30の倍数である。
3. 最終的な答え
(1) は6の倍数である。
(2) は30の倍数である。