Compactness of a closed interval #
In this file we prove that a closed interval in a conditionally complete linear ordered type with order topology (or a product of such types) is compact.
We prove the extreme value theorem (IsCompact.exists_isMinOn, IsCompact.exists_isMaxOn):
a continuous function on a compact set takes its minimum and maximum values. We provide many
variations of this theorem.
We also prove that the image of a closed interval under a continuous map is a closed interval, see
ContinuousOn.image_Icc.
Tags #
compact, extreme value theorem
Compactness of a closed interval #
In this section we define a typeclass CompactIccSpace α saying that all closed intervals in α
are compact. Then we provide an instance for a ConditionallyCompleteLinearOrder and prove that
the product (both α × β and an indexed product) of spaces with this property inherits the
property.
We also prove some simple lemmas about spaces with this property.
A closed interval in a conditionally complete linear order is compact.
An unordered closed interval is compact.
A complete linear order is a compact space.
We do not register an instance for a [CompactIccSpace α] because this would only add instances
for products (indexed or not) of complete linear orders, and we have instances with higher priority
that cover these cases.
Set.Ico a b is only compact if it is empty.
Set.Ioc a b is only compact if it is empty.
Set.Ioo a b is only compact if it is empty.
Extreme value theorem #
The extreme value theorem: a continuous function realizes its minimum on a compact set.
If a continuous function lies strictly above a on a compact set,
it has a lower bound strictly above a.
The extreme value theorem: a continuous function realizes its maximum on a compact set.
The extreme value theorem: if a function f is continuous on a closed set s and it is
larger than a value in its image away from compact sets, then it has a minimum on this set.
The extreme value theorem: if a function f is continuous on a closed set s and it is
smaller than a value in its image away from compact sets, then it has a maximum on this set.
The extreme value theorem: if a continuous function f is larger than a value in its range
away from compact sets, then it has a global minimum.
The extreme value theorem: if a continuous function f is smaller than a value in its range
away from compact sets, then it has a global maximum.
The extreme value theorem: if a continuous function f tends to infinity away from compact
sets, then it has a global minimum.
The extreme value theorem: if a continuous function f tends to negative infinity away from
compact sets, then it has a global maximum.
A continuous function with compact support has a global minimum.
A continuous function with compact support has a global minimum.
A continuous function with compact support has a global maximum.
A continuous function with compact support has a global maximum.
A compact set is bounded below
A compact set is bounded above
A continuous function is bounded below on a compact set.
A continuous function is bounded above on a compact set.
A continuous function with compact support is bounded below.
A continuous function with compact support is bounded below.
A continuous function with compact support is bounded above.
A continuous function with compact support is bounded above.
Min and max elements of a compact set #
If f : γ → β → α is a function that is continuous as a function on γ × β, α is a
conditionally complete linear order, and K : Set β is a compact set, then
fun x ↦ sSup (f x '' K) is a continuous function.