The Straight Dope

Go Back   Straight Dope Message Board > Main > General Questions

Reply
 
Thread Tools Display Modes
  #1  
Old 10-01-2001, 02:01 PM
cblackhand cblackhand is online now
Charter Member
 
Join Date: May 2000
Location: Aurora, CO
Posts: 155
Help! I was attempting to help one of my co-workers with a matrix algebra problem. I looked at it, but it has been so long since I had that class that I can't remmeber the answer here. The problem is:

Find 2X2 matrices A,B,and C != 0 such that AC=BC but A!=B

Thanks in advance for any help.
Reply With Quote
Advertisements  
  #2  
Old 10-01-2001, 02:16 PM
ClintPhoenix ClintPhoenix is offline
Guest
 
Join Date: Aug 2001
If I remember my matrix multiplication correctly(it's been a while,) this is pretty simple, one solution is:

10
00 = A

01
00 = B

01
01 = C

These would yield the same result,
01
00, but A!=B

I didn't mess it up, did I?

Clint.
Reply With Quote
  #3  
Old 10-01-2001, 02:17 PM
Tinker Grey Tinker Grey is offline
Guest
 
Join Date: Jan 2000
how about

Code:
a=|1 2|
  |3 4|

b=|1 5|
  |3 7|

c=|0 1|
  |0 0|

a*c = |0 1|
      |0 3|

b*c = |0 1|
      |0 3|
Well, I see by preview that ClintPhoenix beat me. But here it is anyway.
Reply With Quote
  #4  
Old 10-01-2001, 02:25 PM
cblackhand cblackhand is online now
Charter Member
 
Join Date: May 2000
Location: Aurora, CO
Posts: 155
Thanks. You guys are the best.
Reply With Quote
  #5  
Old 10-01-2001, 02:30 PM
jonfromdenver jonfromdenver is offline
Guest
 
Join Date: Dec 2000
holy hell! i was just doing the same problem today for my math class! this person doesn't happen to go to metro denver does s/he?
Reply With Quote
  #6  
Old 10-01-2001, 02:33 PM
Punoqllads Punoqllads is offline
Charter Member
 
Join Date: Jul 2000
Location: Silly Cone Valley, CA
Posts: 3,010
To have a nonzero matrix transform two other nonidentical nonzero matrices into the same matrix, it needs to be degenerate. That is, one or more of its rows are weighted sums of its other rows. With a 2x2 matrix, this is pretty easy. Just make the second row of C be a multiple of the first row.

In ClintPhoenix's examples, the multiplier is 1, while Tinker Grey's it's 0, but it would work equally for the matrices:

Code:
A = 2 0    B = 0 1    C = 1 2
    2 1        0 2        2 4
__________________
Loading, please wait...
Reply With Quote
  #7  
Old 10-01-2001, 02:37 PM
Punoqllads Punoqllads is offline
Charter Member
 
Join Date: Jul 2000
Location: Silly Cone Valley, CA
Posts: 3,010
Small error in my post:

Quote:
Originally posted by Punoqllads
That is, one or more of its rows are weighted sums of its other rows
One or more of its rows are weighted sums of some of its other rows. So, for a 4x4 matrix, if rows 2 & 3 were multiples of each other, it would be degenerate.
Reply With Quote
Reply

Bookmarks

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Forum Jump


All times are GMT -5. The time now is 12:08 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2013, Jelsoft Enterprises Ltd.

Send questions for Cecil Adams to: cecil@chicagoreader.com

Send comments about this website to: webmaster@straightdope.com

Terms of Use / Privacy Policy

Advertise on the Straight Dope!
(Your direct line to thousands of the smartest, hippest people on the planet, plus a few total dipsticks.)

Publishers - interested in subscribing to the Straight Dope?
Write to: sdsubscriptions@chicagoreader.com.

Copyright © 2013 Sun-Times Media, LLC.