uniolympiads Ελληνικά

IMC 2021, Day 2, Problem 5

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.2021B = A^m + B^2.

Prove that ∣det⁡A∣≤1|\det A| \le 1.

Original from the official PDFLet A be a real n × n matrix and suppose that for every positive integer m there exists a real symmetric matrix B such that 2021B = A m + B 2 . Prove that ∣ det A∣ ≤ 1.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

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

Hint: The determinant is the product of the eigenvalues.

Solution. Let BmB_m be the corresponding matrix BB depending on mm:

2021Bm=Am+Bm2.2021B_m = A^m + B_m^2.

For m=1m = 1, we obtain A=2021B1−B12A = 2021B_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⇒μ2−2021μ+λm=0.2021\mu = \lambda^m + \mu^2 \Rightarrow \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:

20212−4λm≥0⇒λm≤202124.2021^2 - 4\lambda^m \ge 0 \Rightarrow \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 det⁡A\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 ∣det⁡A∣≤1|\det A| \le 1 as desired.

Solution. Different solution can be found in paper s2002

Transcribed from the official solutions, page 1. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?