Zulip Chat Archive

Stream: Is there code for X?

Topic: IsGreatest of BddAbove


Moritz Firsching (May 15 2024 at 14:40):

I was wondering if the following (or some suitable generalization) is already in mathlib and I just didn't find it:

import Mathlib

theorem IsGreatest_of_BddAbove (S : Set ) (h1 : S.Nonempty) (h2 : BddAbove S) :
     k, IsGreatest S k :=
  sSup S, Nat.sSup_mem h1 h2, fun x hx =>ConditionallyCompleteLattice.le_csSup S x h2 hx⟩⟩

Ruben Van de Velde (May 15 2024 at 14:56):

Maybe docs#IsClosed.isGreatest_csSup ?

Ruben Van de Velde (May 15 2024 at 14:57):

import Mathlib

theorem IsGreatest_of_BddAbove (S : Set ) (h1 : S.Nonempty) (h2 : BddAbove S) :
     k, IsGreatest S k :=
  _, (isClosed_discrete _).isGreatest_csSup h1 h2

Yaël Dillies (May 15 2024 at 14:58):

No need to invoke topology, though

Yaël Dillies (May 15 2024 at 14:59):

Doesn't seem like we have it explicitly, but Ruben is right that the correct lemma to have is not yours but s.Nonempty → BddAbove s → IsGreatest s (sSup s)

Ruben Van de Velde (May 15 2024 at 15:01):

More interesting is what's the right type class

Yaël Dillies (May 15 2024 at 15:01):

ConditionallyCompleteLattice + LocallyFiniteOrder


Last updated: May 02 2025 at 03:31 UTC