一个题根从小学讲到高中.从带余除法到中国剩余定理要素.docx

一个题根从小学讲到高中----------由带余除法到中国剩余定理（一）什么是带余除法？顾名思义,带余除法就是两个整数相除,除不尽而带有余数.例如:7÷3=2…1.这个式子的含义是：7除以3是除不尽的,运算的结果是商2余1.这个式子带有省略号,不算太清楚,所以一般将其改写为;7=3×2+1.一般地,如果被除数是b,除以除数后商数是q,余数是r,则有;这个式子,是带余除法的基本公式,也是研究整除问题的题根.我们这个专题,就主要讲解并消化这个公式.千万别不屑一顾:无非是带余除法么？有什么高深莫测的？那么我且问你,以下几个问题你真的清楚吗？1.余数的基本性质.问题1.如果除数是5,那么余数有哪几种可能？ 【解析】直接举例,5,6,7,8,9除以5,余数分别为0,1,2,3,4;以下10,11,12,13,14除以5,余数仍为0,1,2,3,4;可以预见,再往下推理,余数仍然逃不出0,1,2,3,4这5个数的范围.这就是说,任一整数除以5,其余数只有5种可能.一般地说,任一整数除以正整数n,其余数有且只有0,1,2,…,n-1共n种可能.特别提醒,余数必须是自然数而且比除数要小.即 在式子中,必定有0≤r＜.2.同余问题2.写出100以内除以15余数是5的所有整数.【解析】根据公式b=15+5.依次令=0,1,2,3,4,5,6得:b=5,20,35,50,65,80,95.同余的字面含义