Theorem nfdisjw

Description: Bound-variable hypothesis builder for disjoint collection. Version of nfdisj with a disjoint variable condition, which does not require ax-13 . (Contributed by Mario Carneiro, 14-Nov-2016) (Revised by Gino Giotto, 26-Jan-2024)

	Ref	Expression
Hypotheses	nfdisjw.1	$$⊢\underset{\_}{Ⅎ}yA$$
	nfdisjw.2	$$⊢\underset{\_}{Ⅎ}yB$$
Assertion	nfdisjw	$$⊢Ⅎy\underset{x\in A}{Disj}B$$

Proof

Step	Hyp	Ref	Expression
1		nfdisjw.1	$$⊢\underset{\_}{Ⅎ}yA$$
2		nfdisjw.2	$$⊢\underset{\_}{Ⅎ}yB$$
3		dfdisj2	$$⊢\underset{x\in A}{Disj}B\leftrightarrow \forall z{\exists }^{*}x\left(x\in A\wedge z\in B\right)$$
4		nftru	$$⊢Ⅎx\top$$
5		nfcvd	$$⊢\top \to \underset{\_}{Ⅎ}yx$$
6	1	a1i	$$⊢\top \to \underset{\_}{Ⅎ}yA$$
7	5 6	nfeld	$$⊢\top \to Ⅎyx\in A$$
8	2	nfcri	$$⊢Ⅎyz\in B$$
9	8	a1i	$$⊢\top \to Ⅎyz\in B$$
10	7 9	nfand	$$⊢\top \to Ⅎy\left(x\in A\wedge z\in B\right)$$
11	4 10	nfmodv	$$⊢\top \to Ⅎy{\exists }^{*}x\left(x\in A\wedge z\in B\right)$$
12	11	mptru	$$⊢Ⅎy{\exists }^{*}x\left(x\in A\wedge z\in B\right)$$
13	12	nfal	$$⊢Ⅎy\forall z{\exists }^{*}x\left(x\in A\wedge z\in B\right)$$
14	3 13	nfxfr	$$⊢Ⅎy\underset{x\in A}{Disj}B$$