Maths Olympiad Prep

Library / /20 of 39

Algebra Difficulty 6.2 National olympiad Prove it Romania

Let n2n \ge 2 be an integer and aa and bb complex numbers such that a0a \neq 0 and bk1b^k \neq 1, for any k{1,2,,n}k \in \{1, 2, \dots, n\}. Suppose that the matrices A,BMn(C)A, B \in \mathcal{M}_n(\mathbb{C}) are such that BA=aIn+bABBA = aI_n + bAB. Prove that AA and BB are invertible.
Sorin Rădulescu and Mihai Piticari

Solution

If b=0b = 0, then BA=aInBA = aI_n, so AA and BB are invertible. We will suppose b0b \neq 0.

Denote by σ(X)\sigma(X) the set of eigenvalues of a matrix XMn(C)X \in \mathcal{M}_n(\mathbb{C}). Let λσ(AB)\lambda \in \sigma(AB). Then
det(BA(bλ+a)In)=det(bABbλIn)=bndet(ABλIn)=0, \det(BA - (b\lambda + a)I_n) = \det(bAB - b\lambda I_n) = b^n \det(AB - \lambda I_n) = 0,
implying bλ+aσ(BA)b\lambda + a \in \sigma(BA). As σ(AB)=σ(BA)\sigma(AB) = \sigma(BA), if λσ(AB)\lambda \in \sigma(AB), we get bλ+aσ(AB)b\lambda + a \in \sigma(AB).

Define f:CCf : \mathbb{C} \to \mathbb{C}, f(z)=bz+af(z) = bz + a, for all zCz \in \mathbb{C}, and for kNk \in \mathbb{N}^*, denote by f[k]=ffffk timesf^{[k]} = \underbrace{f \circ f \circ f \dots \circ f}_{k \text{ times}}. We conclude inductively, that if λσ(AB)\lambda \in \sigma(AB), then f[k](λ)σ(AB)f^{[k]}(\lambda) \in \sigma(AB), for kNk \in \mathbb{N}^*.

Suppose 0σ(AB)0 \in \sigma(AB). Then f(0),f[2](0),,f[n+1](0)σ(AB)f(0), f^{[2]}(0), \dots, f^{[n+1]}(0) \in \sigma(AB). As σ(AB)\sigma(AB) has at most nn elements, there are p,q{1,2,,n+1}p, q \in \{1, 2, \dots, n+1\}, p<qp < q, such that f[p](0)=f[q](0)f^{[p]}(0) = f^{[q]}(0).

Because f[k](z)=bkz+abk1b1f^{[k]}(z) = b^k z + a \frac{b^{k}-1}{b-1}, zCz \in \mathbb{C}, kNk \in \mathbb{N}^*, we obtain abp1b1=abq1b1a \frac{b^p - 1}{b-1} = a \frac{b^q - 1}{b-1}, that is bqp=1b^{q-p} = 1, a contradiction.

In conclusion, 0σ(AB)0 \notin \sigma(AB), so det(A)det(B)=det(AB)0\det(A) \cdot \det(B) = \det(AB) \neq 0, and the result follows.

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: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.