整除的特征及解释

整除的特征及解释

整除的含义

简单地说,当一个非零整数除另一个整数得到整数商而没有余数时,叫做整除。如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,一经查实,立即删除!

相关文章

C语言学习笔记 : 无符号类型 unsigned 与 unsigned int 是否一样

问题描述 在阅读一些 Linux 内核代码时,偶尔遇到一些定义 ,如下 /*** struct pinctrl_setting_mux - setting data for MAP_TYPE_MUX_GROUP* group: the group selector to program* func: the function selector to program*/ struct pinctrl_setting…

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的权限不具备继承性,父子节点的权限相互独立,因此需要为每个子…

LC 410. 分割数组的最大值

410. 分割数组的最大值 难度&#xff1a; 困难 题目大意&#xff1a; 给定一个非负整数数组 nums 和一个整数 k &#xff0c;你需要将这个数组分成 k 个非空的连续子数组。 设计一个算法使得这 k 个子数组各自和的最大值最小。 提示&#xff1a; 1 < nums.length < 10…

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

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

执行计划操作符(DM8.1 20231113)

达梦数据库执行计划操作符 环境介绍 环境介绍 数据库版本 DM8.1 20231113达梦数据库学习使用列表 - 点击跳转 操作符名称参数说明操作说明AAGR2grp_num&#xff1a;分组项个数 / sfun_num&#xff1a;返回上层操作符的集函数个数/distinct_flag&#xff1a;集函数参数是否去重…

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

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

模仿ProTable创建ProTable组件

不多说废话直接上代码 父组件 // index.jsx/*** description 此ProTable是根据ProComponents里的ProTable模仿封装的简易版本* */ import React, { forwardRef, useCallback, useEffect, useImperativeHandle, useState } from react import { Card, Table } from antd import…

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

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

微信轰炸-python实现方法

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

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

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

NOC总线(2)

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

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

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

idea插件开发

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

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

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

spring boot集成redis,以及配置database不生效问题

备注&#xff1a;记录一次spring-boot redis 配置redis.database后&#xff0c;仍然使用db0默认库的情况。 springboot集成redis及相关问题 1. spring boot集成redisredis集成依赖&#xff1a;redis配置序列化 2. 集成redission redis分布式锁等快捷管理工具集成依赖配置注入…

【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…

分享一个asio下使用channel来实现无需队列的安全的连续async_write的方法

分享一个asio下使用channel来实现无需队列的安全的连续async_write的方法 问题&#xff1a;不能直接用asio::async_write连续发送数据 下面这段代码是错误的(为了代码的可读性和易理解&#xff0c;请先忽略函数调用中参数不正确的问题)&#xff1a; asio::async_write(sock,…

xshell配置隧道转移规则

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

Numpy笔记:安装Numpy+ndarray基本属性+常用方法+索引和切片+广播+轴+范数

Numpy Python库&#xff0c;用于数组快速操作的各种API 支持常见的数组和矩阵操作ndarray处理多维数组 安装Numpy 检查PyCharm的Python运行环境 File–>Settings–>Project–>Python Interpreter检查Python Interpreter环境&#xff0c;例如base 点击Anaconda Prom…

从0开始学习C++ 第三十课 插入排序和快速排序

插入排序 (Insertion Sort) 概念&#xff1a; 插入排序是一种简单直观的排序算法&#xff0c;它的工作原理是通过构建有序序列&#xff0c;对于未排序数据&#xff0c;在已排序序列中从后向前扫描&#xff0c;找到相应位置并插入。 逐步分析&#xff1a; 从数组第二个元素开…