• Support PF! Buy your school textbooks, materials and every day products Here!

Similar matrices and main diagonal summation?

  • Thread starter zjohnson19
  • Start date
  • #1

Homework Statement



True or False? If A is an n × n matrix, P is an n × n invertible matrix, and B = P −1AP, then
a11 + a22 + . . . + ann = b11 + b22 + . . . + bn

Homework Equations


Diagnolization, similar matrixes

The Attempt at a Solution


the question is asking if the summation of the main diagnols of A and B are the same. B is known to be similar to A since B = P^-1 AP. I can't find a counterexample, so I am assuming the summation of the diagnols of both are in fact equal, but this is hardly a proof. I know A and B share the same determinant, rank, and eigenvalues and rank, but I'm not sure how these relate to the main diagnol of the matrices.
 

Answers and Replies

  • #2
blue_leaf77
Science Advisor
Homework Helper
2,629
784
Are you familiar with the concept of trace of a matrix?
 
Last edited:
  • #3
Twigg
Gold Member
205
36
The key is that A and B have the same characteristic polynomial. The sum of elements on the main diagonal (called the trace of the matrix) is the first-order coefficient of the characteristic polynomial. To prove that you can either use induction or start with the first order Vieta formula and prove that the trace equals the sum of the eigenvalues.
 
  • #4
blue_leaf77
Science Advisor
Homework Helper
2,629
784
The trace of a matrix ##A## is the sum of the diagonal elements, namely ##\textrm{Tr }A = \sum_{i=1}^n A_{ii}##. This means the trace of a product of two matrices will be ##\textrm{Tr }AB = \sum_{i=1}^n \sum_{j=1}^n A_{ij}B_{ji}##.

Since you have a product of three matrices, the the trace reads
$$
\textrm{Tr }ABC = \sum_{i=1}^n \sum_{j=1}^n (AB)_{ij}C_{ji}
$$
Now write ##(AB)_{ij}## in terms of the sum of products between the elements of ##A## and ##B##.
 

Related Threads on Similar matrices and main diagonal summation?

Replies
4
Views
2K
Replies
5
Views
5K
Replies
11
Views
3K
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
11
Views
1K
  • Last Post
Replies
10
Views
769
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
12
Views
2K
  • Last Post
Replies
1
Views
603
Top