Marcos
Posted on Thursday, 27 February, 2003 - 07:18 am:

Is there a standard formal way to define the way a particular graph 'tends to' another. An example of what I mean is x2n + y2n = 1 -> a square of side 2, centroid at the origin, or xn -> x = 0 with y > 0, or even once a formal definition is established, we can use it for things like a regular n-gon -> a circle, etc...

Thanks,
Marcos
Marcos
Posted on Thursday, 27 February, 2003 - 09:14 am:

Sorry that should've been "... x2n -> x = 0 ..."
Ian Short
Posted on Thursday, 27 February, 2003 - 11:31 am:

Hi Marcos,

There are lots of definitions. I'll describe three with an example after each. The first two are purely for functions y=f(x); that is, one y for each x (so this discludes x2n +y2n =1).

(1) A sequence f1 ,f2 ,... of real functions on a domain D is said to converge pointwise to f if for every FIXED x in D, the real sequence f1 (x),f2 (x),... converges to f(x). In other words, |fn (x)-f(x)| -> 0.

e.g. xn -> 0 pointwise on [0,1)

(2) A sequence f1 ,f2 ,... of real functions on a domain D is said to converge uniformly to f if sup [ |fn (x)-f(x)| : x in D ] -> 0. The word 'sup' stands for supremum. Do you know what it is? It's more or less the maximum value of the set.

Compare: pointwise convergence deals with one x at a time and uniform convergence requires convergence at all x at once.

e.g. Consider previous example. Does xn -> 0 uniformly? No! sup [ |xn -0| : x in (0,1) ] = 1 no matter the value of n. That was a negative example, there are plenty of positive examples.

(3) Regarding general shapes, there is a measure of distance called the Hausdorff metric which deals with certain bounded shapes. Roughly, to consider your n-gon tending to a circle; pick a point x on the n-gon and consider the smallest distance d(x) from this x to any point on the circle. Now take the maximum value of d(x) as x varies on the n-gon. If this resulting maximum distance dn -> 0 as n -> infinity, we say that the n-gon tends to the circle in the Hausdorff metric. This is not completely correct, but is at least the idea behind the Hausdorff distance.

That was probably massively too much information, but I'm kind of at a loose end right now. The concepts (1) and (2) are the important ones and should be the first that are understood.

Ian
Marcos
Posted on Thursday, 27 February, 2003 - 02:26 pm:

Ian, thanks a lot for that quick response...
I actually began writing that I didn't understand how the supremum can ever be a function of n, but I realise that I hadn't read your post carefully enough

So, if I have understood correctly uniform => pointwise . Also, x/n converges pointwise to 0 and (1 + nx)/n converges uniformly to x. I hope that's correct...
If so, can you give me a bit more information on one or two applications where it is important to ensure a distinction of pointwise and uniform is made?

The Hausdorff metric seems quite interesting as that's how someone IMO would intuitively think about convergence of things like the n-gon. Any ideas on where I can get further information (that's not extremely technical - ie. that an enthusiastic 16 year old would understand?)

Lastly, I've always wondered (after looking at and constructing simple real analysis proofs) how you define convergence of complex functions. I think there must be some strong link to this discussion as, after all, complex numbers are just like 2D vectors (and hence their functions are 2D shapes).

Marcos

P.S. You can readily swap the word 'shapes' in the subject and also in some of my posts with whatever the correct word is for these sort of figures in the 2D plane
Michael Doré
Posted on Thursday, 27 February, 2003 - 02:51 pm:

There are a lot of theorems that hold for uniform convergence but not pointwise convergence. For example: if f1 ,f2 ,... are continuous functions that converge to f uniformly then f is continuous. (Can you see why this is true?) However the same is not true of pointwise convergence - it should not be too hard to think of a sequence of continuous functions f1 ,f2 ,... such that there exists f with fi (x) -> f(x) for every x, yet f is not continuous. For example, try making f a step function.

(A more challenging exercise is to prove that if fi are continuous and converge to f pointwise then f must have at least one point of continuity.)
Ian Short
Posted on Thursday, 27 February, 2003 - 03:57 pm:

Hi Marcos, a few points:

(1) Uniform/pointwise convergence. Good that you appreciate that uniform implies pointwise. Building on Michael's comment, a prime application of uniform convergence is in `limit swapping' processes. Swapping integrals and summations can be justified by uniform convergence of the summation. Generally, interchanging the order of two limiting processes can often be justified if we have uniform convergence.

Definitely a good idea to explore a few different sequences of functions at first. You are right about x + 1/n, that's a good simple example.

Try the functions fn defined on [0,1] by:

