| 
鐵幣1885 元文章1396 篇聲望1332 枚上次登入15-11-14精華3註冊時間06-7-21UID284795
 
 | 
        
        
| 原文由 傲月光希 於 06-7-22 10:32 PM 發表我剛剛家教的時候遇到了兩題我一直沒啥頭緒的題目,請各位幫想想(都是雄中課外補充教材)
 
 1.設a屬於N,61≦a≦300,若ax+60y=5有整數解,則a的個...
關於第一題的部分我問過學姊已經解出來了,利用我補充的那個定義去解。
 將ax+60y=5兩邊同除以5得(a/5)x+12y=1
 然後再用互質定義,我們可以知道(a/5,12)=1
 (因為定義是說對於兩個正整數a,b,存在兩正整數x,y使得它們的最大公因數d能寫成原本兩數的線性組合,也就是ax+by=d,這對任何最大公因數都成立,這個定義雖然學姊說高中就有,不過我到大學整數論我才知道有這樣定義)
 所以我們只要求出那些滿足(a/5,12)=1的a的個數就行了
 由此看來知道幾個條件:1.a必為5的倍數 2.a不可能是2或3的倍數(因為12=3*2^2)
 所以a=65,85,95,115,125,145,155,175,185,205,215,235,245,265,275,295
 所以a有16個
 
 [ 本文最後由 傲月光希 於 06-7-23 12:50 PM 編輯 ]
 | 
 |