看板 Math 關於我們 聯絡資訊
[題目] 已知a,b互質,試證(a+b)與(a*b)互質。*為乘號 =========================== 因為參考書上很爽快地用了這個關係, 所以我想應該是對的,只是我證不出來所以不放心。 請注意a,b互質並不代表他們是質數喔。 =========================== 另外請問反之成立嗎? 先謝過大大。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.64.206.200
sleep123 :設(a,b)=k,用a=ka',b=bk'帶進(a+b,ab)=1,得k=1 08/25 13:31
sleep123 :上為逆敘述 08/25 13:33
sleep123 :原題(a,b)=1 => (a,a+b)=1, (b,a+b)=1 =>(ab,a+b)=1 08/25 13:35
linijay :謝囉~~ 08/25 15:14
MOONY135 :應該是b'吧 08/25 15:40
clywin123 :我之前也在想這個問題 08/25 23:16
rstur :提供一下另一種證法好了.. 08/25 23:51
rstur :令(a+b,ab)=g g是正整數 08/25 23:52
rstur :g l (a+b)(a) +(ab)(-1) => g l a"2" (平方) 08/25 23:53
rstur :g l (a+b)(b) + (ab)(-1) => g l b"2" 08/25 23:54
rstur :整理: g l (a"2",b"2") 且a,b互質 08/25 23:55
rstur :g= +1ˇ-1 又g為正整數 故g=1 08/25 23:56