For 0 < = x < = 1/n; fn (x) = nx
for 1/n < = x < = 2/n; fn (x) = 2-nx
for 2/n < = x < = 1; fn (x) = 0

Draw it and tell me what you think.

(2) The notions of pointwise and uniform convergence are also valid in the complex plane. Here we have that the uniform limit of complex differentiable functions is complex differentiable. The pointwise limit of complex differentiable functions may not be complex differentiable, but it almost is.

(3) The Hausdorff metric is a metric and that's no great shock. The first thing to establish is whether you know what a metric is?

Glad you found the definition intuitive- I agree, I like it.

Ian
Yatir Halevi
Posted on Thursday, 27 February, 2003 - 05:10 pm:

(Sorry for butting in,Marcos)
Concerning uniform convergence...Is it for every n, for as n gets larger? (I hope you get what I mean)


Thanks,
Yatir
Marcos
Posted on Thursday, 27 February, 2003 - 05:20 pm:

Ian, no I don't know what a metric is? Could you explain a bit if it's not too much trouble?

For (1) I'm trying to find an f that fn converges to (focusing firstly on pointwise). I'm running into problems as although for x > 0, I think f(x) = 0, I'm not sure what the value would be for f(0). It seems IMHO that it should be either 1 or undefined. In any case, if f(0) is defined, we require, for x < = 1/n, |xn - k| -> 0 for k in [0,1] where f(0) = k. |xn - k| doesn't seem to converge to anything but it's just bounded by 1.
Intuitively, of course, the limit of fn seems to not actually be a function but rather, if we draw y = fn (x), f(x) seems to be the combination of the lines y = 0 for x in [0,1] and x = 0 for y in [0,1].

In any case, the fn 's seem to be illustrating Michael's first point (ie. continuous fn converge pointwise but not uniformly to discontinuous f)
I'll think about this problem and Michael's more challenging excercise when I get more time...

Marcos
Dan Goodman
Posted on Friday, 28 February, 2003 - 12:19 am:

Marcos, I wouldn't worry too much if you have difficulty of this. Many of the second year university students I teach (I'm doing a PhD now) have difficulty with the difference between uniform and pointwise convergence.

As far as shapes go, one of the most useful things about uniform convergence is that if fn f uniformly on [a,b] then a b fn a b f. So, for the polygon example this would tell you that the limit of the areas of the polygons with n sides as n tends to infinity is the area of the circle.

Actually, I think the subject of what it means for one thing to converge to another is extremely difficult. There are loads of different definitions (one for every occasion). If you can get the hang of Ian's choice of three though, you're doing extremely well.

Michael Doré
Posted on Friday, 28 February, 2003 - 12:37 am:

Yes actually - forget about the challenging exercise I gave; this is not the sort of thing to try when you're still getting the hang of the definitions. Have a go at it in a week or so's time when you are much more familiar with the topic.

As for the value of f(0) in the example you are working on... Remember the definition of pointwise convergence is as follows. fn -> f pointwise iff for every x, fn (x) -> f(x) as n-> infinity .

So in particular we require that fn (0) -> f(0) as n-> infinity . So what must the value of f(0) be?

Just to clarify my above point about limits of continuous functions. It is always true that the uniform limit of continuous functions is continuous, and it is not always true that the pointwise limit of continuous functions is continuous - for example the functions fn defined by fn (x) = 0 for x < 0, fn (x) = nx for 0 < = x < = 1/n, fn = 1 for x > 1. However the pointwise limit of continuous functions _can_ be continuous in certain cases, even if the convergence isn't uniform. In fact the problem you are working on is an example of this.

Michael
Ian Short
Posted on Friday, 28 February, 2003 - 11:26 am:

Hi, sorry I'm not trying to pile in too many details here. Probably metrics should be left just for the moment and pointwise/uniform convergence dealt with first. Go through this line of reasoning:

(1) Find the pointwise limit of f1 ,f2 ,.. by FIXING an x and considering the resulting REAL NUMBER sequence f1 (x),f2 (x),... Call the limit f(x) for each x so that we have a function f. As Michael says, fix 0 and consider f1 (0),f2 (0),... You have done the x> 0 case correctly.

(2) Now remember as you worked out that uniform convergence => pointwise convergence so that IF f1 ,f2 ,..converges uniformly then it must converge to the limit f found in (1).

(3) Work out sup [ |fn (x)-f(x)| : x in [0,1) ]. Does it tend to 0? If not then our sequence converges pointwise but not uniformly.

Hope not too much information Marcos!

Ian
Marcos
Posted on Friday, 28 February, 2003 - 12:52 pm:

