giả sử p và q là hai số nguyên tố thỏa mãn đẳng thức p(p-1)=q(q2-1) (*)
a) cmr tồn tại số nguyên k để p-1=kq; q2-1=kp
b) tìm tất cả các số nguyên tố p, q thỏa mãn pt (*)
ai làm đc thì trình bày nha :D
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
D
29 tháng 1 2022
\(\dfrac{1}{p}-\dfrac{1}{q}=\dfrac{9}{n}\) =>\(\dfrac{q-p}{pq}=\dfrac{9}{n}\) =>\(n=\dfrac{9pq}{q-p}\).
- Đặt pq=n , p-q=9
- Vì n là số nguyên nên: 9pq ⋮ (q-p)
*Gỉa sử p,q lẻ thì 9pq ⋮ 2 =>p⋮2 hoặc q⋮2 (vô lý).
*Gỉa sử p chẵn, q lẻ thì p⋮2 mà p là số nguyên tố nên p=2.
- p-q=9 =>2-q=9 =>q=-7 (không thỏa mãn).
*Gỉa sử q chẵn, p lẻ thì q⋮2 mà q là số nguyên tố nên q=2.
- p-q=9 =>p=11 (thỏa mãn).
- Vậy p=11 ; q=2.
KV
25 tháng 10 2018
Chon x = y = 2p - 1 ta có : xx + yy = 2.xx = 2.( 2p - 1 ) 2p - 1 = 2( p - 1 ). 2p-1+1
Vì 2 \(⋮\)p và p là số nguyên tố theo định lý Fecma nhỏ , suy ra :
2p-1 \(\equiv\)1 ( mod p ) => ( p - 1 ) . 2p-1 + 1 = 0 ( mod p )
=> \(\exists k\inℕ^∗\) sao cho ( p - 1 ) . 2p-1 + 1 = kp
Bởi thế , từ ( 1 ) ta thấy khi chọn z = 2k thì ta có :
xx + yy = zp , với p là số nguyên tố lẻ
