整除的特征及解释

整除的特征及解释

整除的含义

简单地说,当一个非零整数除另一个整数得到整数商而没有余数时,叫做整除。如6÷2=3,就说2整除6或6能被2整除。

用数学语言描述:若整数b除以非零整数a,商为整数,且余数为零,b为被除数,a为除数,也就是b÷a=n……0 (a、b、n是整数 ,且a≠0),读作“a整除b”或“b能被a整除”,记作a|b,其中“|”是整除符号。a叫做b的约数(或因数),b叫做a的倍数。

整除属于除尽的一种特殊情况。

整除与除尽既有区别又有联系。除尽是指数b除以数a(a≠0)所得的商是整数或有限小数而余数是零时,b能被a除尽(或说a能除尽b)。因此整除与除尽的区别是,整除只有当被除数、除数以及商都是整数,而余数是零。除尽并不局限于整数范围内,被除数、除数以及商可以是整数,也可以是有限小数,只要余数是零就可以了。它们之间的联系就是整除是除尽的特殊情况。

顺便提示:注意区分“除”和“除以”:

b÷a读作“a除b”或“b除以a”

除以是被除数在前,除数在后。

除是除数在前,被除数在后。

一个数能被3或9整除的特征

如果一个数的各个位的和能被3或9整除,那么这个数就能被3或9整除。

现在来看看为什么?

解释一、对于任何整数,我们可以将其表示为每个位上的数乘以其对应的10的幂之和。以一个四位数解释,一个四位数ABCD可以表示为:

ABCD = 1000 × A + 100 × B +10 × C +D

这里的A、B、C、D分别代表千位、百位、十位和个位上的数字。现在,如果将每个项分解,我们可以得到:

1000 × A = 999 × A + A

100 × B = 99 × B + B

10C = 9 × C + C

D=D

将上述分解后的每项加起来,我们得到:

ABCD= (999 × A + A) + (99 × B + B) + (9 × C + C) + D

= 999 × A + 99 × B +9 × C + (A + B + C + D)

在上面的表达式中,999 × A + 99 × B +9 × C都是3或9的倍数。这意味着,整个数ABCD能否被3或9整除取决于剩下的部分A + B + C + D,即这个数的各个位上的数字之和。

解释二、一个四位数ABCD可以表示为:

ABCD = 1000 × A + 100 × B +10 × C +D

     =(9 +1)^3×A + (9 +1)^2×B +(9 +1) ×C + D

展开每一个二项式用9M表示9的倍数项,这可以被写为

ABCD = (9M +1^3)×A +(9M +1^2)×B + (9M +1)×C + D

     = 9M(A + B + C) + (A + B + C + D)

这意味着,9M(A + B + C) + (A + B + C + D)能否被9整除,取决于这个表达式最后部分(A + B + C + D),也就是ABCD的各位数字之和能否被9整除,能被9整除,当然可被3整除(9是3的倍数)。

练习、判断457875、457876能被3或9整除吗?

一个数能被11整除的数的特征

如果一个数奇数位之和与偶数位之和的差,能被11整除,则这个数能被11整除。假设:位置编号从1开始,从一端开始如从后往前数。

解释一、对于任何整数,我们可以将其表示为每个位上的数乘以其对应的10的幂之和。以一个六位数解释,一个六位数ABCDEF可以表示为:

ABCDEF = 100000 × A + 10000 × B + 1000 × C + 100 × D + 10 × E + F

现在,让我们将这个数按照奇数位和偶数位分开,并考虑10的幂对11的性质:

  • 10^0 (即1) 除以11的余数是1。
  • 10^1 (即10) 除以11的余数是-1(或者可以看作是10,因为10 ≡ -1 (mod 11))。
  • 10^2 (即100) 除以11的余数是1(因为100 ≡ 1 (mod 11))。
  • 10^3 (即1000) 除以11的余数是-1。
  • 以此类推,10的幂次交替地给出余数1和-1。

利用这个性质,我们可以将原来的数重写为:

ABCDEF = A × (10^5) + B × (10^4) + C × (10^3) + D × (10^2) + E × (10^1) + F × (10^0)
≡ A × (-1) + B × (1) + C × (-1) + D × (1) + E × (-1) + F × (1) (mod 11)
≡ -A + B - C + D - E + F (mod 11)

现在,如果我们取奇数位之和与偶数位之和的差:

(奇数位置的数字和) - (偶数位置的数字和)
= (B + D + F)- (A + C + E)

