Baire Category Theorem

[[concept]]
Baire Category Theorem

Let M be a {as||complete} metric space and let {Cn}n be a {as||collection of closed subsets} of M such that $$M = \bigcup_{n \in N}C_{n}$$Then {ha||at least one} of the Cn {ha||contain an open ball}
{ha||$$B(x,r) = { y \in M : d(x,y) <r }$$}
(ie, {ha||at least one} Cn has {ha||an interior point}).

Note

A set that does not contain an interior point is called nowhere dense. Sometimes when we apply this theorem, we do not need Cn to be closed. Then the result is that their closures must contain and open ball. ie, we cannot have all Cn be all nowhere dense.

Note

We can use this theorem to prove that there exists a continuous function that is nowhere differentiable

Proof (by contradiction)

Suppose BWOC that there is some collection of closed subsets of M such that ⋃nCn=M and all Cn are nowhere dense.

Note

we'll show that there is a sequence in M that does not converge

Since M contains an open ball but C1 does not, we have M≠C1. Thus there is some p1∈M∖C1. Since C1 is closed but M∖C1 is open, this implies that ∃ϵ1>0 s.t. B(p1,ϵ1)∩C1=∅.

Now, B(p1,ϵ13)⊄C2 means there exists some p2∈M∖C2. And since C2 is closed, there exists 0<ϵ2<ϵ13 such that B(p2,ϵ2)∩C2=∅

Now, suppose there we have found k such points. Then for each j=1,…,k we have pj⊄Cj withϵj such that B(pj,ϵj)∩Cj=∅

Since B(pk,ϵk3)⊄Ck+1, there exists some pk+1∈B(pk,ϵk3) such that pk+1∉Ck+1

Then there exists ϵk+1<ϵk3 such that B(pk+1,ϵk+1)∩Ck+1=∅

Thus, by indiction, we have found a sequence of points {pk}k⊂M and ϵk∈(0,ϵ1) such that for all k,

  1. pj∈B(pj−1,ϵj−13)
  2. B(pj,ϵj)∩Cj=∅

This sequence {pk}k is Cauchy because for all k,ℓ∈N, we have

d(pk+1,pk+ℓ)≤d(pk,pk+1)+d(pk+1,pk+2)+⋯+d(pk+ℓ−1,pk+ℓ)<ϵk3+ϵk+13+⋯+ϵk+ℓ−13<ϵ13k+ϵ13k+1+⋯+ϵ13k+ℓ<ϵ1∑n=k∞13k=ϵ13k(11−13)=ϵ123−k+1

Since M is complete, there exists some p∈M such that pk→p as k→∞.

Now, for all k∈N, we have

d(pk+1,pk+ℓ+1)<ϵk+1[13+132+⋯+13ℓ]<ϵk+1∑n=1∞3−n=ϵk+12⟹limℓ→∞d(pk+1,pl+ℓ+1)=d(pk+1,p)≤ϵk+12<ϵk6

So as ℓ→∞, we have

d(pk+1,p)⟹d(pk,p)≤d(pk,pk+1)+d(pk+1,p)≤13ϵ+16ϵk<ϵk

ie, p∈B(pk,ϵk)=Bk for all k. And each of these balls has Bk∩Ck=∅. Thus p is not in any of the Ck ie p∉⋃kCk=M

⟹⟸◼

References

#flashcards/math/functional

Mentions

Mentions

const { dateTime } = await cJS()

return function View() {
	const file = dc.useCurrentFile();
	return <p class="dv-modified">Created {dateTime.getCreated(file)}     ֍     Last Modified {dateTime.getLastMod(file)}</p>
}