信息学奥赛初赛天天练-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,一经查实,立即删除!

相关文章

基于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关:数据流图-机票预定系统

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…

ROS参数服务器

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

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

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

如何查看热门GPT应用?

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

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

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

深入理解 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…

fastadmin 树状菜单展开,合并;简要文件管理系统界面设计与实现

一,菜单合并效果图 源文件参考:fastadmin 子级菜单展开合并、分类父级归纳 - FastAdmin问答社区 php服务端: public function _initialize() {parent::_initialize();$this->model new \app\admin\model\auth\Filetype;$this->admin…

企业如何做好 SQL 质量管理?

研发人员写 SQL 操作数据库想必一定是一类基础且常见的工作内容。如何避免 “问题” SQL 流转到生产环境,保证数据质量?这值得被研发/DBA/运维所重视。 什么是 SQL 问题? 对于研发人员来说,在日常工作中,大部分都需要…

代码随想录算法训练营第三十六天 | 1005.K次取反后最大化的数组和、134.加油站、135.分发糖果

目录 1005.K次取反后最大化的数组和 思路 代码 代码 134.加油站 思路 代码 135.分发糖果 思路 代码 1005.K次取反后最大化的数组和 本题简单一些,估计大家不用想着贪心 ,用自己直觉也会有思路。 代码随想录 思路 直觉,直接写&…

7. C++通过select的方式实现高性能网络服务器

什么是异步IO 异步IO指的是用户程序将IO请求提交后,无需等待IO操作的完成,而是可以继续处理别的事情。 所谓异步IO,是指以事件触发的机制来对IO操作进行处理。 与多进程和多线程技术相比,异步I/O技术的最大优势是系统开销小,系统不必创建进程…

《Ai学习笔记》-模型集成部署

后续大多数模型提升速度和精度: 提升速度: -知识蒸馏,以distillBert和tinyBert为代表 -神经网络优化技巧。prune来剪裁多余的网络节点,混合精度(fp32和fp26混合来降低计算精度从从而实现速度的提升) 提…

【教学类-58-04】黑白三角拼图04(2-10宫格,每个宫格随机1张-6张,带空格纸,1页6张黑白,1张6张白卡)

背景需求: 前期制作了黑白三角拼图2*2、3*3、4*4,确定了基本模板,就可以批量制作更多格子数 【教学类-58-01】黑白三角拼图01(2*2宫格)固定256种随机抽取10张-CSDN博客文章浏览阅读522次,点赞13次&#x…