#2: Use a proof by contradiction to prove:

Question

For all sets A, B, C, D if A intersection C= { },
then (A x B) intersection (C x D) = { }.

So do I assume the Hypothesis is false or do I assume the conclusion is false to do a proof by contradiction?