許磊

【摘要】用初等數(shù)論的知識(shí)解決問(wèn)題更加方便、簡(jiǎn)潔.本文將通過(guò)對(duì)一類為模素?cái)?shù)冪的同余問(wèn)題的探究，進(jìn)一步加深大家對(duì)同余理論在中學(xué)數(shù)學(xué)競(jìng)賽中重要性的理解.

【關(guān)鍵詞】數(shù)學(xué)競(jìng)賽;初等數(shù)論;同余

近年來(lái)，隨著與數(shù)論有關(guān)的問(wèn)題日益增多，用初等數(shù)論知識(shí)解決問(wèn)題變得更加方便、簡(jiǎn)潔.同余是基礎(chǔ)數(shù)論的主要內(nèi)容之一，它不僅是研究數(shù)論問(wèn)題的重要工具，還可以用來(lái)解決許多基礎(chǔ)數(shù)學(xué)問(wèn)題.本文將通過(guò)探索一類模為素?cái)?shù)冪的同余問(wèn)題，進(jìn)一步加深大家對(duì)同余理論在中學(xué)數(shù)學(xué)競(jìng)賽中重要性的理解.

一、原題研究

前不久一名學(xué)生提出了一個(gè)競(jìng)賽中的數(shù)論問(wèn)題，題目如下：

若p是素?cái)?shù)，則Cp2p-2≡0（mod p2）.

分析 這個(gè)問(wèn)題以前從未見(jiàn)過(guò)，學(xué)生基本熟知了同余的概念和性質(zhì)，以及Fermat小定理、Euler定理、Wilson定理，此問(wèn)題的證明應(yīng)該是沒(méi)有任何現(xiàn)成的結(jié)論引理可以套用，解題分析應(yīng)該是從Cp2p的計(jì)算入手，將Cp2p用組合數(shù)階乘定義展開(kāi)，并適當(dāng)約分，然后嘗試用分析法和同余的性質(zhì)去證明.

證 當(dāng)p=2時(shí)，Cp2p-2=C24-2=4≡0（mod 22）當(dāng)p≥3且p為素?cái)?shù)時(shí)，p-1為偶數(shù)，

Cp2p-2=（2p）！p！p！-2=2p（2p-1）…（p+1）p（p-1）…2·1-2

∵p是奇素?cái)?shù)，∴（p，2）=1，故只要證（2p-1）…（p+1）（p-1）…2·1-1≡0（mod p2）.因?yàn)椋?p-1）…（p+1）（p-1）…2·1=p（2p-1）…（p+1）p（p-1）…2·1=t∈Z，所以只要證（2p-1）…（p+1）≡p（p-1）…2·1（mod p2）

證法1：因?yàn)椋?p-1）（p+1）=2p2+p-1≡（p-1）·1（mod p2），（2p-2）（p+2）=2p2+2p-4≡（p-2）·2（mod p2），…2p-p-12p+p-12≡p-12·p+12（mod p2），一般地，（2p-k）（p+k）=2p2+kp-k2≡（p-k）·k（mod p2），其中k=1，2，…，p-12，上述同余式組共有p-12個(gè)，相乘得，（2p-1）…（p+1）≡p（p-1）…2·1（mod p2），所以原命題得證.

關(guān)于同余式的分子（2p-1）（2p-2）…（p+1），我們做如下變形：（2p-1）（2p-2）…（p+1）=（p+p-1）（p+p-2）…（p+1）=pp-1+…+p（p-1）！1+（p-1）！2+…+（p-1）！p-1+（p-1）！，下面只要證明（p-1）！1+（p-1）！2+…+（p-1）！p-1≡0（mod p）.

證法2：k∈{1，2，…，p-1}，唯一的xk∈{1，2，…，p-1}，使得k·xk≡1（mod p）（k=1，2，…，p-1）.所以（p-1）！k=（p-1）！xkk·xk≡（p-1）！xk（mod p），

所以（p-1）！1+（p-1）！2+…+（p-1）！p-1

≡（p-1）！（1+2+3+…+p-1）=（p-1）！p（p-1）2≡0（mod p），

所以p（p-1）！1+（p-1）！2+…+（p-1）！p-1≡0（mod p2）.

證法3：因?yàn)椋╬-1）！1+（p-1）！2+…+（p-1）！p-1=（p-1）！p-（p-1）+（p-1）！p-（p-2）+…+（p-1）！p-1

≡（p-1）！-（p-1）+（p-1）！-（p-2）+…+（p-1）！-1=-（p-1）?。╬-1）+（p-1）?。╬-2）+…+（p-1）！1（mod p），

所以2（p-1）！1+（p-1）！2+…+（p-1）！p-1≡0（mod p）.因?yàn)椋?，p）=1，

所以（p-1）！1+（p-1）！2+…+（p-1）！p-1≡0（mod p），

所以p（p-1）！1+（p-1）！2+…+（p-1）！p-1≡0（mod p2），得證.

