六 弃九验算法.ppt

文档介绍：知识回顾若ab(modm),cd(modm),则:①ax+cybx+dy(modm),其中x和y为任给整数.②acbd(modm).③anbn(modm),其中n>0.④f(a)f(b)(modm),f(x)为任给的整系数多项式.⑤xaxb(modm),、若abac(modm),且(a,n)=1,则bc(modm)2、导入新课我们以前已经学过了验证运算结果的正确性,对于加法我们用减法来检验,:25-3=22,正确与否我们用加法验证,因为:22+3=25,,怎样很快的判断其正确性呢?如:1234567×147895=456789415你能很快的判断其正确行吗?当数目很大时,:1234567×147895=4567894155789461-159634=478965778561238+75894=,就要学一种新的方法——、、知道弃九验算法只能“检错”,不能“判正”.过程与方法情感态度与价值观1、通过以前知识的引用,、、、加法、“检错”,不能“判正”.:35=3×10+5;789=7×102+8×10+94236=4×103+2×102+3×10+6对于任意的自然数应该怎样表示呢?按以上的形式类推可表示成N=an×10n+…+a2×102+a1×10+a0=an×(99…9+1)+…+a2×(99+1)+a1(99+1)+a0=9(11…1an+..+11a2+a1)+(a0+a1+…+an)可以看出9︱N-(a0+a1+…+an),所以N≡a0+a1+…+an(mod9)我们得到这个整数和它的各位数字之和模9同余.