Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /123 of 275

Romanian Mathematical Olympiad

Number theory Difficulty 5.6 AIME, harder Prove it Romania

Find the smallest positive integer which has exactly 20152015 positive divisors.

Solution

The number of positive divisors of an integer NN with the prime factorization p1a1p2a2⋯pnanp_1^{a_1} p_2^{a_2} \cdots p_n^{a_n} is (a1+1)(a2+1)⋯(an+1)(a_1 + 1)(a_2 + 1) \cdots (a_n + 1). Since 2015=1⋅2015=5⋅403=13⋅155=31⋅65=5⋅13⋅312015 = 1 \cdot 2015 = 5 \cdot 403 = 13 \cdot 155 = 31 \cdot 65 = 5 \cdot 13 \cdot 31, the required number has one of the following forms: a=22014a = 2^{2014}, b=2402⋅34b = 2^{402} \cdot 3^4, c=2154⋅312c = 2^{154} \cdot 3^{12}, d=264⋅330d = 2^{64} \cdot 3^{30} or e=230⋅312⋅54e = 2^{30} \cdot 3^{12} \cdot 5^4.

We claim that the smallest number is 230⋅312⋅542^{30} \cdot 3^{12} \cdot 5^4. Indeed, a>ea > e since 21984>312⋅542^{1984} > 3^{12} \cdot 5^4; b>eb > e since 2372>38⋅542^{372} > 3^8 \cdot 5^4; c>ec > e for 2124>542^{124} > 5^4 and d>ed > e for 234⋅318>542^{34} \cdot 3^{18} > 5^4.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.