Results 1 to 2 of 2

Math Help - Induction proofs

  1. #1
    Newbie
    Joined
    Oct 2009
    Posts
    10

    Induction proofs

    1. Give a sentence P(n) depending on a natural number n, such that P(1),P(2),...,P(99) are true but P(100) is false. Make the sentence as simple as possible.
    2. Let <a> be a sequence satisfying a1=a2=1 and a_n = 1/2(a_n-1 + 2/(a_n-2)) for n greater than equal 2. Prove that 1 <= a_n <= 2 for all n in the natural numbers
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by studentmath92 View Post
    1. Give a sentence P(n) depending on a natural number n, such that P(1),P(2),...,P(99) are true but P(100) is false. Make the sentence as simple as possible.
    2. Let <a> be a sequence satisfying a1=a2=1 and a_n = 1/2(a_n-1 + 2/(a_n-2)) for n greater than equal 2. Prove that 1 <= a_n <= 2 for all n in the natural numbers

    If you gave a little more thought to this stuff I think you could come up with pretty nice answers
    1) what about n < 100 ? Is this a simple enough sentence?
    2) is that a_n = (1/2)(a_(n-1) + 2/(a_(n-2))? Well, show or n =1 and then assume truth for n and show for n+1.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proofs by Induction
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 30th 2010, 10:11 AM
  2. proofs by induction
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: September 28th 2009, 05:29 AM
  3. Induction Proofs
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 5th 2009, 07:11 AM
  4. A couple induction set proofs
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 19th 2009, 01:09 AM
  5. proofs by induction
    Posted in the Algebra Forum
    Replies: 7
    Last Post: September 25th 2007, 04:14 AM

Search Tags


/mathhelpforum @mathhelpforum