Metamath Proof Explorer


Theorem rgen2

Description: Generalization rule for restricted quantification, with two quantifiers. This theorem should be used in place of rgen2a since it depends on a smaller set of axioms. (Contributed by NM, 30-May-1999)

Ref Expression
Hypothesis rgen2.1 ⊢ x ∈ A ∧ y ∈ B → φ
Assertion rgen2 ⊢ ∀ x ∈ A ∀ y ∈ B φ

Proof

Step Hyp Ref Expression
1 rgen2.1 ⊢ x ∈ A ∧ y ∈ B → φ
2 1 ralrimiva ⊢ x ∈ A → ∀ y ∈ B φ
3 2 rgen ⊢ ∀ x ∈ A ∀ y ∈ B φ