• 剩余定理


    剩余问题

    在整数除法里,一个数同时除以几个数,整数商后,均有剩余;已知各除数及其对应的余数,从而要求出适合条件的这个被除数的问题,叫做剩余问题。

    解法(基础数法)

    基础数的条件:

    (1)此数必须符合除数自身的余数条件;

    (2)此数必须是其他所有各除数的公倍数。

    • 第一步:求各除数的最小公倍数

    [3,5,7]=105

    • 第二步:求各除数的基础数

    (1)[3] 105÷3=35;[35]÷3=11……2

    (2)[5] 105 ÷ 5=21 ;21÷5=4……1(当于3);∵1×3=3;∴21×3=63

    (3)[7] 105 ÷ 7=15;15 ÷ 7=2……1(当于2);∵1×2=2;∴15×2=30

    • 第三步:求各基础数的和

    35+63+30=128

    • 第四步:求基准数(最小的,只有一个)

    128-105=23

    • 第五步:求适合条件的数X

    X=23+105K(K是整数)

    相关定理:

    • 定理1:几个数相加,如果只有一个加数,不能被数a整除,而其他加数均能被数a整除,那么它们的和,就不能被数a整除。

    如:

    10能被5整除,15能被5整除,但7不能被5整除,所以(10+15+7)不能被5整除。

     

    • 定理2:二数不能整除,若被除数扩大(或缩小)了几倍,而除数不变,则其余数也同时扩大(或缩小)相同的倍数(余数必小于除数)。      

    如:

    22÷7=3……1

    (22×4)÷7=12……1×4(=4)

    (22×9)÷7=28……1×9-7(=2)

  • 相关阅读:
    php中的多态
    面向对象的继承与组合
    PHP中的__call和__callStatic方法
    PHP中的__set和__get方法
    PHP中对象的本质
    mysql字符串查找(统计客源)
    linux查看文件大小
    mysql常用字符串操作函数大全,以及实例
    mysql滑动订单问题
    mysql列反转Pivoting
  • 原文地址:https://www.cnblogs.com/QuentinYo/p/2996410.html
Copyright © 2020-2023  润新知