[問題]數論題1

[問題]數論題1

t2012004 於 星期日 十月 16, 2005 6:30 am


已知m,n屬於自然數,
(2m+1)|(3n+7)
(2m+1)|(5n+4)
(1)求m?
(2)若n是兩位數自然數,則n=?

t2012004
初學者
初學者
 
文章: 10
註冊時間: 2005-10-11

lcflcflcf 於 星期日 十月 16, 2005 1:26 pm


(1)
(2m+1)|(3n+7)*5-3*(5n+4)
2m+1|35-12
2m+1|23
所以m=11

(2)
23|2*(5n+4)-3*(3n+7)
23|n-13
n=23k+13
所以n=36 or 59 or 82
人人為我 我為人人
~就讓一切隨風~

lcflcflcf
教 授
教 授
 
文章: 887
註冊時間: 2004-10-30
來自: HK

galaxylee 於 星期日 十月 16, 2005 1:33 pm


(1)
(2m+1)|(3n+7) ,(2m+1)|(5n+4)
(2m+1)|[5(3n+7)-3(5n+4)] =>(2m+1)|23
2m+1=1,-1,23,-23,m是自然數,所以m=11

(2)
因為(2m+1)|(3n+7) => 23|(3n+7)
令3n+7=23t, 23t-3n=7
由3與23之輾轉相除法可知
23*(-1)+3*(8)=1
23*(-7)-3*(-56)=7,所以(t,n)=(-7,-56)是一組整數解
因此n的整數解通式為n=23k-33,k是整數
10≦n ≦99,10≦23k-33≦99,1≦k≦5
n可能值為13,36,59,82

galaxylee
副教授
副教授
 
文章: 555
註冊時間: 2005-07-18




數論