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	$$⊢\left(\left(R\mathrm{We}A\wedge R\mathrm{Se}A\right)\wedge \left(B\subseteq A\wedge B\ne \varnothing \right)\right)\to \exists y\in BPred\left(R,B,y\right)=\varnothing$$

Proof

Step	Hyp	Ref	Expression
1		wefr	$$⊢R\mathrm{We}A\to R\mathrm{Fr}A$$
2	1	adantr	$$⊢\left(R\mathrm{We}A\wedge R\mathrm{Se}A\right)\to R\mathrm{Fr}A$$
3		weso	$$⊢R\mathrm{We}A\to R\mathrm{Or}A$$
4		sopo	$$⊢R\mathrm{Or}A\to R\mathrm{Po}A$$
5	3 4	syl	$$⊢R\mathrm{We}A\to R\mathrm{Po}A$$
6	5	adantr	$$⊢\left(R\mathrm{We}A\wedge R\mathrm{Se}A\right)\to R\mathrm{Po}A$$
7		simpr	$$⊢\left(R\mathrm{We}A\wedge R\mathrm{Se}A\right)\to R\mathrm{Se}A$$
8	2 6 7	3jca	$$⊢\left(R\mathrm{We}A\wedge R\mathrm{Se}A\right)\to \left(R\mathrm{Fr}A\wedge R\mathrm{Po}A\wedge R\mathrm{Se}A\right)$$
9		frpomin2	$$⊢\left(\left(R\mathrm{Fr}A\wedge R\mathrm{Po}A\wedge R\mathrm{Se}A\right)\wedge \left(B\subseteq A\wedge B\ne \varnothing \right)\right)\to \exists y\in BPred\left(R,B,y\right)=\varnothing$$
10	8 9	sylan	$$⊢\left(\left(R\mathrm{We}A\wedge R\mathrm{Se}A\right)\wedge \left(B\subseteq A\wedge B\ne \varnothing \right)\right)\to \exists y\in BPred\left(R,B,y\right)=\varnothing$$