Let n≥2 be an integer and a and b complex numbers such that a=0 and bk=1, for any k∈{1,2,…,n}. Suppose that the matrices A,B∈Mn(C) are such that BA=aIn+bAB. Prove that A and B are invertible. Sorin Rădulescu and Mihai Piticari
Solution
If b=0, then BA=aIn, so A and B are invertible. We will suppose b=0.
Denote by σ(X) the set of eigenvalues of a matrix X∈Mn(C). Let λ∈σ(AB). Then det(BA−(bλ+a)In)=det(bAB−bλIn)=bndet(AB−λIn)=0, implying bλ+a∈σ(BA). As σ(AB)=σ(BA), if λ∈σ(AB), we get bλ+a∈σ(AB).
Define f:C→C, f(z)=bz+a, for all z∈C, and for k∈N∗, denote by f[k]=k timesf∘f∘f⋯∘f. We conclude inductively, that if λ∈σ(AB), then f[k](λ)∈σ(AB), for k∈N∗.
Suppose 0∈σ(AB). Then f(0),f[2](0),…,f[n+1](0)∈σ(AB). As σ(AB) has at most n elements, there are p,q∈{1,2,…,n+1}, p<q, such that f[p](0)=f[q](0).
Because f[k](z)=bkz+ab−1bk−1, z∈C, k∈N∗, we obtain ab−1bp−1=ab−1bq−1, that is bq−p=1, a contradiction.
In conclusion, 0∈/σ(AB), so det(A)⋅det(B)=det(AB)=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.