Metamath Proof Explorer


Theorem nfralw

Description: Bound-variable hypothesis builder for restricted quantification. Version of nfral with a disjoint variable condition, which does not require ax-13 . (Contributed by NM, 1-Sep-1999) Avoid ax-13 . (Revised by GG, 10-Jan-2024) (Proof shortened by Wolf Lammen, 13-Dec-2024)

Ref Expression
Hypotheses nfralw.1 ⊢ Ⅎ 𝑥 𝐴
nfralw.2 ⊢ Ⅎ 𝑥 𝜑
Assertion nfralw Ⅎ 𝑥 ∀ 𝑦 ∈ 𝐴 𝜑

Proof

Step Hyp Ref Expression
1 nfralw.1 ⊢ Ⅎ 𝑥 𝐴
2 nfralw.2 ⊢ Ⅎ 𝑥 𝜑
3 1 nfcrii ⊢ ( 𝑦 ∈ 𝐴 → ∀ 𝑥 𝑦 ∈ 𝐴 )
4 2 nf5ri ⊢ ( 𝜑 → ∀ 𝑥 𝜑 )
5 3 4 hbral ⊢ ( ∀ 𝑦 ∈ 𝐴 𝜑 → ∀ 𝑥 ∀ 𝑦 ∈ 𝐴 𝜑 )
6 5 nf5i ⊢ Ⅎ 𝑥 ∀ 𝑦 ∈ 𝐴 𝜑