Cho số nguyên dương n. Chứng minh rằng: 372n+1 +5 chia hết cho 16.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
\(2\equiv-1\left(mod3\right)\Rightarrow2^{2^n}\equiv1\left(mod3\right)\)
\(4\equiv1\left(mod3\right)\Rightarrow4^n\equiv1\left(mod3\right)\)
\(16\equiv1\left(mod3\right)\)
\(\Rightarrow a=2^{2^n}+4^n+16\equiv1+1+1\equiv0\left(mod3\right)\)
Vậy \(a⋮3,\forall n\inℤ^+\)
\(n^5-n=n\left(n^4-1\right)=n\left(n^2-1\right)\left(n^2+1\right)\)
\(=n\left(n-1\right)\left(n+1\right)\left(n^2-4+5\right)=\left(n-2\right)\left(n-1\right)n\left(n+1\right)\left(n+2\right)+5n\left(n-1\right)\left(n+1\right)\)
Do \(\left(n-2\right)\left(n-1\right)n\left(n+1\right)\left(n+2\right)\) là tích 5 số nguyên liên tiếp nên chia hết cho 5 và \(5n\left(n-1\right)\left(n+1\right)⋮5\forall n\in Z^+\)
\(\Rightarrow n^5-n⋮5\forall n\in Z^+\)
Ta có với mọi số nguyên m thì m2 chia cho 5 dư 0 , 1 hoặc 4.
+ Nếu n2 chia cho 5 dư 1 thì n 2 = 5 k + 1 = > n 2 + 4 = 5 k + 5 ⋮ 5 ; k ∈ N * .
Nên n2+4 không là số nguyên tố
+ Nếu n2 chia cho 5 dư 4 thì n 2 = 5 k + 4 = > n 2 + 16 = 5 k + 20 ⋮ 5 ; k ∈ N * .
Nên n2+16 không là số nguyên tố.
Vậy n2 ⋮ 5 hay n ⋮ 5
* Ta có u 1 = 9 1 − 1 = 8 chia hết cho 8 (đúng với n = 1).
* Giả sử u k = 9 k − 1 chia hết cho 8.
Ta cần chứng minh u k + 1 = 9 k + 1 − 1 chia hết cho 8.
Thật vậy, ta có u k + 1 = 9 k + 1 − 1 = 9.9 k − 1 = 9 9 k − 1 + 8 = 9 u k + 8 .
Vì 9 u k và 8 đều chia hết cho 8, nên u k + 1 cũng chia hết cho 8.
Vậy với mọi số nguyên dương n thì u n chia hết cho 8.
Giải:
Giả sử biểu thức chia hết cho 16 với mọi n nguyên dương thì:
với n = 1 ta có:
372.1 + 1 + 5 ⋮ 16
372 + 1 + 5 ⋮ 16
373 + 5 ⋮ 16
378 ⋮ 16 (vô lý)
Vậy biểu thức 372n + 1+ 5 chia hết cho 16 với mọi n nguyên dương là vô lý.