Solution: 2018-08 Large LCM

Let $$a_1$$, $$a_2$$, $$\ldots$$, $$a_m$$ be distinct positive integers. Prove that if $$m>2\sqrt{N}$$, then there exist $$i$$, $$j$$ such that the least common multiple of $$a_i$$ and $$a_j$$ is greater than $$N$$.

The best solution was submitted by Bonwoo Lee (이본우, 수리과학과 2017학번). Congratulations!

Here is his solution of problem 2018-08.

Alternative solutions were submitted by 이종원 (수리과학과 2014학번, +3), 김태균 (수리과학과 2016학번, +3), 한준호 (수리과학과 2015학번, +3), 이재우 (함양고등학교 3학년, +3).

GD Star Rating