với n là số nguyên dương, CMR:
\(2^{2^{6n+3}}+3⋮19\)
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.
Những câu hỏi liên quan
15 tháng 7 2016
a) Với n=1 thì \(7^{^{ }3}+8^3\) chia hết cho \(7^2-56+8^2nên\) chia hết cho 19
Giả sử \(7^{k+2}+8^{k+2}\) chia hết cho 19 (k >_ 1)
Xét \(7^{k=3}+8^{2k+3}=7.7^{k+2}+64.8^{2k+1}=7.\left(7^{k+2}+8^{2k+1}\right)+57.8^{2k+1}\) chia hết cho 19
GL
0
TT
0
TN
1
20 tháng 7 2016
nếu n = 3 thì 4n+3=15(hợp số)
hình như đề thiếu điều kiện thì phải
TN
0
HN
0
Lời giải:
Ta có:
\(2^3\equiv -1\pmod 9\Rightarrow (2^3)^{2n+1}\equiv (-1)^{2n+1}\equiv -1\equiv 8\pmod 9\)
hay \(2^{6n+3}\equiv 8\pmod 9\)
Đặt \(2^{6n+3}=9k+8\)
Vì $2^{6n+3}$ chẵn nên $9k+8$ chẵn, do đó $k$ chẵn. Đặt $k=2t$
Khi đó: \(2^{2^{6n+3}}+3=2^{9k+8}+3=2^{18t+8}+3\)
Theo định lý Fermat nhỏ:
\(2^{18}\equiv 1\pmod{19}\Rightarrow 2^{18t+8}+3\equiv 2^8+3=259\equiv 12\pmod {19}\)
Vậy \(2^{2^{6n+3}}+3\) chia $19$ dư $12$ chứ không chia hết cho $19$