由于我们在上面的等式中看到奇数位的数是带负号的,而偶数位的数是带正号的,这个差实际上就是原数除以11后的余数。如果这个差能被11整除(即余数为0),那么原数也能被11整除。反之,如果这个差不能被11整除,那么原数也不能被11整除。这就是为什么一个数的奇数位之和与偶数位之和的差能被11整除,那么这个数本身就能被11整除的原因。

解释二、考虑十进制数ABCDEF

ABCDEF = 100000 × A + 10000 × B + 1000 × C + 100 × D + 10 × E + F

       =(11-1)^5×A + (11-1)^4×B + (11-1)^3×C + (11-1)^2×D + (11-1) ×E + F

展开每一个二项式用11M表示11的倍数项,这可以被写为

ABCDEF =[11M+(-1)^5]×A + [11M+(-1)^4]×B + [11M+(-1)^3]×C + [11M+(-1)^2]×D + [11M+(-1)]×E +F

       =[11M - 1]×A + [11M + 1]×B + [11M-1]×C + [11M+1]×D + [11M-1]×E +F

       =11M×(A + B + C + D + E ) +(-A + B - C + D - E + F)  

这意味着,11M×(A + B + C + D + E ) +(-A + B - C + D - E + F)能否被11整除,取决于这个表达式最后部分,-A + B - C + D - F + E = (B+D+F)-(A+C+E)= (奇数位置的数字和) - (偶数位置的数字和)。

练习、判断24847291、24847251能被11整除吗?

附录、二项展开式定理

二项展开式的系数规律

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/640194.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

zookeeper弱密码漏洞修复

1.连接zookeeper 进入zookeeper安装目录 bin目录下 ./zkCli.sh -server IP:21812.查看节点 ls /3.查看节点权限 getAcl /zookeeper4.设置IP权限 setAcl / ip:127.0.0.1:cdrwa,ip:10.86.30.11:cdrwazookeeper的权限不具备继承性,父子节点的权限相互独立,因此需要为每个子…

11- OpenCV:自定义线性滤波(卷积,卷积边缘)

目录 一、卷积 1、卷积概念 2、卷积如何工作 3、常见算子(卷积核 Kenel) 4、自定义卷积模糊 5、代码演示 二、卷积边缘 1、卷积边缘问题 2、处理边缘 3、相关的API说明 4、代码演示 一、卷积 1、卷积概念 (1)在OpenC…

生成当天递增唯一的流水号的几种方式

说明:当开发中,如交易、文件传输过程中的文件名,可能需要我们使用一串唯一的数字来锁定这一条“交互记录”,即流水号。 本文介绍几种生成6位递增唯一,且每日重置的流水号的方式。 方式一:使用Redis 我们…

SpringSecurity(11)——核心组件和认证流程

获取用户信息 // 获取安全上下文对象,就是那个保存在 ThreadLocal 里面的安全上下文对象 // 总是不为null(如果不存在,则创建一个authentication属性为null的empty安全上下文对象) SecurityContext securityContext SecurityContextHolder.getContext(…

微信轰炸-python实现方法

新手,一般都需要执行以下命令,用来导入对应模块 pip install -i Simple Index pynput 键盘winr进入输入cmd 执行该命令即可:pip install -i https://pypi.tuna.tsinghua.edu.cn/simple pynput 打开pycharm,输入代码如下 from pynput.keybo…

AI视频智能识别技术在智慧农业大棚升级改造管理场景中的应用方案

一、需求分析 随着科技的进步和农业现代化的推进,智能化技术逐渐成为现代农业发展的重要支撑。农业大棚作为现代农业的重要组成部分,其智能化改造对于提高农业生产效率、降低成本、增加收益具有重要意义。利用先进的信息化手段来对农业大棚进行管理&…

NOC总线(2)

1. NoC的路由 在NoC交换信息时,需要确定从源节点到目标节点所经过的路径,这时就需要路由算法来确定该路径。路由算法分为静态路由算法和动态路由算法两种。 静态路由算法对于两节点之间的路径是固定的,结构简单,便于硬件实…

【算法分析与设计】二叉树的层序遍历

📝个人主页:五敷有你 🔥系列专栏:算法分析与设计 ⛺️稳中求进,晒太阳 题目 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点&#xf…

idea插件开发

