Metamath Proof Explorer


Theorem poslubdg

Description: Properties which determine the least upper bound in a poset. (Contributed by Stefan O'Rear, 31-Jan-2015)

Ref Expression
Hypotheses poslubdg.l = ( le ‘ 𝐾 )
poslubdg.b ( 𝜑𝐵 = ( Base ‘ 𝐾 ) )
poslubdg.u ( 𝜑𝑈 = ( lub ‘ 𝐾 ) )
poslubdg.k ( 𝜑𝐾 ∈ Poset )
poslubdg.s ( 𝜑𝑆𝐵 )
poslubdg.t ( 𝜑𝑇𝐵 )
poslubdg.ub ( ( 𝜑𝑥𝑆 ) → 𝑥 𝑇 )
poslubdg.le ( ( 𝜑𝑦𝐵 ∧ ∀ 𝑥𝑆 𝑥 𝑦 ) → 𝑇 𝑦 )
Assertion poslubdg ( 𝜑 → ( 𝑈𝑆 ) = 𝑇 )

Proof

Step Hyp Ref Expression
1 poslubdg.l = ( le ‘ 𝐾 )
2 poslubdg.b ( 𝜑𝐵 = ( Base ‘ 𝐾 ) )
3 poslubdg.u ( 𝜑𝑈 = ( lub ‘ 𝐾 ) )
4 poslubdg.k ( 𝜑𝐾 ∈ Poset )
5 poslubdg.s ( 𝜑𝑆𝐵 )
6 poslubdg.t ( 𝜑𝑇𝐵 )
7 poslubdg.ub ( ( 𝜑𝑥𝑆 ) → 𝑥 𝑇 )
8 poslubdg.le ( ( 𝜑𝑦𝐵 ∧ ∀ 𝑥𝑆 𝑥 𝑦 ) → 𝑇 𝑦 )
9 3 fveq1d ( 𝜑 → ( 𝑈𝑆 ) = ( ( lub ‘ 𝐾 ) ‘ 𝑆 ) )
10 eqid ( Base ‘ 𝐾 ) = ( Base ‘ 𝐾 )
11 eqid ( lub ‘ 𝐾 ) = ( lub ‘ 𝐾 )
12 5 2 sseqtrd ( 𝜑𝑆 ⊆ ( Base ‘ 𝐾 ) )
13 6 2 eleqtrd ( 𝜑𝑇 ∈ ( Base ‘ 𝐾 ) )
14 2 eleq2d ( 𝜑 → ( 𝑦𝐵𝑦 ∈ ( Base ‘ 𝐾 ) ) )
15 14 biimpar ( ( 𝜑𝑦 ∈ ( Base ‘ 𝐾 ) ) → 𝑦𝐵 )
16 15 3adant3 ( ( 𝜑𝑦 ∈ ( Base ‘ 𝐾 ) ∧ ∀ 𝑥𝑆 𝑥 𝑦 ) → 𝑦𝐵 )
17 16 8 syld3an2 ( ( 𝜑𝑦 ∈ ( Base ‘ 𝐾 ) ∧ ∀ 𝑥𝑆 𝑥 𝑦 ) → 𝑇 𝑦 )
18 1 10 11 4 12 13 7 17 poslubd ( 𝜑 → ( ( lub ‘ 𝐾 ) ‘ 𝑆 ) = 𝑇 )
19 9 18 eqtrd ( 𝜑 → ( 𝑈𝑆 ) = 𝑇 )