Results 1 to 3 of 3

Math Help - Prove true through mathematical induction

  1. #1
    lrb
    lrb is offline
    Newbie
    Joined
    May 2011
    Posts
    3

    Prove true through mathematical induction

    (n^2)-n+2 is even

    How do I set up the problem to equal an even number?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2009
    From
    1111
    Posts
    872
    Thanks
    3
    Quote Originally Posted by lrb View Post
    (n^2)-n+2 is even

    How do I set up the problem to equal an even number?
    Dear lrb,

    Since an even number is a number which can be divided by two, you can write any even number by 2k where k is an integer. Hope you can continue.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,418
    Thanks
    718
    It's easy to show this without induction: n^2 - n + 2 = n(n - 1) + 2, and one of n or n - 1 is even.

    To do it using induction, follow the outline in this post.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove by mathematical induction
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: April 28th 2011, 01:06 PM
  2. Replies: 10
    Last Post: June 29th 2010, 12:10 PM
  3. Prove By Mathematical Induction
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: May 30th 2010, 10:22 AM
  4. Replies: 4
    Last Post: May 15th 2009, 12:16 PM
  5. using mathematical induction to prove something
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: April 30th 2008, 07:32 PM

Search Tags


/mathhelpforum @mathhelpforum