Matrix + Number Theory

Let, A = [ p q q p ] A =\begin{bmatrix} p & q \\ q & p \end{bmatrix} Det(A)=r,where p,q,r are all primes.Find the value of Tr(A)


The answer is 6.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Prasun Biswas
Feb 5, 2015

To make things clear, Det ( A ) (A) [also can be written as A |A| ] refers to the determinant of the square matrix A A and Tr ( A ) (A) refers to the trace of the square matrix A A which is the sum of all the elements of the main diagonal of A A . Simply put, for A A we have,

A = p 2 q 2 and Tr ( A ) = n = 1 2 a n n = a 11 + a 22 = p + p = 2 p |A|=p^2-q^2\quad \textrm{and}\quad \textrm{Tr}(A)=\sum_{n=1}^2 a_{nn}=a_{11}+a_{22}=p+p=2p

Now, we are given that p , q , r p,q,r are primes and A = p 2 q 2 = r |A|=p^2-q^2=r , so,

( p q ) ( p + q ) = r (p-q)(p+q)=r

Now, one of the factors of r r must be 1 , ( 1 ) 1,(-1) and the other must be r , ( r ) r,(-r) respectively. Just by checking the case where p q = 1 p-q=1 and p + q = r p+q=r , we can get the trivial solution p = 3 , q = 2 p=3,q=2 . If you check the other 3 3 cases, you'll see that either p p or q q aren't real or they are negative.

So, we conclude the answer with Tr ( A ) = 2 p = 2 × 3 = 6 \boxed{\textrm{Tr}(A)=2p=2\times 3 =6}

Karan Shekhawat
Jan 31, 2015

Too easy Problem !

think P^2-Q^2=(P-Q)(P+Q)=Prime

P-Q=1 and P+Q=prime

P=3 , Q=2 (only set of prime with difference 1)

How can be p q = 1 p-q=1 ?

Parag Zode - 6 years, 4 months ago

Log in to reply

Factors of prime number is 1 and the number itself. So in this case (P-Q)(P+Q) = 1 * Prime number. Hence (P-Q)= 1

Ajay Kr - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...