MathLabs

第5問

n の立方根未満のすべての正整数で n が割り切れるという性質をもつ整数 n の最大値を求めよ。
ステップ 2/4: tが13以上であることを導く
t=⌊N3⌋,N<(t+1)3t=\lfloor\sqrt[3]{N}\rfloor,\qquad N<(t+1)^3
詳しい解説

N>420 と仮定し、t を N の立方根の整数部分とする。すると t は7以上である。420 が N を割り切るので N は840以上となり、従って t は9以上である。さらに 2520=lcm(1,...,9) が N を割り切るから N は2520以上となり、よって t は13以上である。また t の定義より N<(t+1)^3。