Metamath Proof Explorer


Theorem nfrals

Description: Bound-variable hypothesis builder for "all some" restricted to a class. (Contributed by David A. Wheeler, 12-Jul-2026)

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

Proof

Step Hyp Ref Expression
1 nfrals.1 ⊢ Ⅎ _ x A
2 nfrals.2 ⊢ Ⅎ x φ
3 nfrals.3 ⊢ Ⅎ x ψ
4 df-rals ⊢ ∀∃ y ∈ A φ → ψ ↔ ∀ y ∈ A φ → ψ ∧ ∃ y ∈ A φ
5 2 3 nfim ⊢ Ⅎ x φ → ψ
6 1 5 nfralw ⊢ Ⅎ x ∀ y ∈ A φ → ψ
7 1 2 nfrexw ⊢ Ⅎ x ∃ y ∈ A φ
8 6 7 nfan ⊢ Ⅎ x ∀ y ∈ A φ → ψ ∧ ∃ y ∈ A φ
9 4 8 nfxfr ⊢ Ⅎ x ∀∃ y ∈ A φ → ψ