在行測考試中,常常會考察一些余數問題,但往往余數問題的求解不是簡簡單單就能搞定的,那就需要大家有一定的方法和技巧,接下來就讓我們一起學習一下有關余數問題的一些性質。
一、同余概念
兩個整數a和b,除以一個大于1的自然數m所得余數相同,就稱a和b對于m同余。例:21÷4余1,17÷4余1,所以17和21對于4同余。
二、同余特性
(1)余數的和決定和的余數;
例:23,16除以5的余數分別是3和1,所以23+16=39除以5的余數等于4,即兩個余數的和3+1。
(2)余數的差決定差的余數;
例:23,16除以5的余數分別是3和1,所以23-16=7 除以5的余數等于2,即兩個余數的差 3-1。
(3)余數的積決定積的余數;
例: 23, 16 除以 5 的余數分別是 3 和 1,所以 23×16 除以 5 的余數等于 3×1=3。
(4)余數的冪決定冪的余數。
例:求 20122012÷5的余數。
分析:一個 2012除以 5余 2,根據余數的積決定積得余數,所以20122012÷5余數為 22012 ,因為對于此題,余數小于5,所以 22012還要繼續(xù)除以 5 求余數。
三、剩余定理
1、一般剩余問題的通用形式
一個數除以a余x,除以b余y,除以c余z,其中a、b、c兩兩互質,求滿足該條件的最小數。
2、解法:逐步滿足法
【例1】:三位運動員跨臺階,臺階總數在 100-150 級之間,第一位運動員每次跨 3 級臺階,最后一步還剩 2 級臺階。第二位運動員每次跨 4 級臺階,最后一步還剩 3 級臺階。第三位運動員每次跨 5 級臺階,最后一步還剩 4 級臺階。問:這些臺階總共有多少級?
A.119 B.121 C.129 D.131
【答案】:A。
【解析】:由題意得,若多 1 級臺階,則運動員每次跨 3、 4、 5 級,均正好跨完所有臺階,即臺階數加 1 是 3、 4、 5 的倍數,所以臺階數可表示為 60n-1(n 為正整數),結合選項可知答案為 A。
【例2】:三位數的自然數 N 滿足:除以 6 余 3,除以 5 余 3,除以 4 也余 3,則符合條件的自然數 N 有幾個?
A.8 B.9 C.15 D.16
【答案】:C。
【解析】: 6、5、4 的最小公倍數是 60,由于這個三位數除以6、5、4所得余數都為3,則這個數可寫成 60n+3 的形式,且 n 為整數。這個數是一個三位數,滿足100≤60n+3≤999,解得 2≤n≤16,即符合題意的數共有 16-2+1=15 個。
【例3】:三位數的自然數P滿足:除以 3 余 2,除以 7 余 3,除以 11 余 4,則符合條件的自然數 P 有多少個?
A.15% B.20% C.25% D.27%
【答案】:B。
【解析】:先從最大的除數開始滿足,滿足除以11余4的最小數為15,則11n+15都滿足這一條件,當n=0、1、2、3時,均不滿足除以7余3,當n=4時,11n+15=59,滿足除以 7余3,11和7的最小公倍數是77,則77n+59 都滿足這兩個條件。當n=0時,59滿足除以 3余2,77和3的最小公倍數是231,則231n+59滿足以上三個條件。又因為P為三位數,所以n只能取1、2、3、4,即符合條件的自然數P有4個,選擇B。