用自然数N去除63、91和129所得余数之和是25,N=( )
问题描述:
用自然数N去除63、91和129所得余数之和是25,N=( )
答
63=N*a1+b1
91=N*a2+b2
129=N*a3+b3
283-25=N(a1+a2+a3)
258=6*43
N=43
答
已知63(mod N)+91(mod N)+129(mod N)=25
则(63+91+129)(mod N)=25
283(mod N)=25
283-25=258
258=2*3*43
63>N>25/3
N=43