Results 1 to 2 of 2

Math Help - Induction problem. Please explain how to solve this !!!

  1. #1
    Newbie
    Joined
    Jul 2010
    From
    Sri Lanka
    Posts
    2

    propositional function

    Hi,can anyone explain how to solve this question.Please help.




    Induction problem. Please explain how to solve this !!!-gash.jpg
    Last edited by lasantha; August 1st 2010 at 12:07 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by lasantha View Post
    Hi,can anyone explain how to solve this question.Please help.

    What you are given is that P true for an even number implies it true for the next even number. So if P(2n) where true for some n it is true for all subsequent n by induction.

    So potentially both (b) and (c) are true as they clain proof of P(2n) which is all that can be said.

    (b) says that if P(2) is true then P(2n) is true for all n, which satisfies our requirement and so is true.

    (c) is also true since (P(1) and P(2)) implies P(2) and so we are back at (b)

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: September 23rd 2011, 04:05 AM
  2. Replies: 2
    Last Post: September 22nd 2008, 08:49 PM
  3. Replies: 2
    Last Post: September 8th 2008, 10:10 AM
  4. Explain the math behind the secretary problem?
    Posted in the Calculus Forum
    Replies: 4
    Last Post: July 5th 2008, 05:55 AM
  5. Surds problem, please explain how?
    Posted in the Algebra Forum
    Replies: 2
    Last Post: June 3rd 2008, 05:36 AM

Search Tags


/mathhelpforum @mathhelpforum