小奧數(shù)論1-整除和余數(shù)知識點總結(jié)及經(jīng)典例題-文庫吧在線文庫
【正文】 。6113（1001）三位一截奇偶位求差判別法從右往左三位一截并編號，編號為奇數(shù)的為奇數(shù)段，編號為偶數(shù)的為偶數(shù)段，看奇數(shù)段的數(shù)字的和與偶數(shù)段的數(shù)字的和的兩者之差是否能被113整除； 如，86372548，奇數(shù)段的和為（548+86），偶數(shù)段的和為372，求兩者差看能否被7整除，同樣，不夠減前面加1個或多個7，直到夠減；7199兩位一截求和再截判別法兩位一截，將截取的段位數(shù)相加再截取，直至不能再截取，看能否被11或99整除，注意，根據(jù)整數(shù)的因數(shù)性，能被99整除的數(shù)，肯定能被11整除。同余關(guān)系具有自身性、對稱性與傳遞性，即1）自身性：a≡a (mod m)。b=c…..d（0﹤d﹤b）； b=(ad) 247。特殊情況：① 【例】32014除以8的余數(shù)：32014≡91007≡1（mod8）9除8的余數(shù)為1，所以無論指數(shù)多少，余數(shù)皆為1。A ≡(62123) (61123)≡123≡2（mod11）9余0,11余2，最小符合數(shù)為90，其他符合數(shù)為90+99n所以A ≡90（mod99）。圖2:3n+2(n+1)=a=5n+2。7余0， 3余0，5余4，7余51954答案為5556【例2】三個非0的連續(xù)自然數(shù)，分別是11的倍數(shù)，找出符合要求的最小的一組自然數(shù)；設(shè)n,n+1,n+2分別能被11整除，則n247。③ 在所有除數(shù)的最小公倍數(shù)內(nèi)一定能找到最小的滿足數(shù)；④ 多個符合數(shù)必然是一個以所有除數(shù)的最小公倍數(shù)為等差的等差數(shù)列：余數(shù)問題的通解：特殊情況① 余數(shù)相同的——最小符合數(shù)就是余數(shù)，其他的為除數(shù)的最小公倍數(shù)的倍數(shù)+余數(shù)（即最小符合數(shù)+除數(shù)的最小公倍數(shù)的倍數(shù)）；【例】5余4,7余4,9余4，最小的為4；【例】某除除除6皆余1，某=4/5/6的公倍數(shù)+1；② 差相同的——余數(shù)都不相同但除數(shù)與余數(shù)的差相同的，最小符合數(shù)為除數(shù)的最小公倍數(shù)差；其他符合數(shù)為除數(shù)的最小公倍數(shù)的倍數(shù)差（也即最小符合數(shù)+除數(shù)的最小公倍數(shù)的倍數(shù)）；【例】5余3,7余5,9余7：都補上兩個的就都整齊了，所以為最小公倍數(shù)2；為313；【例】5千多根火柴棍，10根一盒的分余9，9根一盒的分余8，8根一盒的分余7，7根一盒的分余6，6根一盒的分余5，5根一盒的分余4，問到底多少根火柴棍？10余9，9余8，8余7，7余6，6余5：【5,6,7,8,9】1=【1,2,3,4,5,6,7,8,9，10】1=25201=25192519+2520=5039【例】有不足100個蘋果，如果是10個一堆，那么剩余9個；9個一堆剩余8個；6個一堆剩余5個；5個1堆剩余4個；3個一堆剩2個；求開始有多少個蘋果？【10,9,6,5,3】1=89③ 和相同——余數(shù)都不相同的，但除數(shù)與余數(shù)的和相同的，可以轉(zhuǎn)化為同余的，最小符合數(shù)就為最小的除數(shù)+余數(shù)；其他的符合數(shù)為除數(shù)的最小公倍數(shù)的倍數(shù)+和（也即最小符合數(shù)+除數(shù)的最小公倍數(shù)的倍數(shù)）；【例】5余4,7余2,6余3：最小符合數(shù)為5+4=9；【注意】多個除數(shù)的時候一定先看有無特殊情況；先利用部分特殊規(guī)律的，再找一般的；【例】3余2,5余4,7余1，【例】3余1,5余2,7余2,11余3；先找同余，2+35,37+已滿足的3個的最小公倍數(shù)；：可以用來解決除以12和6的余數(shù)的算法：互質(zhì)分解求A=123456……319被12/14/15/45/99除的余數(shù)；將12互質(zhì)分解=43,求同時滿足除以4和除以3的；A ≡3（mod4）。某2
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1