MathLabs

第4题

求所有正整数nn,使得集合{n,n+1,n+2,n+3,n+4,n+5}\{n,n+1,n+2,n+3,n+4,n+5\}能分成两个不相交子集,且两边元素之积相等。
第 1/4 步:排除大素因子
通俗地说

只出现在一个数中的素因子无法在两边平衡。

pge7cannotdivideanymemberofavalidblockp\\ge7 cannot divide any member of a valid block
详细分析

素数p≥7p\ge7至多整除这六个连续整数中的一个,因此它的指数只出现在一边的积中,不可能相等。所以所有素因子只能是2,3,52,3,5。