I think f(0) = 0 (as fn (0) = 0 regardless of n) and hence the pointwise limit of fn is f(x) = 0 for all x in [0,1] and also fn doesn't converge uniformly to f as the supremum is always 1 regardless of the value of n. (We can always find an x : fn (x) = 1)
Is this correct now? If so, what had me puzzled was the way the "triangle" with height 1 existing in all fn , "disappears" in the function f (so it was more of an intuitive problem than anything)

I hope that's fine now...
Marcos

P.S. Please know that this isn't at all an urgent problem/discussion - just my sheer curiosity. I hope I'm not preventing you from doing anything else more important...
Marcos
Posted on Friday, 28 February, 2003 - 03:09 pm:

As for the fact that if f is the uniform limit of the continuous functions fn , then f is continuous I can't seem to get a satisfactory proof/justification...
It seems intuitively quite obvious as with uniform convergence we're taking the 'maximum distance' fn has from f and ensuring this tends to 0 as n -> infinity, so if we have a sequence xm tending to x then we know (by the continuity requirement) fn (xm ) -> fn (x) and by the intuitive reasoning given above, the sequence f(xm ) should tend to f(x) (and hence f is continuous at an arbitrary x, ie. everywhere)...
I can't seem to make this approach more rigorous (or if the reasoning is wrong, spot why it's wrong)

Marcos
Ian Short
Posted on Saturday, 01 March, 2003 - 01:01 pm:

Hi Marcos!

The first of your messages is completely right. Also, what you had written about the disappearing triangle was what I thought was bothering you. Before I look at the second message, can I just refer you to Dan's comment about the limit of integrals. Consider the functions f1 , f2 , ... similar to the triangle functions I defined, but this time with the height of the triangle being n (the ones I gave had height 1). i.e. make the gradient of the non-zero bit much steeper. Now think about these functions, their integrals and Dan's comment.

Regarding continuity, use,

|f( xm )-f(x)||f( xm )- fn ( xm )|+| fn ( xm )- fn (x)|+| fn (x)-f(x)|.

Now given ε>0 FIX N large enough so that sup[| fN (y)-f(y)|:y domain ]<ε. See if you can build from here with n=N in the inequality above.

Ian

Marcos
Posted on Saturday, 01 March, 2003 - 02:02 pm:

