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

news2024/11/16 22:21:47

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

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.coloradmin.cn/o/1698726.html

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

相关文章

在线软件包管理

1.APT工作原理 APT(Advanced Packaging Tool)是Debian系列Linux操作系统中广泛使用的包管理工具,它为用户提供了从软件仓库搜索、安装、升级和卸载软件包的功能。其工作原理具体分析如下: 1. **集中式软件仓库机制**&#xff1a…

Android:使用Kotlin搭建MVVM架构模式

一、简介Android MVVM架构模式 MVVM全称:Model、View、ViewModel; Model:负责数据的请求、解析、过滤等数据层操作,其中Repository: 提供数据的 API(从本地或者网络)。View:负责视图部分展示Vie…

可以通过哪些方式邀请媒体报道宣传?

在我个人的职业生涯中,曾经历过一段为了公司新产品的推广,而独自踏上了寻找媒体曝光机会的征途。这段经历至今仍历历在目,它不仅是一段挑战自我的过程,也是我深刻理解到传统媒体联系方式局限性的重要转折点。 起初,我满怀激情地决定通过直接联系媒体来获取免费的宣传机会。我天…

Java进阶学习笔记26——包装类

包装类: 包装类就是把基本类型的数据包装成对象。 看下API文档: deprecated:极力反对、不赞成的意思。 marked for removal:标识为去除的意思。 自动装箱:基本数据类型可以自动转换成包装类。 自动拆箱:…

Flutter仿照微信实现九宫格头像

