6018
關於求整數解及餘數的問題
1.設p為不大於800的自然數
則滿足px 60y=12有整數解的p值有幾個?(這題如果我設p=5k再代入的算法可行嗎??)2.當p為下列何值時
用p分別除5814
6018
1870
所得的餘數會相等?(A) 4 (B) 17 (C) 34 (D) 68 (E) 136(這題我設餘數均為r
然後用輾轉相除法得(5814
p)=(p
r)=(6018
p)=(1870
p)求得三數的最大公因數2
17
34但(A) 4=2^2 (D) 68=2^2 * 17均符合
但為何(E) 136=2^3 * 17答案卻不符呢??)3.滿足x y
文章標籤
全站熱搜
留言列表
