Lemma 22: lemma 22
ProvedQAlgorithms.Papers.Independent.Bridge50.P50.lemma_22Let be decreasing compact sets in a metric space with nonempty intersection . Let be continuous and bounded. Then
All feasible sets are nonempty compact, so these are finite attained infima. No global continuous extension of is assumed.
This gives continuity of nested constrained extrema. Formalization Note The first set has Lean index zero.
import Definitions.Def_QAlgorithms_Papers_Independent_Bridge50_P50
noncomputable section
open scoped Topology BigOperators ComplexConjugate ComplexOrder ENNReal Matrix.Norms.L2Operator
open MeasureTheory Filter Set
namespace QAlgorithms.Papers.Independent.Bridge50.P50
attribute [local instance] Classical.propDecidable Classical.decEq
-- Exact accepted primitives; these names do not create local declarations.
open QAlgorithms.Papers.Independent.Information100.P63 (Mat logTwo testingBeta normalCDF normalQuantile)
open QAlgorithms.Papers.Independent.Information100.P08 (Ensemble ensembleAverage)
open QAlgorithms.Papers.Independent.Information100.P69 (entropy)
open QAlgorithms.Papers.Independent.Dependency50.P35 (Dominates)
open QAlgorithms.Papers.Independent.Dependency50.P36 (pairInformationVariance)
open QAlgorithms (vnEntropy traceDistance minEigenvalue)
attribute [local instance] QAlgorithms.Papers.Independent.Bridge50.P50.matrixBorelMeasurable
attribute [local instance] QAlgorithms.Papers.Independent.Bridge50.P50.matrixBorelSpace
/-- Lemma 22, PDF pp.22,30–31: f is continuous and bounded only on Theta_1.
The intersection hypothesis ensures all these finite infima are genuine minima. -/
theorem lemma_22 {X : Type*} [MetricSpace X]
(Theta : ℕ → Set X) (hc : ∀ n, IsCompact (Theta n)) (hn : Antitone Theta)
(hi : (⋂ n, Theta n).Nonempty) (f : Theta 0 → ℝ) (hf : Continuous f)
(hb : ∃ C : ℝ, ∀ x, |f x| ≤ C) :
Tendsto (fun n => restrictedInf Theta f (Theta n)) atTop
(𝓝 (restrictedInf Theta f (⋂ n, Theta n))) := by sorry
end QAlgorithms.Papers.Independent.Bridge50.P50
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be any metric space, and let be compact subsets of such that whenever , with . Let be continuous for the subspace topology, and suppose there exists a real such that for every . For any subset , write
where membership in refers to the underlying point of . Then converges, as , to . The sequence includes ; the nonempty-intersection hypothesis makes all these restricted indexing sets nonempty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.