We have A=(1+i−i10) and need to find the number of n∈{1,2,…,100} such that An=A.
To find the eigenvalues of A, we write the characteristic equation:
det(A−λI)=(1+i−λ)(0−λ)−(1)(−i)=0
−λ(1+i−λ)+i=0
λ2−(1+i)λ+i=0
Using the quadratic formula:
λ=2(1+i)±(1+i)2−4i=2(1+i)±2i−4i=2(1+i)±−2i
Now −2i=2e−iπ/2, so −2i=2e−iπ/4=2(21−2i)=1−i.
λ1=2(1+i)+(1−i)=1,λ2=2(1+i)−(1−i)=i
Next, since the eigenvalues λ1=1 and λ2=i are distinct, A is diagonalizable:
A=PDP−1,D=(100i)
Therefore, An=PDnP−1, where Dn=(100in).
In order for An=A, we require Dn=D, which means:
1n=1(always true),andin=i
in=i holds when n≡1(mod4).
Finally, we count the valid values of n.
We need n∈{1,2,…,100} with n≡1(mod4).
These are: n=1,5,9,13,…,97.
This is an arithmetic sequence with first term 1, common difference 4, and last term 97.
Number of terms: 497−1+1=25.
The answer is 25.