Problem

Source: Oliforum Contest V 2017 p11 https://artofproblemsolving.com/community/c2487525_oliforum_contes

Tags: number theory



Let $p$ be a sufficiently large prime. Show that the number of distinct residues taken by the set $$\{1 + \frac12 + ... + \frac{1}{n}: n = 1, 2,..., p - 1\}$$modulo $p$ has at least $\sqrt[4]{p}$ elements. (Carlo Sanna)