MathDB
Multiplicative function in the unit disk

Source: Mexican University Math Olympiad 2024, Problem 3

October 1, 2024
multiplicative functionnumber theorygreatest common divisoreuclidean distancecomplex numbers

Problem Statement

Consider a multiplicative function f f from the positive integers to the unit disk centered at the origin, that is, f:Z+D2C f : \mathbb{Z}^+ \to D^2 \subseteq \mathbb{C} such that f(mn)=f(m)f(n) f(mn) = f(m)f(n) . Prove that for every ϵ>0 \epsilon > 0 and every integer k>0 k > 0 , there exist k k distinct positive integers a1,a2,,ak a_1, a_2, \dots, a_k such that gcd(a1,a2,,ak)=k \text{gcd}(a_1, a_2, \dots, a_k) = k and d(f(ai),f(aj))<ϵ d(f(a_i), f(a_j)) < \epsilon for all i,j=1,,k i, j = 1, \dots, k .