• 整除


     

    一、整除的概念

      若整数b除以非零整数a,为整数,且余数 为零, 我们就说b能被a整除(或说a能整除b),b为被除数,a为除数,即a|b(“|”是整除符号),读作“a整除b”或“b能被a整除”。a叫做b的约数(或因数),b叫做a的倍数。整除属于除尽的一种特殊情况。(百度百科

     

    二、整除的性质

      一下取名是我自己取的,方便自己记忆,如果给大家带来了不便的麻烦,甚是抱歉,同时也希望小伙伴们提出更官方更方便记忆的命名

      传递性:

        如果a|b且b|c,那么a|c

      结合性:

        a|b且a|c,那么对于任意整数x和y,有a|(b*x+c*y)

      同除性:

        设m≠0,那么a|b等价于(m*a)|(m*b)

      同乘性:

        设整数x和y,满足a*x+b*y=1,且a|n,b|n,那么(a*b)|n

          证明:

            由同除性得a*b|b*n,a*b|a*n,由结合性得a*b|(b*n*y+a*n*x),又由a*x+b*y=1得a*b|n,所以同乘性成立

      条件性:

        若b=q*d+c,那么d|b的充要条件是d|c 

     

    三、相关理论

      裴蜀定理(贝祖定理)  

        对于给定的正整数a,b,方程a*x+b*y=c有解的充要条件为gcd(a,b)| c

     

    四、相关例题

       教堂(百度一下)

       密码

  • 相关阅读:
    Django
    索引
    idea启动tomcat后控制台日志显示中文乱码问题
    Elasticsearch
    Hive 开窗函数
    hadoop-3.1.1集群搭建
    hadoop-2.6.5集群搭建
    spark集群搭建(spark版本2.3.2)
    Zookeeper
    spark-submit(spark版本2.3.2)
  • 原文地址:https://www.cnblogs.com/SeanOcean/p/11231782.html
Copyright © 2020-2023  润新知