切换科目
重点科目
主要科目
次要科目
科数网
首页
刷题
学习
VIP会员
赞助
组卷
集合
教材
VIP
写作
游客,
登录
注册
在线学习
数论入门
弃九验算法
最后
更新:
2025-10-16 09:52
查看:
354
次
纠错
评论(0)
课件
开VIP
弃九验算法
## 弃九验算法 观察下面的算式: $$ 28947 \times 34578=1001865676 . $$ 你能很快确定上面算式的正确性吗? 这里, 我们介绍一种用来验算正整数计算结果是否正确的方法 一弃九验算法. 弃九验算法是同余性质在算术里的一个应用. 下面仅以正整数的乘法为例说明弃九验算法及其原理. 考虑算式 $p=a b$, 其中 $a, b, p$ 为正整数. 由上面的探究, 我们知道 $$ a \equiv \bar{a}(\bmod 9), b \equiv \bar{b}(\bmod 9), p \equiv \bar{p}(\bmod 9) . $$ 从而有 $$ \bar{a} \bar{b} \equiv \bar{p}(\bmod 9) . $$ 如果上式不成立, 那么算式 $p=a b$ 肯定是错的. 现在用弃九验算法判断本段开头给出的算式的正确性, 由于 $$ 28947 \equiv 2+8+9+4+7 \equiv 3(\bmod 9), $$ $$ \begin{aligned} & 34578 \equiv 3+4+5+7+8 \equiv 0(\bmod 9), \\ & 1001865676 \equiv 1+0+0+1+8+6+5+6+7+6 \equiv 4(\bmod 9), \end{aligned} $$ 故 $3 \times 0=0 \neq 1(\bmod 9)$, 因此这个算式是错的. 利用类似的方法, 同学们可以验算两个正整数加法、减法等算式的正确性. 弃九验算法的优点是验算比较方便, 但是应该特别注意的是弃九验算法只能 “检错”,不能 “判正”. 也就是说, 使用弃九验算法时, 得出的结果如果是 $\bar{a} \bar{b} \equiv \bar{p}(\bmod 9)$, 也不能判断算式 $p=a b$ 是正确的. 例如, 通过直接计算, 我们发现算式 $28997 \times 39459=$ 1144192533 是错误的, 但用弃九验算法发现不了这个错误, 所以弃九验算法有它的缺点. ### 理解:弃九验算法 弃九验算法,也叫“九余数法”,是一种古老而快速的验算方法,主要用于检查加、减、乘运算结果是否正确。**它不能证明结果绝对正确,但能快速发现大多数计算错误**。 #### 核心思想 一个数除以9所得的余数,等于这个数各位数字之和除以9所得的余数。 例如: * 数字 `123`:各位和 1+2+3=6,6除以9余6。 * 数字 `123 ÷ 9 = 13...6`,余数确实是6。 这个余数,我们称之为这个数的 **“九余数”** 或 **“数字根”**。 #### 基本步骤 弃九法的操作非常简单:**把一个数的所有数字相加,如果结果大于9,就继续相加,直到得到一个个位数(1-9)。如果这个个位数是9,就把它当作0(因为9除以9余0)。** 这个最终的个位数(如果是9则视为0)就是该数的“九余数”。 **例1:求 546 的九余数** 1. 5 + 4 + 6 = 15 2. 1 + 5 = 6 3. 所以,546 的九余数是 6。 **例2:求 9876 的九余数** 1. 9 + 8 + 7 + 6 = 30 2. 3 + 0 = 3 3. 所以,9876 的九余数是 3。(注意:过程中遇到9可以直接忽略,因为9除以9余0。8+7+6=21, 2+1=3,结果一样) ## 例题 检验 乘法、加法和减法是否正确 `例` 检验 123 × 456 = 56088 是否正确? 1. **计算原式的九余数:** * 123 → 1+2+3=6 (九余数为 6) * 456 → 4+5+6=15 → 1+5=6 (九余数为 6) * 乘积的九余数应为:6 × 6 = 36 → 3+6=9 → 视为 0。 2. **计算你给出的结果 56088 的九余数:** * 56088 → 5+6+0+8+8=27 → 2+7=9 → 视为 0。 3. **对比:** 0 = 0。两边九余数相等,说明计算**很可能**是正确的。 `例` 加法验算 规则:**所有加数的九余数之和 = 和的九余数** (等号两边都需要计算九余数) **例题: 检验 168 + 245 = 413 是否正确? 1. **计算原式的九余数:** * 168 → 1+6+8=15 → 1+5=6 * 245 → 2+4+5=11 → 1+1=2 * 和的九余数应为:6 + 2 = 8。 2. **计算你给出的结果 413 的九余数:** * 413 → 4+1+3=8。 3. **对比:** 8 = 8。验算通过。 `例` 检验 752 - 384 = 368 是否正确? * 用第二种方法: 1. 减数 384 → 3+8+4=15 → 1+5=6 2. 差 368 → 3+6+8=17 → 1+7=8 3. 减数九余数 + 差九余数 = 6 + 8 = 14 → 1+4=5 4. 被减数 752 → 7+5+2=14 → 1+4=5 5. 对比:5 = 5。验算通过。
科数题库(单机版)
会议室预约系统(book)
今日还可看
0
篇 未注册用户每天查看4篇,
注册
用户每天8篇,
开通VIP
会员无限制查看。
免费注册
《高等数学》难点解析
高数教程
泰勒公式
切线与法线
切平面与法平面
驻点·拐点·极值点·零点
间断点
渐进线
瑕积分
欧拉方程
伯努利方程
Abel 收敛定理
偏导数的几何意义
偏导数的几何意义
梯度
数量场与向量场
多元函数极值
拉格朗日算子
通量与散度
环流量与旋度
格林公式
高斯公式
斯托克斯公式
三大公式比较
傅里叶级数
极坐标微元
点法式方程
变上限定积分
X型计算面积
Y型计算面积
微分的意义
渐近线
间断点
y''+py'+qy=f(x)方程
高斯
黎曼
傅里叶变换(复数)
拉普拉斯变换(复数)
《线性代数》难点解析
线代教程
近世代数对数学的整体思考
线性的意义
矩阵乘法(列视角)
矩阵乘法(行视角)
矩阵左乘
矩阵右乘
逆矩阵求解方程组
阶梯形矩阵的求法
方程组解的判定
四阶行列式的计算
线性变换的意义
线性空间
向量组的等价
线性空间的几何意义
基础解系的求法
施密特正交化
特征值与特征向量的意义
矩阵相似的几何意义
矩阵可对角化的理解
秩的意义(向量版)
秩的意义(方程版)
二次型的意义
《概率论与数理统计》难点解析
概率教程
置信区间与上a分位数
概率中的“取”与“放”
贝叶斯公式
全概率公式
泊松分布
指数分布
伽玛分布
二维密度图的意义
卷积的意义
相关系数的意义
k阶矩是与矩母函数
卡方分布的作用
单正态区间估计理解
假设检验理解
切比雪夫不等式
中心极限定理
上一篇:
拉格朗日插值与孙子定理
下一篇:
一元一次不定方程
本文对您是否有用?
有用
(
0
)
无用
(
0
)
赞助:
知乎 Mathhub
启明星
商务合作
赞助本站
科数网
是专业的数学网站,为您提供题库与教程 版权所有 禁止镜像
部分内容采用AI辅助生成,请注意识别
如果页面无法显示请联系 18155261033 或 983506039@qq.com