Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

metric space topology

Name: Anonymous 2007-11-09 20:17

halp, how do I show that the set of bounded functions under the supremum norm is a complete metric space?

Name: Anonymous 2007-11-10 0:46

just show that every Cauchy sequence converges to a limit in the set duh

Name: Anonymous 2007-11-10 8:16

>>1

If a sequence is cauchy in the sup norm that implies the sequence of functions converges uniformly.

Then use the definition of uniform convergence to proof that a sequence of bounded functions cannot converge to an unbounded one uniformly, which is pretty obvious.

I'll sketch a proof.

Ok, assume there exists a sequence -> f such that f is not bounded.

Now for any fn in the sequence there is a max |fn| , call this M.
However as f is unbounded there exists a point x s.t f(x) > M + 1
Therefore for all n sup|fn - f| > 1 at least. but then fn is not a cauchy sequence, contradiction.



Hmm, didn't use uniform convergence, oh well.

Name: Anonymous 2007-11-10 10:23

>>3
Much obliged.
You could do it without using a contradiction if you invoked uniform convergence, I believe.
Regardless.

Name: Anonymous 2007-11-10 19:16

>>4

I never got why people prefer proofs without contradiction.
Or at least even if they don't we're often asked specifically for a proof, not using contradiction.

Name: Anonymous 2007-11-11 14:32

http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska
http://www.winzy.com/heyska

Name: Anonymous 2007-11-11 15:48

>>5
But you're right, we're inculcuated in math classes to only use a contradiction if needed.
I think there's a tendency to regard them as messy.

Name: Anonymous 2007-11-11 19:01

>>7

There's also a sense that proof by contradiction, used where you don't need it, is less "positive" than one achieved by other means. What I mean is, by proving something directly using what properties we can derive, we're understanding more precisely WHY the theorem holds. A proof by contradiction might give us some idea, but it's not a full understanding, it doesn't teach us as much about what we're working with.

Name: Anonymous 2007-11-11 20:06

>>8
Makes sense.

Name: Anonymous 2007-11-11 20:14

I disagree though.

I often find it more intuitive to think about what would happen if this theorem weren't true, to understand why it has to be true.

Name: Anonymous 2007-11-11 20:45

>>10
That's what I meant by saying that a proof by contradiction might put us on the path to understanding why a theorem holds. But often, especially in more advanced mathematics, proof by contradiction may lead you round a merry path that, while indeed giving a contradiction, offers your insight little more than a string of abstract routes.
I'm trying to think of an example to illustrate my point but it's getting on 2am over here and I'm tired :(

Name: An example 2007-11-17 19:37

>>11
Here are two proofs that compact sets in Hausdorff spaces must be closed.

1. Indirect proof:
Consider a compact set, and a boundary point of that set. Because the space is Hausdorff, there exists for every point other than that boundary point disjoint neighborhoods. If this point is not in the set, then those neighborhoods disjoint from the neighborhoods of the boundary point form a cover, and thus has a finite subcover. Consider the neighborhoods of the boundary point that are disjoint from that finite subcover. The intersection of them is an open set that does not meet the set, which contradicts the fact that the point is a boundary point of the set.

2. Direct proof
Consider a boundary point of the set. Because the space is Hausdorff, there exists for every point other than that boundary point disjoint neighborhoods. Any finite number of those neighborhoods disjoint from the neighborhoods of the boundary point does not cover the whole set because it does not cover the intersection of the the neighborhoods of the boundary point to which they correspond, which itself is a neighborhood of the neighborhood, and thus must contain a point of the set. Therefore, because the set is compact, the union of all such neighborhoods that were disjoint from the neighborhood of the boundary point cannot cover the whole set, even though it contains all elements of the set if it is not the boundary point. Therefore the boundary point must be within the set.

Here is another example: http://www.dpmms.cam.ac.uk/~wtg10/FTA.html

It is generally desirable that once an indirect proof is found, that a direct proof be formed, which is always possible.

Name: Anonymous 2007-11-19 10:08

>>12
Two weeks ago I had this exact lessons at topology class, you speak the truth

Name: Anonymous 2007-11-20 5:03

>>12
Hasselhoff space, wtf are you talking about?  seriously, wtf?  that's not even english, you made that shit up didn't you?

Name: Anonymous 2007-11-20 20:43


Don't change these.
Name: Email:
Entire Thread Thread List