Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - add the Axiom of Infinity
The Ackermann bijection
ackbij1lem7
Next ⟩
ackbij1lem8
Metamath Proof Explorer
Ascii
Unicode
Theorem
ackbij1lem7
Description:
Lemma for
ackbij1
.
(Contributed by
Stefan O'Rear
, 21-Nov-2014)
Ref
Expression
Hypothesis
ackbij.f
⊢
F
=
x
∈
𝒫
ω
∩
Fin
⟼
card
⁡
⋃
y
∈
x
y
×
𝒫
y
Assertion
ackbij1lem7
⊢
A
∈
𝒫
ω
∩
Fin
→
F
⁡
A
=
card
⁡
⋃
y
∈
A
y
×
𝒫
y
Proof
Step
Hyp
Ref
Expression
1
ackbij.f
⊢
F
=
x
∈
𝒫
ω
∩
Fin
⟼
card
⁡
⋃
y
∈
x
y
×
𝒫
y
2
iuneq1
⊢
x
=
A
→
⋃
y
∈
x
y
×
𝒫
y
=
⋃
y
∈
A
y
×
𝒫
y
3
2
fveq2d
⊢
x
=
A
→
card
⁡
⋃
y
∈
x
y
×
𝒫
y
=
card
⁡
⋃
y
∈
A
y
×
𝒫
y
4
fvex
⊢
card
⁡
⋃
y
∈
A
y
×
𝒫
y
∈
V
5
3
1
4
fvmpt
⊢
A
∈
𝒫
ω
∩
Fin
→
F
⁡
A
=
card
⁡
⋃
y
∈
A
y
×
𝒫
y