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 positive integers, coprime. For each whole number , we denote by the number of elements in the set that divide . We consider .the sequence of all positive integers that are divisible by some element of . Finally we define the characteristic sequence of like the succession .
Prove that if the characteristic sequences of and are equal, then and