Results 1 to 2 of 2

Math Help - proof and mathematical induction

  1. #1
    Junior Member
    Joined
    Mar 2007
    From
    Missouri
    Posts
    54

    proof and mathematical induction

    Given: Prove that if A is any well-ordered set of real numbers and B is a nonempty subset of A, then B is also well-ordered.

    I am pretty sure that this statement is true. Do you use the Principle of Mathematical Induction to prove it?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by Possible actuary View Post
    Given: Prove that if A is any well-ordered set of real numbers and B is a nonempty subset of A, then B is also well-ordered.

    I am pretty sure that this statement is true. Do you use the Principle of Mathematical Induction to prove it?
    If A is a non-empty ordered set then by definition any non-trivial subset has a least element.

    Let B be a non-empty subset. We will show that B is well-orded under the same relation. If C is a non-trivial subset of B then it is also a non-trivial subset of A. But A is well-ordered, hence C has a least element. Thus, B is well-ordered.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof by Mathematical Induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 24th 2011, 03:33 PM
  2. Proof by mathematical induction.
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: June 23rd 2011, 10:12 PM
  3. Mathematical Induction Proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 5th 2010, 12:24 PM
  4. Mathematical Induction Proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 19th 2010, 06:36 PM
  5. Proof Of Mathematical Induction
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: March 19th 2007, 09:24 PM

Search Tags


/mathhelpforum @mathhelpforum