Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2021 / Problems / Day 2, P5

IMC 2021 · Day 2 · P5

easy

Let AA be a real n×nn \times n matrix and suppose that for every positive integer mm there exists a real symmetric matrix BB such that 2021B=Am+B2.2021 B = A^m + B^2. Prove that detA1|\det A| \le 1.

(proposed by Rafael Filipe dos Santos, Instituto Militar de Engenharia, Rio de Janeiro)

Solution 1 of 2 (official)

Hint: The determinant is the product of the eigenvalues.

Let BmB_m be the corresponding matrix BB depending on mm: 2021Bm=Am+Bm2.2021 B_m = A^m + B_m^2. For m=1m = 1, we obtain A=2021B1B12A = 2021 B_1 - B_1^2. Since B1B_1 is real and symmetric, so is AA. Thus AA is diagonalizable and all eigenvalues of AA are real.

Now fix a positive integer mm and let λ\lambda be any real eigenvalue of AA. Considering the diagonal form of both AA and BmB_m, we know that there exists a real eigenvalue μ\mu of BmB_m such that 2021μ=λm+μ2μ22021μ+λm=0.2021 \mu = \lambda^m + \mu^2 \quad \Rightarrow \quad \mu^2 - 2021 \mu + \lambda^m = 0. The last equation is a second degree equation with a real root. Therefore, the discriminant is non-negative: 202124λm0λm202124.2021^2 - 4 \lambda^m \ge 0 \quad \Rightarrow \quad \lambda^m \le \frac{2021^2}{4}. If λ>1|\lambda| > 1, letting mm even sufficiently large we reach a contradiction. Thus λ1|\lambda| \le 1.

Finally, since detA\det A is the product of the eigenvalues of AA and each of them has absolute value less then or equal to 1, we get detA1|\det A| \le 1 as desired.

Solution 2 of 2 (official)

Different solution can be found in paper s2002

How the field did

contestants scored
514
average (of 10)
5.78
solved (≥ 80%)
54.7%
near-0 (≤ 10%)
30.9%
discrimination
0.55

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2007 · Day 1 · P2easyavg 7.0/10 · solved 55% · near-0 7% · disc 0.49
IMC 2025 · Day 1 · P3easyavg 6.3/10 · solved 57% · near-0 22% · disc 0.54
IMC 2017 · Day 2 · P8easyavg 6.2/10 · solved 52% · near-0 28% · disc 0.50
IMC 2024 · Day 2 · P7easyavg 6.7/10 · solved 52% · near-0 16% · disc 0.55