例谈运用同余解题的取模技巧优秀获奖科研论文.docxVIP

例谈运用同余解题的取模技巧优秀获奖科研论文 由德国数学家高斯引进的同余概念是研究数论问题的一个十分重要的工具.运用同余解题，可以避免繁琐的计算，抓住问题的实质和要害，而运用同余解题其关键则在选取恰当的模.本文通过若干例题介绍几种基本的取模技巧，供参考.  1 求余数或证明整除性问题，常以除数为模  例1 求32008除以13的余数.  解：∵33=27≡1(玬od13),∴32008=33×669+1=(33)669×3≡1669×3≡3(玬od13).  故32008除以13的余数为3.  注：求余数是同余的基本问题，在这种问题中，先求出与±1同余的数是一种基本技巧.这一技巧在后面的例3与例7中将再次得到运用.  2 求个位数(末两位数)问题，常以10(100)为模  求个位数与末两位数的问题，其实质也就是求一数被10或100除所得余数.  例2 求4735+5281×27924的末位数字.  解：∵4735+5281×27924≡735+281×924≡74×8+3+24×20+1×94×5+4≡73+21×94≡3+2×1=5(玬od10).  ∴4735+5281×27924的末位数字是5.  注：在求解本题的过程中用到了以下结论：任何正整数的乘方之个位数重复出现的周期为4，即a