Results 1 to 11 of 11

Math Help - Show that A(1,n) = 2^n whenever n greater than or equal to 1

  1. #1
    Newbie
    Joined
    Mar 2009
    Posts
    5

    Show that A(1,n) = 2^n whenever n greater than or equal to 1

    Problem :: Show that A(1,n) = 2^n whenever n greater than or equal to 1:

    This is what i have so far:
    proof by induction:

    Basis Step: n =1 so we need to comput A(1,1) and A(1,1) equals 3

    Inductive Step: Assume A(1, n-1) = 2^(n-1) and consider A(1, n)

    I dont know if any of this is correct.. need some help here
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    No one can possibly help you if you do not supply every definition.
    For example, what does A(k,m) mean?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jan 2009
    Posts
    93
    I am stuck on this same problem. But I think we do use induction.I have this:

    Base Case:
    A(1, n) = n + 2
    n + 2 = 2^(n) Let n = 2
    2 + 2 = 2^(2)
    4 = 4 Base case holds

    Induction Step:
    We going to assume P(k) is true for all integers of k > 1

    Induction Step (Confused Here):
    We must prove for P(k+1)

    What do I do next b/c I cant solve this?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,298
    Thanks
    1276
    Then please answer the question Plato asked: how is A(m,n) defined? You can't prove anything about it without that!
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Jan 2009
    Posts
    93
    Quote Originally Posted by HallsofIvy View Post
    Then please answer the question Plato asked: how is A(m,n) defined? You can't prove anything about it without that!
    what do you mean by defined b/c the question is word for word straight from the book from the exercises? You want me to pop a link so you guys can see it??
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Like a stone-audioslave ADARSH's Avatar
    Joined
    Aug 2008
    From
    India
    Posts
    726
    Thanks
    2
    Quote Originally Posted by Grillakis View Post
    what do you mean by defined b/c the question is word for word straight from the book from the exercises? You want me to pop a link so you guys can see it??
    This question is same as has been asked here , its better if a staff member adds the two thread
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Member
    Joined
    Jan 2009
    Posts
    93
    Quote Originally Posted by ADARSH View Post
    This question is same as has been asked here , its better if a staff member adds the two thread
    or delete 1 of them
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Thanks
    1

    Inserting a link

    Hello ADARSH
    Quote Originally Posted by ADARSH View Post
    This question is same as has been asked here , its better if a staff member adds the two thread
    How do you change the text of a Link - as you have done here? (Except mine's not a real link, of course!)

    Grandad
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Like a stone-audioslave ADARSH's Avatar
    Joined
    Aug 2008
    From
    India
    Posts
    726
    Thanks
    2
    Quote Originally Posted by Grandad View Post
    Hello ADARSHHow do you change the text of a Link - as you have done here? (Except mine's not a real link, of course!)

    Grandad
    select text and click on---- --> image , and then enter the url on the box that pops up
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    @ Grandad : the code is :
    [url=http://.....]name for the link[/url]

    (note that the part "name for the link" can include bbcode such as bold, color, etc...)

    for example :
    [url=http://www.mathhelpforum.com/math-help/][b][color=red]Your maths website[/color][/b][/url] gives :
    Your maths website

    or delete 1 of them
    Why one rather than another ?
    Follow Math Help Forum on Facebook and Google+

  11. #11
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Thanks
    1

    Changing the text of a link

    Quote Originally Posted by Moo View Post
    @ Grandad : the code is :
    [url=http://.....]name for the link[/url]

    (note that the part "name for the link" can include bbcode such as bold, color, etc...)

    for example :
    [url=http://www.mathhelpforum.com/math-help/][b][color=red]Your maths website[/color][/b][/url] gives :
    Your maths website
    Thanks, Moo. That worked fine when I just tested it! (And thanks too for an example of the use of [noparse], which has now become visible in the editor window. I'll add this posting to my 'Useful threads' folder, and hope I can remember where I put it!

    Grandad
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: July 5th 2011, 10:51 AM
  2. Replies: 9
    Last Post: November 19th 2010, 02:34 AM
  3. Prove that g(x) greater than/equal to 0?
    Posted in the Calculus Forum
    Replies: 1
    Last Post: May 24th 2009, 02:23 AM
  4. Replies: 2
    Last Post: March 23rd 2009, 07:11 AM
  5. greater than, equal to or less than zero
    Posted in the Algebra Forum
    Replies: 4
    Last Post: September 23rd 2008, 04:09 AM

Search Tags


/mathhelpforum @mathhelpforum