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\}能分成两个不相交子集,且两边元素之积相等。
第 4/4 步:排除候选
通俗地说

等积划分要求总积中每个素因子指数为偶数。

5textoccurstoanoddpowerin1cdot2cdot3cdot4cdot5cdot65\\text{ occurs to an odd power in }1\\cdot2\\cdot3\\cdot4\\cdot5\\cdot6
详细分析

候选集合 {1,2,3,4,5,6}\{1,2,3,4,5,6\} 中素因子55在总积中出现奇数次(一次)。若两边积相等,总积应为平方,矛盾。因此没有正整数 nn。