Q BgQuestion:

Scholar
Karma Points: 200
Respect (73%):
posted by  Laysha on 6/10/2008 10:51:08 AM  |  status: Live  

Foundation of Mathematics

Course Textbook Chapter Problem
N/A N/A N/A N/A
Question Details:
Either prove or give a counterexample to the conjecture "If p, q, and r are integers such that p+q+r is odd, then an odd number of p, q, and r is odd.
Bonus Point Alert! Earn +4 additional karma points for helping this annual member.

AAnswers:

Answer Question
Oracle
Karma Points: 7,751
posted by gomorycut on 6/10/2008 7:26:51 PM  |  status: Live
Asker's Rating: Lifesaver   
Laysha's comment:
"great job"
Response Details:
Let's assume that p+q+r is odd. We will show that an odd number of p,q,r must be odd by showing that it can not be the case that 0 or 2 of them are odd.
 
If none of them are odd, then they are all even and the sum of three evens is even, contradicting the fact that p+q+r is odd.
 
If two of them are odd, let's say p and q are both odd. Then r is even and p+q is even and so p+q+r = even, contradicting the fact that p+q+r must be odd.
 
Therefore it must be the case that the number of odd numbers among p,q,r must be either 1 or 3.

Feel free to send me a private message with any followup questions if there is something you want clarified or re-explained.

Answer Question
Ask New Question

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different than tutoring »