※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 130.126.255.60
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1537056679.A.122.html
Suppose p is an integer with p >= 2 and the following property:
for any two integers m,n if p|(mn) then either p|m or p|n (or both).
Show that p must be prime.
目前的想法是利用反證法:
Assume p is not a prime
We can write p = ab, where a, b are integers and not equal to 1
So gcd(p,n)=a and gcd(p,m)=b
Then a= px + ny and b = pq + mr
ab = (xb)a + (yb)n = (qa)p + (ra)m
再來就卡住了
跪求大家幫忙
謝謝
--