1, file-new project 如图,选择了安装路径,报错【select home directory for intellij platform plugin sdk】。(注意是安装路径最外层的文件夹,不是里面的lib,jbr这一层级) 2,点击了…

HTML前端CSS实现只显示1行或者2行、3行剩余显示省略号

想要做的效果: 文本只一行显示 /**实现思路:1.设置inline-block属相2.强制不换行3.固定高度4.隐藏超出部分5.显示“……”*/ {display: inline-block;white-space: nowrap; width: 100%; overflow: hidden;text-overflow:ellipsis; }文本只多行显示 /** 实现思路&…

【Java发送邮箱】spring boot 发送邮箱

导入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-mail</artifactId> </dependency> 2.在properties配置邮箱 # 发件人QQ号 spring.mail.username2508575653qq.com # QQ邮箱授权码 sp…

xshell配置隧道转移规则

钢铁知识库&#xff0c;一个学习python爬虫、数据分析的知识库。人生苦短&#xff0c;快用python。 xshell是什么 通俗点说就是一款强大ssh远程软件&#xff0c;可以方便运维人员对服务器进行管理操作&#xff0c;功能很多朋友们自行探索&#xff0c;今天只聊其中一个功能点那…

HNU-数据挖掘-实验2-数据降维与可视化

数据挖掘课程实验实验2 数据降维与可视化 计科210X 甘晴void 202108010XXX 文章目录 数据挖掘课程实验<br>实验2 数据降维与可视化实验背景实验目标实验数据集说明实验参考步骤实验过程1.对数据进行初步降维2.使用无监督数据降维方法&#xff0c;比如PCA&#xff0c;I…

既是API调试平台也是自动化测试工具?Apipost

Apipost提供可视化的API自动化测试功能&#xff0c;使用Apipost研发人员可以设计、调试接口&#xff0c;测试人员可以基于同一数据源进行测试&#xff0c;Apipost 接口自动化功能在上次更新中进行了逻辑调整&#xff0c;带来更好的交互操作、更多的控制器选择&#xff0c;同时新…

SpringMvc中拦截器的配置及应用

拦截器原理 在 Spring MVC 中&#xff0c;拦截器&#xff08;Interceptor&#xff09;是一种机制&#xff0c;用于拦截请求并在处理程序&#xff08;Controller&#xff09;执行之前或之后执行一些操作。拦截器允许您在请求的不同阶段&#xff08;如处理程序执行前、处理程序执…

AI大模型中的Bert

1.全方位上下文理解&#xff1a;与以前的模型&#xff08;例如GPT&#xff09;相比&#xff0c;BERT能够双向理解上下文&#xff0c;即同时考虑一个词 的左边和右边的上下文。这种全方位的上下文理解使得BERT能够更好地理解语言&#xff0c;特别是在理解词义、 消歧等复杂任务上…

智慧安防GB28181视频监控EasyCVR v3.5系统增加录像保存地址的配置

智慧安防监控EasyCVR视频管理平台能在复杂的网络环境中&#xff0c;将前端设备统一集中接入。在网络传输上&#xff0c;平台支持设备通过4G、5G、WIFI、有线等方式进行视频流的快捷传输&#xff0c;视频流经平台处理后可对外进行多格式的分发&#xff0c;实现多展示终端观看&am…

消息中间件之Kafka(二)

1.Kafka线上常见问题 1.1 为什么要对topic下数据进行分区存储? 1.commit log文件会受到所在机器的文件系统大小的限制&#xff0c;分区之后可以将不同的分区放在不同的机器上&#xff0c; 相当于对数据做了分布式存储&#xff0c;理论上一个topic可以处理任意数量的数据2.提…

TCP高并发服务器简介(select、poll、epoll实现与区别)

select、poll、epoll三者的实现&#xff1a; select实现TCP高并发服务器的流程&#xff1a; 一、创建套接字&#xff08;socket函数&#xff09;&#xff1a;二、填充服务器的网络信息结构体&#xff1a;三、套接字和服务器的网络信息结构体进行绑定&#xff08;bind函数&…

大模型笔记【3】 gem5 运行模型框架LLama

一 LLama.cpp LLama.cpp 支持x86&#xff0c;arm&#xff0c;gpu的编译。 1. github 下载llama.cpp https://github.com/ggerganov/llama.cpp.git 2. gem5支持arm架构比较好&#xff0c;所以我们使用编译LLama.cpp。 以下是我对Makefile的修改 开始编译&#xff1a; make UNAME…