document.write( "Question 502955: Prove: if 4 divides mn, then m is even or n is even.\r
\n" ); document.write( "\n" ); document.write( "i saw that this was p implies q or r. so by cases this would be p implies q and p implies r. I used the contrapositive to work on the first case. [if m is odd then 4 doesnt divide mn] i get to a point where i get:
\n" ); document.write( "4 does not divide (2k+1)n. I said that this would be odd multiples of n (ie, 3n, 5n, ..., 45n,..., 99n,...) which if it produced an odd number, 4 wouldnt divide it. But this would be entirely contingent on what n is. [if even, then 4 could divide it; if odd, 4 wont divide it]\r
\n" ); document.write( "\n" ); document.write( "Should i just be proving the contrapositive of p implies q or r? that way i have what m and n will be?\r
\n" ); document.write( "\n" ); document.write( "Any help would be grateful! thanks! \n" ); document.write( "

Algebra.Com's Answer #339139 by richard1234(7193) $\"\"$ $\"About$

You can put this solution on YOUR website!
Assume that the statement was false; e.g. if 4 divides mn, then neither m nor n is even. But then mn would be either 1 or 3 mod 4 (mn odd), and mn does not divide 4, contradiction. \n" ); document.write( "

\n" );