Metamath Proof Explorer


Theorem 2rmorex

Description: Double restricted quantification with "at most one", analogous to 2moex . (Contributed by Alexander van der Vekens, 17-Jun-2017)

Ref Expression
Assertion 2rmorex ⊢ ∃* x ∈ A ∃ y ∈ B φ → ∀ y ∈ B ∃* x ∈ A φ

Proof

Step Hyp Ref Expression
1 nfcv ⊢ Ⅎ _ y A
2 nfre1 ⊢ Ⅎ y ∃ y ∈ B φ
3 1 2 nfrmow ⊢ Ⅎ y ∃* x ∈ A ∃ y ∈ B φ
4 rmoim ⊢ ∀ x ∈ A φ → ∃ y ∈ B φ → ∃* x ∈ A ∃ y ∈ B φ → ∃* x ∈ A φ
5 rspe ⊢ y ∈ B ∧ φ → ∃ y ∈ B φ
6 5 ex ⊢ y ∈ B → φ → ∃ y ∈ B φ
7 6 ralrimivw ⊢ y ∈ B → ∀ x ∈ A φ → ∃ y ∈ B φ
8 4 7 syl11 ⊢ ∃* x ∈ A ∃ y ∈ B φ → y ∈ B → ∃* x ∈ A φ
9 3 8 ralrimi ⊢ ∃* x ∈ A ∃ y ∈ B φ → ∀ y ∈ B ∃* x ∈ A φ