一、效果图 2、主要代码 import dart:io; import dart:math;import package:cached_network_image/cached_network_image.dart; import package:flutter/material.dart;class ImageGrid extends StatelessWidget {final List<String> imageUrls; // 假设这是你的图片URL…

echarts-地图

使用地图的三种的方式&#xff1a; 注册地图(用json或svg,注册为地图)&#xff0c;然后使用map地图使用geo坐标系&#xff0c;地图注册后不是直接使用&#xff0c;而是注册为坐标系。直接使用百度地图、高德地图&#xff0c;使用百度地图或高德地图作为坐标系。 用json或svg注…

Kubernetes集群上的Etcd备份和恢复

在本教程中&#xff0c;您将学习如何在Kubernetes集群上使用etcd快照进行etcd备份和恢复。 在Kubernetes架构中&#xff0c;etcd是集群的重要组成部分。所有集群对象及其状态都存储在etcd中。为了更好地理解Kubernetes&#xff0c;有几点关于etcd的信息是您需要了解的。 它是…

C++学习笔记(19)——模板

目录 模板参数与非类型模板参数 模板参数 类型模板参数——传递类型 非类型模板参数——传递数量 C11希望array替代静态数组&#xff0c;但实际上vector包揽了一切 模板总结 优点&#xff1a; 缺点&#xff1a; 模板特化&#xff1a;针对某些类型进行特殊化处理 特化…

网页出现为了更好的体验,请将手机竖过来

前言 网站:https://act.xinyue.qq.com/commercial/act/af93dc75d9fc541d4833f05e98a9f54b6pre/index.html 发现必须要手机端才可以,否则显示"为了更好的体验,请将手机竖过来"的提示信息 很好奇怎么做的,UA?发现更改UA后依旧显示,后面看代码就知道了 可以看到是通过…

C++STL---string知识汇总

前言 我们现在开始CSTL的学习&#xff0c;从这时开始我们就要锻炼自己查看英文文档的能力&#xff0c;每种数据结构都有上百个接口函数&#xff0c;我们把他们全部记下来是不可能的&#xff0c;所以我们只记最常见的20几个接口&#xff0c;其他的大概熟悉有什么功能&#xff0…

Vulhub——CAS 4.1、AppWeb、apisix

文章目录 一、Apereo CAS 4.1&#xff08;反序列化命令执行漏洞&#xff09;二、CVE-2018-8715&#xff08;AppWeb认证绕过漏洞&#xff09;三、apisix3.1 CVE-2020-13945(默认密钥漏洞&#xff09;3.2 CVE-2021-45232&#xff08;Dashboard API权限绕过导致RCE&#xff09; 一…

基于长短期记忆网络 LSTM 的送餐时间预测

前言 系列专栏:【深度学习&#xff1a;算法项目实战】✨︎ 涉及医疗健康、财经金融、商业零售、食品饮料、运动健身、交通运输、环境科学、社交媒体以及文本和图像处理等诸多领域&#xff0c;讨论了各种复杂的深度神经网络思想&#xff0c;如卷积神经网络、循环神经网络、生成对…

纯电动汽车硬件在环测试

纯电动汽车硬件在环测试技术研究综述 1、新能源汽车概述 随着新能源汽车“电动化、智能化、网联化、共享化”进程的不断推进&#xff0c;新能源汽车的整体性能得到显著提高&#xff0c;纯电动汽车已经逐渐走进大众视野&#xff0c;消费者对于新能源汽车的认可度和购买欲望也稳…

HCIP的学习(22)

BGP优化 [r1-bgp]peer 12.0.0.2 default-route-advertise ---BGP下放缺省路由&#xff0c;无论本地的路由表中是否存在缺省路由&#xff0c;都会向对等体下发一条下一跳为本地的缺省路由&#xff0c;从而减少网络中路由数量&#xff0c;节省对等体的设备资源 BGP协议优先级 缺…

【Linux】Linux的基本指令_2

文章目录 二、基本指令8. man9. nano 和 cat10. cp11. mv12. echo 和 > 和 >> 和 <13. more 和 less14. head 和 tail 和 | 未完待续 二、基本指令 8. man Linux的命令有很多参数&#xff0c;我们不可能全记住&#xff0c;我们可以通过查看联机手册获取帮助。访问…

JavaFX安装与使用

前言 最近学习了javafx,开始时在配置环境和导包时遇到了一些麻烦,关于网上很多方法都尝试过了,现在问题都解决了,和大家分享一下我是怎么实现javafx的配置,希望大家可以通过这个方法实现自己的环境配置! &#x1f648;个人主页: 心.c &#x1f525;文章专题:javafx &#x1f49…

【linux】多线程(2)

文章目录 线程的应用生产消费者模型自制锁生产消费队列成员参数生产函数消费函数 任务处理方式主函数 POSIX信号量sem_wait()sem_post() 线程池应用场景示例 单例模式饿汉实现单例 吃完饭, 立刻洗碗, 这种就是饿汉方式. 因为下一顿吃的时候可以立刻拿着碗就能吃饭.懒汉实现单例…

CAN总线简介

1. CAN总线概述 1.1 CAN定义与历史背景 CAN&#xff0c;全称为Controller Area Network&#xff0c;是一种基于消息广播的串行通信协议。它最初由德国Bosch公司在1983年为汽车行业开发&#xff0c;目的是实现汽车内部电子控制单元&#xff08;ECUs&#xff09;之间的可靠通信。…

类的继承和方法重载

想象一下&#xff0c;有一个相亲想爱的一家人家族树。在这个家族树中&#xff0c;有一个祖先&#xff08;父类&#xff09;&#xff0c;它拥有一些基本的特征和行为&#xff0c;比如家族的传统、姓氏、某些共同的技能或知识。 现在&#xff0c;这个祖先有多个后代&#xff08;…

vue3模板语法以及attribute

模板语法​ Vue 使用一种基于 HTML 的模板语法&#xff0c;使我们能够声明式地将其组件实例的数据绑定到呈现的 DOM 上。所有的 Vue 模板都是语法层面合法的 HTML&#xff0c;可以被符合规范的浏览器和 HTML 解析器解析。 在底层机制中&#xff0c;Vue 会将模板编译成高度优化…