(1) 整数 $n$ が3の倍数でないとき、$n^2 - 1$ が3の倍数であることを証明する。 (2) $n^4 + 2n^3 - 3n^2$ が4の倍数であることを証明する。

数論整数の性質倍数証明合同式
2025/5/29

1. 問題の内容

(1) 整数 nn が3の倍数でないとき、n21n^2 - 1 が3の倍数であることを証明する。
(2) n4+2n33n2n^4 + 2n^3 - 3n^2 が4の倍数であることを証明する。

2. 解き方の手順

(1) nn が3の倍数でないとき、n=3k+1n = 3k+1 または n=3k+2n = 3k+2 (kは整数) と表せる。
- n=3k+1n = 3k+1 のとき、n21=(3k+1)21=9k2+6k+11=9k2+6k=3(3k2+2k)n^2 - 1 = (3k+1)^2 - 1 = 9k^2 + 6k + 1 - 1 = 9k^2 + 6k = 3(3k^2 + 2k)
3k2+2k3k^2+2k は整数なので、n21n^2-1 は3の倍数である。
- n=3k+2n = 3k+2 のとき、n21=(3k+2)21=9k2+12k+41=9k2+12k+3=3(3k2+4k+1)n^2 - 1 = (3k+2)^2 - 1 = 9k^2 + 12k + 4 - 1 = 9k^2 + 12k + 3 = 3(3k^2 + 4k + 1)
3k2+4k+13k^2+4k+1 は整数なので、n21n^2-1 は3の倍数である。
いずれの場合も n21n^2-1 は3の倍数である。
(2) n4+2n33n2=n2(n2+2n3)=n2(n+3)(n1)=(n1)n2(n+3)n^4 + 2n^3 - 3n^2 = n^2(n^2 + 2n - 3) = n^2(n+3)(n-1) = (n-1)n^2(n+3)
- nn が偶数のとき、n=2kn = 2k (kは整数) と表せる。
n4+2n33n2=(2k1)(2k)2(2k+3)=4k2(2k1)(2k+3)n^4 + 2n^3 - 3n^2 = (2k-1)(2k)^2(2k+3) = 4k^2(2k-1)(2k+3)
k2(2k1)(2k+3)k^2(2k-1)(2k+3) は整数なので、n4+2n33n2n^4 + 2n^3 - 3n^2 は4の倍数である。
- nn が奇数のとき、n=2k+1n = 2k+1 (kは整数) と表せる。
n4+2n33n2=(2k+11)(2k+1)2(2k+1+3)=2k(2k+1)2(2k+4)=4k(2k+1)2(k+2)n^4 + 2n^3 - 3n^2 = (2k+1-1)(2k+1)^2(2k+1+3) = 2k(2k+1)^2(2k+4) = 4k(2k+1)^2(k+2)
k(2k+1)2(k+2)k(2k+1)^2(k+2) は整数なので、n4+2n33n2n^4 + 2n^3 - 3n^2 は4の倍数である。
いずれの場合も n4+2n33n2n^4 + 2n^3 - 3n^2 は4の倍数である。

3. 最終的な答え

(1) nn が3の倍数でないならば、n21n^2-1 は3の倍数である。(証明終わり)
(2) n4+2n33n2n^4 + 2n^3 - 3n^2 は4の倍数である。(証明終わり)

「数論」の関連問題

分数 $\frac{11}{101}$ を小数で表したとき、小数第50位の数字を求めよ。

循環小数分数割り算周期性
2025/6/1

与えられた(ア)~(ウ)の記述のうち、正しいものをすべて選び、正しくないものについてはその理由を説明する問題です。

素数倍数約数整数の性質
2025/6/1

すべての自然数 $n$ について、$3^{3n} - 2^n$ が25の倍数であることを数学的帰納法を用いて示す。

数学的帰納法整数の性質倍数
2025/6/1

2000の正の約数の個数とその総和を求める問題です。

約数素因数分解約数の個数約数の総和
2025/6/1

整数 $n$ について、$n^2$ が 5 の倍数ならば $n$ は 5 の倍数である。この事実を用いて、$\sqrt{5}$ が無理数であることを証明する。

無理数背理法整数の性質平方根
2025/6/1

$\sqrt{3}$ が無理数であることを用いて、$\sqrt{3} + \sqrt{5}$ が無理数であることを背理法で証明する問題です。

無理数背理法平方根
2025/6/1

$\sqrt{2}$ が無理数であることを用いて、$\frac{1}{\sqrt{2}} + \frac{1}{\sqrt{3}}$ が無理数であることを背理法により証明する。

無理数背理法代数
2025/6/1

$\sqrt{3}$ が無理数であることを用いて、$\sqrt{3} + \sqrt{5}$ が無理数であることを背理法により証明する問題です。

無理数背理法平方根有理数
2025/6/1

与えられた式 $(a+d)\sqrt{7} = b+c$ (ただし $a, b, c, d$ は有理数) から、$a-d \neq 0$ と仮定した場合に矛盾が生じることを示し、最終的に $a=-d$...

無理数有理数矛盾代数
2025/6/1

$\sqrt{6}$ が無理数であることを用いて、$\sqrt{3} - \sqrt{2}$ が無理数であることを背理法により証明する問題です。$\sqrt{3} - \sqrt{2}$ が有理数と仮...

無理数背理法平方根
2025/6/1