[問題]互質嗎?

[問題]互質嗎?

Kahn 於 星期日 七月 13, 2003 5:26 pm


若a和b為正整數且互質,那麼(ab,a+b)=1嗎 ?

Kahn

 
文章: 101
註冊時間: 2003-06-07
來自: 德國

---- 於 星期日 七月 13, 2003 5:43 pm


設(ab, a+b)=k, k>1
再設ab=ck, a+b=dk
aa+ab=dak
aa=(da-c)k
ab+bb=dbk
bb=(db-c)k
則(aa,bb)>1
(a,b)>1
矛盾

----
訪客
 

10607 於 星期三 八月 11, 2004 5:42 pm


不一定....a和b其中一個是質數,或2個都是質數的話答是1
如果都不是質數,答就不是1了...........
我技巧沒那麼深...不會假設..

10607
初學者
初學者
 
文章: 9
註冊時間: 2004-07-19
來自: 台灣

aaddfg 於 星期四 九月 02, 2004 6:07 pm


這樣子證應該是沒錯啦
謝謝啦
最近老師出了一題思考題
題目就是要我們證這個

aaddfg
大 師
大 師
 
文章: 322
註冊時間: 2004-07-03
來自: 地獄




代數學