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