思路分析:如果將437×309×1993算出以后,再除以7,從而引得到,即437×309×1993=269120769,此數(shù)被7除的余數(shù)為1。但是能否尋找更為簡(jiǎn)變的辦法呢?
437≡3(mod7)
309≡1(mod7)
由“同余的可乘性”知:
437×309≡3×1(mod7)≡3(mod7)
又因?yàn)?993≡5(mod7)
所以:437×309×1993≡3×5(mod7)
≡15(mod7)≡1(mod7)
即:437×309×1993被7除余1。
2、70個(gè)數(shù)排成一行,除了兩頭的兩個(gè)數(shù)以外,每個(gè)數(shù)的三倍恰好等于它兩邊兩個(gè)數(shù)的和,這一行最左邊的幾個(gè)數(shù)是這樣的:0,1,3,8,21,……,問(wèn)這一行數(shù)最右邊的一個(gè)數(shù)被6除的余數(shù)是幾?
思路分析:如果將這70個(gè)數(shù)一一列出,得到第70個(gè)數(shù)后,再用它去除以6得余數(shù),總是可以的,但計(jì)算量太大。
即然這70個(gè)數(shù)中:中間的一個(gè)數(shù)的3倍是它兩邊的數(shù)的和,那么它們被6除以后的余數(shù)是否有類似的規(guī)律呢?
0,1,3,8,21,55,144,……被6除的余數(shù)依次是
0,1,3,2,3,1,0,……
結(jié)果余數(shù)有類似的規(guī)律,繼續(xù)觀察,可以得到:
0,1,3,2,3,1,0,5,3,4,3,5,0,1,3,2,3,……
可以看出余數(shù)前12個(gè)數(shù)一段,將重復(fù)出現(xiàn)。
70÷2=5……10,第六段的第十個(gè)數(shù)為4,這便是原來(lái)數(shù)中第70個(gè)數(shù)被6除的余數(shù)。
思路分析:我們被直接用除法算式,結(jié)果如何。