Prove that if m² is 4k+3 then m is 4k+3

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
6 replies · 4K views
CollectiveRocker
Messages
137
Reaction score
0
I'm given the statement: if m^2 is of the form 4k+3, then m is of the form 4k+3. I don't even know how to begin proving this. I'm guessing by contraposition.
 
Physics news on Phys.org
good guess. if m is not of form 4k+3 thern m is of form 4k, 4k+1, or 4k+2. see what that gives.
 
all integers m are of one of the three forms 4k, 4k+1, 4k+2, or 4k+3, since when you divide an integer by 4, you get a remainder which is either 0,1,2, or 3.
 
The only way that m^2 = 4k+3 AND m = 4k+3 is if m=1

Is this what you meant?