uniolympiads Ελληνικά

IMC 2003, Day 1, Problem 3

Let AA be an n×nn \times n real matrix such that 3A3=A2+A+I3A^3 = A^2 + A + I (II is the identity matrix). Show that the sequence AkA^k converges to an idempotent matrix. (A matrix BB is called idempotent if B2=BB^2 = B.)

Original from the official PDF3. Let A be an n × n real matrix such that 3A 3 = A 2 + A + I (I is the identity matrix). Show that the sequence A k converges to an idempotent matrix. (A matrix B is called idempotent if B 2 = B.) (20 points)

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

Solution. The minimal polynomial of AA is a divisor of 3x3−x2−x−13x^3 - x^2 - x - 1. This polynomial has three different roots. This implies that AA is diagonalizable: A=C−1DCA = C^{-1}DC where DD is a diagonal matrix. The eigenvalues of the matrices AA and DD are all roots of polynomial 3x3−x2−x−13x^3 - x^2 - x - 1. One of the three roots is 1, the remaining two roots have smaller absolute value than 1. Hence, the diagonal elements of DkD^k, which are the kkth powers of the eigenvalues, tend to either 0 or 1 and the limit M=lim⁡DkM = \lim D^k is idempotent. Then lim⁡Ak=C−1MC\lim A^k = C^{-1}MC is idempotent as well.

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?