$n$ が正の整数のとき、$7^{n+1} + 2^{n-1}$ が5の倍数であることを証明します。

数論数学的帰納法整数の性質倍数合同式
2025/3/19

1. 問題の内容

nn が正の整数のとき、7n+1+2n17^{n+1} + 2^{n-1} が5の倍数であることを証明します。

2. 解き方の手順

数学的帰納法を用いて証明します。
(1) n=1n = 1 のとき:
71+1+211=72+20=49+1=507^{1+1} + 2^{1-1} = 7^2 + 2^0 = 49 + 1 = 50 となり、これは5の倍数です。
(2) n=kn = k のとき、7k+1+2k17^{k+1} + 2^{k-1} が5の倍数であると仮定します。つまり、7k+1+2k1=5m7^{k+1} + 2^{k-1} = 5m (mm は整数) と書けることを仮定します。
(3) n=k+1n = k+1 のとき:
7(k+1)+1+2(k+1)1=7k+2+2k7^{(k+1)+1} + 2^{(k+1)-1} = 7^{k+2} + 2^k が5の倍数であることを示す必要があります。
7k+2+2k=77k+1+22k17^{k+2} + 2^k = 7 \cdot 7^{k+1} + 2 \cdot 2^{k-1}
ここで、仮定より 7k+1=5m2k17^{k+1} = 5m - 2^{k-1} ですから、これを代入します。
7k+2+2k=7(5m2k1)+22k1=35m72k1+22k1=35m52k1=5(7m2k1)7^{k+2} + 2^k = 7(5m - 2^{k-1}) + 2 \cdot 2^{k-1} = 35m - 7 \cdot 2^{k-1} + 2 \cdot 2^{k-1} = 35m - 5 \cdot 2^{k-1} = 5(7m - 2^{k-1})
7m2k17m - 2^{k-1} は整数なので、7k+2+2k7^{k+2} + 2^k は5の倍数です。
したがって、数学的帰納法により、nn が正の整数のとき、7n+1+2n17^{n+1} + 2^{n-1} は5の倍数であることが証明されました。

3. 最終的な答え

nn が正の整数のとき、7n+1+2n17^{n+1} + 2^{n-1} は5の倍数である。

「数論」の関連問題

画像にある数学の問題のうち、2番の問題の(3)と(4)を解きます。 (3) $n^2$ が 3 の倍数でないならば、$n$ は 3 の倍数でないことを証明せよ。 (4) $n^3 + 1$ が奇数なら...

証明整数の性質対偶倍数奇数偶数
2025/6/28

自然数の列を、第 $n$ 群に $(2n-1)$ 個の数が入るように群に分ける。 (1) 第 $n$ 群の最初の項を求める。 (2) 2020が第何群の第何番目の項であるかを求める。

数列自然数
2025/6/28

与えられた問題は、540の正の約数について、以下の3つの問いに答えるものです。 (1) 540の正の約数の個数を求める。 (2) 540の正の約数の総和を求める。 (3) 540の正の約数のうち、偶数...

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

この問題は、540の正の約数について、以下の3つの問いに答えるものです。 (1) 540の正の約数の個数を求める。 (2) 540の正の約数の総和を求める。 (3) 540の正の約数のうち、偶数である...

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

4桁の整数 $N$ の千の位、百の位、十の位、一の位の数をそれぞれ $a, b, c, d$ とするとき、$N$ が $a+c=b+d$ を満たすならば、$N$ は11の倍数となることを説明する問題で...

整数の性質倍数11の倍数代数
2025/6/27

以下の問題について、解を求めます。 1. $5x \equiv 13 \pmod{37}$ (1次合同式)

合同式逆元不定方程式ユークリッドの互除法
2025/6/27

4桁の整数 $N$ について、千の位の数を $a$、百の位の数を $b$、十の位の数を $c$、一の位の数を $d$ とします。$a+c=b+d$ のとき、$N$ が 11 の倍数となることを説明する...

整数の性質倍数11の倍数穴埋め問題
2025/6/27

連続する3つの整数の和が3の倍数であることを説明する文章の空欄を埋める問題です。

整数の性質倍数因数分解
2025/6/27

自然数の列を、第 $n$ 群に $2^{n-1}$ 個の数が入るように群に分ける。 (1) 第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第1群から第 $n$ 群までに入るすべての数の和を...

数列指数整数の性質
2025/6/27

この問題は、以下の6つの問題を解くものです。 1. 1次合同式 $5x \equiv 13 \pmod{37}$ を解く。

合同式逆元ユークリッドの互除法不定方程式合同算術
2025/6/27