Metamath Proof Explorer


Theorem 2reu5lem2

Description: Lemma for 2reu5 . (Contributed by Alexander van der Vekens, 17-Jun-2017)

Ref Expression
Assertion 2reu5lem2 ⊢ ∀ x ∈ A ∃* y ∈ B φ ↔ ∀ x ∃* y x ∈ A ∧ y ∈ B ∧ φ

Proof

Step Hyp Ref Expression
1 df-rmo ⊢ ∃* y ∈ B φ ↔ ∃* y y ∈ B ∧ φ
2 1 ralbii ⊢ ∀ x ∈ A ∃* y ∈ B φ ↔ ∀ x ∈ A ∃* y y ∈ B ∧ φ
3 df-ral ⊢ ∀ x ∈ A ∃* y y ∈ B ∧ φ ↔ ∀ x x ∈ A → ∃* y y ∈ B ∧ φ
4 moanimv ⊢ ∃* y x ∈ A ∧ y ∈ B ∧ φ ↔ x ∈ A → ∃* y y ∈ B ∧ φ
5 4 bicomi ⊢ x ∈ A → ∃* y y ∈ B ∧ φ ↔ ∃* y x ∈ A ∧ y ∈ B ∧ φ
6 3anass ⊢ x ∈ A ∧ y ∈ B ∧ φ ↔ x ∈ A ∧ y ∈ B ∧ φ
7 6 bicomi ⊢ x ∈ A ∧ y ∈ B ∧ φ ↔ x ∈ A ∧ y ∈ B ∧ φ
8 7 mobii ⊢ ∃* y x ∈ A ∧ y ∈ B ∧ φ ↔ ∃* y x ∈ A ∧ y ∈ B ∧ φ
9 5 8 bitri ⊢ x ∈ A → ∃* y y ∈ B ∧ φ ↔ ∃* y x ∈ A ∧ y ∈ B ∧ φ
10 9 albii ⊢ ∀ x x ∈ A → ∃* y y ∈ B ∧ φ ↔ ∀ x ∃* y x ∈ A ∧ y ∈ B ∧ φ
11 3 10 bitri ⊢ ∀ x ∈ A ∃* y y ∈ B ∧ φ ↔ ∀ x ∃* y x ∈ A ∧ y ∈ B ∧ φ
12 2 11 bitri ⊢ ∀ x ∈ A ∃* y ∈ B φ ↔ ∀ x ∃* y x ∈ A ∧ y ∈ B ∧ φ