第四讲数论的方法技巧
数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力。数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”。因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了。任何学生，如能把当今任何一本数论教材中的习题做出，就应当受到鼓励，并劝他将来从事数学方面的工作。”所以在国内外各级各类的数学竞赛中，数论问题总是占有相当大的比重。
小学数学竞赛中的数论问题，常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。主要的结论有：
1．带余除法：若a，b是两个整数，b＞0，则存在两个整数q，r，使得
a=bq+r（0≤r＜b），
且q，r是唯一的。
特别地，如果r=0，那么a=bq。这时，a被b整除，记作b|a，也称b是a的约数，a是b的倍数。
2．若a|c，b|c，且a，b互质，则ab|c。
3．唯一分解定理：每一个大于1的自然数n都可以写成质数的连乘积，即
其中p1＜p2＜…＜p k为质数，a1，a2，…，a k为自然数，并且这种表示是唯一的。（1）式称为n的质因数分解或标准分解。
4．约数个数定理：设n的标准分解式为（1），则它的正约数个数为：
d（n）=（a1+1）（a2+1）…（a k+1）。
5．整数集的离散性：n与n+1之间不再有其他整数。因此，不等式x＜y与x≤y-1是等价的。
下面，我们将按解数论题的方法技巧来分类讲解。
方法一利用整数的各种表示法
对于某些研究整数本身的特性的问题，若能合理地选择整数的表示形式，则常常有助于问题的解决。这些常用的形式有：
1．十进制表示形式：n=a n10n+a n-110n-1+…+a0；
2．带余形式：a=bq+r；
4．2的乘方与奇数之积式：n=2mt，其中t为奇数。
例1 红、黄、白和蓝色卡片各1张，每张上写有1个数字，小明将这4张卡片如下图放置，使它们构成1个四位数，并计算这个四位数与它的各位数字之和的10倍的差。结果小明发现，无论白色卡片上是什么数字，计算结果都是1998。问：红、黄、蓝3张卡片上各是什么数字？
解：设红、黄、白、蓝色卡片上的数字分别是a3，a2，a1，a0，则这个四位数可以写成
1000a3+100a2+10a1+a0，
它的各位数字之和的10倍是
10（a3+a2+a1+a0）=10a3+10a2+10a1+10a0，
这个四位数与它的各位数字之和的10倍的差是
990a3+90a2-9a0=1998，
110a3+10a2-a0=222。
比较上式等号两边个位、十位和百位，可得
a0=8，a2=1，a3=2。
所以红色卡片上是2，黄色卡片上是1，蓝色卡片上是8。
例2 在一种室内游戏中,魔术师要求某参赛者想好一个三位数,然后,魔术师再要求他记下5个数
,,,,并把这5个数加起来求出和N。只要参赛者讲出N的大小,魔术师就能说出原数是什么。如果N=3194,那么是多少?
解：依题意，得
a+b+c＞14，
说明：求解本题所用的基本知识是，正整数的十进制表示法和最简单的不定方程。
例3 从自然数1，2，3，…，1000中，最多可取出多少个数使得所取出的数中任意三个数之和能被18整除？
解：设a，b，c，d是所取出的数中的任意4个数，则
a+b+c=18m，a+b+d=18n，
其中m，n是自然数。于是
c-d=18（m-n）。
上式说明所取出的数中任意2个数之差是18的倍数，即所取出的每个数除以18所得的余数均相同。设这个余数为r，则
a=18a1+r，b=18b1+r，c=18c1+r，
其中a1，b1，c1是整数。于是
a+b+c=18（a1+b1+c1）+3r。
因为18|（a+b+c），所以18|3r，即6|r，推知r=0，6，12。因为1000=55×18+10，所以，从1，2，…，1000中可取6，24，42，…，996共56个数，它们中的任意3个数之和能被18整除。
例4 求自然数N，使得它能被5和49整除，并且包括1和N在内，它共有10个约数。
解：把数N写成质因数乘积的形式
由于N能被5和72=49整除，故a3≥1，a4≥2，其余的指数a k为自然数或零。依题意，有
（a1+1）（a2+1）…（a n+1）=10。
由于a3+1≥2，a4+1≥3，且10=2×5，故
a1+1=a2+1=a5+1=…=a n+1=1，
即a1=a2=a5=…a n=0，N只能有2个不同的质因数5和7，因为a4+1≥3＞2，故由
（a3+1）（a4+1）=10
知，a3+1=5，a4+1=2是不可能的。因而a3+1=2，a4+1=5，即N=52-1×75-1=5×74=12005。
例5 如果N是1，2，3，…，1998，1999，2000的最小公倍数，那么N等于多少个2与1个奇数的积？
解：因为210=1024，211=2048＞2000，每一个不大于2000的自然数表示为质因数相乘，其中2的个数不多于10个，而1024=210，所以，N等于10个2与某个奇数的积。
说明：上述5例都是根据题目的自身特点，从选择恰当的整数表示形式入手，使问题迎刃而解。
方法二枚举法
枚举法（也称为穷举法）是把讨论的对象分成若干种情况（分类），然后对各种情况逐一讨论，最终解决整个问题。
运用枚举法有时要进行恰当的分类，分类的原则是不重不漏。正确的分类有助于暴露问题的本质，降低问题的难度。数论中最常用的分类方法有按模的余数分类，按奇偶性分类及按数值的大小分类等。
例6 求这样的三位数，它除以11所得的余数等于它的三个数字的平方和。
分析与解：三位数只有900个，可用枚举法解决，枚举时可先估计有关量的范围，以缩小讨论范围，减少计算量。
设这个三位数的百位、十位、个位的数字分别为x，y，z。由于任何数除以11所得余数都不大于10，所以
x2+y2+z2≤10，
从而1≤x≤3，0≤y≤3，0≤z≤3。所求三位数必在以下数中：
100，101，102，103，110，111，112，
120，121，122，130，200，201，202，
211，212，220，221，300，301，310。
不难验证只有100，101两个数符合要求。
例7 将自然数N接写在任意一个自然数的右面（例如，将2接写在35的右面得352），如果得到的新数都能被N整除，那么N称为魔术数。问：小于2000的自然数中有多少个魔术数？
对N为一位数、两位数、三位数、四位数分别讨论。
N|100，所以N=10，20，25，50；
N|1000，所以N=100，125，200，250，500；
（4）当N为四位数时，同理可得N=1000，1250，2000，2500，5000。符合条件的有1000，1250。
综上所述，魔术数的个数为14个。
说明：（1）我们可以证明：k位魔术数一定是10k的约数，反之亦然。
（2）这里将问题分成几种情况去讨论，对每一种情况都增加了一个前提条件，从而降低了问题的难度，使问题容易解决。
例8 有3张扑克牌，牌面数字都在10以内。把这3张牌洗好后，分别发给小明、小亮、小光3人。每个人把自己牌的数字记下后，再重新洗牌、发牌、记数，这样反复几次后，3人各自记录的数字的和顺次为13，15，23。问：这3张牌的数字分别是多少？
解：13+15+23=51，51=3×17。
因为17＞13，摸17次是不可能的，所以摸了 3次， 3张扑克牌数字之和是17，可能的情况有下面15种：
①1，6，10 ②1，7，9 ③1，8，8
④2，5，10 ⑤2，6，9 ⑥2，7，8
⑦3，4，10 ⑧3，5，9 ⑨3，6，8
⑩3，7，7 (11)4，4，9 (12)4，5，8
(13)4，6，7 (14)5，5，7 (15)5，6，6
只有第⑧种情况可以满足题目要求，即
3+5+5=13；3+3+9=15；5+9+9=23。
这3张牌的数字分别是3，5和9。
例9 写出12个都是合数的连续自然数。
分析一：在寻找质数的过程中，我们可以看出100以内最多可以写出7个连续的合数：90，91，92，93，94，95，96。我们把筛选法继续运用下去，把考查的范围扩大一些就行了。
解法1：用筛选法可以求得在113与127之间共有12个都是合数的连续自然数：
114，115，116，117，118，119，120，
121，122，123，124，125，126。
分析二：如果12个连续自然数中，第1个是2的倍数，第2个是3的倍数，第3个是4的倍数……第12个是13的倍数，那么这12个数就都是合数。
又m+2，m+3，…，m+13是12个连续整数，故只要m是2，3，…，13的公倍数，这12个连续整数就一定都是合数。
解法2：设m为2，3，4，…，13这12个数的最小公倍数。m+2，m+3，m+4，…，m+13分别是2的倍数，3的倍数，4的倍数……13的倍数，因此12个数都是合数。
说明:我们还可以写出
13！+2，13！+3，…，13！+13
（其中n！=1×2×3×…×n）这12个连续合数来。
同样，
（m+1）！+2，（m+1）！+3，…，（m+1）！+m+1是m个连续的合数。
方法三归纳法
当我们要解决一个问题的时候，可以先分析这个问题的几种简单的、特殊的情况，从中发现并归纳出一般规律或作出某种猜想，从而找到解决问题的途径。这种从特殊到一般的思维方法称为归纳法。
例10 将100以内的质数从小到大排成一个数字串，依次完成以下5项工作叫做一次操作：（1）将左边第一个数码移到数字串的最右边；
（2）从左到右两位一节组成若干个两位数；
（3）划去这些两位数中的合数；
（4）所剩的两位质数中有相同者，保留左边的一个，其余划去；
（5）所余的两位质数保持数码次序又组成一个新的数字串。
问：经过1999次操作，所得的数字串是什么？
解：第1次操作得数字串711131131737；
第2次操作得数字串11133173；
第3次操作得数字串111731；
第4次操作得数字串1173；
第5次操作得数字串1731；
第6次操作得数字串7311；
第7次操作得数字串3117；
第8次操作得数字串1173。
不难看出，后面以4次为周期循环，1999=4×499+3，所以第1999次操作所得数字串与第7次相同，是3117。
例11 有100张的一摞卡片，玲玲拿着它们，从最上面的一张开始按如下的顺序进行操作：把最上面的第一张卡片舍去，把下一张卡片放在这一摞卡片的最下面。再把原来的第三张卡片舍去，把下一张卡片放在最下面。反复这样做，直到手中只剩下一张卡片，那么剩下的这张卡片是原来那一摞卡片的第几张？
分析与解：可以从简单的不失题目性质的问题入手，寻找规律。列表如下：
设这一摞卡片的张数为N，观察上表可知：
（1）当N=2a（a=0，1，2，3，…）时，剩下的这张卡片是原来那一摞卡片的最后一张，即第2a张；
（2）当N=2a+m（m＜2a）时，剩下的这张卡片是原来那一摞卡片的第2m张。
取N=100，因为100=26+36，2×36=72，所以剩下这张卡片是原来那一摞卡片的第72张。
说明：此题实质上是著名的约瑟夫斯问题：
传说古代有一批人被蛮族俘虏了，敌人命令他们排成圆圈，编上号码1，2，3，…然后把1号杀了，把3号杀了，总之每隔一个人杀一个人，最后剩下一个人，这个人就是约瑟夫斯。如果这批俘虏有111人，那么约瑟夫斯的号码是多少？
例12 要用天平称出1克、2克、3克……40克这些不同的整数克重量，至少要用多少个砝码？这些砝码的重量分别是多少？
分析与解：一般天平两边都可放砝码，我们从最简单的情形开始研究。
（1）称重1克，只能用一个1克的砝码，故1克的一个砝码是必须的。
（2）称重2克，有3种方案：
①增加一个1克的砝码；
②用一个2克的砝码；
③用一个3克的砝码，称重时，把一个1克的砝码放在称重盘内，把3克的砝码放在砝码盘内。从数学角度看，就是利用3-1=2。
（3）称重3克，用上面的②③两个方案，不用再增加砝码，因此方案①淘汰。
（4）称重4克，用上面的方案③，不用再增加砝码，因此方案②也被淘汰。总之，用1克、3克两个砝码就可以称出（3+1）克以内的任意整数克重。
（5）接着思索可以进行一次飞跃，称重5克时可以利用
9-（3+1）=5，
即用一个9克重的砝码放在砝码盘内，1克、3克两个砝码放在称重盘内。这样，可以依次称到1+3+9=13（克）以内的任意整数克重。
而要称14克时，按上述规律增加一个砝码，其重为
14+13=27（克），
可以称到1+3+9+27=40（克）以内的任意整数克重。
总之，砝码的重量为1，3，32，33克时，所用砝码最少，称重最大，这也是本题的答案。
这个结论显然可以推广，当天平两端都可放砝码时，使用1，3，
这是使用砝码最少、称重最大的砝码重量设计方案。
方法四反证法
反证法即首先对命题的结论作出相反的假设，并从此假设出发，经过正确的推理，导出矛盾的结果，这就否定了作为推理出发点的假设，从而肯定了原结论是正确的。
反证法的过程可简述为以下三个步骤：
1．反设：假设所要证明的结论不成立，而其反面成立；
2．归谬：由“反设”出发，通过正确的推理，导出矛盾——与已知条件、公理、定义、定理、反设及明显的事实矛盾或自相矛盾；
3．结论：因为推理正确，产生矛盾的原因在于“反设”的谬误，既然结论的反面不成立，从而肯定了结论成立。
运用反证法的关键在于导致矛盾。在数论中，不少问题是通过奇偶分析或同余等方法引出矛盾的。
解：如果存在这样的三位数，那么就有
100a+10b+c=（10a+b）+（10b+c）+（10a+c）。上式可化简为80a=b+c，而这显然是不可能的，因为a≥1，b≤9，c≤9。这表明所找的数是不存在的。
说明：在证明不存在性的问题时，常用反证法：先假设存在，即至少有一个元素，它符合命题中所述的一切要求，然后从这个存在的元素出发，进行推理，直到产生矛盾。
例2将某个17位数的数字的排列顺序颠倒，再将得到的数与原来的数相加。试说明，得到的和中至少有一个数字是偶数。
解：假设得到的和中没有一个数字是偶数，即全是奇数。在如下式所示的加法算式中，末一列数字的和d+a为奇数，从而第一列也是如此，因此第二列数字的和b+c≤9。将已知数的前两位数字a，b与末两位数字c，d去掉，所得的13位数仍具有“将它的数字颠倒，得到的数与它相加，和的数字都是奇数”这一性质。照此进行，每次去掉首末各两位数字，最后得到一位数，它与自身相加是偶数，矛盾。故和的数字中必有偶数。
说明：显然结论对（4k+1）位数也成立。但对其他位数的数不一定成立。如12+21，506+605等。
例3 有一个魔术钱币机，当塞入1枚1分硬币时，退出1枚1角和1枚5分的硬币；当塞入1枚5分硬币时，退出4枚1角硬币；当塞入1枚1角硬币时，退出3枚1分硬币。小红由1枚1分硬币和1枚5分硬币开始，反复将硬币塞入机器，能否在某一时刻，小红手中1分的硬币刚好比1角的硬币少10枚？
解：开始只有1枚1分硬币，没有1角的，所以开始时1角的和1分的总枚数为 0+1=1，这是奇数。每使用一次该机器，1分与1角的总枚数记为Q。下面考查Q的奇偶性。
如果塞入1枚1分的硬币，那么Q暂时减少1，但我们取回了1枚1角的硬币（和1枚5分的硬币），所以总数Q没有变化；如果再塞入1枚5分的硬币（得到4枚1角硬币），那么Q增加4，而其奇偶性不变；如果塞入1枚1角硬币，那么Q增加2，其奇偶性也不变。所以每使用一次机器，Q的奇偶性不变，因为开始时Q 为奇数，它将一直保持为奇数。
这样，我们就不可能得到1分硬币的枚数刚好比1角硬币数少 10的情况，因为如果我们有P枚1分硬币和（P+10）枚1角硬币，那么1分和1角硬币的总枚数为（2P+10），这是一个偶数。矛盾。
例 4在3×3的方格表中已如右图填入了9个质数。将表中同一行或同一列的3个数加上相同的自然数称为一次操作。问：你能通过若干次操作使得表中9个数都变为相同的数吗？为什么？
解：因为表中9个质数之和恰为100，被3除余1，经过每一次操作，总和增加3的倍数，所以表中9个数之和除以3总是余1。如果表中9个数变为相等，那么9个数的总和应能被3整除，这就得出矛盾！
所以，无论经过多少次操作，表中的数都不会变为9个相同的数。
方法五构造法
构造法是一种重要的数学方法，它灵活多样，数论中的许多问题都可以通过构造某些特殊结构、特殊性质的整数或整数的组合来解决。
例5 9999和99！能否表示成为99个连续的奇自然数之和？
解：9999能。因为9999等于99个9998之和，所以可以直接构造如下：
9999=（9998-98）+（9998-96）+…
=（9998-2）+9998+（9998+2）+…+
=（9998+96）+（9998+98）。
99！不能。因为99！为偶数，而99个奇数之和为奇数，所以99！不能表示为99个连续奇数之和。
说明：利用构造法证明存在性问题，只要把满足题设要求的数学对象构造出来就行。
例6 从1，2，3，…，999这999个数中，要求划去尽量少的数，使得余下的数中每一个数都不等于另外两个数的乘积。应划去哪些数？
解：我们可划去2，3，…，30，31这30个数，因为划去了上述这30个数之后，余下的数中，除1以外的任何两个数之积将大于322=1024＞999。
另一方面，可以通过构造三元数组来证明30是最少的个数。
（2，61，2×61），（3，60，3×60），（4，59，4×59），…，
（30，33，30×33），（31，32，31×32）。
上面写出的这些数都是互不相同的，并且这些数中的最大数为 31×32=992。如果划去的数少于30个，那么上述三元数组至少剩下一个，这样就不满足题设条件。所以，30是最少的个数。
方法六配对法
配对的形式是多样的，有数字的凑整配对，也有集合间元素与元素的配对（可用于计数）。传说高斯8岁时求和（1+2+…+100）首创了配对。像高斯那样，善于使用配对技巧，常常能使一些表面上看来很麻烦，甚至很棘手的问题迎刃而解。
例7 求1，2，3，…，9999998，9999999这9999999个数中所有数码的和。
解：在这些数前面添一个数0，并不影响所有数码的和。将这1000万个数两两配对，因为0与9999999，1与9999998，…，4999999与5000000各对的数码和都是9×7=63。这里共有5000000对，故所有数码的和是63×5000000=315000000。
例8某商场向顾客发放9999张购物券，每张购物券上印有一个四位数的号码，从0001到9999号。若号码的前两位数字之和等于后两位数字之和，则称这张购物券为“幸运券”。例如号码 0734，因 0+7=3+4，所以这个号码的购物券是幸运券。试说明，这个商场所发的购物券中，所有幸运券的号码之和能被101整除。
解：显然，号码为9999的是幸运券，除这张幸运券外，如果某个号码n是幸运券，那么号码为m=9999-n 的购物券也是幸运券。由于9999是奇数，所以m≠n。
由于m+n=9999，相加时不出现进位，所以除去号码是9999这张幸运券之外，其余所有幸运券可全部两两配对，而每一对两个号码之和均为9999，即所有幸运券号码之和是9999的倍数。
因为9999=99×101，所以所有幸运券号码之和能被101整除。
试说明分子m是质数89的倍数。
解法一：仿照高斯求和（1+2+3+…+n）的办法，将和
①②两式相加，得
从而
2m×88！=89×k（k是正整数）。
因为89为奇质数，所以89不能整除 88！，从而89|m。
解法二：作配对处理
将括号内的分数进行通分，其公分母为
1×88×2×87×3×86×…×44×45=88！，
从而
m×88！=89×k（k=n×q）。
因为89为奇质数，所以89不能整除88！，从而89|m。
方法七估计法
估计法是用不等式放大或缩小的方法来确定某个数或整个算式的取值范围，以获取有关量的本质特征，达到解题的目的。
在数论问题中，一个有限范围内的整数至多有有限个，过渡到整数，就能够对可能的情况逐一检验，以确定问题的解。
求这个数，并求出满足题意的5组不同的真分数。
解：因每一真分数满足
而所求的数整S是四个不同的真分数之和，因此2＜S＜4，推知S=3。于是可得如下5组不同的真分数：
例11 已知在乘积1×2×3×…×n的尾部恰好有106个连续的零，求自然数n的最大值。
分析：若已知n的具体数值，求1×2×…×n的尾部零的个数，则比较容易解决，现在反过来知道尾部零的个数，求n的值，不大好处理，我们可以先估计n大约是多少，然后再仔细确定n的值。
因此，乘积1×2×3×…×400中含质因数5的个数为80+16+3=99（个）。又乘积中质因数2的个数多于5的个数，故n=400时，1×2×…×n的尾部有99个零，还需 7个零，注意到425中含有2个质因数5，所以
当n=430时，1×2×…×n的尾部有106个零；
当n=435时，1×2×…×n的尾部有107个零。
因此，n的最大值为434。
数论基础知识罗列整数问题
整数是最基本的数，它产生了许多有趣的数学问题.在中、小学生的数学竞赛中，有关整数的问题占有重要的地位.我们除了从课本上学习整数知识以外，还必须通过课外活动来补充一些整数的知识，以及解决问题的思路和方法。
对于两位、三位或者更多位的整数，有时要用下面的方法来表示：
49=4×10+9，
235=2×100+3×10+5，
7064=7×1000+6×10+4，
…………………
就是
一)整除
整除是整数问题中一个重要的基本概念.如果整数a除以自然数b，商是整数且余数为0，我们就说a能被b整除，或b能整除a，或b整除a，记作b丨a.此时，b是a的一个因数（约数），a是b的倍数.
1.整除的性质
性质1 如果a和b都能被m整除，那么a+b，a-b也都能被m整除（这里设a>b）.
例如：3丨18，3丨12，那么3丨（18+12），3丨（18-12）.
性质2如果a能被b整除，b能被c整除，那么a能被c整除。
例如： 3丨6，6丨24，那么3丨24.
性质3如果a能同时被m、n整除，那么a也一定
能被m和n的最小公倍数整除.
例如：6丨36，9丨26，6和9的最小公倍数是18，18丨36.
如果两个整数的最大公约数是1，那么它们称为互质的.
例如：7与50是互质的，18与91是互质的.
性质4整数a，能分别被b和c整除，如果b与c互质，那么a能被b×c整除.
例如：72能分别被3和4整除，由3与4互质，72
能被3与4的乘积12整除.
性质4中，“两数互质”这一条件是必不可少的.72分别能被6和8整除，但不能被乘积48整除，这就是因为6与8不互质，6与8的最大公约数是2.
性质4可以说是性质3的特殊情形.因为b与c互
质，它们的最小公倍数是b×c.事实上，根据性质4，我们常常运用如下解题思路：
要使a被b×c整除，如果b与c互质，就可以分别考虑，a被b整除与a被c整除.
能被2，3，4，5，8，9，11整除的数都是有特征的，我们可以通过下面讲到的一些特征来判断许多数的整除问题.
2.数的整除特征
（1）能被2整除的数的特征：
如果一个整数的个位数是偶数，那么它必能被2整除.
（2）能被5整除的数的特征：
如果一个整数的个位数字是0或5，那么它必能被5整除.
（3）能被3（或9）整除的数的特征：
如果一个整数的各位数字之和能被3（或9）整除，那么它必能被3（或9）整除.
（4）能被4（或25）整除的数的特征：
如果一个整数的末两位数能被4（或25）整除，那么它必能被4（或25）整除.
（5）能被8（或125）整除的数的特征：
如果一个整数的末三位数能被8（或125）整除，那么它必能被8（或125）整除.
（6）能被11整除的数的特征：
如果一个整数的奇数位数字之和与偶数位数字之和的差（大减小）能被11整除，那么它必能被11整除.
二)分解质因数
一个整数，它的约数只有1和它本身，就称为质数（也叫素数）.例如，2，5，7，101，….一个整数除1和它本身外，还有其他约数，就称为合数.例如，4，12，99，501，….1不是质数，也不是合数.也可以换一种说法，恰好只有两个约数的整数是质数，至少有3个约数的整数是合数，1只有一个约数，也就是它本身.
质数中只有一个偶数，就是2，其他质数都是奇数.但是奇数不一定是质数，例如，15，33，….
例9○＋（□+△）=209.
在○、□、△中各填一个质数，使上面算式成立.
解：209可以写成两个质数的乘积，即
209＝11×19.
不论○中填11或19，□+△一定是奇数，那么□与△是一个奇数一个偶数，偶质数只有2，不妨假定△内填2.当○填19，□要填9，9不是质数，因此○填11，而□填17.
这个算式是 11×（17＋2）＝209，
11×（2＋17）＝ 209.
解例9的首要一步是把209分解成两个质数的乘积.把一个整数分解成若干个整数的乘积，特别是一些质数的乘积，是解决整数问题的一种常用方法，这也是这一节所讲述的主要内容.
一个整数的因数中，为质数的因数叫做这个整数的质因数，例如，2，3，7，都是42的质因数，6，14也是42的因数，但不是质因数.
任何一个合数，如果不考虑因数的顺序，都可以唯一地表示成质因数乘积的形式，例如
360＝2×2×2×3×3×5.
还可以写成360＝23×32×5.
这里23表示3个2相乘，32表示2个3相乘.在23中，3称为2的指数，读作2的3次方，在32中，2称为3的指数，读作3的2次方.
例10有四个学生，他们的年龄恰好是一个比一个大1岁，而他们的年龄的乘积是5040，那么，他们的年龄各是多少？
解：我们先把5040分解质因数
5040＝24×32×5×7.
再把这些质因数凑成四个连续自然数的乘积：
24×32×5×7＝7×8×9×10.
所以，这四名学生的年龄分别是7岁、8岁、9岁和10岁.
利用合数的质因数分解式，不难求出该数的约数个数（包括1和它本身）.为寻求一般方法，先看一个简单的例子.
我们知道24的约数有8个：1，2，3，4，6，8，12，24.对于较大的数，如果一个一个地去找它的约数，将是很麻烦的事.
因为24＝23×3，所以24的约数是23的约数（1，2，22，23）与3的约数（1，3）之间的两两乘积.
1×1，1×3，2×1，2×3，22×1，22×3，23×1，23×3.
这里有4×2＝8个，即（3＋1）×（1＋1）个，即对于24＝23×3中的23，有（3＋1）种选择：1，2，22，23，对于3有（1＋1）种选择.因此共有（3＋1）×（1＋1）种选择.
这个方法，可以运用到一般情形，例如，
144＝24×32.
因此144的约数个数是（4＋1）×（2+1）＝15（个）.
例11在100至150之间，找出约数个数是8的所有整数.
解：有8＝7＋1； 8＝（3＋1）×（1＋1）两种情况.
（1）27＝128，符合要求，
37＞150，所以不再有其他7次方的数符合要求.
（2）23＝8，
8×13＝104， 8×17＝136，符合要求.
33＝27；
只有27×5＝135符合要求.
53＝135，它乘以任何质数都大于150，因此共有4个数合要求：128，104，135，136.
利用质因数的分解可以求出若干个整数的最大公约数和最小公倍数.先把它们各自进行质因数分解，例如720＝24×32×5，168＝23×3×7.
那么每个公共质因数的最低指数次方的乘积就是最大公约数，上面两个整数都含有质因数2，较低指数次方是23，类似地都含有3，因此720与168的最大公约数是
23×3＝ 24.
在求最小公倍数时，很明显每个质因数的最高指数次方的乘积是最小公倍数.请注意720中有5，而168中无5，可以认为较高指数次方是51=5.720与168的最小公倍数是
24×32×5×7＝5040.
例12两个数的最小公倍数是180，最大公约数是30，已知其中一个数是90，另一个数是多少？
解：180＝22×32×5，
30＝2×3×5.
对同一质因数来说，最小公倍数是在两数中取次数较高的，而最大公约数是在两数中取次数较低的，从22与2就知道，一数中含22，另一数中含2；从32与3就知道，一数中含32，另一数中含3，从一数是
90＝2×32×5.
就知道另一数是
22×3×5＝60.
还有一种解法：
另一数一定是最大公约数30的整数倍，也就是在下面这些数中去找
30， 60， 90， 120，….
这就需要逐一检验，与90的最小公倍数是否是180，最大公约数是否是30.现在碰巧第二个数60就是.逐一去检验，有时会较费力.
例13有一种最简真分数，它们的分子与分母的乘积都是420.如果把所有这样的分数从小到大排列，那么第三个分数是多少？
解：把420分解质因数
420＝2×2×3×5×7.
为了保证分子、分母不能约分（否则约分后，分子与分母的乘积不再是420了），相同质因数（上面分解中的2），要么都在分子，要么都在分母，并且分子应小于分母.分子从小到大排列是
1，3，4，5，7，12，15，20.
分子再大就要超过分母了，它们相应的分数是
两个整数，如果它们的最大公约数是1.就称这两个数是互质的.
例13实质上是把420分解成两个互质的整数.
利用质因数分解，把一个整数分解成若干个整数的乘积，是非常基本又是很有用的方法，再举三个例题.
例14将8个数6，24，45，65，77，78，105，110分成两组，每组4个数，并且每组4个数的乘积相等，请写出一种分组.
解：要想每组4个数的乘积相等，就要让每组的质因数一样，并且相同质因数的个数也一样才行.把8个数分解质因数.
6＝2×3， 24＝23×3，
45＝32×5， 65＝5×13，
77＝7×11， 78＝2×3×13，
105＝3×5×7， 110＝2×5×11.
先放指数最高的质因数，把24放在第一组，为了使第二组里也有三个2的因子，必须把6，78，110放在第二组中，为了平衡质因数11和13，必须把77和65放在第一组中.看质因数7，105应放在第二组中，45放在第一组中，得到
第一组：24，65，77，45.
第二组：6，78，110，105.
在讲述下一例题之前，先介绍一个数学名词--完全平方数.
一个整数，可以分解成相同的两个整数的乘积，就称为完全平方数.
例如：4＝2×2， 9＝3×3， 144＝12×12， 625＝25×25.4，9，144，625都是完全平方数.
一个完全平方数写出质因数分解后，每一个质因数的次数，一定是偶数.
例如：144＝32×42， 100＝22×52，…
例15 甲数有9个约数，乙数有10个约数，甲、乙两数最小公倍数是2800，那么甲数和乙数分别是多少？
解：一个整数被它的约数除后，所得的商也是它的约数，这样的两个约数可以配成一对.只有配成对的两个约数相同时，也就是这个数是完全平方数时，它的约数的个数才会是奇数.因此，甲数是一个完全平方数.
2800＝24×52×7.
在它含有的约数中是完全平方数，只有
1，22，24，52，22×52，24×52.
在这6个数中只有22×52＝100，它的约数是（2＋1）×（2+1）＝9（个）.
2800是甲、乙两数的最小公倍数，上面已算出甲数是100＝22×52，因此乙数至少要含有24和7，而24×7＝112恰好有（4+1）×（1＋1）＝10（个）约数，从而乙数就是112.
综合起来，甲数是100，乙数是112.
例16小明买红蓝两种笔各1支共用了17元.两种笔的单价都是整元，并且红笔比蓝笔贵.小强打算用35元来买这两种笔（也允许只买其中一种），可是他无论怎么买都不能把35元恰好用完，问红笔、蓝笔每支各多少元？
解：35＝5×7.红、蓝的单价不能是5元或7元（否则能把35元恰好用完），也不能是17-5＝12（元）和17-7＝10（元），否则另一种笔1支是5元或7元.
记住：对笔价来说，已排除了5，7，10，12这四个数.
笔价不能是35-17=18（元）的约数.如果笔价是18的约数，就能把18元恰好都买成笔，再把17元买两种笔各一支，这样就把35元恰好用完了.因此笔价不能是18的约数：1，2，3，6，9.
当然也不能是17-1＝16，17-2＝15，17-3＝14，17-6＝11， 17-9＝8.现在笔价又排除了：
1，2，3，6，8，9，11，14，15，16.
综合两次排除，只有4与13未被排除，而4＋13＝17，就知道红笔每支 13元，蓝笔每支 4元.
三)余数
在整数除法运算中，除了前面说过的“能整除”情形外，更多的是不能整除的情形，例如 95÷3， 48÷5.不能整除就产生了余数.通常的表示是：
65÷3＝21…… 2， 38÷5＝7…… 3.
上面两个算式中2和3就是余数，写成文字是
被除数÷除数=商……余数.
上面两个算式可以写成
65＝3×21＋2， 38＝5×7＋3.
也就是
被除数=除数×商+余数.
通常把这一算式称为带余除式，它使我们容易从“余数”出发去考虑问题，这正是某些整数问题所需要的.
特别要提请注意：在带余除式中，余数总是比除数小，这一事实，解题时常作为依据.
例17 5397被一个质数除，所得余数是15.求这个质数.
解：这个质数能整除
5397-15＝5382，
而 5382＝2×31997×13×23.
因为除数要比余数15大，除数又是质数，所以它只能是23.
当被除数较大时，求余数的一个简便方法是从被除数中逐次去掉除数的整数倍，从而得到余数.
例18求645763除以7的余数.
解：可以先去掉7的倍数630000余15763，再去掉14000还余下 1763，再去掉1400余下363，再去掉350余13，最后得出余数是6.这个过程可简单地记成
645763→15763→1763→363→13→6.
如果你演算能力强，上面过程可以更简单地写成：
645763→15000→1000→6.
带余除法可以得出下面很有用的结论：
如果两个数被同一个除数除余数相同，那么这两个数之差就能被那个除数整除.
例19 有一个大于1的整数，它除967，1000，2001得到相同的余数，那么这个整数是多少？
解：由上面的结论，所求整数应能整除 967，1000，2001的两两之差，即
1000-967＝33＝3×11，
2001-1000＝1001＝7×11×13，
2001-967＝1034＝2×11×47.
这个整数是这三个差的公约数11.
请注意，我们不必求出三个差，只要求出其中两个就够了.因为另一个差总可以由这两个差得到.
例如，求出差1000-967与2001-1000，
那么差
2001-967＝（2001-1000）＋（1000-967）
＝1001＋33
＝1034.
从带余除式，还可以得出下面结论：
甲、乙两数，如果被同一除数来除，得到两个余数，那么甲、乙两数之和被这个除数除，它的余数就是两个余数之和被这个除数除所得的余数.
例如，57被13除余5，152被13除余9，那么57+152=209被13除，余数是5＋9＝14被13除的余数1.
例20 有一串数排成一行，其中第一个数是15，第二个数是40，从第三个数起，每个数恰好是前面两个数的和，问这串数中，第1998个数被3除的余数是多少？
解：我们可以按照题目的条件把这串数写出来，再看每一个数被3除的余数有什么规律，但这样做太麻烦.根据上面说到的结论，可以采取下面的做法，从第三个数起，把前两个数被3除所得的余数相加，然后除以3，就得到这个数被3除的余数，这样就很容易算出前十个数被3除的余数，列表如下：
从表中可以看出，第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同.因此这一串数被3除的余数，每八个循环一次，因为
1998＝ 8×249＋ 6，
所以，第1998个数被3除的余数，应与第六个数被3除的余数一样，也就是2.
一些有规律的数，常常会循环地出现.我们的计算方法，就是循环制.计算钟点是
1，2，3，4，5，6，7，8，9，10，11，12.
这十二个数构成一个循环.
按照七天一轮计算天数是
日，一，二，三，四，五，六.
这也是一个循环，相当于一些连续自然数被7除的余数
0， 1， 2， 3， 4， 5， 6
的循环.用循环制计算时间：钟表、星期、月、四季，说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事.
循环现象，我们还称作具有“周期性”，12个数的循环，就说周期是12，7个数的循环，就说周期是7.例20中余数的周期是8.研究数的循环，发现周期性和确定周期，是很有趣的事.
下面我们再举出两个余数出现循环现象的例子.在讲述例题之前，再讲一个从带余除式得出的结论：
甲、乙两数被同一除数来除，得到两个余数.那么甲、乙两数的积被这个除数除，它的余数就是两个余数的积，被这个除数除所得的余数.
例如，37被11除余4，27被11除余5，37×27＝999被 11除的余数是 4×5＝20被 11除后的余数 9.
1997＝7×285＋2，就知道1997×1997被7除的余数是2×2＝4.
例 21 191997被7除余几？
解：从上面的结论知道，191997被7除的余数与21997被7除的余数相同.我们只要考虑一些2的连乘，被7
除的余数.
先写出一列数
2，2×2＝4，2×2×2 ＝8，
2×2×2×2＝16，….
然后逐个用7去除，列一张表，看看有什么规律.列表如下：
事实上，只要用前一个数被7除的余数，乘以2，再被7除，就可以得到后一个数被7除的余数.（为什么？请想一想.）
从表中可以看出，第四个数与第一个数的余数相同，都是2.根据上面对余数的计算，就知道，第五个数与第二个数余数相同，……因此，余数是每隔3个数循环一轮.循环的周期是3.
1997＝ 3× 665 ＋ 2.
就知道21997被7除的余数，与21997被 7除的余数相同，这个余数是4.
再看一个稍复杂的例子.
例22 70个数排成一行，除了两头的两个数以外，每个数的三倍都恰好等于它两边两个数的和.这一行最左边的几个数是这样的：
0，1，3，8，21，55，….
问：最右边一个数（第70个数）被6除余几？
解：首先要注意到，从第三个数起，每一个数都恰好等于前一个数的3倍减去再前一个数：
3＝1×3-0，
8=3×3-1，
21=8×3-3，
55=21×3-8，
……
不过，真的要一个一个地算下去，然后逐个被6去除，那就太麻烦了.能否从前面的余数，算出后面的余数呢？能！同算出这一行数的办法一样（为什么？），从第三个数起，余数的计算办法如下：将前一个数的余数乘3，减去再前一个数的余数，然后被6除，所得余数即是.
用这个办法，可以逐个算出余数，列表如下：
高中数学竞赛中数论问题的常用方法 数论是研究数的性质的一门科学,它与中学数学教育有密切的联系.数论问题解法灵活,题型丰富,它是中学数学竞赛试题的源泉之一.下面介绍数论试题的常用方法. 1.基本原理 为了使用方便,我们将数论中的一些概念和结论摘录如下: 我们用),...,,(21n a a a 表示整数1a ,2a ,…,n a 的最大公约数.用[1a ,2a ,…,n a ]表示1a ,2a ,…,n a 的 最小公倍数.对于实数x ,用[x ]表示不超过x 的最大整数,用{x }=x -[x ]表示x 的小数部分.对于整数 b a ,,若)(|b a m -,,1≥m 则称b a ,关于模m 同余,记为)(mod m b a ≡.对于正整数m ,用)(m ?表示 {1,2,…,m }中与m 互质的整数的个数,并称)(m ?为欧拉函数.对于正整数m ,若整数m r r r ,...,,21中任何两个数对模m 均不同余,则称{m r r r ,...,,21}为模m 的一个完全剩余系；若整数)(21,...,,m r r r ?中每一个数都与m 互质,且其中任何两个数关于模m 不同余,则称{)(21,...,,m r r r ?}为模m 的简化剩余系. 定理1 设b a ,的最大公约数为d ,则存在整数y x ,,使得yb xa d +=. 定理2(1)若)(mod m b a i i ≡,1=i ,2,…,n ,)(m od 21m x x =,则 1 1n i i i a x =∑≡2 1 n i i i b x =∑； (2)若)(mod m b a ≡,),(b a d =,m d |,则 )(mod d m d b d a ≡； (3)若b a ≡,),(b a d =,且1),(=m d ,则)(mod m d b d a ≡； (4)若b a ≡(i m mod ),n i ,...,2,1=,M=[n m m m ,...,,21],则b a ≡(M mod ). 定理3(1)1][][1+<≤<-x x x x ； (2)][][][y x y x +≥+； (3)设p 为素数,则在!n 质因数分解中,p 的指数为 ∑≥1 k k p n . 定理4 (1)若{m r r r ,...,,21}是模m 的完全剩余系,1),(=m a ,则{b ar b ar b ar m +++,...,,21}也是模 m 的完全剩余系； (2)若{)(21,...,,m r r r ?}是模m 的简化剩余系,1),(=m a ,则{)(21...,,m ar ar ar ?}是模m 的简化剩余系. 定理5(1)若1),(=n m ,则)()()(n m mn ???=. (2)若n 的标准分解式为k k p p p n ααα (2) 121=,其中k ααα,...,21为正整数,k p p p ,...,21为互不相
常用的8种数字滤波算法 摘要：分析了采用数字滤波消除随机干扰的优点，详细论述了微机控制系统中常用的8种数字滤波算法，并讨论了各种数字滤波算法的适用范围。 关键词：数字滤波；控制系统；随机干扰；数字滤波算法 1 引言 在微机控制系统的模拟输入信号中，一般均含有各种噪声和干扰，他们来自被测信号源本身、传感器、外界干扰等。为了进行准确测量和控制，必须消除被测信号中的噪声和干扰。噪声有2大类：一类为周期性的，其典型代表为50 Hz 的工频干扰，对于这类信号，采用积分时间等于20 ms整倍数的双积分A/D转换器，可有效地消除其影响；另一类为非周期的不规则随机信号，对于随机干扰，可以用数字滤波方法予以削弱或滤除。所谓数字滤波，就是通过一定的计算或判断程序减少干扰信号在有用信号中的比重，因此他实际上是一个程序滤波。 数字滤波器克服了模拟滤波器的许多不足，他与模拟滤波器相比有以下优点： (1)数字滤波器是用软件实现的，不需要增加硬设备，因而可靠性高、稳定性好，不存在阻抗匹配问题。 (2)模拟滤波器通常是各通道专用，而数字滤波器则可多通道共享，从而降低了成本。 (3)数字滤波器可以对频率很低(如0.01 Hz)的信号进行滤波，而模拟滤波器由于受电容容量的限制，频率不可能太低。 (4)数字滤波器可以根据信号的不同，采用不同的滤波方法或滤波参数，具有灵活、方便、功能强的特点。 2 常用数字滤波算法 数字滤波器是将一组输入数字序列进行一定的运算而转换成另一组输出数字序列的装置。设数字滤波器的输入为X(n)，输出为Y(n)，则输入序列和输出序列之间的关系可用差分方程式表示为： 其中：输入信号X(n)可以是模拟信号经采样和A/D变换后得到的数字序列，也
穷举用技巧 【例1】 N是一个各位数字互不相等的自然数，它能被它的每个数字整除。N的最大值是。 【例2】 如果连续N个自然数，每个自然数的数字和都不是11的倍数，则称这连续的N个自然数为一条“龙”，n为这条龙的长度。比如1，2，3，…，28就是一条龙，它的长度是28。问：龙的长度最长可以为多少？写出一条最长的龙。 【例3】 黑板上写有1、2、3、……、100这100个自然数，甲、乙二人轮流每次每人划去一个数，直到剩下两个数为止。如剩下的两数互质则判甲胜，否则判乙胜。 ⑴乙先划甲后划，谁有必胜策略？必胜策略是怎样的？ ⑵甲先划乙后划，谁有必胜策略？必胜策略是怎样的？ 【例4】 如果一个自然数的2004倍恰有2004个约数，这个自然数自己最少有多少个约数？
测试题 【例1】求所有能被30整除，且恰有30个不同约数的自然数。 【例2】在1到100中，恰好有6个约数的数有多少个？ 答案： 【例1】【分析】 由于30235=??，从质数的观点看整除，如果自然数N 能被30整除，那么自然数N 至少含有三个质因数2，3，5。设：312235r r r N =???。自然数N 恰有30个不同的因数，根据约数的个数公式：12311130235r r r +?+?+?==??（）（）（）。注意 到235??是三个约数之积，由此可知自然数N 中质因数的个数恰好有3个。因此 123111235r r r +?+?+=??（）（）（），由此可知123r r r （，，）必是 124（， ， ）的一个排列。 综上所述，所求的自然数有：24235??，42235??，24235??，42235??，42235??，24235??。 【例2】【分析】 6只能表示为()51+或()()1121++，所以恰好有6个约数的数要么能表示成某个质数的5次方，要么表示为某个质数的平方再乘以另一个质数，100以内符合前者的只有32，符合后者的数枚举如下： 222222222222222232527211213217219223 8323537311 45253 2721???????????????种种种种 所以符合条件的自然数一共有1842116++++=(种)。
10种软件滤波方法的示例程序 1 推荐 10种软件滤波方法的示例程序 假定从8位AD中读取数据（如果是更高位的AD可定义数据类型为int),子程序为get_ad(); 1、限副滤波 /* A值可根据实际情况调整 value为有效值，new_value为当前采样值 滤波程序返回有效的实际值 */ #define A 10 char value; char filter() { char new_value; new_value = get_ad(); if ( ( new_value - value > A ) || ( value - new_value > A ) return value; return new_value; } 2、中位值滤波法 /* N值可根据实际情况调整 排序采用冒泡法*/ #define N 11 char filter() { char value_buf[N]; char count,i,j,temp; for ( count=0;count { if ( value_buf[i]>value_buf[i+1] ) { temp = value_buf[i]; value_buf[i] = value_buf[i+1]; value_buf[i+1] = temp; } } } return value_buf[(N-1)/2]; } 3、算术平均滤波法 /* */ #define N 12 char filter() { int sum = 0; for ( count=0;count 1、限幅滤波法(又称程序判断滤波法) A、方法: 根据经验判断,确定两次采样允许的最大偏差值(设为A) 每次检测到新值时判断: 如果本次值与上次值之差<=A,则本次值有效 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值B、优点: 能有效克服因偶然因素引起的脉冲干扰 C、缺点 无法抑制那种周期性的干扰 平滑度差 2、中位值滤波法 A、方法: 连续采样N次(N取奇数) 把N次采样值按大小排列 取中间值为本次有效值 B、优点: 能有效克服因偶然因素引起的波动干扰 对温度、液位的变化缓慢的被测参数有良好的滤波效果 C、缺点: 对流量、速度等快速变化的参数不宜 3、算术平均滤波法 A、方法: 连续取N个采样值进行算术平均运算 N值较大时:信号平滑度较高,但灵敏度较低 N值较小时:信号平滑度较低,但灵敏度较高 N值的选取:一般流量,N=12;压力:N=4 B、优点: 适用于对一般具有随机干扰的信号进行滤波 这样信号的特点是有一个平均值,信号在某一数值范围附近上下波动 C、缺点: 对于测量速度较慢或要求数据计算速度较快的实时控制不适用 比较浪费RAM 4、递推平均滤波法(又称滑动平均滤波法) A、方法: 把连续取N个采样值看成一个队列 队列的长度固定为N 每次采样到一个新数据放入队尾,并扔掉原来队首的一次数据.(先进先出原则) 把队列中的N个数据进行算术平均运算,就可获得新的滤波结果 N值的选取:流量,N=12;压力:N=4;液面,N=4~12;温度,N=1~4 B、优点: 对周期性干扰有良好的抑制作用,平滑度高 适用于高频振荡的系统 C、缺点: 灵敏度低 对偶然出现的脉冲性干扰的抑制作用较差 不易消除由于脉冲干扰所引起的采样值偏差 不适用于脉冲干扰比较严重的场合 比较浪费RAM 5、中位值平均滤波法(又称防脉冲干扰平均滤波法) A、方法: 相当于“中位值滤波法”+“算术平均滤波法” 连续采样N个数据,去掉一个最大值和一个最小值 然后计算N-2个数据的算术平均值 N值的选取:3~14 B、优点: 融合了两种滤波法的优点 对于偶然出现的脉冲性干扰,可消除由于脉冲干扰所引起的采样值偏差C、缺点: 测量速度较慢,和算术平均滤波法一样 比较浪费RAM 6、限幅平均滤波法 A、方法: 相当于“限幅滤波法”+“递推平均滤波法” 每次采样到的新数据先进行限幅处理, 再送入队列进行递推平均滤波处理 B、优点: 融合了两种滤波法的优点 对于偶然出现的脉冲性干扰,可消除由于脉冲干扰所引起的采样值偏差C、缺点: 比较浪费RAM 7、一阶滞后滤波法 A、方法: 取a=0~1 本次滤波结果=(1-a)*本次采样值+a*上次滤波结果 B、优点: 对周期性干扰具有良好的抑制作用 适用于波动频率较高的场合 C、缺点: 相位滞后,灵敏度低 滞后程度取决于a值大小 数学竞赛讲座 数论的方法技巧(上) 数论是研究整数性质的一个数学分支,它历史悠久,而且有着强大的生命力。数论问题叙述简明,“很多数论问题可以从经验中归纳出来,并且仅用三言两语就能向一个行外人解释清楚,但要证明它却远非易事”。因而有人说:“用以发现天才,在初等数学中再也没有比数论更好的课程了。任何学生,如能把当今任何一本数论教材中的习题做出,就应当受到鼓励,并劝他将来从事数学方面的工作。”所以在国内外各级各类的数学竞赛中,数论问题总是占有相当大的比重。 小学数学竞赛中的数论问题,常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆。主要的结论有: 1.带余除法:若a,b是两个整数,b>0,则存在两个整数q,r,使得abq+r(0≤r 4.约数个数定理:设n的标准分解式为(1),则它的正约数个数为: d(n)(a1+1)(a2+1)…(ak+1)。 5.整数集的离散性:n与n+1之间不再有其他整数。因此,不等式x 单片机利用软件抗干扰的几种滤波方法 1、限幅滤波法（又称程序判断滤波法） A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A），每次检测到新值时判断： 如果本次值与上次值之差<=A,则本次值有效； 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值。 B、优点： 能有效克服因偶然因素引起的脉冲干扰。 C、缺点 无法抑制那种周期性的干扰，平滑度差。 2、中位值滤波法 A、方法： 连续采样N次（N取奇数），把N次采样值按大小排列，取中间值为本次有效值。 B、优点： 能有效克服因偶然因素引起的波动干扰，对温度、液位的变化缓慢的被测参数有良好的滤波效果。 C、缺点： 对流量、速度等快速变化的参数不宜。 3、算术平均滤波法 A、方法： 连续取N个采样值进行算术平均运算，N值较大时：信号平滑度较高，但灵敏度较低；N值较小时：信号平滑度较低，但灵敏度较高；N值的选取：一般流量，N=12；压力：N=4。 B、优点： 适用于对一般具有随机干扰的信号进行滤波，这样信号的特点是有一个平均值，信号在某一数值范围附近上下波动。 C、缺点： 对于测量速度较慢或要求数据计算速度较快的实时控制不适用，比较浪费RAM。 4、递推平均滤波法（又称滑动平均滤波法）。 A、方法： 把连续取N个采样值看成一个队列，队列的长度固定为N，每次采样到一个新数据放入队尾,并扔掉原来队首的一次数据.(先进先出原则)，把队列中的N个数据进行算术平均运算,就可获得新的滤波结果。N值的选取：流量，N=12；压力：N=4；液面，N=4~12；温度，N=1~4。 B、优点： 对周期性干扰有良好的抑制作用，平滑度高，适用于高频振荡的系统 C、缺点： 灵敏度低，对偶然出现的脉冲性干扰的抑制作用较差，不易消除由于脉冲干扰所引起的采样值偏差，不适用于脉冲干扰比较严重的场合，比较浪费RAM。 5、中位值平均滤波法（又称防脉冲干扰平均滤波法） A、方法： 相当于“中位值滤波法”+“算术平均滤波法”，连续采样N个数据，去掉一个最大值和一个最小值，然后计算N-2个数据的算术平均值，N值的选取：3~14， B、优点： 融合了两种滤波法的优点，对于偶然出现的脉冲性干扰，可消除由于脉冲干扰所引起的采样值偏差。 C、缺点： 测量速度较慢，和算术平均滤波法一样，比较浪费RAM。 6、限幅平均滤波法 初中奥数：数论问题位值原理的解题技巧 1、一个两位数，其十位与个位上的数字交换以后，所得的两位数 比原来小27，则满足条件的两位数共有______个. 【解析】：11+12+13+14+15+16+17=98.若中心圈内的数用a表示，因三条线的总和中每个数字出现一次，只有a多用3两次，所以98+2a 应是3的倍数，a=11，12，…，17代到98+2a中去试，得到a=11，14，17时，98+2a是3的倍数. (1)当a=11时98+2a=120，120÷3=40 (2)当a=14时98+2a=126，126÷3=42 (3)当a=17时98+2a=132，132÷3=44 相对应的解见上图. 2、一个三位数，它等于抹去它的首位数字之后剩下的两位数的4倍于25之差，求这个数。 解答：设它百位数字为a,十位数字为b,个位数字为c 则100a+10b+c=4(10b+c) 化简得5(20a-6b+5)=3c 因为c为正整数,所以20a-6b+5是3的倍数 又因为0≤c≤9 所以0≤3c/5≤5.4 所以0≤20a-6b+5=3c/5≤5.4 所以3c/5=3 即c=5 所以20-6b+5=3 化简得3b-1=10a 按照同样的分析方法,3b-1是10的倍数,解得b=7 最后再算出10a=3*7-1=20 则a=2 所以答案为275。 3、a、b、c是1——9中的三个不同数码，用它们组成的六个没有重复数字的三位数之和是(a+b+c)的多少倍? 解答：组成六个数之和为： 10a+b+10a+c+10b+a+10b+c+10c+a+10c+b =22a+22b+22c =22(a+b+c) 很显然，是22倍 4、有2个3位数，它们的和是999，如果把较大的数放在较小数的左边，所成的数正好等于把较小数放在较大数左边所成数的6倍，那么这2数相差多少呢? 解答：abc+def=999，abcdef=6defabc，根据位值原 理,1000abc+def=6000def+6abc 化简得994abc=5999def，两边同时除以7得142abc=857def，所以abc=857，def=142 所以857-142=715 5、将一个三位数的数字重新排列，在所得到的三位数中，用的减去最小的，正好等于原来的三位数，求原来的三位数。 软件滤波算法（转载） 这几天做一个流量检测的东西，其中用到了对数据的处理部分，试了很多种方法，从网上找到这些个滤波算法，贴出来记下 需要注意的是如果用到求平均值的话，注意总和变量是否有溢出，程序没必要照搬，主要学习这些方法，相信做东西的时候都能用得上 1、限幅滤波法（又称程序判断滤波法） A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A） 每次检测到新值时判断： 如果本次值与上次值之差<=A,则本次值有效 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值 B、优点： 能有效克服因偶然因素引起的脉冲干扰 C、缺点 无法抑制那种周期性的干扰 平滑度差 2、中位值滤波法 A、方法： 连续采样N次（N取奇数） 把N次采样值按大小排列 取中间值为本次有效值 B、优点： 能有效克服因偶然因素引起的波动干扰 对温度、液位的变化缓慢的被测参数有良好的滤波效果 C、缺点： 对流量、速度等快速变化的参数不宜 3、算术平均滤波法 A、方法： 连续取N个采样值进行算术平均运算 N值较大时：信号平滑度较高，但灵敏度较低 N值较小时：信号平滑度较低，但灵敏度较高 N值的选取：一般流量，N=12；压力：N=4 B、优点： 适用于对一般具有随机干扰的信号进行滤波 这样信号的特点是有一个平均值，信号在某一数值范围附近上下波动 C、缺点： 对于测量速度较慢或要求数据计算速度较快的实时控制不适用 比较浪费RAM 4、递推平均滤波法（又称滑动平均滤波法） A、方法： 把连续取N个采样值看成一个队列 队列的长度固定为N 每次采样到一个新数据放入队尾,并扔掉原来队首的一次数据.(先进先出原则) 把队列中的N个数据进行算术平均运算,就可获得新的滤波结果 N值的选取：流量，N=12；压力：N=4；液面，N=4~12；温度，N=1~4 B、优点： 对周期性干扰有良好的抑制作用，平滑度高 适用于高频振荡的系统 C、缺点： 灵敏度低 对偶然出现的脉冲性干扰的抑制作用较差 不易消除由于脉冲干扰所引起的采样值偏差 不适用于脉冲干扰比较严重的场合 比较浪费RAM 5、中位值平均滤波法（又称防脉冲干扰平均滤波法） A、方法： 相当于“中位值滤波法”+“算术平均滤波法” 连续采样N个数据，去掉一个最大值和一个最小值 然后计算N-2个数据的算术平均值 N值的选取：3~14 B、优点： 融合了两种滤波法的优点 对于偶然出现的脉冲性干扰，可消除由于脉冲干扰所引起的采样值偏差 C、缺点： 测量速度较慢，和算术平均滤波法一样 比较浪费RAM 费马小定理数论的证明方法 2007年12月28日星期五 01:29 P.M. 费马小定理数论的证明方法 Mod的简单介绍 (Congruence) a=b(mod m) a和b除以m以后有相同的余数 不失一般性地另a>b 则a=km+b比如7=1 mod 2 9=4 mod 5 简单的Congruence 计算 如果a=b mod m c=d mod m 则a=km+b c=tm+d 直接可推出 a+b=c+d (mod m) a-b=c-d (mod m) ab=cd (mod m) 并且可得存在正整数c 使得ac=bc (mod mc) 当然ac=bc(mod m) 费马小定理如果a,p互质且q是质数则a^(p-1)=1 (mod p) 考虑数列An= a,2a,3a,4a…… (p-1)a 假设An中有2项ma, na 被p除以后的余数是相同的.那么必然有ma=na (mod p) 即a(m-n)=0(mod p) 由于a和p互质,所以m-n=0(mod p) 但是m,n属于集合{1,2,3..p-1} 且m不等于n,所以m-n不可能是p的倍数.和假设产生矛盾所以An中任意2项被p除 得到的余数都是不同的, 并且对于任一个整数被p除以后的余数最多有p-1个,分别是 1,2,3,….p-1 而数列An中恰好有p-1个数,所以数列中的数被p除以后的余数一定正好包含所有的1,2,3,4,5…. p-1 由此我们可以用Congruence的乘法性质, a*2a*3a*…(p-1)a=1*2*3*4..*(p-1) (mod p) 对两边进行化简,即可以得到a^(p-1)=1 (mod p) Euler’s Totient function 定义o(n)是所有比n小且和n互质的数的总数(包括1) 例如o(5)=4 o(10)=8 我们发现引入这个以后费马小定理可以改写为a^o(p)=1 (mod p) 事实上,这个结论对所有的正整数n都成立即a^o(n)=1 (mod n) 软件滤波在嵌入式的数据采集和处理中有着很重要的作用，这10种方法各有优劣，根据自己的需要选择。同时提供了C语言的参考代码，希望对各位能有帮助。 1、限幅滤波法（又称程序判断滤波法） A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A） 每次检测到新值时判断： 如果本次值与上次值之差<=A,则本次值有效 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值 B、优点： 能有效克服因偶然因素引起的脉冲干扰 C、缺点 无法抑制那种周期性的干扰 平滑度差 /* A值可根据实际情况调整 value为有效值，new_value为当前采样值 滤波程序返回有效的实际值 */ #define A 10 char value; char filter() char new_value; new_value = get_ad(); if ( ( new_value - value > A ) || ( value - new_value > A ) return value; return new_value; } 2、中位值滤波法 A、方法： 连续采样N次（N取奇数） 把N次采样值按大小排列 取中间值为本次有效值 B、优点： 能有效克服因偶然因素引起的波动干扰 对温度、液位的变化缓慢的被测参数有良好的滤波效果 C、缺点： 对流量、速度等快速变化的参数不宜 /* N值可根据实际情况调整 排序采用冒泡法*/ #define N 11 char filter() { char value_buf[N]; char count,i,j,temp; for ( count=0;count AD数据采集的“数字滤波”：10个“软 件滤波程序” 在AD采集中经常要用到数字滤波，而不同情况下又有不同的滤波需求，下面是10种经典的软件滤波方法的程序和优缺点分析： 1、限幅滤波法（又称程序判断滤波法） 2、中位值滤波法 3、算术平均滤波法 4、递推平均滤波法（又称滑动平均滤波法） 5、中位值平均滤波法（又称防脉冲干扰平均滤波法） 6、限幅平均滤波法 7、一阶滞后滤波法 8、加权递推平均滤波法 9、消抖滤波法 10、限幅消抖滤波法 1、限副滤波 A、方法：根据经验判断，确定两次采样允许的最大偏差值（设为A），每次检测到新值时判断： 如果本次值与上次值之差;A,则本次值无效,放弃本次值,用上次值代替本次值 B、优点：能有效克服因偶然因素引起的脉冲干扰 C、缺点：无法抑制那种周期性的干扰，平滑度差 程序： /* A值可根据实际情况调整，value为有效值，new_value为当前采样值，滤波程序返回有效的实际值*/ #define A 10 char value; char filter() { char new_value; new_value = get_ad(); if ( ( new_value - value >; A ) || ( value - new_value >; A ) return value; return new_value; } 2、中位值滤波法 A、方法：连续采样N次（N取奇数），把N次采样值按大小排列，取中间值为本次有效值 B、优点：能有效克服因偶然因素引起的波动干扰，对温度、液位的变化缓慢的被测参数有良好的滤波效果 C、缺点：对流量、速度等快速变化的参数不宜 程序： /* N值可根据实际情况调整 排序采用冒泡法*/ #define N 11 char filter() { char value_buf[N]; char count,i,j,temp; for ( count=0;count;value_buf[i+1] ) { temp = value_buf[i]; value_buf[i] = value_buf[i+1]; value_buf[i+1] = temp; } } } return value_buf[(N-1)/2]; 数论短期班100题手册 知识框架体系 一、奇偶性质 1．奇数和偶数的表示方法： 因为偶数是2的倍数，所以通常用2k这个式子来表示偶数(这里k是整数)； 因为任何奇数除以2其余数总是1，所以通常用式子21 k+来表示奇数(这里k是整数)．特别注意，因为0能被2整除，所以0是偶数．最小的奇数是1，最小的偶数是0． 2．奇数与偶数的运算性质： 性质一：偶数+偶数=偶数(偶数-偶数=偶数) 奇数+奇数=偶数(奇数-奇数=偶数) 偶数+奇数=奇数(偶数-奇数=奇数) 可以看出：一个数加上(或减去)偶数，不改变这个数的奇偶性； 一个数加上(或减去)奇数，它的奇偶性会发生变化． (也可以这样记：奇偶性相同的数加减得偶数，奇偶性不同的数加减得奇数．) 性质二：偶数?奇数=偶数(推广开来还可以得到：偶数个奇数相加得偶数) 偶数?偶数=偶数(推广开就是：偶数个偶数相加得偶数) 奇数?奇数=奇数(推广开就是：奇数个奇数相加得奇数) 可以看出：一个数乘以偶数时，乘积必为偶数；几个数的积为奇数时，每个乘数都是奇数．(也可以这样简记：对于乘法，见偶(数)就得偶(数))． 性质三：任何一个奇数一定不等于任何一个偶数． 二、整除 1．整除的定义 所谓“一个自然数a能被另一个自然数b整除”就是说“商a b 是一个整数”；或者换句话说： 存在着第三个自然数c，使得a b c =?．这是我们就说“b整除a”或者“a被b整除”，其中b 叫a的约数，a是b的倍数，记作：“|b a”． 2．整除性质： ⑴传递性若|c b，|b a，则|c a． ⑵可加性若|c a，|c b，则|c a b ± （）． ⑶可乘性若|c a，|d b，则| cd ab． 3．整除的特征 ⑴4,25,8,125,16,625的整除特征 能否被4和25整除是看末两位；能否被8和125整除是看末三位；能否被16和625整除是看末四位(100425 =?,10008125 =?,1000016625 =?,100000323125 =?) ⑵3,9的整除特征 能否被9整除是看数字之和是否是9的倍数，并且这个数除以9的余数和这个数数字之和除以9的余数相同，因此判断一个数除以九余几就可以先把和是9的倍数的数划掉，剩下的数是几就代表 整数的p 进位制及其应用 基础知识 给定一个m 位的正整数A ，其各位上的数字分别记为021,,,a a a m m ，则此数可以简记为：021a a a A m m （其中01 m a ）。 由于我们所研究的整数通常是十进制的，因此A 可以表示成10的1 m 次多项 式 ， 即 12211101010a a a a A m m m m ，其中 1,,2,1},9,,2,1,0{ m i a i 且01 m a ，像这种10的多项式表示的数常常简 记为10021)(a a a A m m 。在我们的日常生活中，通常将下标10省略不写，并且连括号也不用，记作021a a a A m m ，以后我们所讲述的数字，若没有指明记数式的基，我们都认为它是十进制的数字。为了具备一般性，我们给出正整数A 的p 进制表示： 012211a p a p a p a A m m m m ，其中1,,2,1},1,,2,1,0{ m i p a i 且 01 m a 。而m 仍然为十进制数字，简记为p m m a a a A )(021 。 典例分析 例1．(2007年中国数学奥林匹克协作体竞赛试题)假定正整数N 的8进制表示为 8)43211234567765( N ，那么下面四个判断中，正确的是（ ） A 、N 能被7整除而不能被9整除 B 、N 能被9整除而不能被7整除 C 、N 不能被7整除也不能被9整除 D 、N 既能被7整除也能被9整除 答 D 由于)7(mod 18 ，所以)7(m od 18 i k i k i i i i k k a a a a a a N 0 8011)7(mod 8 即N 能被7整除 N 的8进制表示下各位数字之和能被7整除。 类似的，N 能被9整除 N 的8进制表示下奇数位数字之和与偶数位数字之和的差能被9整除 1 数字滤波 1.1 概述 在单片机进行数据采集时，会遇到数据的随机误差，随机误差是由随机干扰引起的，其特点是在相同条件下测量同一量时，其大小和符号会现无规则的变化而无法预测，但多次测量的结果符合统计规律。为克服随机干扰引起的误差，硬件上可采用滤波技术，软件上可采用软件算法实现数字滤波。滤波算法往往是系统测控算法的一个重要组成部分，实时性很强。 采用数字滤波算法克服随机干扰的误差具有以下优点： 1、数字滤波无需其他的硬件成本，只用一个计算过程，可靠性高，不存在阻 抗匹配问题。尤其是数字滤波可以对频率很低的信号进行滤波，这是模拟滤波器做不到的。 2、数字滤波使用软件算法实现，多输入通道可共用一个滤波程序，降低系统 开支。 3、只要适当改变滤波器的滤波程序或运算，就能方便地改变其滤波特性，这 对于滤除低频干扰和随机信号会有较大的效果。 4、在单片机系统中常用的滤波算法有限幅滤波法、中值滤波法、算术平均滤 波法、加权平均滤波法、滑动平均滤波等。 1.2 限幅滤波算法 原理：该运算的过程中将两次相邻的采样相减，求出其增量，然后将增量的绝对值，与两次采样允许的最大差值A进行比较。A的大小由被测对象的具体情况而定，如果小于或等于允许的最大差值，则本次采样有效；否则放弃本次值取上次采样值作为本次数据的样本。 优点：能有效克服因偶然因素引起的脉冲干扰。 缺点：无法抑制那种周期性的干扰，平滑度差。 说明：限幅滤波法主要用于处理变化较为缓慢的数据，如温度、物体的位置等。使用时，关键要选取合适的门限制A。通常这可由经验数据获得，必要时可通过实验得到。 1.3 中值滤波算法 原理：该运算的过程是对某一参数连续采样N次（N一般为奇数），然后把N次采样的值按从小到大排列，再取中间值作为本次采样值，整个过程实际上是一个序列排序的过程。 1、限幅滤波法（又称程序判断滤波法） A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A） 每次检测到新值时判断： 如果本次值与上次值之差<=A,则本次值有效 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值 B、优点： 能有效克服因偶然因素引起的脉冲干扰 C、缺点 无法抑制那种周期性的干扰 平滑度差 2、中位值滤波法 A、方法： 连续采样N次（N取奇数） 把N次采样值按大小排列 取中间值为本次有效值 B、优点： 能有效克服因偶然因素引起的波动干扰 对温度、液位的变化缓慢的被测参数有良好的滤波效果 自动化科协 C、缺点： 对流量、速度等快速变化的参数不宜 3、算术平均滤波法 A、方法： 连续取N个采样值进行算术平均运算 N值较大时：信号平滑度较高，但灵敏度较低 N值较小时：信号平滑度较低，但灵敏度较高 N值的选取：一般流量，N=12；压力：N=4 B、优点： 适用于对一般具有随机干扰的信号进行滤波 这样信号的特点是有一个平均值，信号在某一数值范围附近上下波动 C、缺点： 对于测量速度较慢或要求数据计算速度较快的实时控制不适用 比较浪费RAM 4、递推平均滤波法（又称滑动平均滤波法） A、方法： 把连续取N个采样值看成一个队列 队列的长度固定为N 每次采样到一个新数据放入队尾,并扔掉原来队首的一次数据.(先进先出原则) 把队列中的N个数据进行算术平均运算,就可获得新的滤波结果 N值的选取：流量，N=12；压力：N=4；液面，N=4~12；温度，N=1~4 B、优点： 对周期性干扰有良好的抑制作用，平滑度高 适用于高频振荡的系统 C、缺点： 灵敏度低 对偶然出现的脉冲性干扰的抑制作用较差 不易消除由于脉冲干扰所引起的采样值偏差 不适用于脉冲干扰比较严重的场合 比较浪费RAM 5、中位值平均滤波法（又称防脉冲干扰平均滤波法） A、方法： 相当于“中位值滤波法”+“算术平均滤波法” 连续采样N个数据，去掉一个最大值和一个最小值 然后计算N-2个数据的算术平均值 N值的选取：3~14 B、优点： 融合了两种滤波法的优点 对于偶然出现的脉冲性干扰，可消除由于脉冲干扰所引起的采样值偏差 C、缺点： 自动化科协 测量速度较慢，和算术平均滤波法一样 比较浪费RAM 6、限幅平均滤波法 A、方法： 相当于“限幅滤波法”+“递推平均滤波法” 每次采样到的新数据先进行限幅处理， 再送入队列进行递推平均滤波处理 B、优点： 融合了两种滤波法的优点 对于偶然出现的脉冲性干扰，可消除由于脉冲干扰所引起的采样值偏差 C、缺点： 比较浪费RAM 7、一阶滞后滤波法 A、方法： 取a=0~1 本次滤波结果=（1-a）*本次采样值+a*上次滤波结果 B、优点： 对周期性干扰具有良好的抑制作用 适用于波动频率较高的场合 C、缺点： 初一数学竞赛培训讲座数论的方法技巧（上） 数论是研究整数性质的一个数学分支，它历史悠久，而且有着强大的生命力.数论问题叙述简明，“很多数论问题可以从经验中归纳出来，并且仅用三言两语就能向一个行外人解释清楚，但要证明它却远非易事”.因而有人说：“用以发现天才，在初等数学中再也没有比数论更好的课程了.任何学生，如能把当今任何一本数论教材中的习题做出，就应当受到鼓励，并劝他将来从事数学方面的工作.”所以在国内外各级各类的数学竞赛中，数论问题总是占有相当大的 比重. 小学数学竞赛中的数论问题，常常涉及整数的整除性、带余除法、奇数与偶数、质数与合数、约数与倍数、整数的分解与分拆.主要的结论有： 1．带余除法：若a，b是两个整数，b＞0，则存在两个整数q，r，使得a=bq+r（0≤r＜b），且q，r 是唯一的.特别地，如果r=0，那么a=bq.这时，a被b整除，记作b|a，也称b是a的约数，a是b的倍数. 2．若a|c，b|c，且a，b互质，则ab|c. 3．唯一分解定理：每一个大于1的自然数N都可以写成质数的连乘积， 即 (1，其中p1＜p2＜…＜p k为质数，a1，a2，…，a k为自然数，并且这种表示是唯一的.（1）式称为N的质因数分解或标准分解. 4．约数个数定理：设n的标准分解式为（1），则它的正约数个数为： d（n）=（a1+1）（a2+1）…（a k+1）. 5．整数集的离散性：n与n+1之间不再有其他整数.因此，不等式x＜y与x≤y-1是等价的. 下面，我们将按解数论题的方法技巧来分类讲解. 一、利用整数的各种表示法 对于某些研究整数本身的特性的问题，若能合理地选择整数的表示形式，则常常有助于问题的解决.这些常用的形式有： 1．十进制表示形式：n=a n10n +a n-110 n-1 +…+a0； 数论问题的常用方法 数论是研究数的性质的一门科学，它与中学数学教育有密切的联系。数论问题解法灵活，题型丰富，它是中学数学竞赛试题的源泉之一。下面介绍数论试题的常用方法. 1.基本原理 为了使用方便，我们将数论中的一些概念和结论摘录如下： 我们用),...,,(21n a a a 表示n 个整数1a ,2a ,…,n a 的最大公约数。用[1a ,2a ,…,n a ]表示 1a ,2a ,…,n a 的最小公倍数。对于实数x ，用[x ]表示不超过x 的最大整数，用{x }=x -[x ] 表示x 的小数部分。对于整数b a ,,若)(|b a m -，,1≥m 则称b a ,关于模m 同余，记为 )(mod m b a ≡。对于正整数m ，用)(m ?表示{1，2，…，m }中与m 互质的整数的个数， 并称)(m ?为欧拉函数。对于正整数m ，若整数m r r r ,...,,21中任何两个数对模m 均不同余，则称{m r r r ,...,,21}为模m 的一个完全剩余系；若整数)(21,...,,m r r r ?中每一个数都与m 互质，且其中任何两个数关于模m 不同余，则称{)(21,...,,m r r r ?}为模m 的简化剩余系。 定理1 设b a ,的最大公约数为d ，则存在整数y x ,，使得 yb xa d +=. 定理2 （1）若)(mod m b a i i ≡，1=i ，2，…，n ，)(mod 21m x x =，则 1 1n i i i a x =∑≡2 1 n i i i b x =∑； （2）若)(mod m b a ≡，),(b a d =，m d |，则 )(mod d m d b d a ≡； （3）若)(mod m b a ≡，),(b a d =，且1),(=m d ，则)(mod m d b d a ≡； （4）若b a ≡（i m mod ），n i ,...,2,1=，M=[n m m m ,...,,21]，则b a ≡（M mod ）. 定理3 （1）1][][1+<≤<-x x x x ； （2）][][][y x y x +≥+； （3）设p 为素数，则在!n 质因数分解中，p 的指数为 ∑ ≥1 k k p n . 11种经典软件滤波的原理和实现 1、限幅滤波法（又称程序判断滤波法） A、方法： 根据经验判断，确定两次采样允许的最大偏差值（设为A） 每次检测到新值时判断： 如果本次值与上次值之差<=A,则本次值有效 如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值 B、优点： 能有效克服因偶然因素引起的脉冲干扰 C、缺点 无法抑制那种周期性的干扰 平滑度差 2、中位值滤波法 A、方法： 连续采样N次（N取奇数） 把N次采样值按大小排列 取中间值为本次有效值 B、优点： 能有效克服因偶然因素引起的波动干扰 对温度、液位的变化缓慢的被测参数有良好的滤波效果 C、缺点： 对流量、速度等快速变化的参数不宜 3、算术平均滤波法 A、方法： 连续取N个采样值进行算术平均运算 N值较大时：信号平滑度较高，但灵敏度较低 N值较小时：信号平滑度较低，但灵敏度较高 N值的选取：一般流量，N=12；压力：N=4 B、优点： 适用于对一般具有随机干扰的信号进行滤波 这样信号的特点是有一个平均值，信号在某一数值范围附近上下波动 C、缺点： 对于测量速度较慢或要求数据计算速度较快的实时控制不适用 比较浪费RAM 4、递推平均滤波法（又称滑动平均滤波法） A、方法： 把连续取N个采样值看成一个队列 队列的长度固定为N 每次采样到一个新数据放入队尾,并扔掉原来队首的一次数据.(先进先出原则) 把队列中的N个数据进行算术平均运算,就可获得新的滤波结果 N值的选取：流量，N=12；压力：N=4；液面，N=4~12；温度，N=1~4 B、优点： 对周期性干扰有良好的抑制作用，平滑度高 适用于高频振荡的系统 C、缺点： 灵敏度低 对偶然出现的脉冲性干扰的抑制作用较差 不易消除因为脉冲干扰所引起的采样值偏差 不适用于脉冲干扰比较严重的场合 比较浪费RAM 5、中位值平均滤波法（又称防脉冲干扰平均滤波法） A、方法： 相当于“中位值滤波法”+“算术平均滤波法” 连续采样N个数据，去掉一个最大值和一个最小值 然后计算N-2个数据的算术平均值 N值的选取：3~14 B、优点： 融合了两种滤波法的优点 对于偶然出现的脉冲性干扰，可消除因为脉冲干扰所引起的采样值偏差 C、缺点： 测量速度较慢，和算术平均滤波法一样 比较浪费RAM 6、限幅平均滤波法 A、方法： 相当于“限幅滤波法”+“递推平均滤波法” 每次采样到的新数据先进行限幅处理， 再送入队列进行递推平均滤波处理 B、优点： 融合了两种滤波法的优点 对于偶然出现的脉冲性干扰，可消除因为脉冲干扰所引起的采样值偏差 C、缺点： 比较浪费RAM 7、一阶滞后滤波法 A、方法： 取a=0~1 本次滤波结果=（1-a）*本次采样值+a*上次滤波结果 B、优点： 对周期性干扰具有良好的抑制作用 适用于波动频率较高的场合 C、缺点： 相位滞后，灵敏度低10种常用滤波方法
七年级数学竞赛讲座数论的方法与技巧(含答案详解)
10种简单的数值滤波方法
初中奥数：数论问题位值原理的解题技巧
(整理)11种滤波方法+范例代码.
费马小定理数论的证明方法
常用的软件滤波方法(工程师必备).
AD数据采集的“数字滤波”：10个“软件滤波程序”
数论班100题手册
数论的方法和技巧05整数的p进位制及其应用
十一种软件数字滤波算法
十种数字滤波方法
初一数学竞赛培训讲座 数论的方法技巧(上)
10数论问题的常用方法(教师版)
11种经典软件滤波的原理和实现58239
相关主题
文本预览