Maths Olympiad Prep

Library / /112 of 520

Number theory Difficulty 6.5 National olympiad Find the answer

Let A={m:mA = \{m : m an integer and the roots of x2+mx+2020=0x^2 + mx + 2020 = 0 are positive integers }\}
and B={n:nB= \{n : n an integer and the roots of x2+2020x+n=0x^2 + 2020x + n = 0 are negative integers }\}.
Suppose aa is the largest element of AA and bb is the smallest element of BB. Find the sum of digits of a+ba + b.

A number or a short expression. Spacing and $ signs are ignored.

Solution

1. **Finding the largest element of A A :**

The roots of the quadratic equation x2+mx+2020=0 x^2 + mx + 2020 = 0 are positive integers. Let the roots be p p and q q . By Vieta's formulas, we have:
p+q=mandpq=2020 p + q = -m \quad \text{and} \quad pq = 2020
Since p p and q q are positive integers, they must be factors of 2020. The factor pairs of 2020 are:
(1,2020),(2,1010),(4,505),(5,404),(10,202),(20,101),(101,20),(202,10),(404,5),(505,4),(1010,2),(2020,1) (1, 2020), (2, 1010), (4, 505), (5, 404), (10, 202), (20, 101), (101, 20), (202, 10), (404, 5), (505, 4), (1010, 2), (2020, 1)
We need to find the pair that gives the largest value of m=(p+q) m = -(p + q) . Calculating p+q p + q for each pair:
1+2020=2021,2+1010=1012,4+505=509,5+404=409,10+202=212,20+101=121. \begin{aligned} &1 + 2020 = 2021, \\ &2 + 1010 = 1012, \\ &4 + 505 = 509, \\ &5 + 404 = 409, \\ &10 + 202 = 212, \\ &20 + 101 = 121. \end{aligned}
The smallest sum is 121 121 , so the largest m m is:
m=121 m = -121

2. **Finding the smallest element of B B :**

The roots of the quadratic equation x2+2020x+n=0 x^2 + 2020x + n = 0 are negative integers. Let the roots be r -r and s -s . By Vieta's formulas, we have:
rs=2020andrs=n -r - s = 2020 \quad \text{and} \quad rs = n
Since r r and s s are positive integers, they must be factors of n n . We need to find the pair that gives the smallest value of n=rs n = rs . The factor pairs of 2020 are the same as above. Calculating rs rs for each pair:
12020=2020,21010=2020,4505=2020,5404=2020,10202=2020,20101=2020. \begin{aligned} &1 \cdot 2020 = 2020, \\ &2 \cdot 1010 = 2020, \\ &4 \cdot 505 = 2020, \\ &5 \cdot 404 = 2020, \\ &10 \cdot 202 = 2020, \\ &20 \cdot 101 = 2020. \end{aligned}
The smallest n n is 2020 2020 .

3. **Calculating a+b a + b :**

The largest element of A A is a=121 a = -121 and the smallest element of B B is b=2020 b = 2020 . Therefore:
a+b=121+2020=1899 a + b = -121 + 2020 = 1899

4. **Finding the sum of the digits of a+b a + b :**

The sum of the digits of 1899 1899 is:
1+8+9+9=27 1 + 8 + 9 + 9 = 27

The final answer is 27 \boxed{27}

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.