信息学奥赛初赛天天练-12-数论-整除问题

更多资源请关注纽扣编程微信公众号
在这里插入图片描述
整除的性质

1 整除性

若 𝑎 和 𝑏 都为整数, 𝑎 整除 𝑏 是指 𝑏 是 𝑎 的倍数,𝑎 是 𝑏 的约数(或者叫 因数、因子),记为 𝑎|𝑏。整除的大部分性质都是显而易见的,为了阐述方便,我给这些性质都起了个名字

1)任意性

若 𝑎|𝑏,则对于任意非零整数 𝑚,有 𝑎𝑚|𝑏𝑚

2)传递性

若 𝑎|𝑏 且 𝑏|𝑐 ,则 𝑎|𝑐 。

3)可消性

若 𝑎|𝑏𝑐 且 𝑎 和 𝑐 互素(互素即两者没有大于一的公共因子),则 𝑎|𝑏 。

4)组合性

若 𝑐|𝑎 且 𝑐|𝑏,则对于任意整数 、𝑚、𝑛,有 𝑐|(𝑚𝑎+𝑛𝑏)

2 常见数的整除特性

1)0的特性

0 是任何非零整数的倍数,对于任意非零整数 𝑎,必然有 𝑎|0。

1)的特性

对于任何整数 𝑎,总有 1|𝑎。

2)能被 2 整除的数的特征

若整数 𝑎 的末位是 0、2、4、6 或 8,则 𝑎 能被 2 整除。

3)能被 3 整除的数的特征

若整数 𝑎 的数字和能被 3 整除,则 𝑎 能被 3 整除

4)能被 4 整除的数的特征

若整数 𝑎 的末尾两位数能被 4 整除,则 𝑎 能被 4 整除。

5)能被 5 整除的数的特征

若整数 𝑎 的末位是 0 或 5,则 𝑎 能被 5 整除。

6)能被 6 整除的数的特征

若整数 𝑎 能被 2 和 3 整除,则 𝑎 能被 6 整除。

7)能被 7 整除的数的特征

能被7整除的数:这个数的末三位数与除末三位数的数字组成的数之差能被7、11、13整除,则 7|a, 11|a , 13|a

8)能被 8 整除的数的特征

能被8整除的数:一个整数的末3位若能被8整除,则该数一定能被8整除

9)能被9整除的数

能被9整除的数:各个数位上的数字和能被9整除,那么这个数能被9整除

10)能被10整除的数

能被10整除的数:如果一个数既能被2整除又能被5整除,那么这个数能被10整除(即个位数为零)

练习

1小兵和小亮两人做一种轮流报数的游戏。规则是:每个人报出的数不能超过8,也不是0,把两人报出的数加起来,谁报数后加起来是100,谁就获胜。小亮先报,并且第一次都报1,以后不管小兵报几,最后小亮准赢。这是为什么?请说明理由?

2在1至100的整数中,能被2整除或能被3整除的整数共有多少个?

3从1、3、5、7、、、、97、99中最多可以选出几个数,使它们当中的每一个数都不能另一个数的倍数。

5一位马虎的采购员买了36套桌椅,,洗衣服时将购货发票洗烂了,只能依稀看到:36套桌椅,单价:□3.□□元,总价:1□24.5□元。你能帮忙算出单价和总价吗?

6首位数字是9,各位上的数字互不相同,能被6整除的最小数是多少?

7在1至100以内所有不能被3整除的数的和是( )

8在四位数字173□中,数学老师说:“我在这个□中先后填入3个数字,

所得到的3个四位数,依次可被9、11、6整除。”问:数学老师先后填入的3个数字的和是多少?

3 获取练习答案

获取练习答案,扫描公众号二维码,回复20240526

在这里插入图片描述

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

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

相关文章

Vue 2与Vue 3的区别

1. 生命周期函数 Vue 2中的生命周期钩子以.created(), .mounted(), .updated()等形式存在,而在Vue 3中,这些钩子函数被重构为更符合Composition API的设计理念,使用了新的命名约定,如onBeforeMount, onMounted, onUpdated等。此外…

基于Arduino IDE的ESP32开发环境搭建

文章目录 一. Arduino IDE安装二. Arduino IDE安装ESP开发包 一. Arduino IDE安装 Arduino官网下载IDE软件 解压下载好的安装包,以管理员身份运行Arduino IDE软件 IDE第一次启动会安装各种驱动,直接点击确定就行 二. Arduino IDE安装ESP开发包 将…

正点原子[第二期]Linux之ARM(MX6U)裸机篇学习笔记-22讲 RTC 时钟设置

前言: 本文是根据哔哩哔哩网站上“正点原子[第二期]Linux之ARM(MX6U)裸机篇”视频的学习笔记,在这里会记录下正点原子 I.MX6ULL 开发板的配套视频教程所作的实验和学习笔记内容。本文大量引用了正点原子教学视频和链接中的内容。…

头歌结构化分析方法-数据流图

第1关:数据流图-画出外部实体 第2关:数据流图-画出加工 第3关:数据流图-画出数据存储 第4关:数据流图-画出数据流 第5关:数据流图-机票预定系统

【Python】 使用SMOTE解决数据不平衡问题