Ian,
I haven't had a look at the 2nd part of your post yet but I will do soon...
For the first part, if I have understood correctly this is an example of pointwise convergence (neatly illustrating the fact that the integral of fn doesn't tend to f)...
This is what I did:
Firstly, I think the function you're describing is something like fn = n2 x for 0 < = x < = 1/n, 2n - n2 x for 1/n < x < = 2/n and 0 for other x.
This converges pointwise to f(x) = 0. It doesn't converge uniformly as the supremum is n which definitely doesn't tend to 0. The integral is 1/2*(2/n)n = 1 for all values of n. This doesn't -> the integral of f (which is, of course, 0) and illustrates Dan's point that for the integral to tend to the limiting function's integral the convergence must be uniform and not pointwise...

Marcos
Marcos
Posted on Saturday, 01 March, 2003 - 03:09 pm:

Ian, for the convergence I followed your hints and got this:

Given ε>0, using the definition of uniform convergence we know that we can find N such that nN, sup{| fn (x)-f(x)|}<ε/4 (I used the unnecessary 1/4 to make it simpler for me to see what's going on :) ).

Also by the continuity of fn we know that given the same ε, we can find M such that mM, | fn ( xm )- fn (x)|<ε/4. Using |f( xm )-f(x)|| fn ( xm )-f( xm )|+| fn ( xm )- fn (x)|+| fn (x)-f(x)|, for any nN and mM we have, by the previous 2 paragraphs:

|f( xm )-f(x)|ε/4+ε/4+ε/4=3/4×ε<ε

So, we have shown that given ε>0, for sufficiently large m (and n), |f( xm )-f(x)|<ε

Hence, f( xm )f(x).

Is this correct? (I must have made some mistake in my reasoning somewhere...)

Marcos

Marcos
Posted on Sunday, 02 March, 2003 - 07:13 pm:

By the way, Yatir I don't think I quite get what you mean (you've possibly resolved your problem by now anyway)...
We want sup{fn - f} -> 0 as n -> infinity

Marcos
Yatir Halevi
Posted on Monday, 03 March, 2003 - 08:17 am:

In Ian's first post, in the example for uniform convergence, he said that sup[|xn |]=1 but x doesn't actually reach 1...

Yatir
Ian Short
Posted on Monday, 03 March, 2003 - 12:56 pm:

Wow Marcos!

That's really impressive! Can we just look at your proof of continuity? You have that the inequality holds "for any n > = N and m > = M". You have to be careful here as M DEPENDS on N. i.e. M was defined for a particular fn (where n > = N).

To avoid this problem, work with fN itself. We don't need to deal with all n > = N at once, just use the 3-term inequality with n=N.

Do you see what I mean?

Ian

p.s.1: sorry for delay, I've been away.
p.s.2: The point of my example (1) you have understood absolutely totally correctly. One of the reasons why uniform better than pointwise.
Ian Short
Posted on Monday, 03 March, 2003 - 01:47 pm:

Also Yatir,

I'm not quite with you either. It's true that sup [ xn : x in (0,1)]=1. As in, 1 is the smallest number which is equal to or greater than all the values xn . Is that okay?

Ian
Yatir Halevi
Posted on Monday, 03 March, 2003 - 02:00 pm:

Doesn't (x,y) mean x < z < y (not including x and y...)?


Yatir
Marcos
Posted on Monday, 03 March, 2003 - 05:06 pm:

Yatir, the supremum need not necessarily be in the set. It's, as Ian said, the lowest upper bound of the set...

So, for example, the supremum in the set {x:x<5} is 5 even though 5 isn't in the set.

Ian, thanks. So, if I've understood correctly, we can just fix N: sup{ fN (x)-f(x)}<ε/4 (we know such an N exists by definition of uniform convergence) and then change all subsequent n's to N's and we're basically done, right?
(On a side note, any ideas on how I would've been able to come up with that inequality? It seems like it was plucked out of thin air)

Marcos

P.S. It's okay, I was away too

Ian Short
Posted on Monday, 03 March, 2003 - 05:46 pm:

Yep, you're right about the proof now.

Regarding how you would come up with the inequality; the way I think of it is proving that f is continuous via fN . The uniform bit allows us to swap from f to fN and we know that fN is continuous and this property then carries over to f.

Sorry, that's not too useful, it's a common method in analysis. The next thing to do (perhaps) is to prove Dan's lemma on the limit of integrals of a uniformly convergent sequence of functions.

i.e. show that if f1 , f2 , ... are a sequence of continuous functions on [0,1] that converge uniformly to f then also

0 1 fn 0 1 f

Bear in mind that | 0 1 g|sup[|g(x)|:x[0,1]]

Ian

Marcos
Posted on Monday, 03 March, 2003 - 06:27 pm:

Ian, I was actually trying to do just that when I saw your post...

(These inequalities you give me are so extremely helpful :) This one, for example, is relatively simple but I would never think of using it :) )

Given an ε>0, we know we can find an N such that nN, sup{| fn -f|}<ε (by the definition of uniform convergence) and hence | 0 1 ( fn -f)|<ε. | 0 1 ( fn -f)|=| 0 1 fn - 0 1 f|<ε. Hence 0 1 fn 0 1 f

Marcos

Ian Short
Posted on Monday, 03 March, 2003 - 09:23 pm:

That's good again! You should write a book Marcos.

Here's how that property can be useful. Consider the continuous functions f1 , f2 , ... on [0,1] as usual. This time we'll add them all together to form a series i=0 fi (x)

Suppose this sum exists. That is, if you fix any particular x in [0,1] then the sum converges. In other words, the sequence of functions

Fn (x)= i=0 n fi (x)

converges pointwise on [0,1].

If the Fn s converge uniformly we say that the series converges uniformly. It is then true that

0 1 i=0 fi = i=0 0 1 fi .

Can you show this from what you have just derived. (This explains what I meant earlier about limit swapping properties associated with uniform convergence.)

Ian

BTW: If you're thinking ''I have college work to do. I do not need a course in analysis right now.'' Then fine, we can stop!! :)

Marcos
Posted on Tuesday, 04 March, 2003 - 12:38 pm:

I'm a bit unsure of this, but here it goes:

Firstly, 0 1 i=0 n fi = i=0 n 0 1 fi (*)

Let i=0 n 0 1 fi converge pointwise on [0,1],

i=0 n 0 1 fi i=0 0 1 fi (1)

For uniformly convergent i=0 n fi ,

0 1 i=0 n fi 0 1 i=0 fi (2)

Using (*), (1) and (2) and the fact that limits are unique:

i=0 0 1 fi = 0 1 i=0 fi

