[理工] 離散 數論質數相關問題

看板Grad-ProbAsk作者 (逆宇)時間13年前 (2012/11/30 23:21), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/1
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

12/01 00:12, , 1F
全T ,3.因a是偶數b是奇數,所以a/2不會對跟b的公因數造成影響
12/01 00:12, 1F

12/01 00:13, , 2F
1.2.你找幾個符合題目的例子湊湊看應該就有感覺了
12/01 00:13, 2F

12/01 15:59, , 3F
我也覺得全T阿...Orz 但是黃子嘉的解答是全錯耶
12/01 15:59, 3F

12/01 15:59, , 4F
還是這很明顯是解答錯誤 我不該問這麼低級的問題?
12/01 15:59, 4F
文章代碼(AID): #1GkCxs6C (Grad-ProbAsk)