SOLUTION: Prove: if 4 divides mn, then m is even or n is even. 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 wo

Question 502955: Prove: if 4 divides mn, then m is even or n is even.
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:
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]
Should i just be proving the contrapositive of p implies q or r? that way i have what m and n will be?
Any help would be grateful! thanks!
Answer by richard1234(7193) (Show Source): 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.
RELATED QUESTIONS
Let p, q, and r be the following statements: p: Roses are red q: The sky is blue... (answered by jim_thompson5910,solver91311)

Define a relation R on the set of integers by mRn if and only if 3 divides m - n. Prove (answered by jim_thompson5910)

Hi i would really appreciate it if someone would help me with this problem. If... (answered by venugopalramana)

let m and n be two consicutive even integers and 1/m+1/n=p/q (in the lowest form) prove... (answered by richard1234)

So for this question(All the roots of x^2 + px + q = 0 are real, where p and q are real... (answered by ikleyn)

I saw this solution online from a tutor (ikelyn). I think there's a mistake in it and i... (answered by math_tutor2020,ikleyn)

For this problem: All the roots of x^2 + px + q = 0 are real, where p and q are real... (answered by Edwin McCravy,AnlytcPhil,Plocharczyk,mccravyedwin)

hi tutor! may you please help me with this complicated question. I already saw an answer... (answered by jim_thompson5910)

Let p, q, and r represent the following statements. p: Jamie is on the train q:... (answered by Theo)