已知是互不相等且都大于1的正整数,,求。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先用共同素因子排除任意两数不互素,再把整除式展开成一个很小的正整数倍,利用最小允许三元组取等。
若任意两数有共同素因子 ,则三个因子 模 都为负一,乘积不被 整除,与条件矛盾。所以三数两两互素。 展开并取模得
不妨 。若 ,则 ,不可能为整数。故 ,互素性给 。此时
相应正商至多一,必须恰为一,于是 ,结合顺序得 。原式对称,故全部解为 。
对二、三、五,三个因子为5、14、9,其积630可被30整除,且三数互异大于一。必要条件整除式来自完整展开,因此回验原乘积保证充分性。
乘积整除先查共同素因子,再展开减掉整倍数,将剩余商压在短区间,取等常能锁定最小构型。
需要数论基础:须自行把整除量压在两个倍数间并确定最小变量。
已记下,谢谢!