For finite sets M and N and P, if the cross product of M and N is equal to the cross product of M and P, then N = P. (if MxN=MxP then N=P)

my prof told us its FALSE. but why?

Printable View

- June 24th 2011, 12:57 AMnickgcCross Product
For finite sets M and N and P, if the cross product of M and N is equal to the cross product of M and P, then N = P. (if MxN=MxP then N=P)

my prof told us its FALSE. but why? - June 24th 2011, 01:26 AMemakarovRe: Cross Product
This is also false for numerical product for a similar reason.

- June 24th 2011, 01:32 AMnickgcRe: Cross Product
what's the reason?

- June 24th 2011, 01:37 AMemakarovRe: Cross Product
First say if you think the following fact is true for numbers:

For all m, n, p, if mn = mp, then n = p.

If you think this is true, try proving it. Pay special attention so that all operations you do in the proof are well-defined. - June 26th 2011, 02:31 AMnickgcRe: Cross Product
Now i get it:

For all m, n, p, if mn = mp, then n = p:

for example

if m = 0, n = 2, p = 100

then: mn = 0, mp = 0 and mn = mp

but n is not equal to p

am i right? - June 26th 2011, 04:36 AMHallsofIvyRe: Cross Product
By the way, when A and B are sets, is the "Cartesian product", not the "cross product".

- June 26th 2011, 04:36 AMemakarovRe: Cross Product
Yes.

Now consider some sets M, N, P with 0, 2, and 100 elements, respectively. - July 2nd 2011, 04:21 AMnickgcRe: Cross ProductQuote:

Now consider some sets M, N, P with 0, 2, and 100 elements, respectively.

N = {2}

P = {100}

MxN = {(0,2)}

MxP = {(0,100)}

how would MxN be equal to MxP? - July 2nd 2011, 05:44 AMPlatoRe: Cross Product
- July 2nd 2011, 07:11 AMDevenoRe: Cross Product
in ordinary language, if we never pick a first coordinate, it doesn't matter which second coordinate we were going to pick, it never gets chosen.

the same logic goes for the second coordinate: no matter which first coordinate we pick, if we never choose the second coordinate, we never get a pair.

picking an element of the empty set pretty much stops us dead in our tracks, it has no elements to pick. - July 5th 2011, 03:53 AMnickgcRe: Cross ProductQuote:

Consider: (empty set) = (empty set) x {1} = (empty set) x {2}