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) Avoid ax-13 . (Revised by GG, 26-Jan-2024)

	Ref	Expression
Hypotheses	nfdisjw.1	⊢ Ⅎ 𝑦 𝐴
	nfdisjw.2	⊢ Ⅎ 𝑦 𝐵
Assertion	nfdisjw	⊢ Ⅎ 𝑦 Disj 𝑥 ∈ 𝐴 𝐵

Proof

Step	Hyp	Ref	Expression
1		nfdisjw.1	⊢ Ⅎ 𝑦 𝐴
2		nfdisjw.2	⊢ Ⅎ 𝑦 𝐵
3		dfdisj2	⊢ ( Disj 𝑥 ∈ 𝐴 𝐵 ↔ ∀ 𝑧 ∃* 𝑥 ( 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵 ) )
4		nftru	⊢ Ⅎ 𝑥 ⊤
5	1	a1i	⊢ ( ⊤ → Ⅎ 𝑦 𝐴 )
6	5	nfcrd	⊢ ( ⊤ → Ⅎ 𝑦 𝑥 ∈ 𝐴 )
7	2	nfcri	⊢ Ⅎ 𝑦 𝑧 ∈ 𝐵
8	7	a1i	⊢ ( ⊤ → Ⅎ 𝑦 𝑧 ∈ 𝐵 )
9	6 8	nfand	⊢ ( ⊤ → Ⅎ 𝑦 ( 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵 ) )
10	4 9	nfmodv	⊢ ( ⊤ → Ⅎ 𝑦 ∃* 𝑥 ( 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵 ) )
11	10	mptru	⊢ Ⅎ 𝑦 ∃* 𝑥 ( 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵 )
12	11	nfal	⊢ Ⅎ 𝑦 ∀ 𝑧 ∃* 𝑥 ( 𝑥 ∈ 𝐴 ∧ 𝑧 ∈ 𝐵 )
13	3 12	nfxfr	⊢ Ⅎ 𝑦 Disj 𝑥 ∈ 𝐴 𝐵