Với n là STN chẵn , chứng minh : ( 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
Ta có 323=17.19
+Chứng minh A⋮17
Thật vậy A=20n+16n−3n−1 = (16^n-1)+ (20^n-3^n)
Nhận xét⎨(16n−1)⋮17 (20n−3n)⋮17
⇒A⋮17 (1)
+Chứng minh A⋮19A⋮19
Thật vậy A=20n+16n−3n−1=A=20n+16n−3n−1= (16^n+3^n)+ (20^n-1)
Nhận xét ⎨(16n+3n)⋮19 (20n−1)⋮19
⇒A⋮19 (2)
Mà (17;19)=1(17;19)=1
Từ (1) và (2)⇒A⋮BCNN(17.19)
hay A⋮323 (đpcm)
\(323=17.19\)
+) \(20^n+16^n-3^n-1=\left(20^n-1\right)+\left(16^n-3^n\right)\)
\(20^n-1=20^n-1^n⋮\left(20-1\right)=19\)
\(16^n-3^n⋮\left(16+3\right)=19\) (vì n chẵn)
\(\Rightarrow20^n+16^n-3^n-1⋮19\)
+) \(20^n+16^n-3^n-1=\left(20^n-3^n\right)+\left(16^n-1\right)\)
\(20^n-3^n⋮\left(20-3\right)=17\)
\(16^n-1=16^n-1^n⋮\left(16+1\right)=17\) (vì n chẵn)
\(\Rightarrow20^n+16^n-3^n-1⋮17\)
Mà \(\left(17,19\right)=1\)
\(\Rightarrow20^n+16^n-3^n-1⋮\left(17.19\right)=323\)
Nhận tấy 323= 17x19 và (17,19) = 1 nên việc ta cần làm là chứng minh 20n + 16n - 3n - 1 chia hết cho 17 và 19
20^n - 1 chia hết cho ( 20 - 1 ) hay chia hết cho 19; 16n^n - 3^n chia hết cho (16 + 3) hay chia hết cho 19 ( 1)
Mặt khác
20^n + 16^n - 3^n -1 = 20^n - 3^n + 16^n -1 và 20^n - 3^n chia hết cho ( 20 - 3 ) hay chia hết cho 17; 16^n - 1 chia hết cho ( 16 - 1) hay chia hết cho 17. (20
Từ (1) và (2) ta có được 20n + 16n - 3n - 1 chia hết cho cả 17 và 19 hay chia hết cho 323 ( điều phải chứng minh )