MathLabs

第5题

求最大的整数 n,使得 n 能被所有小于 n 的立方根的正整数整除。
第 3/4 步:利用四个连续的因子
t(t−1)(t−2)(t−3)∣6N,t(t−1)(t−2)(t−3)≤6Nt(t-1)(t-2)(t-3)\mid 6N,\qquad t(t-1)(t-2)(t-3)\le 6N
详细分析

若 N 不是立方数,则 t、t-1、t-2、t-3 都小于 N 的立方根,因而都整除 N。若 N=t^3,则 t 直接整除 N,而 t-1、t-2、t-3 小于立方根,也都整除 N。因此无论哪种情形,四个连续整数的乘积含有因子8;它们可能的公因子至多贡献因子6,所以该乘积整除6N,特别地不超过6N。