Results 1 to 3 of 3

Math Help - Induction

  1. #1
    Member
    Joined
    Oct 2009
    From
    Canada
    Posts
    128

    Induction

    Let
    A = [1 1]
    [0 1]. Find a formula for A^n (n>=1) and verify your formula using mathematical induction.


    I have no clue how to prove with induction, can anyone help me please
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by 450081592 View Post
    Let
    A = [1 1]
    [0 1]. Find a formula for A^n (n>=1) and verify your formula using mathematical induction.


    I have no clue how to prove with induction, can anyone help me please

    Do yourself a favour and got and study the basics of induction from some book or from some serious site (google it: it must have millions of sites), then try to solve your problem and, if you still get stuck write back.
    Asking to solve this problem without knowing induction is like asking for someone to do your hw, and that way you'll never learn.

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by 450081592 View Post
    Let
    A = [1 1]
    [0 1]. Find a formula for A^n (n>=1) and verify your formula using mathematical induction.


    I have no clue how to prove with induction, can anyone help me please
    Calculate A, A^2, A^3, etc. until you see a pattern. Generalise the pattern into a formula for A^n. Now use proof by induction to prove that your formula is correct.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Strong induction vs. structural induction?
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: April 21st 2011, 12:36 AM
  2. Induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 11th 2010, 02:08 AM
  3. Replies: 10
    Last Post: June 29th 2010, 12:10 PM
  4. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 09:33 PM
  5. induction
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 19th 2008, 05:12 PM

Search Tags


/mathhelpforum @mathhelpforum