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
Set.Icc a bis a compact set for allaandb.
This typeclass says that all closed intervals in α are compact. This is true for all
conditionally complete linear orders with order topology and products (finite or infinite)
of such spaces.
Instances
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.
Equations
Extreme value theorem #
The extreme value theorem: a continuous function realizes its minimum on a compact set.
The extreme value theorem: a continuous function realizes its minimum on a compact set.
The extreme value theorem: a continuous function realizes its maximum on a compact set.
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
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 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.