初中奧數(shù)代數(shù)式同余式練習題
導語：我國的高中數(shù)學競賽分三級：每年10月中旬的全國聯(lián)賽；次年一月的CMO（冬令營）；次年三月開始的國家集訓隊的訓練與選拔。下面就由小編為大家?guī)沓踔袏W數(shù)代數(shù)式同余式練習題，大家一起去看看怎么做吧！
先看一個游戲：有n+1個空格排成一行，第一格中放入一枚棋子，甲乙兩人交替移動棋子，每步可前移1，2或3格，以先到最后一格者為勝.問是先走者勝還是后走者勝?應該怎樣走才能取勝?
取勝之道是：你只要設法使余下的空格數(shù)是4的倍數(shù)，以后你的對手若走i格(i=1，2，3)，你走4-i格，即每一次交替，共走了4格.最后只剩4個空格時，你的對手就必輸無疑了.因此，若n除以4的余數(shù)是1，2或3時，那么先走者甲勝;若n除以4的余數(shù)是0的話，那么后走者乙勝.
在這個游戲里，我們可以看出，有時我們不必去關心一個數(shù)是多少，而要關心這個數(shù)用m除后的余數(shù)是什么.又例如，1999年元旦是星期五，1999年有365天，365=7×52+1，所以2000年的元旦是星期六.這里我們關心的也是余數(shù).這一講中，我們將介紹同余的概念、性質(zhì)及一些簡單的`應用.
同余，顧名思義，就是余數(shù)相同.
定義1 給定一個正整數(shù)m，如果用m去除a，b所得的余數(shù)相同，則稱a與b對模m同余，記作
a≡b(modm)，
并讀作a同余b，模m.
若a與b對模m同余，由定義1，有
a=mq1+r，b=mq2+r.
所以 a-b=m(q1-q2)，
即 m|a-b.
反之，若m|a-b，設
a=mq1+r1，b=mq2+r2，0≤r1，r2≤m-1，
則有m|r1-r2.因|r1-r2|≤m-1，故r1-r2=0，即r1=r2.
于是，我們得到同余的另一個等價定義：
定義2 若a與b是兩個整數(shù)，并且它們的差a-b能被一正整數(shù)m整除，那么，就稱a與b對模m同余.
同余式的寫法，使我們聯(lián)想起等式.其實同余式和代數(shù)等式有一些相同的性質(zhì)，最簡單的就是下面的定理1.
定理1 (1)a≡a(modm).
(2) 若a≡b(modm)，則b≡a(modm).
(3) 若a≡b(modm)，b≡c(modm)，則a≡c(modm).
在代數(shù)中，等式可以相加、相減和相乘，同樣的規(guī)則對同余式也成立.
定理2 若a≡b(modm)，c≡d(modm)，則
a±c≡b±d(modm)，ac≡bd(modm).
【初中奧數(shù)代數(shù)式同余式練習題】相關文章：
初中華杯賽決賽奧數(shù)練習題01-28
初中奧數(shù)應用題練習題目03-06
初中奧數(shù)應用題工程問題練習題03-07
初中奧數(shù)行程經(jīng)典應用題練習題01-28
奧數(shù)題練習題走迷宮03-05
初二奧數(shù)同步練習題01-28
小學奧數(shù)題練習題及答案03-04