chứng minh rằng (22^6n+2+3) chia hết cho 19 với mọi n thuộc N
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
Những câu hỏi liên quan
![](https://rs.olm.vn/images/avt/0.png?1311)
5 tháng 4 2017
1)
a)251-1
=(23)17-1\(⋮\)23-1=7
Vậy 251-1\(⋮\)7
b)270+370
=(22)35+(32)35\(⋮\)22+32=13
Vậy 270+370\(⋮\)13
c)1719+1917
=(BS18-1)19+(BS18+1)17
=BS18-1+BS18+1
=BS18\(⋮\)18
d)3663-1\(⋮\)35\(⋮\)7
Vậy 3663-1\(⋮\)7
3663-1
=3663+1-2
=BS37-2\(⋮̸\)37
Vậy 3663-1\(⋮̸\)37
e)24n-1
=(24)n-1\(⋮\)24-1=15
Vậy 24n-1\(⋮\)15
PT
1
NT
0
![](https://rs.olm.vn/images/avt/0.png?1311)
QN
1
![](https://rs.olm.vn/images/avt/0.png?1311)
TT
15 tháng 10 2017
Đề sai rồi: bạn lấy n=0 thì 32+612=2176782345 không chia hết cho 11
QN
0
![](https://rs.olm.vn/images/avt/0.png?1311)
Lời giải:
$2^3\equiv -1\pmod 9$
$\Rightarrow 2^{6n}\equiv (-1)^{2n}\equiv 1\pmod 9$
$\Rightarrow 2^{6n+2}=2^{6n}.4\equiv 4\pmod 9$
$\Rightarrow 2^{6n+2}=9k+4$ với $k$ tự nhiên.
Vì $2^{6n+2}$ chẵn nên $9k$ chẵn $\Rightarrow k$ chẵn.
Khi đó:
\(2^{2^{6n+2}}+3=2^{9k+4}+3\)
$2^9\equiv -1\pmod {19}$
$\Rightarrow 2^{9k}\equiv (-1)^k\equiv 1\pmod {19}$ (do $k$ chẵn)
$\Rightarrow 2^{9k+4}\equiv 16\pmod {19}$
$\Rightarrow 2^{2^{6n+2}}+3=2^{9k+4}+3\equiv 16+3\equiv 19\equiv 0\pmod {19}$
Vậy $2^{2^{6n+2}}+3\vdots 19$