MathDB
characteristic sequence of, numbers of elements in {a,b,c} that divide n

Source: Rioplatense Olympiad 2015 level 3 P2

September 3, 2018
number theoryInteger sequence

Problem Statement

Let a,b,ca , b , c positive integers, coprime. For each whole number n1n \ge 1, we denote by s(n)s ( n ) the number of elements in the set {a,b,c}\{ a , b , c \} that divide nn. We consider k1<k2<k3<...k_1< k_2< k_3<... .the sequence of all positive integers that are divisible by some element of {a,b,c}\{ a , b , c \}. Finally we define the characteristic sequence of (a,b,c)( a , b , c ) like the succession s(k1),s(k2),s(k3),.... s ( k_1) , s ( k_2) , s ( k_3) , .... . Prove that if the characteristic sequences of (a,b,c)( a , b , c ) and (a,b,c)( a', b', c') are equal, then a=a,b=ba = a', b = b' and c=cc=c'