MathDB
Musical divisors

Source: 2022 Mexican Mathematics Olympiad P3

November 8, 2022
musicDivisors

Problem Statement

Let n>1n>1 be an integer and d1<d2<<dmd_1<d_2<\dots<d_m the list of its positive divisors, including 11 and nn. The mm instruments of a mathematical orchestra will play a musical piece for mm seconds, where the instrument ii will play a note of tone did_i during sis_i seconds (not necessarily consecutive), where did_i and sis_i are positive integers. This piece has "sonority" S=s1+s2+snS=s_1+s_2+\dots s_n.
A pair of tones aa and bb are harmonic if ab\frac ab or ba\frac ba is an integer. If every instrument plays for at least one second and every pair of notes that sound at the same time are harmonic, show that the maximum sonority achievable is a composite number.