1)
首先证明:(a,b)=1 ,a|bx ===> a|x
证明:
(a,b)=1 存在 u,v 使:ua+vb=1,
===> uax+ubx=x ,由:a|uax ,a|bx
===> a|x
2)
设:23|x ,29|x ,31|x
则:23|x ,x=23*y
又:29|23*y (23,29)=1 ===> 29|y ===> y=29*z ===> x=23*29*z
31 |23*29*z
(23,31)=1 ===> 31|29*z,(29,31)=1 ===> 31|z ===> z=31*n
从而:x=23*29*31*n=20677
23的特性是后四位数减去隔出数的五倍?