Results 1 to 2 of 2

Math Help - Induction question, help greatly appreciated :)

  1. #1
    Member
    Joined
    Jul 2008
    Posts
    212

    Induction question, help greatly appreciated :)

    Let Tn by defined by:

    T(0) = 1
    T(1) = x
    T(n+1) = 2x(Tn) - (Tn-1) NOTE:[the n-1 is small, you know?]

    a) Use induction to show that Tn is a polynomial of degree n for all n.
    b) Use induction to show that Tn(1) = 1 for all n.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Jul 2010
    From
    Vancouver
    Posts
    432
    Thanks
    16
    for a you have your base case(s) already since T(0) is of degree 0 and T(1) is of degree 1. Now you might as well use the strong principle, that is assume that the statement is true for all k between 2 and n. Then use the recurrence relation to show that it is true for T(n+1) and you are done. It is the same for b).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Any help is greatly appreciated!...
    Posted in the LaTeX Help Forum
    Replies: 2
    Last Post: March 30th 2012, 12:07 AM
  2. Replies: 2
    Last Post: February 21st 2010, 05:59 PM
  3. All help is GREATLY appreciated!!! :)
    Posted in the Algebra Forum
    Replies: 4
    Last Post: November 6th 2008, 06:40 PM
  4. Replies: 3
    Last Post: June 2nd 2008, 08:24 PM
  5. Any help would be greatly appreciated
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: June 16th 2007, 07:24 PM

Search Tags


/mathhelpforum @mathhelpforum