cho 2 số A(n) và B(n) như sau: A = 22n + 1 + 2n+1 + 1 B = 22n + 1 – 2n + 1 + 1 Chứng minh rằng với mọi số tự nhiên n, tồn tại một và duy nhất một trong hai số A(n) hoặc B(n) chia hết cho 5. bài này khó quá, giúp mình với mọi người ơi

\(A-B=2.2^{n+1}=2^{n+2}\) là 1 lũy thừa của 2 nên ko chia hết cho 5

\(\Rightarrow A;B\) ko thể đồng thời chia hết cho 5

\(\Rightarrow\) Trong 2 số A, B có tối đa 1 số chia hết cho 5

Do \(16\equiv1\left(mod5\right)\) nên:

TH1: \(n=4k\Rightarrow\left\{{}\begin{matrix}2^{2n+1}=2^{8k+1}=2.\left(16\right)^{2k}\\2^{n+1}=2^{4k+1}=2.\left(16\right)^k\end{matrix}\right.\)

Do \(A=2.\left(16\right)^{2k}+2.\left(16\right)^k+1\equiv2+2+1\left(mod5\right)\equiv0\left(mod5\right)\)

\(\Rightarrow A\) chia hết cho 5 (và hiển nhiên, theo cm ban đầu B sẽ ko chia hết cho 5)

TH2: \(n=4k+1\Rightarrow\left\{{}\begin{matrix}2^{2n+1}=2^{8k+3}=8.\left(16\right)^{2k}\\2^{n+1}=2^{4k+2}=4.\left(16\right)^k\end{matrix}\right.\)

\(\Rightarrow B=8\left(16\right)^{2k}-4.\left(16\right)^k+1\equiv8-4+1\left(mod5\right)\equiv0\left(mod5\right)\)

\(\Rightarrow B\) chia hết cho 5

TH3: \(n=4k+2\Rightarrow\left\{{}\begin{matrix}2^{2n+1}=2^{8k+5}=2.\left(16\right)^{2k+1}\\2^{n+1}=2^{4k+3}=8.\left(16\right)^k\end{matrix}\right.\)

\(B=2.\left(16\right)^{2k+1}-8.\left(16\right)^k+1\equiv2-8+1\left(mod5\right)\equiv0\left(mod5\right)\)

\(\Rightarrow B\) chia hết cho 5

TH4: \(n=4k+3\Rightarrow\left\{{}\begin{matrix}2^{2n+1}=2^{8k+7}=8.\left(16\right)^{2k+1}\\2^{n+1}=\left(16\right)^{k+1}\end{matrix}\right.\)

\(\Rightarrow A=8.\left(16\right)^{2k+1}+\left(16\right)^{k+1}+1\equiv8+1+1\left(mod5\right)\equiv0\left(mod5\right)\)

\(\Rightarrow A\) chia hết cho 5

Vậy với mọi số tự nhiên n thì trong 2 số A và B luôn tồn tại 1 và chỉ 1 số chia hết cho 5

Hãy giúp mọi người biết câu trả lời này thế nào?

51 vote