Turn on thread page Beta
    • Thread Starter
    Offline

    0
    ReputationRep:
    hello, can anybody take a look at this question and solve it?

    Base Case : g(0) = 0
    Recursive Case : for any x>0 we have g(x) = g(x-1) +2

    Prove that the properties hold for g by using induction

    g(n) = n+n

    this has got me really stumped :\ i have asked other students, and even a friend who is doing a maths degree! but nobody can seem to prove it.

    If you can you are a genius and thank you !!
    Offline

    15
    ReputationRep:
    (Original post by DaveRawsthorne)
    hello, can anybody take a look at this question and solve it?

    Base Case : g(0) = 0
    Recursive Case : for any x>0 we have g(x) = g(x-1) +2

    Prove that the properties hold for g by using induction

    g(n) = n+n

    this has got me really stumped :\ i have asked other students, and even a friend who is doing a maths degree! but nobody can seem to prove it.

    If you can you are a genius and thank you !!
    He can't be doing very well in his Maths degree...

    Well, do you know what Proof by Induction is?
    First write down your Inductive Hypothesis: g(n) = 2n

    Then show it holds for the base case. So does the Inductive Hypothesis hold for n = 0?

    Then you assume it holds for n = k. So you take it to be true that g(k) = 2k.
    Now put in g(k+1) into the recurrence and see if you can show the Inductive Hypothesis is true for then.
    • Thread Starter
    Offline

    0
    ReputationRep:
    Thank you !
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: December 3, 2011

University open days

  • University of Exeter
    Undergraduate Open Days - Exeter Campus Undergraduate
    Wed, 24 Oct '18
  • University of Bradford
    Faculty of Health Studies Postgraduate
    Wed, 24 Oct '18
  • Northumbria University
    All faculties Undergraduate
    Wed, 24 Oct '18
Poll
Do protests make a difference in political decisions?

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.