Problem

Source: Nigerian Senior Mathematics Olympiad Round 3 problem 3

Tags: number theory, Sum, GCD, greatest common divisor



Show that $$5^{2019} \mid \Sigma^{5^{2019}}_{k=1}3^{gcd (5^{2019},k)}$$