Bài toán :( Boyvalenkov )
Tìm các số nguyên tố p,q thỏa mãn \(p^2|q^3+1\) và \(q^2|p^6-1\)
Nói nguồn kỹ hơn sau nhé :))
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
NY
4 tháng 12 2015
bài 5:
Chứng minh :p+q chia hết cho 4 .Từ đề bài suy ra p,q phải là 2 số lẻ liên tiếp nên p.q sẽ có dạng 4k+1 và 4k+3 suy ra p+q chia hết cho 4
Vi p,q là só nguyên tố >3 nêp,q chỉ có thể chia 3 dưa 1 hoặc 2 p=4k+1 suy ra q=3k+3 chia hết cho 3 loại p=3k+2 suy ra q=3k+1 nên p+q chia hết cho 3
suy ra p+q chia hêt cho 12
27 tháng 3 2020
Bài 1 :
Phương trình <=> 2x . x2 = ( 3y + 1 ) 2 + 15
Vì \(\hept{\begin{cases}3y+1\equiv1\left(mod3\right)\\15\equiv0\left(mod3\right)\end{cases}\Rightarrow\left(3y+1\right)^2+15\equiv1\left(mod3\right)}\)
\(\Rightarrow2^x.x^2\equiv1\left(mod3\right)\Rightarrow x^2\equiv1\left(mod3\right)\)
( Vì số chính phương chia 3 dư 0 hoặc 1 )
\(\Rightarrow2^x\equiv1\left(mod3\right)\Rightarrow x\equiv2k\left(k\inℕ\right)\)
Vậy \(2^{2k}.\left(2k\right)^2-\left(3y+1\right)^2=15\Leftrightarrow\left(2^k.2.k-3y-1\right).\left(2^k.2k+3y+1\right)=15\)
Vì y ,k \(\inℕ\)nên 2k . 2k + 3y + 1 > 2k .2k - 3y-1>0
Vậy ta có các trường hợp:
\(+\hept{\begin{cases}2k.2k-3y-1=1\\2k.2k+3y+1=15\end{cases}\Leftrightarrow\hept{\begin{cases}2k.2k=8\\3y+1=7\end{cases}\Rightarrow}k\notinℕ\left(L\right)}\)
\(+,\hept{\begin{cases}2k.2k-3y-1=3\\2k.2k+3y+1=5\end{cases}\Leftrightarrow\hept{\begin{cases}2k.2k=4\\3y+1=1\end{cases}\Rightarrow}\hept{\begin{cases}k=1\\y=0\end{cases}\left(TM\right)}}\)
Vậy ( x ; y ) =( 2 ; 0 )
27 tháng 3 2020
Bài 3:
Giả sử \(5^p-2^p=a^m\) \(\left(a;m\inℕ,a,m\ge2\right)\)
Với \(p=2\Rightarrow a^m=21\left(l\right)\)
Với \(p=3\Rightarrow a^m=117\left(l\right)\)
Với \(p>3\)nên p lẻ, ta có
\(5^p-2^p=3\left(5^{p-1}+2.5^{p-2}+...+2^{p-1}\right)\Rightarrow5^p-2^p=3^k\left(1\right)\) \(\left(k\inℕ,k\ge2\right)\)
Mà \(5\equiv2\left(mod3\right)\Rightarrow5^x.2^{p-1-x}\equiv2^{p-1}\left(mod3\right),x=\overline{1,p-1}\)
\(\Rightarrow5^{p-1}+2.5^{p-2}+...+2^{p-1}\equiv p.2^{p-1}\left(mod3\right)\)
Vì p và \(2^{p-1}\)không chia hết cho 3 nên \(5^{p-1}+2.5^{p-2}+...+2^{p-1}⋮̸3\)
Do đó: \(5^p-2^p\ne3^k\), mâu thuẫn với (1). Suy ra giả sử là điều vô lý
\(\rightarrowĐPCM\)
S
25 tháng 10 2020
thấy ngay \(p_6>2\text{ do đó: }VP\equiv1\left(\text{mod 8}\right)\text{ từ đó suy VP cũng đồng dư với 1 mod 8}\)
có bổ đề SCP LẺ chia 8 dư 1 do đó:
trong 5 số: \(p_1;p_2;...;p_5\text{ có 4 số chẵn; 1 số lẻ không mất tính tổng quát giả sử: }p_5\text{ lẻ}\Rightarrow16+p_5^2=p_6^2\text{(đơn giản)}\)
S
25 tháng 10 2020
\(p+1=2a^2;p^2+1=2b^2\Rightarrow p\left(p-1\right)=2\left(b-a\right)\left(b+a\right)\)
\(\text{thấy ngay p lẻ}\Rightarrow UCLN\left(p^2+1,p+1\right)=1;\Rightarrow\left(a,b\right)=1\Rightarrow\left(b-a,a+b\right)=1\)
thấy ngay p>b-a nên: \(p=a+b;p-1=2a-2b\text{ hay:}a+b=2b-2a+1\Leftrightarrow3a=b+1\)
đến đây thì đơn giản
1 tháng 6 2015
Vì q là số nguyên tố lớn hơn 3 nên q có dạng 3k+1 hoặc 3k+2(k \(\in\) N)
Nếu q=3k+1 thì p=3k+3 nên p chia hết cho 3.Loại vì p là số nguyên tố lớn hơn 3.
Khi q=3k+2 thì p=3k+4
Vì q là số nguyên tố lớn hơn 3 nên k lẻ
Ta có p+q=6(k+1), chia hết cho 12 vì k+1 chẵn
Vậy số dư khi chia p+q cho 12 =0
1 tháng 6 2015
p;q là các số nguyên tố >3 =>q=3k+1;3k+2
xét q=3k+1 =>p=3k+3=3(k+1) chia hết cho 3 (trái giả thuyết)
=>q=3k+2=>p=3k+2+2=3k+4
=>p+q=3k+2+3k+4=6k+6=6(k+1)
q= 3k+2 không chia hết cho 2
=>3k không chia hết cho 2
=>k không chia hết cho 2
=>k+1 chia hết cho 2=>k+1=2a
=>p+q=6(k+1)=6.2a=12a chia hết cho 12
vậy p+q chia hết cho 12