Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - start with the Axiom of Extensionality
The universal class
2reu5lem2
Next ⟩
2reu5lem3
Metamath Proof Explorer
Ascii
Unicode
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
∧
φ