1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

[Proofs] Proof by contraposition

  1. Oct 21, 2012 #1
    1. The problem statement, all variables and given/known data

    For n ∈ Z+ prove by contrapositive that if 2n3 + 3n2 + 4n + 5 is odd then n is even.


    2. Relevant equations



    3. The attempt at a solution

    If n is odd then ( 2n³ + 3n² + 4n + 5 ) is even.

    By definition, a number n is odd if n = 2k + 1 for some integer k. A number n is even if n = 2k for some integer k. If x and y are two integers for which x + y is even, then by definition x and y have the same parity. It follows that two integers will have the same parity if they are both odd or both even.

    2(2k + 1)³ + 3(2k + 1)² + 4(2k + 1) + 5

    We see here that 2(2k + 1)³ can be written as 2n where n = (2k+1)³. Thus we conclude 2(2k + 1)³ is an even number.

    By the same logic, 4(2k + 1) can be written as 2n where n = 2(2k+1).


    I get stuck after this... How can i prove 3(2k + 1)² is odd so that i can add it to 5 and get even parity?
     
  2. jcsd
  3. Oct 22, 2012 #2

    Mark44

    Staff: Mentor

    I would expand 2(2k + 1)³ + 3(2k + 1)² + 4(2k + 1) + 5 and see what I got.
     
  4. Oct 22, 2012 #3

    LCKurtz

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member

    Multiply it out, add 5 to it, and look at what you get.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: [Proofs] Proof by contraposition
  1. Thermodynamic Proof (Replies: 5)

  2. Proof by Inference (Replies: 2)

Loading...