Theorem coiniss

Description: Coinitiality for a subset. (Contributed by Scott Fenton, 13-Mar-2025)

	Ref	Expression
Hypotheses	cofss.1	$$⊢\phi \to A\subseteq \mathrm{No}$$
	cofss.2	$$⊢\phi \to B\subseteq A$$
Assertion	coiniss	$$⊢\phi \to \forall x\in B\exists y\in Ay{\le }_{s}x$$

Proof

Step	Hyp	Ref	Expression
1		cofss.1	$$⊢\phi \to A\subseteq \mathrm{No}$$
2		cofss.2	$$⊢\phi \to B\subseteq A$$
3	2	sselda	$$⊢\left(\phi \wedge z\in B\right)\to z\in A$$
4	2 1	sstrd	$$⊢\phi \to B\subseteq \mathrm{No}$$
5	4	sselda	$$⊢\left(\phi \wedge z\in B\right)\to z\in \mathrm{No}$$
6		slerflex	$$⊢z\in \mathrm{No}\to z{\le }_{s}z$$
7	5 6	syl	$$⊢\left(\phi \wedge z\in B\right)\to z{\le }_{s}z$$
8		breq1	$$⊢y=z\to \left(y{\le }_{s}z\leftrightarrow z{\le }_{s}z\right)$$
9	8	rspcev	$$⊢\left(z\in A\wedge z{\le }_{s}z\right)\to \exists y\in Ay{\le }_{s}z$$
10	3 7 9	syl2anc	$$⊢\left(\phi \wedge z\in B\right)\to \exists y\in Ay{\le }_{s}z$$
11	10	ralrimiva	$$⊢\phi \to \forall z\in B\exists y\in Ay{\le }_{s}z$$
12		breq2	$$⊢x=z\to \left(y{\le }_{s}x\leftrightarrow y{\le }_{s}z\right)$$
13	12	rexbidv	$$⊢x=z\to \left(\exists y\in Ay{\le }_{s}x\leftrightarrow \exists y\in Ay{\le }_{s}z\right)$$
14	13	cbvralvw	$$⊢\forall x\in B\exists y\in Ay{\le }_{s}x\leftrightarrow \forall z\in B\exists y\in Ay{\le }_{s}z$$
15	11 14	sylibr	$$⊢\phi \to \forall x\in B\exists y\in Ay{\le }_{s}x$$