(I didn't need a single ε so I'm guessing I assumed something I shouldn't have :))


Quote:

You should write a book


I could but I doubt it would surpass the complexity/importance of "More Potatoes!" (no offence intended for Mr. M.E. Selsam) - Let's hope this will change if I get accepted at some university for maths...

Marcos

P.S. Regarding your BTW , well this week was our mock AS week (given that I've been on here for the past week you can understand how much work I've done) but (for reasons which should be apparent) this is much more enjoyable than anything I do at school(so, basically I don't want to stop). I'm being completely selfish I know. You've probably got tons of work to do. If I'm becoming a nuisance/boring or if you simply have too much on your mind and don't need one more thing, please tell me and I'll stop.

P.S.2 Small side note (irrelevant to current discussion): How's the article on that combinatorial problem progressing? - the one about finding the 'bad' coins (I know I'm becoming a nuisance but I can't help it)
Ian Short
Posted on Wednesday, 05 March, 2003 - 11:49 am:

Hi Marcos,

Another good proof. Only slight point I'd make is that line 3, we don't need to assume pointwise convergence on [0,1], this follows since the other side of the equation converges. I'll write out the proof in stages, my main point is that it follows straight from Dan's lemma. The reason I do this is merely as confirmation. Idea is, as you have spotted, to use uniform convergence to revert to limit swapping for only the finite sum (which we know we can do). Incidentally, it's not universally known as Dan's lemma.

(1) The hypotheses are that Fn (x)= i=1 n fi is uniformly convergent to F(x), where fi are continuous on [0,1]. Note that we then write F(x)= i=1 fi .

(2) Dan's lemma gives 0 1 F(x)= limn 0 1 Fn (x).

(3) Now we just write out the conclusion of (2) with sigma signs.

0 1 i=1 fi

= limn 0 1 i=1 n fi

= limn i=1 n 0 1 fi

= i=1 0 1 fi .

Regarding:

# More Potatoes! ....What? :) I'll look this up

# Mock exams. Nrich will not be held responsible... no, really I think you'll absolutely fly through university maths being able to understand this stuff now.

# My time. I work for Nrich, this is what I'm meant to do! Amongst other things. That's besides the point, it's interesting to see how you work your way through everything. I like analysis, this is my subject and I enjoy discussing it. Also, you contribute hugely to Nrich for which we are greatly appreciative.

# The coins problem. I hadn't forgotten. I rewrote my article and the co-author said it was not clear enough so I have to write it again! This I will do at Easter. Honestly, I didn't forget!!

# I think another thread has started where Yatir asks what uniform convergence is. The definition seems different, but reconciling the two is important. I'll explain for the usual sequence f1 , f2 , ... defined on a set of real numbers S.

Uniform and pointwise convergence are nicely compared by looking at the two expressions:

| fn (x)-f(x)|0

sup[| fn (y)-f(y)|:yS]0.

This is how I think of uniform convergence, just add the sup in.

Another (essentially the same) way of thinking about it is as follows.

For pointwise convergence, you FIX an xS then

Given ε>0 there exists N where n>N implies that | fn (x)-f(x)|<ε.

For uniform convergence, you work with all xS at once. i.e.

Given ε>0 there exists N where n>N implies that | fn (x)-f(x)|<ε FOR ALL x.

The '' N'' in the pointwise case is dependent on ε AND x, whereas the '' N'' in the uniform case is only dependent on ε.

You with me?

Ian

Marcos
Posted on Wednesday, 05 March, 2003 - 05:16 pm:

Yeah I get that...

In fact that's the way I sort of think of uniform convergence (in fact Yatir's analogy to the machine that crushes cars is fairly close to how I picture it :) the machine that crushes graphs)

Now, after reading your simplified version of the swapping limits business (involving Dan's lemma :) ) I've been trying to tackle Michael's challenging ''excercise'' :) (for the past hour or so that is...) without much luck... I've tried to cheat and use the inequality you gave me for the first problem and other similar ones and I've also tried to use some nifty limit 'transformations' (evidently they weren't so nifty :) ) but I haven't managed to crack it. There seem to be two problems I think (I guess these are the challenging bits :) ):

(a) I need to find some way to get round the ''at least one point of continuity'' bit which to me suggests a proof by contradiction (I've tried this of course) or something of that sort

(b) The fact, which you mention in your previous post as well: N is dependent on ε AND x

This must be complete rubbish but I just need help in seeing exactly where my mistake is:

(Stealing the inequality again :) )

Let xm x

Given ε>0,

there exists an R(m): | fR ( xm )-f( xm )|<ε/4 and | fR (x)-f(x)|<ε/4 (by the definition of pointwise convergence)

Now if we set N to be the maximum value of R over all m's, we have:

| fN ( xm )-f( xm )| and | fN (x)-f(x)| both less than ε/4 Now, as fn is continuous, there exists an M: m>M, | fN ( xm )- fN (x)|<ε/4 (as we picked N so that varying m won't change its value)

Thus, using the inequality:

For m>M

|f( xm )-f(x)|| fN ( xm )-f( xm )|+| fN (x)-f(x)|+| fN ( xm )- fN (x)|<3ε/4<ε

Hence, f( xm )f(x) showing f is continuous (? :) )

