Metamath Proof Explorer


Theorem nfrmod

Description: Deduction version of nfrmo . Usage of this theorem is discouraged because it depends on ax-13 . (Contributed by NM, 17-Jun-2017) (New usage is discouraged.)

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

Proof

Step Hyp Ref Expression
1 nfrmod.1 ⊢ Ⅎ y φ
2 nfrmod.2 ⊢ φ → Ⅎ _ x A
3 nfrmod.3 ⊢ φ → Ⅎ x ψ
4 df-rmo ⊢ ∃* 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 nfmod2 ⊢ φ → Ⅎ x ∃* y y ∈ A ∧ ψ
12 4 11 nfxfrd ⊢ φ → Ⅎ x ∃* y ∈ A ψ