2025 AIME II Problem 7

Attempt Problem 7 of the 2025 AIME II below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2025 AIME II solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

7.

Let AA be the set of positive integer divisors of 2025.2025. Let BB be a randomly selected subset of A.A. The probability that BB is a nonempty set with the property that the least common multiple of its elements is 20252025 is mn,\frac{m}{n}, where mm and nn are relatively prime positive integers. Find m+n.m + n.

Answer: 237
Concepts:least common multipleinclusion-exclusionsubsets
Difficulty rating: 2510
Solution:

Since 2025=3452,2025 = 3^4 \cdot 5^2, the set AA has 53=155 \cdot 3 = 15 elements, and there are 2152^{15} subsets. A subset has least common multiple 20252025 exactly when it contains at least one divisor divisible by 34=813^4 = 81 and at least one divisible by 52=255^2 = 25 (such a subset is automatically nonempty). There are 1212 divisors not divisible by 81,81, 1010 not divisible by 25,25, and 88 divisible by neither.

By inclusion-exclusion, the number of good subsets is 215212210+28=3276840961024+256=27904. \begin{gathered} 2^{15} - 2^{12} - 2^{10} + 2^8 \\ = 32768 - 4096 - 1024 + 256 \\ = 27904. \end{gathered} Since 27904=28109,27904 = 2^8 \cdot 109, the probability is 2790432768=109128,\frac{27904}{32768} = \frac{109}{128}, and m+n=109+128=237.m + n = 109 + 128 = 237.

← Problem 6#6
Full Exam

Problem 7 in Other Years