首页 > 其他分享 >每日一题 #2 | 一些被特殊数字整除的数的性质

每日一题 #2 | 一些被特殊数字整除的数的性质

时间:2023-06-09 10:37:07浏览次数:37  
标签:25 数字 na 每日 overline cdots 整除 3a

S1: 被4, 25整除的数, 最后两位一定被4, 25整除.

Proof: 被4和25整除的数\(I\), 可以看成\(\overline{a_na_{n - 1}\cdots a_3pq}\),前面的\(\overline{a_na_{n - 1}\cdots a_3}\)可以看成\(100x\), 因为\(4, 5 | 100x\), 所以\(4, 5 | pq\), 其他情况也可以这样"构造分析"(比如8, 125)

S2: 被3, 9整除的数,
Proof: 同样写出\(I\)的位制表示\(\overline{a_na_{n - 1}\cdots a_3a_2a_1}\),

\[I = \overline{a_na_{n - 1}\cdots a_3a_2a_1} = a_n10^{n - 1}a_{n - 1}10^{n - 2} \cdots a_210^1a_1 \]

然后把他拆除来, 就可以得到位数之和和一堆系数带9的东西就证完了.

S3: 被11整除的数奇数位与偶数位之差整除11
Proof: (给一个绝妙的无言证明)

\[I = \overline{a_na_{n - 1}\cdots a_3a_2a_0} = \sum_{i = 0}^{n} a_i \cdot (10)^i \equiv \sum_{i = 0}^{n} a_i \cdot (-1)^i = a_0 - a_1 + a_2 - a_3 + \cdots (mod 11) \]

标签:25,数字,na,每日,overline,cdots,整除,3a
From: https://www.cnblogs.com/IhopeIdieyoung/p/17468438.html

相关文章

  • 5. 数字证书及DER编码和证书库
    数字证书及DER编码和证书库一、数字证书数字证书是什么?数字证书是一种用于安全通信的文件,其中包含与证书持有者相关联的信息,如公钥和证书持有人的身份信息。数字证书通常用于在互联网上建立安全连接,如HTTPS,SSL和TLS。ASN1在数字证书的应用ASN.1(AbstractSyntaxNotatio......
  • 数字证书及DER编码和证书库
    数字证书及DER编码和证书库一、数字证书数字证书是什么?数字证书是一种用于安全通信的文件,其中包含与证书持有者相关联的信息,如公钥和证书持有人的身份信息。数字证书通常用于在互联网上建立安全连接,如HTTPS,SSL和TLS。ASN1在数字证书的应用ASN.1(AbstractSyntaxNotatio......
  • #yyds干货盘点# LeetCode程序员面试金典:数字范围按位与
    1.简述:给你两个整数left和right,表示区间[left,right],返回此区间内所有数字按位与的结果(包含left、right端点)。 示例1:输入:left=5,right=7输出:4示例2:输入:left=0,right=0输出:0示例3:输入:left=1,right=2147483647输出:02.代码实现:classSolution{pu......
  • 【每日一题】Problem 313B - Ilya and Queries
    原题解决思路使用后缀和计算到i处共有多少对\(s_i=s_{i+1}\),计算时相减以下就可以#include<bits/stdc++.h>intmain(){std::strings;intm;std::cin>>s>>m;std::vector<std::vector<int>>vec(m,std::vector<int>(2,0));......
  • 数字电路基础(4)——逻辑门电路
    这一节,我们真正将书本上抽象的东西转换到实际看得见摸得着的电路上,这里我们开始接触半导体电路,为了和模拟电路区分开,我这里将会故意把握以下分寸,弱化模拟部分,突出数字部分,帮助大家理解逻辑门在数字电路中是如何工作,如何组合成复杂逻辑电路的。首先我们在之前的文章中,根据现实的......
  • 完美的数字
    题目:*输入正整数N,检查它是否完美输出YES或者NO。*把一个数字的每一位拆分开,计算他们的阶乘再累加,如果和等于原数字,则该数字是完美的。*eg:*145*1+4*3*2*1+5*4*3*2*1==145---------------------------------------------阶层的意思:5!=5的阶层=5*4*3......
  • 第十一章--FCF中的基本数字格式
    时间:2009-01-1617:48   作者:道长A喜欢本页内容吗?那就收藏到您的博客吧。如果您有以下书签网站的账号,点击它即可收藏。谢谢您的支持!CSDNIEQQ百度POCOYahoo新浪365Key天极和讯博拉Live......
  • 75 验证码 大小写字母a_Z(随机区间需要去掉6个非法的值,不合法+6)和数字拼接
    packagecom.fqs.test;importjava.util.Random;publicclasshello{publicstaticvoidmain(String[]args){//定义方法实现随机产生一个5位的验证码//验证码格式长度5//前四位是大写的字母或者小写的字母abcD5//最后一位......
  • 数字签名与数字证书
    先看一下百度百科对数字签名和数字证书的解释:数字签名:将报文按双方约定的HASH算法计算得到一个固定位数的报文摘要。在数学上保证:只要改动报文中任何一位,重新计算出的报文摘要值就会与原先的值不相符。这样就保证了报文的不可更改性。将该报文摘要值用发送者的私人密钥加密......
  • 交替数字和
    给你一个正整数n。n中的每一位数字都会按下述规则分配一个符号:最高有效位上的数字分配到正号。剩余每位上数字的符号都与其相邻数字相反。返回所有数字及其对应符号的和。示例1:输入:n=521输出:4解释:(+5)+(-2)+(+1)=4示例2:输入:n=111输出:1解释:(+1)+(-......