Can you help me (give me a hint first) spot my error(s) (I think it's got something to do with the choice of N)?

(I'm guessing Michael's problem is quickly solvable with one of "Ian's magic inequalities"?)

Marcos

P.S. Regarding your "Regarding"s,
(a) "More Potatoes!" is a 15 page storybook I used to like when I was 5.
(b) Let's wait for me to get accepted first and then we'll see about flying (seriously, I'm not actually that great at maths especially if you start comparing me to most others on this board but I just like analysis ever since Demetres Christophides introduced me to the epsilon business about a month ago in another thread)
(c) Mock exams are (almost) over so it's okay now. Now is the aftermath - ie. results...
(d) Regarding the coin problem, I hope what I said didn't sound like I'm trying to pressurise you! (You sounded really stressed out) I was just wondering if you had finished it, that was all

David Loeffler
Posted on Wednesday, 05 March, 2003 - 09:20 pm:

Why are you sure that there exists a maximum value of R? Might it not be that this is infinite? That's how this goes wrong in general.

(Several of my friends made this mistake the first time they saw uniform convergence in the Cambridge maths course. You may find it encouraging to hear that that happens in the second year.)

David
Yatir Halevi
Posted on Thursday, 06 March, 2003 - 12:03 pm:

I think I'm beginning to get the idea... :)

Marcos, you mind if I try?

I think I have a way to prove it, but not the time to type it, so I'll just write down my ideas.

I used the fact that f(x+ε)=f(x)+ε for very small ε and combined it with the definition of pointwise convergence.


(Since I'll only have time to think more about it tommorow there is probably a flaw somewhere)

Yatir

Marcos
Posted on Thursday, 06 March, 2003 - 03:45 pm:

David, although I was/am pretty sure it's N that's causing all the problems (like you're suggesting I think) I'm not sure I'm with you...
I don't understand how N can be infinite. Isn't R(m) always finite for all m and thus as N is simply a specific selection of R(m), isn't it finite aswell?
Sorry, could you please explain

Marcos
David Loeffler
Posted on Thursday, 06 March, 2003 - 04:12 pm:

What if we were to have, for example, R(m) = m? Then R(m) would be finite for all m but it would be unbounded, so we couldn't find an N that would be greater than all the R(m)'s.

David
Marcos
Posted on Thursday, 06 March, 2003 - 04:19 pm:

Very good point...

Thanks,
Marcos
(back to the drawing board)
Marcos
Posted on Friday, 07 March, 2003 - 09:48 am:

Can someone give me a "simple" example of a continuous fn converging pointwise to an f with just one point of continuity?

Marcos
Michael Doré
Posted on Friday, 07 March, 2003 - 12:41 pm:

There is no such thing. Sorry if I was misleading in the way I stated my question: I didn't mean to imply it was possible for f to be only continuous at one point; I was just asking for a proof that there exists a point of continuity.

In fact f must be continuous on a dense set - that is, in every non-empty open interval f has a point of continuity.

By the way, although I didn't say so explicitly, you can assume that fn and f are defined on some non-empty open interval I (possibly R). It is clear that proving f has a point of continuity is really the same as proving f's points of continuity are dense - if you could come up with an example in which f's points of continuity were not dense then there would exist a subinterval I<quote/> of I in which f was nowhere continuous. This would then be a contradiction since fn f pointwise in I<quote/> and fn are continuous in I<quote/>.

Yatir, it is not necessarily true that f(x+ε)=f(x)+ε for sufficiently small ε.

Marcos
Posted on Friday, 07 March, 2003 - 03:41 pm:

Well, Michael the real reason I asked was because I was thinking somewhere along the lines of what you said in your post :)

I haven't come up with a proof using the 'dense' business (which may be simpler) but can someone just check this one (it's probably seriously flawed so bear with me :) ):

Let fn be continuous and converge pointwise to f

Let xm x

Now, assume f is nowhere continuous. Therefore, μ>0: m, |f( xm )-f(x)|>μ ( μ is not dependent on m)

Now, by pointwise convergence, for some N, | fN (x)-f(x)|<μ/4 Also, by the continuity of fN and pointwise convergence, M: both | fN ( xM -f( xM )| and | fN ( xM )- fN (x)| are <μ/4

Using the fact that |f( xM )-f(x)|| fN (x)-f(x)|+| fN ( xM )-f( xM )|+| fN ( xM )- fN (x)|

We have,

μ<μ/4+μ/4+μ/4 This is a contradiction to our only assumption that f is nowhere continuous

Hence, f has at least one point of continuity

Marcos

Michael Doré
Posted on Friday, 07 March, 2003 - 09:09 pm:

Hi Marcos,

How did you get that | fN ( xM )-f( xM )|<μ/4? This doesn't seem obvious to me. It is clear that if you fix M first, then there exists N which makes this inequality true - but the trouble is you've already chosen N.

One other point is that since x is arbitrary in your proof then if it works it actually proves that f is continuous everywhere - and we know this is not necessarily true.

What you actually need to do is find a way of constructing a point x such that f is continuous at x. Here is a crucial observation which helps you do this:

If f is the pointwise limit of continuous functions then for every ε>0, every non-empty open interval I has a non-empty open subinterval I<quote/> such that for every x, y in I<quote/> we have |f(x)-f(y)|<ε.

In English: in every interval you can find a subinterval in which f hardly varies at all. Any continuous function certainly has this property (can you see why?) - though there are discontinuous functions which also have this property e.g. any step function.

So there are two things left for us to do. 1) Prove the observation and 2) prove, using the observation, that f has a point of continuity.

