同余定理在小學數(shù)學競賽中的應用

肖麗

【摘要】本研究基于高觀點視角，例析同余定理在小學數(shù)學競賽中的應用，探討運用其解決小學奧數(shù)問題的優(yōu)越性。

【關(guān)鍵詞】小學數(shù)學競賽 同余定理 應用

【中圖分類號】G623.5 【文獻標識碼】A 【文章編號】2095-3089（2017）40-0114-02

同余定理是初等數(shù)論中的重要內(nèi)容，其不僅為公開密鑰體質(zhì)的建立做了重要的理論基礎，同時在生活中也具有廣泛應用。因此同余定理在各級各類數(shù)學競賽中備受青睞，特別是在小學數(shù)學競賽中，運用同余定理能優(yōu)化解題思路，使問題解決思路簡單化。

一、同余定理概述

1.同余定理。同余的定義：給定一個正整數(shù)m，把它叫作模。如果用m去除任意兩個整數(shù)a和b所得的余數(shù)相同，我們就說a，b對模m同余，記作a≡b（modm）。如果余數(shù)不同，我們就說a，b對模m不同余，記作a？堍b（modm）。

2.同余的有關(guān)性質(zhì)。根據(jù)同余的定理，可獲得如下性質(zhì)：

性質(zhì)1：若a≡b（modm），c≡d（modm）；則a±c≡b±d（modm）。

性質(zhì)2：若a≡b（modm），c≡d（modm）；則a×c≡b×d（modm）。特殊情況，當a=c，b=d時，a2≡b2（modm），由此可以延伸到an≡bn（modm）。

性質(zhì)3：a≡b（modm），則an≡bn（modm）。一般的，若ax≡b（modm），ay≡c（modm），則有ax+y≡bc（modm）。

性質(zhì)4：若a1≡b1（modm），a2≡b2（modm），….，an≡bn（modm），則a1+a2+…an≡b1+b2+…bn（modm）。（性質(zhì)7可以看成是性質(zhì)2的一個延展。）

在同余中還有一個非常重要的定理——費爾馬小定理。費爾馬小定理：如果p是素數(shù)，a是自然數(shù)，且（a，p）=1，則ap-1≡1（modp）。考生們在記憶這些性質(zhì)時，可以用螺旋上升的方式來記憶。接下來我們就利用這些性質(zhì)來解決相關(guān)的競賽題目，從定義出發(fā)，充分利用性質(zhì)，由此來鞏固對同余的記憶。

二、例析同余定理在小學數(shù)學競賽中的運用

例1：512×321+891×53-611×29除以13的余數(shù)是多少？

解析：該例題是性質(zhì)4和性質(zhì)5的混合運用。

解：已知512≡5（mod13），321≡9（mod13），891≡7（mod13），

53≡1（mod13），611≡0（mod13），29≡3（mod13）

所以原式≡5×9+7×1-0×3≡45+7-0≡52（mod13）≡0（mod13）

即512×321+891×53-611×29除以13的余數(shù)是0。

這一類的題目，如果直接計算，除了計算量大以外，還容易由計算錯誤。如果直接運用同余的定理就要簡單許多。考生需要注意的是對公式的運用，分清楚a，b和模m。在解題過程中還需要注意的是，余數(shù)相乘后所得到的數(shù)如果比m大，那就還需要再做一次同余，并且需要注意能整的特殊情況。

例2：自然數(shù)26520、24903、24177除以m的余數(shù)相同，則m的最大值是多少？

解析：該題主要涉及到了性質(zhì)4以及最大公約數(shù)的相關(guān)性質(zhì)。

解：因為26520≡24903≡24177（modm）所以m|24903-24177=726=2×3×112

m|26520-24903=1617=3×72×11m|26520-24177=2343=3×11×71

顯然m應該是這三個數(shù)的公約數(shù)，所以m的最大值為3×11=33。

該類題目在解題時是不能直接計算的，它的解題過程充分利用了同余的性質(zhì)，既簡便了計算過程，也強化了性質(zhì)的延伸理解。

例3：今天是星期二，再過200200天是星期幾？

解析：該例題運用的是費馬小定理，如果經(jīng)過的天數(shù)比較小的話可以直接運用同余的性質(zhì)直接計算。

解：因為7是質(zhì)數(shù)。且6=7-1，所以由費馬小定理知：

200200≡2006×33+2≡（2006）33×2002≡133×2002（mod7）

又因為2002≡2（mod7）所以200200≡133×2≡2（mod7）

因為今天是星期二，所以再過200200天是星期四。

這一類題目還有其他的表達方式，如“200200除以7的余數(shù)是多少？”。在解題過程需要理解題意，注意明確周期數(shù)，最后利用同余的性質(zhì)求出余數(shù)。

例4：求5555+6666+8888-9999的個位數(shù)字。

分析：該例題除了同余的計算外，最主要的是自然數(shù)an的個位數(shù)字的變化規(guī)律。

a4k+1≡a（mod10）、a4k+2≡a2（mod10）、a4k+3≡a3（mod10）、a4k≡a4（mod10）

解：因為5555≡553≡53≡5（mod10），6666≡662≡62≡6（mod10），

8888≡884≡84≡6（mod10），9999≡993≡93≡9（mod10），

所以，原式≡5+6+6-9≡8（mod10）即5555+6666+8888-9999的個位數(shù)字為8。

本例是利用同余求自然數(shù)的個位數(shù)字。求自然數(shù)的各位數(shù)字就是求該自然數(shù)除以10的余數(shù)，即求自然數(shù)模10和哪個一位數(shù)同余就行了。需要強調(diào)的是所模的數(shù)永遠是10。這一個題綜合同余的性質(zhì)以及自然數(shù)的個位數(shù)的性質(zhì)，比較全面，所以對于考生而言有一定的難度。

三、總結(jié)

在本文中通過對同余的定義和性質(zhì)的介紹，以及對幾類例題的求解，能讓考生對同余有了進一步的總結(jié)和認識。但同余的題目千變?nèi)f化，考生只有掌握了同余的本質(zhì)，才能有效的解決各類題目。在學習的過程中，由于題目的趣味性，能激發(fā)學生探究數(shù)學的興趣，不再是只為解決題目而學習，而是因興趣而學習。

參考文獻：

[1]閔嗣鶴.初等數(shù)論[M].北京：高等教育出版社，2003.

[2]張亞芳.同余定理在數(shù)學競賽中的應用[J].數(shù)學學習與研究，2008（2）.

[3]凌科.小升初奧數(shù)精要15講[M].北京：中國石化出版社，2006.endprint