第38講 應(yīng)用同余問(wèn)題一、知識(shí)要點(diǎn)同余這個(gè)概念最初是由偉大的德國(guó)數(shù)學(xué)家高斯發(fā)現(xiàn)的。同余的定義是這樣的：兩個(gè)整數(shù)a，b，如果它們除以同一自然數(shù)m所得的余數(shù)想同，則稱a，b對(duì)于模m同余。記作：ab（mod）。讀做：同余于模。比如，12除以5，47除以5，它們有相同的余數(shù)2，這時(shí)我們就說(shuō)，對(duì)于除數(shù)5，12和47同余，記做1247（mod5）。同余的性質(zhì)比較多，主要有以下一