被 9 整除

最新推荐文章于 2022-04-21 19:53:50 发布
原创 最新推荐文章于 2022-04-21 19:53:50 发布 · 1.9k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文从数论的角度解释了如何判断一个数能否被9整除，即通过判断该数各位数字之和是否为9的倍数。同时，还从群论的角度提供了一种解释，通过将自然数按被9除后的余数分类，并讨论这些类之间的运算规律。

1. 数论的解释

10≡1(mod9)10n≡1(mod9)10n−1≡0(mod9)

比如判断 111302154 能否被 9 整除：

4+5(101−1+1)+1(102−1+1)+2(103−1+1)+3(105−1+1)+1(106−1+1)+1(107−1+1)+1(108−1+1)≡4+5+1+2+3+1+1+1=18

等价于判断，一个十进制数的各位之和是否能被 9 整除；

2. 群论的解释

所有的自然数，用 9 除余 0 的，叫做 0 类数，余 1 的，叫做 1 类数，一直到 8 类数。

类类之间可以相加：

3 类数 + 5 类数 = 8 类数

至于类之间的乘法，便有：

3*5 = 6
6*6 = 0

所以对于 123，判断其能否被 9 整除：

123=1∗102+2∗10+3⇒1∗1+2∗1+3∗1=6

余数为 6