通過(guò)三種證法的比較我們發(fā)現(xiàn)：證法1的方法類似于等差數(shù)列求和的倒序相加法，這里使用倒序相乘法.證法2和證法3的方法相對(duì)簡(jiǎn)單，主要是對(duì)同余式的分子

（2p-1）（2p-2）…（p+1）做了適當(dāng)變形得到非常重要的同余式（p-1）！1+（p-1）！2+…+（p-1）！p-1≡0（mod p）.相對(duì)來(lái)講，筆者認(rèn)為證法2的方法更容易掌握，主要是基于同余式k·xk≡1（mod p）中可逆元的唯一性進(jìn)行證明，對(duì)學(xué)習(xí)初等數(shù)論參加數(shù)學(xué)競(jìng)賽的同學(xué)應(yīng)該能夠掌握.證法3的方法是將分母1，2，…，p-1變?yōu)槠湎鄳?yīng)的“負(fù)元”，技巧性更強(qiáng)，值得學(xué)習(xí)和借鑒.

二、拓展延伸

通過(guò)上述三種證法的研究，已經(jīng)基本能夠解決該學(xué)生提的問(wèn)題.筆者又在思考是否可以繼續(xù)加強(qiáng)命題的證明條件，成為一個(gè)推論Cp2p-2≡0（mod p3）（p≥5且p為素?cái)?shù)）.

證 由（證法2），

（2p-1）（2p-2）…（p+1）=（p+p-1）（p+p-2）…（p+1）=pp-1+…+p2（p-1）！1·2+（p-1）！1·3+…+（p-1）?。╬-2）（p-1）+p（p-1）！1+（p-1）！2+…+（p-1）！p-1+（p-1）！，分兩步證明：（1）先證：p2（p-1）！1·2+（p-1）！1·3+…+（p-1）?。╬-2）（p-1）≡0（mod p3），只要證（p-1）！1·2+（p-1）！1·3+…+（p-1）?。╬-2）（p-1）≡0（mod p）.

同證法2，我們選擇用1，2，3，…，p-1的逆元去處理：

（p-1）！1·2+（p-1）！1·3+…+（p-1）?。╬-2）（p-1）[k·xk≡1（mod p）]

=（p-1）！x1x2（1·x1）（2·x2）…xp-2xp-1[（p-2）·xp-2][（p-1）·xp-1]

≡（p-1）！[1·2+…+（p-2）（p-1）]（mod p）

=[ZK（]（p-1）！[1·（2+3+…+p-1）+2（1+3+…+p-1）+（p-1）（1+2+…+p-2）][ZK）]

=（p-1）！∑p-1k=1kp（p-1）2-k≡（p-1）！∑p-1k=1（-k2）（mod p）

=-（p-1）！p（p-1）（2p-1）6，

因?yàn)閜≥5且p為素?cái)?shù)，所以p中不含素因子2，3.

因?yàn)閜（p-1）（2p-1）6∈Z，所以6|（p-1）（2p-1），

所以-（p-1）！p（p-1）（2p-1）6≡0（mod p）.

（2）再證：p（p-1）！1+（p-1）！2+…+（p-1）！p-1≡0（mod p3），∵[（p-1）！，p3]=1，∴只要證11+12+…+1p-1≡0（mod p2），∵211+12+…+1p-1=∑p-1k=11k+∑p-1k=11p-k=∑p-1k=1pk（p-k）≡-p∑p-1k=11k2（mod p2）=-p∑p-1k=1x2kk2x2k=-p∑p-1k=1x2k=-p∑p-1k=1k2=-p（p-1）p（2p-1）6≡0（mod p2），其中，k·xk≡1（mod p）.綜上，由（1）（2）得，Cp2p-2≡0（mod p3）（p≥5且p為素?cái)?shù)）.繼續(xù)猜想，Cp2p-2≡0（mod pk）（k≥4，p≥5且p為素?cái)?shù)）是否仍然成立呢？留給讀者進(jìn)一步深入研究.

美國(guó)G·波利亞在他的著作《怎樣解題：數(shù)學(xué)思維的新方法》中提道：解決問(wèn)題，就好比是游泳，是一項(xiàng)實(shí)用技能.當(dāng)你學(xué)習(xí)游泳時(shí)，你模仿別人手足動(dòng)作，把頭放在水上，最后通過(guò)練習(xí)（實(shí)地練習(xí)游泳）學(xué)會(huì)游泳.在解決問(wèn)題的過(guò)程中，也要觀察和模仿別人在解決問(wèn)題的過(guò)程中所做的事情，最終學(xué)會(huì)通過(guò)實(shí)踐來(lái)解決問(wèn)題.

【參考文獻(xiàn)】

[1][美]G·波利亞.怎樣解題：數(shù)學(xué)思維的新方法[M].上海：上?？萍冀逃霭嫔?，2011.

[2]閔嗣鶴，嚴(yán)士健.初等數(shù)論（第三版）[M].北京：北京高等教育出版社，2003.