Let be matrices with complex entries. Show that there exists a matrix and an invertible matrix such that
Problem 1508
Official solution
To show that there exists a matrix and an invertible matrix such that
if and only if , we will proceed as follows:
1. **Assume **:
- We need to show that there exist matrices and such that .
2. **Consider the equation **:
- This implies that is similar to .
3. Use the property of similar matrices:
- If two matrices are similar, they have the same trace. Therefore, .
4. Simplify the trace equation:
- Since the trace of a matrix is invariant under similarity transformations, we have:
- Expanding this, we get:
5. **Use the given condition **:
- Substituting into the equation, we get:
- This equation is always true, which means that the condition is sufficient for the existence of such matrices and .
6. **Construct the matrices and **:
- To explicitly construct and , we can choose to be any matrix such that and are similar. One possible choice is , which simplifies the problem to finding such that .
7. Conclusion:
- Since , we can always find such matrices and that satisfy the given equation.