作者ndxica ()
看板Math
標題[其他] 質數問題
時間Sun Apr 10 18:18:42 2011
p, q 是兩個質數
(mp + nq)/pq 是整數
是不是代表 mp/pq 是整數, nq/pq 也是整數呢?
我個人認為應該是 但不知道原因 也不知道對不對?
請教各位高手 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.248.213.215
1F:→ ricestone :不是 隨便找一找都會有反例 試著自己找一下吧 04/10 18:20
2F:→ ricestone :啊...我看錯了...sorry 04/10 18:20
※ 編輯: ndxica 來自: 111.248.213.215 (04/10 18:22)
3F:→ a88241050 :p|(mp+nq)->p|nq,因為p,q互質,所以p|n,同理可得q|m 04/10 18:30
4F:→ ndxica :這麼簡單竟然忘記 唉 04/10 20:21