CHỨNG MINH 20n+16n-3n-1 VỪA CHIA HẾT CHO 17 VỪA CHIA HẾT CHO 19
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
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
![](https://rs.olm.vn/images/avt/0.png?1311)
phần a sai đề nha bạn
b,Ta có
\(2\equiv2\left(mod13\right)\)
\(\Rightarrow2^{12}\equiv1\left(mod13\right)\)
\(\Rightarrow2^{12.5}.2^{10}\equiv1.2^{10}\left(mod13\right)\)
\(\Rightarrow2^{60}.2^{10}\equiv1024\left(mod13\right)\)
\(\Rightarrow2^{70}\equiv10\left(mod13\right)\)\(\left(1\right)\)
Lại có:
\(3\equiv3\left(mod13\right)\)
\(\Rightarrow3^6\equiv1\left(mod13\right)\)
\(\Rightarrow3^{6.11}.3^4\equiv1.3^4\left(mod13\right)\)
\(\Rightarrow3^{66}.3^4\equiv81\left(mod13\right)\)
\(\Rightarrow3^{70}\equiv3\left(mod13\right)\)\(\left(2\right)\)
Từ \(\left(1\right);\left(2\right)\Rightarrow2^{70}+3^{70}\equiv13\equiv0\left(mod13\right)\)
c, Ta có
\(17\equiv-1\left(mod18\right)\)
\(\Rightarrow17^{19}\equiv-1\left(mod18\right)\)\(\left(1\right)\)
Lại có
\(19\equiv1\left(mod18\right)\)
\(\Rightarrow19^{17}\equiv1\left(mod18\right)\)\(\left(2\right)\)
Từ \(\left(1\right);\left(2\right)\Rightarrow17^{19}+19^{17}\equiv0\left(mod18\right)\)
\(\Rightarrow17^{19}+19^{17}⋮18\)
![](https://rs.olm.vn/images/avt/0.png?1311)
1.
a) 105 + 35 = 100000 + 35 = 100035 chia hết cho 5 và có tổng các chữ số là 1 + 3 + 5 = 9 chia hết cho 9.
b) 105 + 98 = 100000 + 98 = 100098 chia hết cho 2 và có tổng các chữ số là 1 + 9 + 8 = 18 chia hết cho 9.
c) 105 + 1880 = 100000 + 1880 = 101880 chia hết cho 2 và có tổng các chữ số là 1 +1 + 8 + 8 = 18 chia hết cho 3 và chia hết cho 9.
2.
17 < 3n-1 < 1000
3n-1 nhỏ nhất có giá trị là 20 . 3n-1 lớn nhất có giá trị là 980.
Vậy ta có tập hợp giá trị của 3n-1 là { 20;50;80;...;950;980 }
Tập hợp giá trị của 3n là { 21;51;81;...;951;981 }
Tập hợp giá trị của n là { 7;17;27;...;317;327 }
![](https://rs.olm.vn/images/avt/0.png?1311)
a. 3n+17= 3(n+2) + 11
3n+17 chia hết cho n+2 khi 11 chia hết cho n+2 suy ra n+2 là ước của 11= (1;11) xét 2 trường hợp
các bài dưới tương tự nhé
![](https://rs.olm.vn/images/avt/0.png?1311)
Phải có \(n\in N\)nữa nha.
\(A=\left(20^n-3^n\right)+\left(16^n-1\right)\)
\(B=20^n-3^n⋮20-3=17\)(n là số tự nhiên bất kì)
\(C=16^n-1^n⋮16+1=17\)(n là số tự nhiên chẵn)
\(\Rightarrow A=B+C⋮17\)(1)
\(A=\left(20^n-1\right)+\left(16^n-3^n\right)\)
\(D=20^n-1^n⋮20-1=19\)(n là số tự nhiên bất kì)
\(E=16^n-3^n⋮16+3=19\)(n là số tự nhiên chẵn)
\(\Rightarrow A=D+E⋮19\)(2)
Từ (1), (2) \(\Rightarrow A⋮17;19\)
Vậy \(20^n+16^n-3^n-1⋮17;19\)
Chúc bạn học tốt.