Maths Olympiad Prep

Library / Olimpiadi di Matematica /6 of 32

Olimpiadi di Matematica

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=23⋅11⋅232024=2^{3} \cdot 11 \cdot 23 must divide n2n^{2}, so we can write n=(22⋅11⋅23)⋅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+2⋅10122k+2024m=2024, 1012^{2} k^{2}+2 \cdot 1012^{2} k+2024 m=2024,
and dividing by 20242024 we get
506k2+1012k−1=−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+1012k−1<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 k≤−6k \leq -6 or k≥4k \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,604 problems in a working order, from Junior Challenge 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.