PT
0
K
Khách
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
TT
0
LC
7
9 tháng 4 2015
đặ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
P
2
BC
1
DD
20 tháng 3 2016
Ta có 323=17.19
+Chứng minh A⋮17
Thật vậy A=20n+16n−3n−1=A=20n+16n−3n−1= (16n-1)+ (20n-3n)
Nhận xét:⎨(16n−1)⋮17(20n−3n)⋮17
=>A⋮17(1)
+Chứng minh A⋮19
Thật vậy A=20n+16n−3n−1=A=20n+16n−3n−1= (16n+3n)+ (20n-1)
Nhận xét ⎨(16n+3n)⋮19(20n−1)⋮19
⇒A⋮19(2)
Mà (17;19)=1
Từ (1) và (2)⇒A⋮(17.19)⇒A⋮(17.19)
hayA⋮323 (đpcm)
LC
0
NT
0
NV
0
NN
1