S is a subset of the divisors of 2024^2024 such that no number in S has its own multiple in S.
What is the largest possible value of |S|?
After thinking about what |S| could mean, I assumed it means the cardinality of S, i.e., its number of elements.
2024 = 2^3 * 11 * 23.
S could be {2, 11, 23} or the semiprimes {22, 253, 46}, where 2 can be replaced by 4 or 8. or 22 and 46 (both) be replaced by 44 or 96 and by 92 or 184. In any case the limit is 3.
|
|
Posted by Charlie
on 2024-11-07 08:38:53 |
proposed solution
