Proof question - extremes of continous function on compact

Click For Summary

Homework Help Overview

The discussion revolves around a proof related to the properties of continuous functions on compact sets within a metric space. Participants are examining the necessity of certain steps in the proof, particularly regarding the existence of minimum and maximum values of a continuous function defined on a compact subset of a metric space.

Discussion Character

  • Conceptual clarification, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants are questioning the necessity of using a sequence to demonstrate that the infimum belongs to the set, with some suggesting that the closedness of the set should suffice. Others are exploring the implications of compactness and closedness in relation to the proof's validity.

Discussion Status

The discussion is active, with participants offering different perspectives on the proof's structure. Some express confusion about specific segments, while others defend the completeness of the argument presented. There is no explicit consensus, but various interpretations and clarifications are being explored.

Contextual Notes

Participants are reflecting on the proof as presented in lectures, indicating a possible disconnect between textbook definitions and practical understanding. There is a mention of potential gaps in reasoning related to the properties of closed and bounded sets in the context of real numbers.

twoflower
Messages
363
Reaction score
0
Hi all,

you all sure know this theorem. We've it as follows:

Let

[tex](P,\rho)[/tex]

be metric space, let

[tex]K \subset P[/tex]

be compact and let

[tex]f:\ K \rightarrow \mathbb{R}[/tex]

is continuous with respect to

[tex]K[/tex].

Then

[tex]f[/tex]

has its maximum and minimum on

[tex]K[/tex].

Proof:

[tex]f(K)[/tex]

is compact (we know from previous theorem) in

[tex]\mathbb{R} \Rightarrow f(K)[/tex]

is closed and bounded in

[tex]\mathbb{R}[/tex].

Lets put

[tex]s := \inf f(K)[/tex].

So there exists sequence

[tex]\left\{y_n\right\} \subset K[/tex]

such that

[tex]y_n \rightarrow s[/tex]
.

[tex]f(K)[/tex]

is closed

[tex]\Rightarrow s \in f(K)[/tex].

Thus

[tex]\exists\ x:\ f(x) = s[/tex]

and

[tex]f[/tex]

has its minimum in [itex]s[/itex].

I don't understand why the bold part of the proof is necessary there..What I actually want is that [itex]s \in f(K)[/itex]. But I think that it's assured by the fact that [itex]f(K)[/itex] is closed. Am I wrong?

Could someone explain this to me?

Thank you!
 
Last edited:
Physics news on Phys.org
fix your latex. separate lines for each entry seems to work best.

it doesn't seem necessary to pick a sequence: any compact set in R has a max, M and necessarily there is an x such that f(x)=M, however this seems to be simply what you're proving, quite possibly unnecessarily. Have you actually proved that a closed bounded subset of Rhas a maximum (or minimum)?

But then I'm supposing that this is the proof given in lectures. It's nice that students think lecturers are infallible, but it is certainly not true.
 
Last edited:
The idea is that the infimum of the set has points in the set arbitrarily close to it, ie, it is a limit point of the set, and since the set is closed, the infimum must therefore belong to it.
 
matt grime said:
fix your latex. separate lines for each entry seems to work best.

it doesn't seem necessary to pick a sequence: any compact set in R has a max, M and necessarily there is an x such that f(x)=M, however this seems to be simply what you're proving, quite possibly unnecessarily. Have you actually proved that a closed bounded subset of Rhas a maximum (or minimum)?

But then I'm supposing that this is the proof given in lectures. It's nice that students think lecturers are infallible, but it is certainly not true.

I think the proof is ok even with the note about the sequence, anyway, I found it kind of superfluous here and rather confusing. So I just wanted to ask whether it will be ok to exclude it while not breaking the validity at the same time.

StatusX said:
The idea is that the infimum of the set has points in the set arbitrarily close to it, ie, it is a limit point of the set, and since the set is closed, the infimum must therefore belong to it.

Yes, that's it. Since the set is closed, it must belong to it. If it didn't, it would be contradiction with the closedness property. That's why I found it not necessary.

Ok, maybe I'm just making too much science of it (sorry for terrible expression, I just don't know how to translate this phrase into English).
 
How can you find a proof ok yet think it contains an unecessary, superfluous and confusing segment? I was pointing out that it is only unnecessary if you cite the result

"compact means closed and bounded, hence it contains its sup and inf'

in the process of his proof he proved that it contains the sup and inf directly, ie he didn't leave any gaps in his argument.
 

Similar threads

Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K