The Student Room Group

Matrix problem

Question:
Matrices P and Q are members of a set R which is defined as follows:
R={(abcd):a,b,c,dϵR,adbc=1} R= \left \{ \begin{pmatrix} a &b \\ c &d \end{pmatrix}: a, b, c, d \epsilon \mathbb{R}, ad-bc=1\right \}
Prove that the product PQ is also a member of set R.

Solution
let
P=(lkkl) P=\begin{pmatrix} l &k \\ k & l \end{pmatrix}
Q=(uvuv) Q = \begin{pmatrix} u & v \\ u & -v \end{pmatrix}

QP=((lu+kv)(lvku)(ku+lv)(kvlu))QP=\begin{pmatrix} (lu+kv) & (lv-ku) \\ (ku+lv)&(kv-lu)\end{pmatrix}
since adbc=1 ad-bc=1
(kv+lu)(kvlu)(ku+lv)(lvku)=1({kv+lu)(kv-lu)}{(ku+lv)(lv-ku)=1}
(kv2lu2)(lv2ku2)=1(kv^2-lu^2)-(lv^2-ku^2)=1
(v2+u2)(kl)=1(v^2+u^2)(k-l)=1
(v2+u2)=kl(v^2+u^2)=k-l
this is the part i am stuck at
please help me
(edited 5 years ago)
What else was there in the question?
... you've defined P&Q to be particular cases of R. Was this part of the question?
(eg the use of a,b,c,d in the set of R matrices would suggest that a,b,c,d are different values, whereas you've used matrices for P&Q which have repeated values for some elements.)
Do you need to find relationships between l,k and u,v ?

From what you've shown there, we have two more relationships to consider:
l^2 - k^2 = 1
and
-2uv = 1

But, in any event, there are many (infinite) examples of where P & Q are members of R, but where PQ, and/or QP are NOT members of R.
Is R a CLOSED group, under multiplication?
Otherwise, your last equation is not necessarily true.

But the 2 relationships I've given ARE true.
(edited 5 years ago)
Original post by begbie68
Is R a CLOSED group, under multiplication?
Otherwise, your last equation is not necessarily true.

But the 2 relationships I've given ARE true.

R is closed under multiplication (it's the set of matrices of determinant 1). I think it's very likely the OP is trying to prove this (without refering to determinants).

Edit: except in that case, Q doesn't look right. OP needs to post the question, or at least explain what they're actually trying to do.
(edited 5 years ago)
Reply 3
I am sorry for the confusion I thought that I wrote the question correctly the first time. I think it due to having posting issues on TSR
the full question is

Matrices P and Q are members of a set R which is defined as follows:
R={(abcd):a,b,c,dϵR,adbc=1} R= \left \{ \begin{pmatrix} a &b \\ c &d \end{pmatrix}: a, b, c, d \epsilon \mathbb{R}, ad-bc=1\right \}
Prove that the product PQ is also a member of set R.
R is closed under multiplication (it's the set of matrices of determinant 1). I think it's very likely the OP is trying to prove this (without refering to determinants).

Edit: except in that case, Q doesn't look right. OP needs to post the question, or at least explain what they're actually trying to do.
Original post by bigmansouf
Question:
Matrices P and Q are members of a set R which is defined as follows:
R={(abcd):a,b,c,dϵR,adbc=1} R= \left \{ \begin{pmatrix} a &b \\ c &d \end{pmatrix}: a, b, c, d \epsilon \mathbb{R}, ad-bc=1\right \}
Prove that the product PQ is also a member of set R.

Solution
let
P=(lkkl) P=\begin{pmatrix} l &k \\ k & l \end{pmatrix}
Q=(uvuv) Q = \begin{pmatrix} u & v \\ u & -v \end{pmatrix}

QP=((lu+kv)(lvku)(ku+lv)(kvlu))QP=\begin{pmatrix} (lu+kv) & (lv-ku) \\ (ku+lv)&(kv-lu)\end{pmatrix}
since adbc=1 ad-bc=1
(kv+lu)(kvlu)(ku+lv)(lvku)=1({kv+lu)(kv-lu)}{(ku+lv)(lv-ku)=1}
(kv2lu2)(lv2ku2)=1(kv^2-lu^2)-(lv^2-ku^2)=1
(v2+u2)(kl)=1(v^2+u^2)(k-l)=1
(v2+u2)=kl(v^2+u^2)=k-l
this is the part i am stuck at
please help me


Your problem is primarily with the general argument.

P,Q should be general/arbitrary elements of R. As it stands you've given them additional properties, so they're based on 2 parameters each, rather than 4.

Then you've looked at the product and said, "since adbc=1ad-bc=1". Well this is what you're trying to prove, so you can't assume it.

You need to evaluate the ad-bc (when applied to the product PQ) and show that it is equal to 1. All you have to go on is that that equation holds true for the original matrices, since they are elements or R.

On a minor note, you've looked at QP, rather than PQ - don't know if that's just a typo.
(edited 5 years ago)
In addition to what ghostwalker has posted, for your matrix R, ad-bc is called the determinant of R (written det R) and there's a general result that det PQ = det P det Q (*)

Your problem boils down to showing '' if det P = det Q =1, then det PQ =1". But I suspect it's actually easier to prove (*), even though it's a more general result. It will make it a lot more obvious where you're trying to go I think.
Reply 6
Original post by ghostwalker
Your problem is primarily with the general argument.

P,Q should be general/arbitrary elements of R. As it stands you've given them additional properties, so they're based on 2 parameters each, rather than 4.

Then you've looked at the product and said, "since adbc=1ad-bc=1". Well this is what you're trying to prove, so you can't assume it.

You need to evaluate the ad-bc (when applied to the product PQ) and show that it is equal to 1. All you have to go on is that that equation holds true for the original matrices, since they are elements or R.

On a minor note, you've looked at QP, rather than PQ - don't know if that's just a typo.


Original post by DFranklin
In addition to what ghostwalker has posted, for your matrix R, ad-bc is called the determinant of R (written det R) and there's a general result that det PQ = det P det Q (*)

Your problem boils down to showing '' if det P = det Q =1, then det PQ =1". But I suspect it's actually easier to prove (*), even though it's a more general result. It will make it a lot more obvious where you're trying to go I think.


let

P=(lkkl) P=\begin{pmatrix} l &k \\ k & l \end{pmatrix}

Q=(zyxw) Q = \begin{pmatrix} z& y \\ x & w \end{pmatrix}
since P=(lkmn) P=\begin{pmatrix} l &k \\ m & n \end{pmatrix}

thus knlm=1 kn -lm =1
since Q=(zyxw)Q = \begin{pmatrix} z & y\\ x & w \end{pmatrix}

thus zwxy=1 zw - xy = 1
PQ=((kz+lx)(ky+lw)(mz+nx)(my+nw))PQ=\begin{pmatrix} (kz+lx) & (ky+lw) \\ (mz+nx)&(my+nw)\end{pmatrix}

=(knlm)(zwxy) = (kn-lm)(zw-xy)

but knlm=1 kn -lm =1 and zwxy=1 zw - xy = 1

therefore;

=(knlm)(zwxy)=1×1=1 = (kn-lm)(zw-xy) = 1 \times 1 = 1



therefore. PQ is a member of set R
Original post by bigmansouf
let

P=(lkkl) P=\begin{pmatrix} l &k \\ k & l \end{pmatrix}

Q=(zyxw) Q = \begin{pmatrix} z& y \\ x & w \end{pmatrix}
since P=(lkmn) P=\begin{pmatrix} l &k \\ m & n \end{pmatrix}

thus knlm=1 kn -lm =1
since Q=(zyxw)Q = \begin{pmatrix} z & y\\ x & w \end{pmatrix}

thus zwxy=1 zw - xy = 1

It looks like you have a bunch of typoes up to here; to some extent I'll give you the benefit of the doubt that it's TeX errors, but a lot of the above doesn't make sense.


PQ=((kz+lx)(ky+lw)(mz+nx)(my+nw))PQ=\begin{pmatrix} (kz+lx) & (ky+lw) \\ (mz+nx)&(my+nw)\end{pmatrix}

=(knlm)(zwxy) = (kn-lm)(zw-xy)
You started with a matrix, and you've now said it equals a number. This makes no sense!

Even if you meant that "the 'ad-bc' value for this matrix = (kn-lm)(zw-xy)", you've done absolutely nothing to indicate why this is true. This is the only part of the question that I think you can actually "earn marks for" (everything else is just restating definitions), so you absolutely need to actually have some workings here.

On a slightly different note: why on earth have you chosen that order for the letters in the matrices?

Surely P=(klmn)P = \begin{pmatrix}k & l\\m & n\end{pmatrix}

and Q=(xyzw)Q = \begin{pmatrix} x & y \\z & w\end{pmatrix} (or Q=(wxyz)Q = \begin{pmatrix} w & x \\y & z\end{pmatrix}) would make more sense?
Original post by bigmansouf
...
R


It's pretty clear you haven't proof read that, with so many elements the wrong way round or just wrong, it's impossible to judge. And to jump from PQ to writing the product of two components needs some lines inbetween.
(edited 5 years ago)
Reply 9
Original post by DFranklin
It looks like you have a bunch of typoes up to here; to some extent I'll give you the benefit of the doubt that it's TeX errors, but a lot of the above doesn't make sense.

You started with a matrix, and you've now said it equals a number. This makes no sense!

Even if you meant that "the 'ad-bc' value for this matrix = (kn-lm)(zw-xy)", you've done absolutely nothing to indicate why this is true. This is the only part of the question that I think you can actually "earn marks for" (everything else is just restating definitions), so you absolutely need to actually have some workings here.

On a slightly different note: why on earth have you chosen that order for the letters in the matrices?

Surely P=(klmn)P = \begin{pmatrix}k & l\\m & n\end{pmatrix}

and Q=(xyzw)Q = \begin{pmatrix} x & y \\z & w\end{pmatrix} (or Q=(wxyz)Q = \begin{pmatrix} w & x \\y & z\end{pmatrix}) would make more sense?


Original post by ghostwalker
It's pretty clear you haven't proof read that, with so many elements the wrong way round or just wrong, it's impossible to judge. And to jump from PQ to writing the product of two components needs some lines inbetween.


let
Since P and Q are members of a set R which is defined as follows;
R={(abcd):a,b,c,dϵR,adbc=1} R = \left \{ \begin{pmatrix} a & b\\ c & d \end{pmatrix}: a,b,c,d \epsilon \mathbb{R}, ad-bc =1 \right \}
let
P={(klmn)k,l,m,nϵR,knlm=1}P=\left \{ \begin{pmatrix} k &l \\ m & n \end{pmatrix} k,l,m,n \epsilon \mathbb{R}, kn-lm = 1 \right \}

Q={(xyzw)z,y,x,wϵR,xwzy=1}Q= \left \{ \begin{pmatrix} x&y \\ z & w \end{pmatrix} z,y,x,w \epsilon \mathbb{R}, xw-zy = 1 \right \}

Both det(Q) and det(P) is 1.
The product PQ=((kx+lz)(ky+lw)(mx+nz)(my+nw))PQ=\begin{pmatrix} (kx+lz) & (ky+lw) \\ (mx+nz)&(my+nw)\end{pmatrix}

det(PQ) =(knlm)(xwzy) = (kn-lm)(xw-zy)

but det(P) is knlm=1 kn -lm =1 and det(Q) is xwzy=1 xw - zy = 1

therefore;

det(PQ) =(knlm)(xwzy)=1×1=1 = (kn-lm)(xw-zy) = 1 \times 1 = 1
looking at R={(abcd):a,b,c,dϵR,adbc=1} R = \left \{ \begin{pmatrix} a & b\\ c & d \end{pmatrix}: a,b,c,d \epsilon \mathbb{R}, ad-bc =1 \right \}

{PQ=((kx+lz)(ky+lw)(mx+nz)(my+nw))k,l,m,n,z,y,x,wϵR,(knlm)(xwzy)=adbc=1} \left \{ PQ= \begin{pmatrix} (kx+lz) &(ky+lw) \\ (mx+nz)&(my+nw)\end{pmatrix} k,l,m,n, z,y,x,w \epsilon \mathbb{R}, (kn-lm)-(xw-zy)= ad-bc =1 \right \}
therefore PQ is a member of set R where set R = {(abcd):a,b,c,dϵR,adbc=(knlm)(xwzy)=1} \left \{ \begin{pmatrix} a & b\\ c & d \end{pmatrix}: a,b,c,d \epsilon \mathbb{R}, ad-bc = (kn-lm)(xw-zy) = 1 \right \}


I have tried my best i have proof read it. please point out where i went wrong. Writing a maths proof solution is my weakness - i am trying to improve it
(edited 5 years ago)
what does the line beginning "determinant of PQ ..." mean? what do you ACTUALLY need to do to find det(PQ)??

If you think that writing a maths proof mostly involves getting your layout looking nice and neat and a flourish of "therefore ...<copy out the thing you had been given to prove> ..." then you need to change your focus a little. These things CAN matter (but only very very slightly).

More importantly, you MUST get your algebra right.
Original post by bigmansouf
let
Since P and Q are members of a set R which is defined as follows;
R={(abcd):a,b,c,dϵR,adbc=1} R = \left \{ \begin{pmatrix} a & b\\ c & d \end{pmatrix}: a,b,c,d \epsilon \mathbb{R}, ad-bc =1 \right \}
let
P={(klmn)k,l,m,nϵR,knlm=1}P=\left \{ \begin{pmatrix} k &l \\ m & n \end{pmatrix} k,l,m,n \epsilon \mathbb{R}, kn-lm = 1 \right \}

Q={(xyzw)z,y,x,wϵR,xwzy=1}Q= \left \{ \begin{pmatrix} x&y \\ z & w \end{pmatrix} z,y,x,w \epsilon \mathbb{R}, xw-zy = 1 \right \}

Both det(Q) and det(P) is 1.


If you're going to use determinants and their properties, then it's a two line proof:

Let P,Q be elements of R, then det(P)=det(Q) = 1.
Since det(PQ)=det(P)det(Q), it follows det(PQ)=1 and so PQ is an element of R.

HOWEVER, it's clear from the question, that you're expected not to use determinants or their properties. They're expecting you to work the algebra from the definition of the set.

You need so show, that when the formula ad-bc is applied to the matrix PQ, then the result is 1 - as DFranklin said in his previous post.
Original post by ghostwalker
If you're going to use determinants and their properties, then it's a two line proof:

Let P,Q be elements of R, then det(P)=det(Q) = 1.
Since det(PQ)=det(P)det(Q), it follows det(PQ)=1 and so PQ is an element of R.

HOWEVER, it's clear from the question, that you're expected not to use determinants or their properties. They're expecting you to work the algebra from the definition of the set.

You need so show, that when the formula ad-bc is applied to the matrix PQ, then the result is 1 - as DFranklin said in his previous post.


let
P=(klmn)P= \begin{pmatrix} k &l \\ m & n \end{pmatrix}
and
Q=(xyzw)Q= \begin{pmatrix} x&y \\ z & w \end{pmatrix} be members of set R.

since P and Q are elements then k=a,l=b,m=c,n=d k=a, l=b, m=c , n=d
also, x=a,y=b,z=c,w=d x=a, y=b, z=c, w=d

By substitution;
knlm=adbc=1 kn-lm =ad-bc = 1 and xwzy=1 xw-zy =1

PQ=((kx+lz)(ky+lw)(mx+nz)(my+nw)) PQ = \begin{pmatrix} (kx+lz) &(ky+lw) \\ (mx+nz)&(my+nw)\end{pmatrix}

(knlm)(xwzy)=(adbc)(adbc)=1 (kn-lm)(xw-zy)= (ad-bc)(ad-bc)=1

Since (knlm)(xwzy)=1 (kn-lm)(xw-zy) =1 , PQ is a member of R.
is this the correct way?
Original post by bigmansouf
PQ=((kx+lz)(ky+lw)(mx+nz)(my+nw)) PQ = \begin{pmatrix} (kx+lz) &(ky+lw) \\ (mx+nz)&(my+nw)\end{pmatrix}

(knlm)(xwzy)=(adbc)(adbc)=1 (kn-lm)(xw-zy)= (ad-bc)(ad-bc)=1
What is this last equation even supposed to mean? It has no context, no explanation.

Since (knlm)(xwzy)=1 (kn-lm)(xw-zy) =1 , PQ is a member of R.
is this the correct way?
No.

You need to show that "ad-bc" for PQ equals 1 (or more generally, that it equals (kn-lm)(xw-zy)).

That is: you need to evaluate (kx+lz)(my+nw) - (ky+lw) (mx+nz) and show it equals 1 (or equals (kn-lm)(xw-zy)).
(edited 5 years ago)
Original post by DFranklin
What is this last equation even supposed to mean? It has no context, no explanation.

No.

You need to show that "ad-bc" for PQ equals 1 (or more generally, that it equals (kn-lm)(xw-zy)).

That is: you need to evaluate (kx+lz)(my+nw) - (ky+lw) (mx+nz) and show it equals 1 (or equals (kn-lm)(xw-zy)).


So the crucial step i am missing is
(kx+lz)(my+nw)(ky+lw)(mx+nz)=(kxmy+kxnw+lzmy+lznw)(kymx+kynz+lwmx+lwnx) (kx+lz)(my+nw) - (ky+lw) (mx+nz) = (kxmy+kxnw+lzmy+lznw) -(kymx+kynz+lwmx+lwnx)
=kxmykymx+kxnwkynz+lzmylwmx+lznwlwnz=kxnwkynz+lzmylwmx=kn(xwzy)+lm(zyxw)= kxmy-kymx+kxnw-kynz+lzmy-lwmx+ lznw-lwnz= kxnw-kynz+lzmy-lwmx= kn(xw-zy)+lm(zy-xw)
=kn(xwzy)lm(xwzy)=(knlm)(xwzy)=kn(xw-zy)-lm(xw-zy)=(kn-lm)(xw-zy)

since (knlm)=adbc(kn-lm) = ad-bc and [tex(]xw-z)y = ad-bc
so (knlm)(xwzy)=(adbc)(adbc)=1 (kn-lm)(xw-zy) = (ad-bc)(ad-bc)= 1
since (kx+lz)(my+nw)(ky+lw)(mx+nz)=1 (kx+lz)(my+nw) - (ky+lw) (mx+nz) = 1 , PQ is a member of R

in terms of the evaluating (kx+lz)(my+nw)(ky+lw)(mx+nz) (kx+lz)(my+nw) - (ky+lw) (mx+nz) i did evaluate it on pen and paper but i did not write it on tsr because i thought it was not a necessary step I should include
I am sorry if this is what you have been trying to tel me the whole time
(edited 5 years ago)

Quick Reply

Latest