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
HN
0
AH
Akai Haruma
Giáo viên
15 tháng 8 2018
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$
HN
16 tháng 6 2017
Mình làm 1 cái, cái còn lại b làm tương tự
Ta có:
\(2^2\equiv1mod\left(3\right)\Rightarrow2^{2n}\equiv1mod\left(3\right)\Rightarrow2^{2n+1}\equiv2mod\left(3\right)\)
\(\Rightarrow2^{2n+1}=3t+2\)
Ta lại có:
\(2^3\equiv1mod\left(7\right)\Rightarrow2^{3t}\equiv1mod\left(7\right)\Rightarrow2^{3t+2}\equiv4mod\left(7\right)\)
\(\Rightarrow2^{3t+2}+3\equiv0mod\left(7\right)\)
\(\Rightarrow2^{2^{2n+1}}+3\equiv0mod\left(7\right)\)
Mà ta có:
\(2^{2^{2n+1}}+3>2^{2^{2.0+1}}+3=7\)
Vậy số đó là hợp số.