作者mingcloud (逆宇)
看板Grad-ProbAsk
標題[理工] 離散 數論質數相關問題
時間Fri Nov 30 23:21:24 2012
T or F
1. with gcd(a,b)=1, if a|c and b|c, then ab|c is true
2. with gcd(a,b)=1, if a|bc is true, then a|c is true
3. with a is even and b is odd, then gcd(a,b) = gcd(a/2,b)
想了很久還是想不通
有請高手指教
可以的話順便附上原因或是反例 感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.53.104
推 ddczx:全T ,3.因a是偶數b是奇數,所以a/2不會對跟b的公因數造成影響 12/01 00:12
→ ddczx:1.2.你找幾個符合題目的例子湊湊看應該就有感覺了 12/01 00:13
→ mingcloud:我也覺得全T阿...Orz 但是黃子嘉的解答是全錯耶 12/01 15:59
→ mingcloud:還是這很明顯是解答錯誤 我不該問這麼低級的問題? 12/01 15:59