小学数学告诉我们,要检验一个数能否 3 整除,我们只需要把这个数的各位数字相加,看这个和能否被 3 整除就可以了。

为什么呢?

小学数学背后的奇妙环论

把整数映射到模 3 剩余类的函数

构成了整数环

环的环同态。

环同态告诉我们,“在整数中做加法和乘法,再映射到右边” 等价于 “先把各个数映射到右边,再做加法和乘法”。

这个同态的精妙之处在于:做后者的计算,要比前者简单许多。我们剔除了那些拖累计算的冗余信息,保留住了刚刚需要的那些。

举个例子

我们要验证 321 能否被 3 整除,就是检验 321 是否在 0 这个模 3 等价类之中,即

是否成立。

321 就是我们在整数环

中我们做如下加法乘法的结果,

而同态告诉我们,先做加法乘法再

,得到的结果和先
再加法乘法等价,于是,

其中的精妙之处在于

,于是同态之后幂全部变成了
.

如果

,那么在
进制下,数字各位之和能被
整除的数也能被
整除。

同理可得

, 十进制下各位之和能被
整除的数能被
整除。
,七进制下各位之和能被
整除的数能被
整除。
十六进制下各位之和能被
整除的数能被
整除,各位之和能被
整除的数能被
整除。

另外,小学数学还告诉我们:

一个数是否能被 2 整除,只需看个位数就行了。

因为,在上面的环同态中,

,而
,从而十位、百位、千位以上的数字神奇地消失了,只留下了个位!

为什么剩余数不能相加_为什么各位之和是 3 的倍数的数能被 3 整除?相关推荐

  1. 为什么剩余数不能相加_公务员考试行测备考数学运算:剩余问题精析

    公务员考试行测备考数学运算:剩余问题精析 在我国古代算书<孙子算经>中有这样一个问题:"今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?"意思就是, ...

  2. 为什么剩余数不能相加_数学运算之剩余问题

    在大学生村官行测考试中方阵问题出现的频率不高,难度也不是很大,但是作为一个考点,大家还是应该有所了解,做到有备无患,今天中公大学生村官考试网对方阵的题型和解题技巧进行讲解,方阵主要分为实心方阵与空心方 ...

  3. 为什么剩余数不能相加_江西公务员考试之数量关系:剩余问题

    江西公务员考试之数量关系:剩余问题 2013-06-18 00:26:20 字号: 小 | 中 | 大 在江西公务员考试行测科目的数学运算中,常常会出现类似的应用问题:请计算出还剩余多少?可见剩余问题 ...

  4. 为什么剩余数不能相加_行测备考:如何快解数量关系中的剩余定理

    目前,很多考生已经在准备公务员考试了,行测试卷必然会考察关于数量关系的题目,而在数量关系的题目当中有一类题目出现的也比较多,虽然简单但是不能掌握做题的技巧的话也是比较浪费时间,这种题目就是剩余定理.什 ...

  5. 为什么剩余数不能相加_为什么花的钱剩下的相加不等于花去的数

    展开全部 应该说是花的钱剩下的相加不一定等于e69da5e887aa62616964757a686964616f31333366306530花去的钱.必须要满足一定条件才可以相等. 下面我们来验证下: ...

  6. 为什么剩余数不能相加_刷题册中数量关系剩余问题技巧详解

    [2019江苏A] 53.  一群学生分小组在户外活动,如3人一组还多2人,5人一组还多3人,7人一组还多4人,则该群学生的最少人数是: A.23  B.53  C.88  D.158 解法一:代入法 ...

  7. 1000以内所有同构数java算法_使用c语言求1到1000同构数的代码

    使用c语言求1到1000同构数的代码 发布时间:2020-04-30 14:39:17 来源:亿速云 阅读:679 作者:小新 今天小编给大家分享的是使用c语言求1到1000同构数的代码,相信很多人都 ...

  8. python秒数变日期_将pandas日期列转换为已用秒数

    新答案 将文本转换为Timedeltadf['Origin Time(Local)'] = pd.to_timedelta(df['Origin Time(Local)']) df['Seconds' ...

  9. 找各位数字之和为7的倍数的数

    #include<iostream> using namespace std; int main() { int sum,n,i,j; cout<<"请输入十个数&q ...

最新文章

  1. 高文院士:为什么中国的AI发展必须要有开源开放平台?
  2. 如何基于Redis Replication设计并实现Redis-replicator?
  3. Java与.NET 的Web Services相互调用
  4. big sur卡第二阶段无限重启_2019百大球员第67:克林特卡佩拉,一张饼一辈子
  5. 打车业务下单高并发解决方案
  6. 【Java】字符串交叉合并
  7. 推荐|风控教父新书来袭(含红宝书三本风控秘籍)
  8. 1 Linux下ps aux下的各种进程状态
  9. 2018年暑假第二周
  10. 电商时代,谁是手持数据采集巴枪的终结者【转】
  11. jQuery正则表达式实现表单验证功能(注册)
  12. Visio 使用心得
  13. Himawari8注册后发来信息下载数据
  14. 按头安利 好看又实用的建筑图标素材看这里
  15. 图片在手机上怎么修改格式?怎么改变图片格式?
  16. python3.7 win10 64位系统下用pyinstaller打包的程序在32位系统下无法运行
  17. 智能可穿戴设备如何跨越监测数据不准的鸿沟?
  18. startup_stm32f10x_hd.S:1: Error: junk at end of line, first unrecognized character is `*‘
  19. 【Pandas入门教程】如何读取和写入表格数据
  20. CSS快速学习(2021.2.7-15)

热门文章

  1. webpack打包生成的map文件_从这十几个方面优化你的 Webpack 配置
  2. 4道关于Python函数的练习题
  3. Python执行精确的浮点数运算
  4. 计算机应用基础 聂敏,1. 在Excel中,公式“COUNT(C2:E3)”的含义是:( )。...
  5. 在php中可以使用几种方法定义数组,PHP中数组定义的几种方法
  6. windows如何清理无效注册表?如何重装python,如何彻底清理python
  7. python matplotlib.pyplot.show() plt.show()(显示一个图表)
  8. numpy数组如何将数组中的元素批量保留小数(或精确到指定位)?np.around()函数(与np.round()函数等价?)
  9. 范数和机器学习中的范数
  10. mysql常见的sql语法示例