I suggest trying 2) first since it's quite a bit easier than 1). We need to show that f has a point of continuity assuming that, for every ε>0 and every interval I (I'll not bother saying non-empty open from now on) there is a subinterval I<quote/> in which f doesn't vary by more than ε.

This sort of makes sense - everywhere you look you can find regions in which f fluctuates by only a very small amount (as small as you like). So it's sort of intuitive that f must be continuous at least one point (indeed on a dense set of points).

The problem is that you are actually going to have to _construct_ a point of continuity - you can't just take an arbitrary x and hope you can prove f is continuous at x because it would then follow that f is continuous everywhere, and this needn't be true.

Any ideas on how to construct your x?

Marcos
Posted on Saturday, 08 March, 2003 - 06:38 am:

Well... that's what you get when trying to decipher my scribbles :) They led me astray and I didn't even bother checking it made sense :)

Just a quick clarification, would the y depend on ε or is our y fixed? (I think so, but then the proof of (1) seems impler than the proof of 2 contrary to what you suggest)

If it is dependent on ε then we can use the ''triangle'' inequality I used before.

Given ε>0

By the continuity of fn , N(ε) and a point y(ε): n>N | fn (x)- fn (y)|<ε/4

By the convergence, P(ε): n>P, | fn (x)-f(x)|<ε/4 and also Q(ε: n>Q, | fn (y)-f(y)|<ε/4

So, if we select the larger of N, P and Q then we get |f(x)-f(y)|<ε as we wanted...

I'll think about (2) and how to construct an x later when I have more time :)

Marcos

Marcos
Posted on Sunday, 09 March, 2003 - 04:44 pm:

I think my previous proof is in a sort of wrong direction but it seems like it can be tweaked a bit to give the required result...
About constructing an x I'm actually quite stuck! The only thing I've come up with (more an idea than anything), since we can show f(x) and f(y) are arbitrarily close to each other then we can have a sequence f(xm ) each member arbitrarily close to f(x) making that be a point of continuity. (I hope you get what I mean as I haven't described it very well)

Marcos
Michael Doré
Posted on Monday, 10 March, 2003 - 07:40 pm:

Hi Marcos,

I think you've got the right idea - but I don't think that quite works, as it stands. One problem is that just because there is a sequence xn x such that f( xn )f(x) that doesn't mean f is continuous at x. (A counter-example is the indicator function of the rationals - this is discontinuous everywhere yet f(1/n)=1 which tends to f(0)=1 as n.) You would need that to hold for _every_ sequence xn which tends to x in order to conclude f is continuous at x.

Also remember x is not fixed - the condition says that any interval has a subinterval in which |f(x)-f(y)|<ε for _all_ x, y in that interval.

Marcos
Posted on Tuesday, 11 March, 2003 - 02:23 pm:

AAAAHHHH!!! (out of frustration not joy or excitement)
I've been pondering over this problem last night: it kept me awake till about 3 am by which time I had come up with many of what I would consider, "creative" ideas (which in fact helped me solve about 8 other math problems unrelated to analysis that I've had on my mind, so I must admit it wasn't completely a waste of time) but none have actually helped at all...

One extremely faulty argument of mine (definitely the least interesting but the only one that got me anywhere) involved finding a subinterval I<quote/> of I and x, y with |f(x)-f(y)|<ε and then considering the subinterval (x,y) and finding for some ε, f(x<quote/>)-f(y<quote/>)<ε, then considering the subinterval (x<quote/>,y<quote/>), and so on and so on... (I tried to show this ''zooms in'' on a point of continuity)

I just mentioned this as I was wondering if it is what I should be thinking about...

Marcos

Marcos
Posted on Tuesday, 11 March, 2003 - 02:27 pm:

Oops... Michael, I've just noticed you post I think the last sentence is the key to the solution...

I'll see what I come up with,
Marcos
Michael Doré
Posted on Tuesday, 11 March, 2003 - 10:11 pm:

You are extremely close with your "zooming in" idea. Why not make epsilon smaller each time you zoom in?

Maybe it would be as well to take a break though, if this problem is really causing you to lose sleep - it's really not _that_ important!
Marcos
Posted on Monday, 31 March, 2003 - 04:31 pm:

Okay, I've had a break from this problem (of about 2-3 weeks) and I'm not really in the mood of re-doing all my thinking again (I forgot my trail of thought you see) before getting anywhere...
Could you give me some kind of give-away nudge :) to finally put my mind to rest regarding this problem?

Marcos
Michael Doré
Posted on Monday, 31 March, 2003 - 08:38 pm:

OK well let's prove 2) then. We're given that for any ε>0 and every non-empty open interval I there exists a non-empty open subinterval I<quote/> of I in which f varies by less than ε. We want to construct a point of continuity.

Take I to be any old non-empty open interval. Set ε=1. Find a non-empty open interval I1 of I in which f varies by less than ε=1. Now set ε=1/2. Find a non-empty open interval I2 of I1 in which f varies by less than ε=1/2. Now set ε=1/3. Find a non-empty open interval I3 of I2 in which f varies by less than ε=1/3. And so on.

This is essentially your zooming in idea - we have nested intervals In in which f varies by a smaller and smaller amount. We want to try and prove that there is a point x in every In . Because then for every n there exists a subinterval In containing x such that |f(y)-f(z)|<1/n for all y, z in In . In particular |f(x)-f(z)|<1/n for all z in In . It follows that f is continuous at x.

So if such a point x exists then we've proved 2).

Slight problem: as I've stated it there need not exist a point x in every In . For example what if In =(0,1/n)? These are non-empty nested open intervals, but their intersection is empty.

The problem here is that In share an endpoint - 0. If we can ensure that no two of In share an endpoint then we should be OK.

Can you see why, in our construction of I1 , I2 , I3 , ... above, we can say: ''without loss of generality no two intervals Im , In share an endpoint''?

And once you've done that can you see why the intersection of In must be non-empty?

Michael

Marcos
Posted on Tuesday, 01 April, 2003 - 04:12 pm:

That's cute
One thing which I don't think I get though is how we can be sure we can pick In , no two of which share an endpoint...
Are you hinting at something like:
If we considered In = (a,b) then we know that in the interval Tn = (a+k,b-k) where a+2k < b, k> 0, there exists a subinterval T'n in which f varies by less than 1/(n+1). We can thus set In+1 = T'n and In+1 definitely doesn't share endpoints with In .
Is this correct?

Other than that the proof is really neat and interesting

Thanks,
Marcos
Michael Doré
Posted on Thursday, 03 April, 2003 - 02:39 am:

Yes that's fine. This point is merely a technicality - it's sort of obvious that there shouldn't really be any problem, and your argument shows this formally.

I agree the proof of (2) is quite nice - I consider it to be the logical development of your zooming in idea. By the way, the fact we've proved (2) has other applications - for example it shows that every Riemann integrable function has a point of continuity (something usually proved by measure theory). Can you see why?

Anyway, any ideas on how to prove (1) (which would then complete the proof that the pointwise limit of continuous functions has a point of continuity)?

The best approach is probably contradiction. Assume that there exists a non-empty open interval I and ε>0 such that f varies by >ε in every non-empty open subinterval of I, and try to prove that there exists x such that fn (x) doesn't converge (which would then be a contradiction). In order to do this, try and observe the following:

There exists δ>0 with the following property. Let a be real. If I<quote/> is a non-empty open subinterval of I and n is a sufficiently large integer then there exists a non-empty open subinterval I<quote/><quote/> of I<quote/> such that for all x in I<quote/><quote/> we have | fn (x)-a|>δ.

In other words (for any fixed a) anywhere you look (in I) for large enough n you can find a region in which fn is bounded away from a (by δ).

Proving this observation is a straightforward exercise in epsilons and deltas. What's more fun is concluding the proof by using this observation to construct a point at which fn doesn't converge pointwise. Any ideas?

Marcos
Posted on Tuesday, 08 April, 2003 - 12:37 pm:

Oops I had missed your post
There's quite a bit of thinking to do and I'll get back to you when I've got something...

Marcos

P.S. Once again thanks for wasting your time writing up long posts