2019上海六年级 秋季自招班~第1讲 数论综合 讲义设计+习题（无答案）.docVIP

第1讲 数论综合 第1讲 数论综合 模块一、整除 对于整数a和b（b不为0），如果存在整数q，使，则称a能被b整除，否则就称a不能被b整除，例如：，于是72被8（或9）整除． 整除特征： 1．末尾系 能否被2和5整除看末一位； 能否被4和25整除看末两位； 能否被8和125整除是看末三位． 2．差系 一位一段求数段差：11 ?若，则 三位一段求数段差：7、11、13 ?若，则 3．和系 一位一段求数码和：3和9 ?则 两位一段求数段和：99 ?若，则 4．拆分系 注：要拆分成互质的数 5．试除法 模块二、素合因倍 1．算术基本定理：任何大于1的合数都可以表示成素数的乘积． （其中素数， 是正整数，它们分别是的指数）则上式称为N的标准分解式． 2．合数的因数个数 若正整数N分解素因数的结果是． 其中为互不相同的质数，为正整数，则N的正因数的个数为 ． 3．最大公因数和最小公倍数 设a，b为两个正整数，则和有如下关系： 模块三、余数 当一个正整数b去除另一个正整数a，若商为，余数为r，则有． 一、余数的性质 余数小于除数 带余除法：被除数=除数×商+余数 一个正整数a被另一个正整数n除时，余数只可能是0,1,2，…,中的一个，这样我们可以把整数按余数来分类． 余数的运算： 和的余数等于余数的和 积的余数等于余数的积 二、同余 定义：如果a、b除以m所得的余数相同，那么称