Maths Olympiad Prep

Library / /9 of 37

Number theory Difficulty 4.4 AIME Find the answer Italy

Problem:

Determine the number of pairs (m,n)(m, n) of integers of modulus less than 1000010000 that solve the equation n2+2024n+2024m=2024n^{2}+2024 n+2024 m=2024.

Pick one

Solution

Solution:

The answer is (B). First of all, note that 2024=2311232024=2^{3} \cdot 11 \cdot 23 must divide n2n^{2}, so we can write n=(221123)k=1012kn=\left(2^{2} \cdot 11 \cdot 23\right) \cdot k=1012 k, with kk an integer of modulus less than or equal to 99, so that n=1012k<10000|n|=|1012 k|<10000. Substituting into the equation we have
10122k2+210122k+2024m=2024, 1012^{2} k^{2}+2 \cdot 1012^{2} k+2024 m=2024,
and dividing by 20242024 we get
506k2+1012k1=m. 506 k^{2}+1012 k-1=-m.
The number of solutions (n,m)(n, m) is therefore equal to the number of integers 10<k<10-10<k<10 such that
10000<506k2+1012k1<10000; -10000<506 k^{2}+1012 k-1<10000 ;
indeed, once kk is chosen, the integer mm is uniquely determined. One easily observes that for k6k \leq -6 or k4k \geq 4 the inequality is not satisfied, while it is satisfied for all integers between 5-5 and 33, which are 99.

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

Source: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.