Problem

Source: Romania TST 2016 Day 1 P3

Tags: number theory, number divisors



Let $n$ be a positive integer, and let $a_1,a_2,..,a_n$ be pairwise distinct positive integers. Show that $$\sum_{k=1}^{n}{\frac{1}{[a_1,a_2,…,a_k]}} <4,$$where $[a_1,a_2,…,a_k]$ is the least common multiple of the integers $a_1,a_2,…,a_k$.