Maths Olympiad Prep

Library / Romanian Mathematical Olympiad /192 of 275

Romanian Mathematical Olympiad

Algebra Difficulty 6.2 National Olympiad Prove it Romania

Let n≥2n \ge 2 be an integer and aa and bb complex numbers such that a≠0a \neq 0 and bk≠1b^k \neq 1, for any k∈{1,2,…,n}k \in \{1, 2, \dots, n\}. Suppose that the matrices A,B∈Mn(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 b≠0b \neq 0.

Denote by σ(X)\sigma(X) the set of eigenvalues of a matrix X∈Mn(C)X \in \mathcal{M}_n(\mathbb{C}). Let λ∈σ(AB)\lambda \in \sigma(AB). Then
det⁡(BA−(bλ+a)In)=det⁡(bAB−bλ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:C→Cf : \mathbb{C} \to \mathbb{C}, f(z)=bz+af(z) = bz + a, for all z∈Cz \in \mathbb{C}, and for k∈N∗k \in \mathbb{N}^*, denote by f[k]=f∘f∘f⋯∘f⏟k 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 k∈N∗k \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+abk−1b−1f^{[k]}(z) = b^k z + a \frac{b^{k}-1}{b-1}, z∈Cz \in \mathbb{C}, k∈N∗k \in \mathbb{N}^*, we obtain abp−1b−1=abq−1b−1a \frac{b^p - 1}{b-1} = a \frac{b^q - 1}{b-1}, that is bq−p=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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.