MathDB
Exhausting number theory

Source: 2020 China Southeast 10.5/11.5

August 9, 2020
number theory

Problem Statement

Consider the set I={1,2,,2020}I=\{ 1,2, \cdots, 2020 \}. Let W={w(a,b)=(a+b)+aba,bI}IW= \{w(a,b)=(a+b)+ab | a,b \in I \} \cap I, Y={y(a,b)=(a+b)aba,bI}IY=\{y(a,b)=(a+b) \cdot ab | a,b \in I \} \cap I be its two subsets. Further, let X=WYX= W \cap Y.
(1) Find the sum of maximal and minimal elements in XX. (2) An element n=y(a,b)(ab)n=y(a,b) (a \le b) in YY is called excellent, if its representation is not unique (for instance, 20=y(1,5)=y(2,3)20=y(1,5)=y(2,3)). Find the number of excellent elements in YY.
(2) is only for Grade 11.