標題:

割減法應用

發問:

1) 設 M = 10x + y 及 N = x - ry，其中 x, y, r 是自然數。試為 r 選取一個合適的數值，並以該數值証明 41|M 當且僅當 41|N。 2) 利用 (1) 的方法, 判別 62197 能否被 41 整除。

最佳解答:

1) 取 r = 4 , 則 M = 10x + y , N = x - 4y。若 41 | N , 設 N = 41n , (n 為整數) 。 則 M - 10N = 10x + y - 10(x - 4y) M - 10(41n) = 41y M = 41(y + 10n) 故 41 | M ;若 41 不整除 N , 設 N = 41n + a , (a = 1 , 2 , ... 40)。 則 M - 10N = 10x + y - 10(x - 4y) M - 10(41n + a) = 41y M = 41(y + 10n) + 10a 因 10a 不整除 41 , 故 41 不整除 M。 綜上 41 | M 當且僅當 41 | N。 2) 令 x = 6219 , y = 7 , r = 4。 則 M = 10 * 6219 + 7 = 62197 N = 6219 - 4 * 7 = 6191令 x' = 619 , y = 1 , 則 M' = 10 * 619 + 1 N' = 619 - 4*1 = 615 令 x'' = 61 , y = 5 , 則 M'' = 10 * 61 + 1 N'' = 61 - 4*5 = 41 能整除 41 ,故 62197 能被 41 整除。

其他解答:

aa.jpg

 

此文章來自奇摩知識+如有不便請留言告知

arrow
arrow
    文章標籤
    大使 自然 方法 英國駐 灰太狼
    全站熱搜

    ohe09nz81r 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