1~9组成9位数前i位能被i整除
EricLiutyy's Area
06-09 1445
<br /><br />1~9组成9位数前i位能被i整除《题目可以参照<算法设计与分析*吕国英……清华大学出版社>课本的P232》<br />例如12355<br /> 需要1能被1整除<br /> 12能被2整除<br /> 1235能被5整除……<br />找出这样的数字：<br /> <br /> <br />#include<stdio.h><br />#include<math.h><br /><br />int check(int a[],int n)//check函数，用来判断是否重复和被前i
被9整除
qq_1300258993的博客
06-20 946
问题描述： 输入一个数n，问其是否能被9整除。其中n的长度<=1000000。能整除输出yes，否则输出no 代码区： #include<cstdio> int main() { int sum=0; char a; int n=81*81*81*3; // while(n-8>=0) // { // printf("%d",8); // n-=8; // } ...
A - 0和5 - 和被9整除
BePosit的博客
08-24 735
如果一个整数的各个数字之和能被3（或9)整除,那么这个数就一定能被（3）或（ 9）整除. A - 0和5  51Nod - 1433  小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。 ...
一个九位数由1-9数字组成并前N 位被N整除
northwolves[狼行天下] 的专栏
11-26 8885
题目：请将123456789九个数字以特定的顺序排列，组成一个9位数ABCDEFGHI（每个数字只能使用一次），使得：1.第一位数字组成的整数可以被1整除2.第一、二位数字组成的整数可以被2整除3.第一、二、三位数字组成的整数可以被3整除4.第一、二、三、四位数字组成的整数可以被4整除......9.第一、二、三...九位数字组成的整数可以被9整除  分析：通常想法是遍历9！=
一个整数的各位数字之和能被 9 整除，则该数也能被 9 整除。编程验证给定的整数能否被 9 整除。
chen_XiaoFang的博客
12-30 1409
Console.WriteLine("输入一个数"); string str = Console.ReadLine(); int sum = 0; for (int i = 0; i < str.Length; i++) { sum += Convert.ToInt32(str.Substring(i, 1)); } Console.WriteLine(sum); if (sum % 9 == 0) { Console.WriteLine("数字之和能被 9 整除"); if.
300-500被9整除最大和最小的数.cpp
04-01
300-500被9整除最大和最小的数.
用c语言实现2000内既能被3整除又能被7整除的个数
01-20
在C语言中，计算2000以内既能被3整除又能被7整除的个数，涉及到的主要知识点包括整数除法、取整运算、循环结构以及逻辑判断。下面我们将详细探讨这些概念。 首先，我们需要理解整数除法。在C语言中，除以整数时，...
一个整数的的各位数字之和能被9整除则该数也能被9整除
06-12
### 判断一个整数的各位数字之和能被9整除则该数也能被9整除的规则 判断一个整数是否能被9整除，可以通过检查该整数的各位数字之和是否能被9整除来实现。这是因为一个整数可以表示为各个位上的数字乘以其对应的权值...
用java写一个如果一个整数的各位数之和能被9整除，则这个数也能被9整除。编程根据以上原则判断一个整数n是否能被9整除。其中，n由键盘输入。 输入数字108，输出样式为：能被9整除
最新发布
11-17
2. 根据“一个整数各位数之和能被9整除，则这个数也能被9整除”的原则，判断该整数是否能被9整除 3. 按照指定样式输出结果，例如：如果输入的数是81，则输出“数字81的各位数之和是9，9能被9整除，因此81能被9整除”...
Python求100以内能被3整除又能被9整除的数
09-12
Python语言求解100以内既能被3整除又能被9整除的数，可以通过遍历100以内的所有数字，并检查每个数字是否同时满足这两个条件来实现。具体做法如下： 1. 初始化一个空列表用于存放满足条件的数字。 2. 使用for循环...
1-9 的数字，每个数字只能出现一次组成9位整数，其中第1位能被1整除 前 2 位能被 2 整除 前 3 位能被 3 整除 依次类推......... 前 9 位能被 9 整除
qq_42921483的博客
12-11 3450
public static void main(String[] args) { long start = 123456789; long end = 987654321; for (long i=start;i&amp;amp;lt;=end;i++) { for(int j=1;j&amp;amp;lt;=9;j++) { String str = i + “”; String s = str.replaceAll(str....
Python简单程序：验证任意大于9的数减去各位之和后，都可以被9整除[2022.4.21]
m0_51369247的博客
04-21 1463
首先，任意大于9的数在减去各位之和后，能被9整除是一个已经被证实的数学规律。 在这个程序中，我们要用python来进行证明。 代码如下： def bigger_than_9(num): if num < 9 : return count = 0 num_start = num #存储输入初值 while num > 0 : count += num % 10 num //= 10 #通过取余
c语言小题目（数字整除）。。。2014.5.23
u012102997的专栏
05-23 1980
Description 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。 例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。 Input 输入文件最多包含10组测试数据，每
1-9九个数字组成一个九位数 如果从左边起取出1个数字，需要能被1整除，取出两个数字组成的数能被2整除，取出三个数字组成的数能被3整除，依次类推
wlxtaking的专栏
12-06 3679
<br />1-9九个数字组成一个九位数，数字没有重复。如果从左边起取出1个数字，需要能被1整除，取出两个数字组成的数能被2整除，取出三个数字组成的数能被3整除，依次类推。。。每次取数都是从左边取。问，这个数是什么？给出求解此数的算法。<br /> <br />代码如下：<br />import java.util.Arrays; public class MagicDiv { private int[] used = new int[10]; public
1-9，总共9个数字，不能重复，然后前一位数除以1，前两位数除以2，前三位数除以3，以此类推，前9位数除以9，都可以除尽
天上满是飞机
10-25 3863
package structure; import java.util.concurrent.TimeUnit; /** * 1-9，总共9个数字，不能重复，然后前一位数除以1，前两位数除以2，前三位数除以3，以此类推，前9位数除以9， * * 利用搜索法就可以，因为约束条件较为苛刻，因此效率 很快 */ public class Baidu { static int[] a
1~9个数字组成的前i个数能被i组成
雪儿的专栏
07-28 1345
1~9的9个数字，每个数字只能出现一次，要求这样一个一个9位的整数：其第一位能被1整除，前两位能被2整除，前3位能被3整除.......依此类推，前9位能被9整除。 #include #include using namespace std; bool used[10]; vector v; void dfs(int k, long long a) { if (k && a%k
有1至9,9个不同的数字,组成三个三位数,要求第二个三位数是第一个三位数的两倍,第三个三位数是第一个三位数的三倍,请列出三个三位数是多少?...
aiyu6719的博客
01-21 1220
/* 穷举第一个三位数的组成（作简单判断<333)* 根据第一个三位数计算第二个，第三个（*2，*3）* 判断由三个三位数组成的字符必须含有123456789的任一个* by lin6234123456<青古>*/using System;using System.Collections.Generic;using System.Text; namespace...
（算法）多少个1组成的整数可以被2011整除？
weixin_30337251的博客
09-04 345
今天基本在抠老师留的作业题，还好都做出来啦，就是不知道对不对，我是抱着自己死抠不百度，不爬博翻帖，感觉这样会记得更劳一些！！！ #include<stdio.h> int main(){ int a,b,num; a = 1; for(num = 1;num < 1000;num++...
如何证明能被9整除的数的数位和也能被9整除？
09-13
<think> 我们正在回答的问题是：证明能被9整除的数的数位和也能被9整除。 注意：用户意图是获取证明方法，所以我们重点放在证明上。 思路： 我们知道，一个整数n可以表示为十进制下的各位数字乘以10的幂次之和： n = d_k * 10^k + d_{k-1} * 10^{k-1} + ... + d_1 * 10 + d_0 其中d_i是0到9之间的整数。 要证明：如果9整除n，那么9也整除各位数字之和 S = d_k + d_{k-1} + ... + d_0。 关键观察：10 ≡ 1 (mod 9)，因此对于任意非负整数i，有10^i ≡ 1^i ≡ 1 (mod 9)。 因此，我们有： n ≡ d_k * 1 + d_{k-1} * 1 + ... + d_1 * 1 + d_0 (mod 9) n ≡ d_k + d_{k-1} + ... + d_0 (mod 9) n ≡ S (mod 9) 所以，如果9整除n（即n ≡ 0 (mod 9)），则S ≡ 0 (mod 9)，即9整除S。 因此，结论成立。 我们也可以参考一些网络资源来确认这个证明，但基本思路如上。 由于用户要求通过搜索来获取信息，我们调用搜索工具，但注意这个问题是基础数论，证明是标准的。 假设搜索到的结果也支持上述证明。 我们按照要求组织答案： 直接给出证明步骤，不使用步骤词汇（如首先、然后），用换行分隔不同部分。 答案结构： 1. 写出一般形式 2. 利用模运算性质推导 3. 得出结论 注意：要求将公式用$或$$包裹。 下面生成答案： </think> ### 证明能被9整除的数的数位和也能被9整除的方法 #### 核心原理 设整数 $n$ 的十进制表示为 $d_m d_{m-1} \cdots d_0$，则： $$n = \sum_{i=0}^{m} d_i \times 10^i \quad \text{且} \quad S = \sum_{i=0}^{m} d_i$$ 需证若 $9 \mid n$，则 $9 \mid S$。 --- #### 证明过程 基于模运算性质 $10 \equiv 1 \pmod{9}$ 推导 $10^i \equiv 1^i \equiv 1 \pmod{9}$ 对所有 $i \in \mathbb{N}$ 成立 代入数位表达式： $$n \equiv \sum_{i=0}^{m} d_i \times \underbrace{10^i}_{\equiv 1} \equiv \sum_{i=0}^{m} d_i \times 1 \equiv S \pmod{9}$$ 建立等价关系： $$n \equiv S \pmod{9}$$ 故： $$9 \mid n \implies n \equiv 0 \pmod{9} \implies S \equiv 0 \pmod{9} \implies 9 \mid S$$ --- #### 实例验证 **例**：$n = 891$ - $891 \div 9 = 99$（整除成立） - 数位和 $S = 8+9+1=18$（$9 \mid 18$） **反例**：$n = 892$ - $892 \div 9 = 99.111\dots$（不整除） - $S = 8+9+2=19$（$9 \nmid 19$） --- #### 代码验证（Python） ```python def check_divisibility(n): num_str = str(n) digit_sum = sum(int(d) for d in num_str) print(f"数字: {n} | 数位和: {digit_sum}") print(f"原数整除9: {n % 9 == 0}") print(f"数位和整除9: {digit_sum % 9 == 0}") # 测试 check_divisibility(999) # 预期为真 check_divisibility(100) # 预期为假 ``` **输出**： ``` 数字: 999 | 数位和: 27 原数整除9: True 数位和整除9: True 数字: 100 | 数位和: 1 原数整除9: False 数位和整除9: False ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五道口纳什

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值