Metamath Proof Explorer


Theorem nfreud

Description: Deduction version of nfreu . Usage of this theorem is discouraged because it depends on ax-13 . (Contributed by NM, 15-Feb-2013) (Revised by Mario Carneiro, 8-Oct-2016) (New usage is discouraged.)

Ref Expression
Hypotheses nfrmod.1 ⊢ Ⅎ y φ
nfrmod.2 ⊢ φ → Ⅎ _ x A
nfrmod.3 ⊢ φ → Ⅎ x ψ
Assertion nfreud ⊢ φ → Ⅎ x ∃! y ∈ A ψ

Proof

Step Hyp Ref Expression
1 nfrmod.1 ⊢ Ⅎ y φ
2 nfrmod.2 ⊢ φ → Ⅎ _ x A
3 nfrmod.3 ⊢ φ → Ⅎ x ψ
4 df-reu ⊢ ∃! y ∈ A ψ ↔ ∃! y y ∈ A ∧ ψ
5 nfcvf ⊢ ¬ ∀ x x = y → Ⅎ _ x y
6 5 adantl ⊢ φ ∧ ¬ ∀ x x = y → Ⅎ _ x y
7 2 adantr ⊢ φ ∧ ¬ ∀ x x = y → Ⅎ _ x A
8 6 7 nfeld ⊢ φ ∧ ¬ ∀ x x = y → Ⅎ x y ∈ A
9 3 adantr ⊢ φ ∧ ¬ ∀ x x = y → Ⅎ x ψ
10 8 9 nfand ⊢ φ ∧ ¬ ∀ x x = y → Ⅎ x y ∈ A ∧ ψ
11 1 10 nfeud2 ⊢ φ → Ⅎ x ∃! y y ∈ A ∧ ψ
12 4 11 nfxfrd ⊢ φ → Ⅎ x ∃! y ∈ A ψ