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
L
11 tháng 11 2019
Bài này dễ thôi bạn !!!
Xét mọi p nguyên tố lẻ và p > 3=> p^2:3 dư 1 do 1 SCP : 3 dư 0 hoặc 1 và SCP đó không chia hết 3 do là SNT>3
=> 8p^2+1 chia hết cho 3 và > 3 do p > 3 => Là hợp số => Vô lí => Loại
Xét p=3 => 8p^2+2p+1=79 là SNT và 8p^2+1=73 là SNT lẻ (TMĐK)
=> ĐPCM.
ND
3 tháng 6 2019
Câu 1 bạn dùng chia hết cho 13
Câu 2 bạn cộng cả 2 vế với z^4 rồi dùng chia 8
Câu 3 bạn đặt a^4n là x thì x sẽ chia 5 dư 1 và chia hết cho 4 hoăc chia 4 dư 1
Khi đó ta có x^2+3x-4=(x-1)(x+4)
đến đây thì dễ rồi
Câu 4 bạn xét p=3 p chia 3 dư 1 p chia 3 dư 2 là ra
Câu 6 bạn phân tích biểu thức của đề thành nhân tử có nhân tử x-2
Câu 5 mình nghĩ là kẹp giữa nhưng chưa ra
Lời giải:
Theo định lý Fermat nhỏ, với mọi snt $p,q$ mà $(p,q)=1$ ta luôn có:
\(\left\{\begin{matrix} p^{q-1}\equiv 1\pmod q\\ q^{p-1}\equiv 1\pmod p\end{matrix}\right.\)Mà \(\left\{\begin{matrix} q^{p-1}\equiv 0\pmod q\\ p^{q-1}\equiv 0\pmod p\end{matrix}\right.\)
\(\Rightarrow \left\{\begin{matrix} p^{q-1}+q^{p-1}\equiv 1\pmod q\\ q^{p-1}+p^{q-1}\equiv 1\pmod p\end{matrix}\right.\)
Đặt \(p^{q-1}+q^{p-1}=qm+1=pn+1\)
\(\Rightarrow qm=pn\). Mà $(p,q)=1$ nên \(qm\vdots p\Rightarrow m\vdots p\). Đặt \(m=pm_1\)
Khi đó: \(p^{q-1}+q^{p-1}=qm+1=qpm_1+1\equiv 1\pmod {pq}\)
Ta có đpcm.