chứng minh rằng 20n+16n-3n-1 chia hết cho 323
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.
Nhận thấy 323=17.19323=17.19 và (17;19)=1(17;19)=1 nên ta cần chứng minh 20n−1+16n−3n20n−1+16n−3n chia hết cho số 1717 và 1919
Ta có
20n−1⋮(20−1)=19;16n−3n⋮(16+3)=1920n−1⋮(20−1)=19;16n−3n⋮(16+3)=19 (vì nn chẵn) (∗)(∗)
Mặt khác
20n+16n−3n−1=20n−3n+16n−120n+16n−3n−1=20n−3n+16n−1
và 20n−3n⋮(20−3)=17;16n−1⋮(16+1)=1720n−3n⋮(20−3)=17;16n−1⋮(16+1)=17 (∗∗)(∗∗)
Từ (∗)(∗∗)(∗)(∗∗) ta suy ra đpcm
Nhận thấy 323=17.19323=17.19 và (17;19)=1(17;19)=1 nên ta cần chứng minh 20n−1+16n−3n20n−1+16n−3n chia hết cho số 1717 và 1919
Ta có
20n−1⋮(20−1)=19;16n−3n⋮(16+3)=1920n−1⋮(20−1)=19;16n−3n⋮(16+3)=19 (vì nn chẵn) (∗)(∗)
Mặt khác
20n+16n−3n−1=20n−3n+16n−120n+16n−3n−1=20n−3n+16n−1
và 20n−3n⋮(20−3)=17;16n−1⋮(16+1)=1720n−3n⋮(20−3)=17;16n−1⋮(16+1)=17 (∗∗)(∗∗)
Từ (∗)(∗∗)(∗)(∗∗) ta suy ra đpcm
1,
A = n^5 - 5n^3 + 4n = n.(n^4 - 5n^2+4)
= n.( n^4 - 4n^2 - n^2 + 4)
= n.[ n^2.(n^2 - 1) - 4.(n^2 - 1)
= n.(n^2) . (n^2 - 4)
= n.(n-1).(n+1).(n+2).(n-2)
A chia hết cho 120 (vìđây là 5 số liên tiếp, vì thế nó chia hết cho 2, 3, 4, 5. Mà 2.3.4.5=120 nên A chia hết cho 120 Với mọi n thuộc Z.)
1.
\(10^{28}+8=\left(10^3\right)^{25}+8=8^{25}.125^{25}+8⋮8\)
Mặt khác:
\(10^{28}+8=10^{28}-1+9=\left(10-1\right).A+9=9A+9⋮9\)
\(\)Mà \(\left(8;9\right)=1\Rightarrow10^{28}+8⋮72\)
\(=n^3\left(n-4\right)-4n\left(n-4\right)\)
\(=\left(n-4\right)\left(n^3-4n\right)\)
\(=n\left(n-2\right)\left(n+2\right)\left(n-4\right)\)
\(=2k\left(2k-2\right)\left(2k+2\right)\left(2k-4\right)\)
\(=16k\left(k-1\right)\left(k+1\right)\left(k-2\right)\)
Vì k-2;k-1;k;k+1 là 4 số liên tiếp
nên k(k-2)(k-1)(k+1) chia hết cho 24
=>A chia hết cho 384
đặt n = 3k+r (với r = 0, 1, 2)
2^n = 2^(3k+r) = 8^k.2^r
8 chia 7 dư 1 nên 8^k chia 7 dư 1
* nếu r = 0 => 2^n = 8^k chia 7 dư 1 => 2^n + 1 chia 7 dư 2
* nếu r = 1 => 2^n = 8^k.2 chia 7 dư 2 => 2^n + 1 chia 7 dư 3
* nếu r = 2 => 2^n = 8^k.4 chia 7 dư 4 => 2^n + 1 chia 7 dư 5
tóm lại 2^n không chia hết cho 7 với mọi n thuộc N
cũng từ trên ta thấy 2^n -1 chia hết cho 7 khi r = 0, tức là n = 3k , k thuộc N, k > 2
- - - - -
20ⁿ-1 = (20-1)[20^(n-1) + 20^(n-1) +..+1] = 19.p chia hết cho 19 (1*)
đặt n = 2k (do n chẳn)
16ⁿ-13ⁿ = 16^(2k) - 3^(2k) = 256^k - 9^k = (256-9)[256^(k-1).9 + 256^(k-2).9^2+..]
= 247.q = 19.13.q chia hết cho 19 (2*)
từ (1*) và (2*) => A = 29ⁿ - 1 + 16ⁿ - 3ⁿ chia hết cho 19
mặt khác: 16ⁿ-1 = 16^(2k) - 1 = 256^k - 1 = (256-1)[256^(k-1) + 256^(k-1) +..+1] = 255m = 17.15.m chia hết cho 17 (3*)
20ⁿ-3ⁿ = (20-3)[20^(n-1).3 + 20^(n-2).9 +..+3^(k-1)] = 17.p chia hết cho 17 (4*)
từ (3*) và (4*) => A chia hết cho 17
từ hai điều trên => A chia hết cho BCNN[19,17] = 323
đúng nhưng hơi dài