Straight Dope Message Board > Main Matrix Algebra
 Register FAQ Calendar Mark Forums Read

#1
10-01-2001, 03:01 PM
 cblackhand Charter Member Join Date: May 2000 Location: Aurora, CO Posts: 156
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.
#2
10-01-2001, 03:16 PM
 ClintPhoenix 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.
#3
10-01-2001, 03:17 PM
 Tinker Grey Guest Join Date: Jan 2000

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.
#4
10-01-2001, 03:25 PM
 cblackhand Charter Member Join Date: May 2000 Location: Aurora, CO Posts: 156
Thanks. You guys are the best.
#5
10-01-2001, 03:30 PM
 jonfromdenver 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?
#6
10-01-2001, 03:33 PM
 Punoqllads Charter Member Join Date: Jul 2000 Location: Silly Cone Valley, CA Posts: 3,076
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```
__________________
#7
10-01-2001, 03:37 PM
 Punoqllads Charter Member Join Date: Jul 2000 Location: Silly Cone Valley, CA Posts: 3,076
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.

 Bookmarks

 Thread Tools Display Modes Linear Mode

 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 User Control Panel Private Messages Subscriptions Who's Online Search Forums Forums Home Main     About This Message Board     Comments on Cecil's Columns/Staff Reports     Straight Dope Chicago     General Questions     Great Debates     Elections     Cafe Society     The Game Room     In My Humble Opinion (IMHO)     Mundane Pointless Stuff I Must Share (MPSIMS)     Marketplace     The BBQ Pit Side Conversations     The Barn House

All times are GMT -5. The time now is 03:52 PM.