原谅把你带走的雨天 在渐渐模糊的窗前 每个人最后都要说再见 原谅被你带走的永远 微笑着容易过一天 也许是我已经 老了一点 那些日子你会不会舍不得 思念就像关不紧的门 空气里有幸福的灰尘 否则为何闭上眼睛的时候 又全都想起了 谁都别说 让我一个人躲一躲 你的承诺 我竟然没怀…

VXLAN小结

1.VXLAN:(组件虚拟网络的架构核心)虚拟扩展本地局域网,通过隧道的形式,将物理上有隔离的资源,在逻辑上连通起来,使其二层互通。 a.物理网络:指的是构成 VXLAN 连接的基础 IP 网络 b.逻辑网络:指的是通过 VXLAN 构建的虚拟网络 C.N…

DragonKnight CTF2024部分wp

DragonKnight CTF2024部分wp 最终成果 又是被带飞的一天,偷偷拷打一下队里的pwn手,只出了一题 这里是我们队的wp web web就出了两个ez题,确实很easy,只是需要一点脑洞(感觉), ezsgin dirsearch扫一下就发现有ind…

(九)npm 使用

视频链接:尚硅谷2024最新版微信小程序 文章目录 使用 npm 包自定义构建 npmVant Weapp 组件库的使用Vant Weapp 组件样式覆盖使用 npm 包 目前小程序已经支持使用 npm 安装第三方包,因为 node_modules 目录中的包不会参与小程序项目的编译、上传和打包, 因此在小程序项目中要…

ROS参数服务器

一、介绍 参数服务器是用于存储和检索参数的分布式多机器人配置系统,它允许节点动态地获取参数值。 在ROS中,参数服务器是一种用于存储和检索参数的分布式多机器人配置系统。它允许节点动态地获取参数值,并提供了一种方便的方式来管理和共享配…

基于Python Selenium web测试工具 - 基本用法详解

这篇文章主要介绍了Selenium(Python web测试工具)基本用法,结合实例形式分析了Selenium的基本安装、简单使用方法及相关操作技巧,需要的朋友可以参考下 本文实例讲述了Selenium基本用法。分享给大家供大家参考,具体如下: Seleni…

react之Effect的生命周期

第四章 - 脱围机制 响应式 Effect 的生命周期 Effect与组件有不同的生命周期。组件可以挂载,更新或卸载。Effect只能做两件事:开始同步某些东西,然后停止同步它。如果Effect依赖于随时间变化的props 和 state,这个循环可能会发生…

如何查看热门GPT应用?

1、登陆chatgpt 2、访问 https://chatgpt.com/gpts 3、在该界面,可以搜索并使用image generator, Write For Me,Language Teature等热门应用。

嵌入式C语言中结构体使用详解

各位开发者大家好,今天给大家分享一下,嵌入式C语言中结构体的使用方法。 第一个:内存对齐 内存对齐是指一个数据类型在内存中存放时,对其地址的要求。简单来说内存对齐就是使得其内存地址是该类型大小的整数倍,例如 double 类型的变量,其内存地址需要是8的倍数(double大…

Golang:使用bcrypt实现密码加密和和校验

bcrypt可以用于数据库中的用户密码保存,相比md5而言更加的安全可靠 文档 https://pkg.go.dev/golang.org/x/crypto/bcrypt 文档上给出了标准文档,这个库是下面这个文件描述的算法golang实现: https://www.usenix.org/legacy/event/usenix99/provos/p…

深入理解 Mysql 分层架构:从存储引擎到查询优化器的内部机制解析

一、基础架构 1.连接器 1.会先连接到这个数据库上,这时候接待你的就是连接器。连接器负责跟客户端建立连接、获取权限、维持和管理连接 2.用户密码连接成功之后,会从权限表中拿出你的权限,后续操作权限都依赖于此时拿出的权限,这就意味着当链…

SVM兵王问题

1.流程 前面六个就是棋子的位置,draw就是逼和,后面的数字six就代表,白棋最少用六步就能将死对方。然后呢,可以看一下最后一个有几种情况: 2.交叉测试 leave one out: 留一个样本作测试集,其余…

Django 里的静态资源调用

静态资源:图片,CSS, JavaScript 一共有两种方法 第一种方法 在项目的文件夹里创建名为 static 文件夹 在该文件夹里,添加静态资源 在 settings.py 里添加路径 import os# Static files (CSS, JavaScript, Images) # https://docs.djan…

Oracle Graph 入门 - RDF 知识图谱

Oracle Graph 入门 - RDF 知识图谱 0. 引言1. 查看 RDF Semantic Graph 安装情况2. 创建一个语义网络4. 创建一个模型5. 加载 RDF 文件6. 配置 W3C 标准的 SPARQL 端点 0. 引言 Oracle Graph 的中文资料太少了,只能自己参考英文资料整理一篇吧。 Oracle 数据库包括…

搭建Harbor镜像仓库

前言 1、系统版本:CentOS9 2、harbor版本:v2.9.4 3、提前安装好docker和docker-compose,参考地址。我这里安装的版本是docker:26.1.3 docker-compose:v2.27.1 安装步骤 下载安装包 1、下载地址:ha…