The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Math Topics » alt.math.undergrad

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: induction on finite set.
Replies: 2   Last Post: Feb 26, 2013 5:21 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ] Topics: [ Previous | Next ]
sean bruce

Posts: 1
From: Oregon
Registered: 2/20/13
induction on finite set.
Posted: Feb 20, 2013 8:24 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

I'm trying to prove a lemma for outer measure that requires induction, P(1) is true but when I do the inductive step, assume P(n) to show P(n+1), there is a problem, because I am working with outer measure and the statement is not true for an infinite set. I only need to show the statement true for a finite set. I am rusty on induction and don't remember if it is ok to show P(1) true, assume P(n-1) true to show P(n) true.The text book I'm using does this, but I don't follow the logic. Any help or even thoughts would be most helpful!

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.