New Reply

Proof by contradiction

 
Share Thread Thread Tools
Feb24-11, 04:52 PM   #1
 

Proof by contradiction


????
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> 'Whodunnit' of Irish potato famine solved
>> The mammoth's lament: Study shows how cosmic impact sparked devastating climate change
>> Curiosity Mars rover drills second rock target
Feb24-11, 05:12 PM   #2
 
Recognitions:
Gold Membership Gold Member
Well, a^2-b^2 = (a+b)(a-b), right? Then consider the cases of a and b even, and a and b odd (if only one is even, then the left side is odd and the right side is even, a contradiction). You'll find that (a+b) is even AND (a-b) is ALSO even, and thus the left side is divisible by four, while the right side cannot be divisible by four. Again, contradiction.
 
Feb24-11, 05:14 PM   #3
 
Recognitions:
Gold Membership Gold Member
Quote by Dick View Post
The usual trick for problems like this use modular arithmetic. What are the possible values of a^2 mod 4?
I assumed by the title that he was looking for a proof by contradiction, but we're probably working toward the same thing anyway.
 
Feb24-11, 05:16 PM   #4

Homework Helper 2012
 
Recognitions:
Homework Helper Homework Help
Science Advisor Science Advisor

Proof by contradiction


Quote by Char. Limit View Post
I assumed by the title that he was looking for a proof by contradiction, but we're probably working toward the same thing anyway.
Right. That's why I deleted my post. We are talking about the same thing but your wording is more likely what the problem is looking for.
 
Feb24-11, 05:23 PM   #5
 
Thanks. I tried this before but I must have messed up the algebra or something
 
New Reply
Thread Tools


Similar Threads for: Proof by contradiction
Thread Forum Replies
proof by contradiction Calculus & Beyond Homework 1
proof by contradiction Precalculus Mathematics Homework 1
Proof By Contradiction Calculus & Beyond Homework 7
Proof by contradiction? General Math 12
Proof by Contradiction Calculus 7