Metamath Proof Explorer


Theorem tz6.26

Description: All nonempty subclasses of a class having a well-ordered set-like relation have minimal elements for that relation. Proposition 6.26 of TakeutiZaring p. 31. (Contributed by Scott Fenton, 29-Jan-2011) (Revised by Mario Carneiro, 26-Jun-2015) (Proof shortened by Scott Fenton, 17-Nov-2024)

Ref Expression
Assertion tz6.26
|- ( ( ( R We A /\ R Se A ) /\ ( B C_ A /\ B =/= (/) ) ) -> E. y e. B Pred ( R , B , y ) = (/) )

Proof

Step Hyp Ref Expression
1 wefr
 |-  ( R We A -> R Fr A )
2 1 adantr
 |-  ( ( R We A /\ R Se A ) -> R Fr A )
3 weso
 |-  ( R We A -> R Or A )
4 sopo
 |-  ( R Or A -> R Po A )
5 3 4 syl
 |-  ( R We A -> R Po A )
6 5 adantr
 |-  ( ( R We A /\ R Se A ) -> R Po A )
7 simpr
 |-  ( ( R We A /\ R Se A ) -> R Se A )
8 2 6 7 3jca
 |-  ( ( R We A /\ R Se A ) -> ( R Fr A /\ R Po A /\ R Se A ) )
9 frpomin2
 |-  ( ( ( R Fr A /\ R Po A /\ R Se A ) /\ ( B C_ A /\ B =/= (/) ) ) -> E. y e. B Pred ( R , B , y ) = (/) )
10 8 9 sylan
 |-  ( ( ( R We A /\ R Se A ) /\ ( B C_ A /\ B =/= (/) ) ) -> E. y e. B Pred ( R , B , y ) = (/) )