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

「数論」の関連問題

$\sqrt{245-7n}$ が整数となる自然数 $n$ の値を全て求めよ。

平方根整数の性質因数分解平方数
2025/4/4

自然数 $a, b, c$ が $a^2 + b^2 = c^2$ を満たすとき、$a, b, c$ のうち少なくとも1つは偶数であることを証明します。

ピタゴラス数整数の性質背理法偶数奇数
2025/4/3

自然数 $n$ について、「$n^2$ が 3 の倍数ならば、$n$ は 3 の倍数である」という命題を、対偶を用いて証明する。

整数の性質対偶倍数証明
2025/4/3

次の数を素因数分解せよ。 (1) 48 (2) 60 (3) 91

素因数分解素数整数の性質
2025/4/3

自然数Nを3進法で表すと4桁の数 $1ab1_{(3)}$ となり、5進法で表すと3桁の数 $a0b_{(5)}$ となる。 このとき、$a$, $b$, $N$ を求める。

進法整数方程式解法
2025/4/3

次の2つの不定方程式の整数解をすべて求める問題です。 (1) $3x - 5y = 1$ (2) $75x + 64y = 1$

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

$n > 1$ のとき、$n^7 - n$ が42で割り切れることを示す問題です。

整数の性質合同式因数分解フェルマーの小定理
2025/3/31

$n > 1$ のとき、$n^7 - n$ が $42$ で割り切れることを示す問題です。

整数の性質割り算因数分解フェルマーの小定理
2025/3/31

$n$ を自然数とするとき、「$n$ が 3 の倍数ならば $n^2$ も 3 の倍数となる」という命題の逆と裏の真偽を判定し、正しい組み合わせを選ぶ問題です。

命題真偽倍数整数の性質対偶
2025/3/31

自然数 $n$ に対して、「$n$ が 3 の倍数ならば、$n^2$ も 3 の倍数となる」という命題がある。この命題の逆と裏の真偽を判定し、正しい組み合わせを選択する。

命題真偽倍数対偶
2025/3/31