看板 Math 關於我們 聯絡資訊
請問.. 若p,q是質數且滿足q^3=p^2-p+1,求(p,q)=? 謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.150.119.186 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1623137614.A.906.html
walkwall : 化成 (p+1)*q^3=p^3+1 再對 p 作列舉好像比較好找 06/08 16:03
Ricestone : 那怎麼不q^3-1=p(p-1) 06/08 16:33
Ricestone : 這樣還能(q-1)(q^2+q+1)=p(p-1) 06/08 16:34
Ricestone : 然後就用p是質數來討論 06/08 16:34
tyz : 接續樓上R大 p整除q^2+q+1 故設q^2+q+1=kp 代入整理 06/08 17:00
tyz : 可得一元二次 根與係數後討論可得(p,q)=(19,7) 06/08 17:01
nobrother : 會得到誰的一元二次啊 06/11 03:56