Page 2 of 2 FirstFirst 12
Results 16 to 17 of 17

Math Help - Contrapositive

  1. #16
    Member
    Joined
    May 2008
    Posts
    109
    So, can I just put x times x is not a multiple of 2? Does that solve the problem?
    Follow Math Help Forum on Facebook and Google+

  2. #17
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by sjenkins View Post
    Can I ask what you would write to fix this problem...I'm confused!
    you assumed x was odd in your proof, which is what you needed to prove. you were begging the question. in any case, the direct proof is the better and much easier way to do this, but since you need an indirect way, here is my suggestion. use lemmas.

    LEMMA: (a) an odd integer times an odd integer is odd
    ............(b) an odd integer times an even integer is even
    ............(c) an even integer times an even integer is even

    i leave the proof of the lemma to you (or just part (a) of the lemma, since that is what you are dealing with here )

    now, we can make our indirect proof run smoothly.

    Claim: if x is even, then x^2 is even

    Proof:

    By the contrapositive, we need to show that if x^2 is odd, then x is odd. This is a direct consequence of Lemma (a)

    QED

    any questions?


    EDIT: Ah, i just saw Reckoner's nice solution. pick your favorite.
    Follow Math Help Forum on Facebook and Google+

Page 2 of 2 FirstFirst 12

Similar Math Help Forum Discussions

  1. Proof by contrapositive
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: September 14th 2010, 04:45 PM
  2. Converse and Contrapositive
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: October 30th 2009, 10:17 AM
  3. Contrapositive proof
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: September 27th 2009, 08:36 AM
  4. Proof by Contrapositive
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 13th 2009, 11:31 PM
  5. converse and contrapositive
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: December 8th 2008, 09:26 AM

Search Tags


/mathhelpforum @mathhelpforum