$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の倍数である。

「数論」の関連問題

与えられた3つの数 $2^9$, $2^5 \cdot 3^4$, $4032$ の正の約数の総和をそれぞれ求める。

約数素因数分解約数の総和等比数列
2025/5/15

与えられた3つの数について、正の約数の総和をそれぞれ求める問題です。 (1) $2^9$ (2) $2^5 \cdot 3^4$ (3) $4032$

約数約数の総和素因数分解等比数列
2025/5/14

問題は、与えられた整数の正の約数の総和を求めるというものです。 (1) 1024 (2) 1600 のそれぞれについて、正の約数の総和を計算します。

約数素因数分解等比数列の和
2025/5/14

与えられた数について、正の約数の個数を求める問題です。対象となる数は以下の3つです。 (1) $22 \cdot 33$ (2) $675$ (3) $81$

約数素因数分解整数の性質
2025/5/14

$m + n$ が奇数ならば、$m^2 + n^2$ が奇数であることを対偶を用いて証明する問題です。$m+n = 2k+1$ と表せるとき、$m^2 + n^2 = 2(2k^2 + 2k - mn...

整数の性質証明対偶奇数偶数
2025/5/14

自然数 $n$ に対して、$2^n$ が22桁であり、かつ最高位の数字が4である。$\log_{10} 2 = 0.3010$ および $\log_{10} 3 = 0.4771$ を用いて、$n$ ...

指数対数桁数末尾の数字
2025/5/14

$\sqrt{n^2 + 100}$ が整数になるような整数 $n$ はいくつあるかという問題です。

整数平方根整数の性質方程式
2025/5/14

3桁の正の整数があり、その整数の各位の数の和が3の倍数であるとき、その整数は3の倍数となる理由を説明する。

整数の性質倍数合同式
2025/5/14

ユークリッドの互除法を用いて、以下の2つの不定方程式を満たす整数解をそれぞれ1つ求める。 (1) $53x + 37y = 1$ (2) $19x - 43y = 1$

不定方程式ユークリッドの互除法整数解
2025/5/14

自然数全体の集合をN、実数全体の集合をRとする。選択肢の中から正しいものをすべて選ぶ問題です。選択肢は以下の4つです。 a. $\sqrt{2} \in N$ または $\sqrt{2} \notin...

集合実数自然数命題
2025/5/14