Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - add the Axiom of Infinity
Eight inequivalent definitions of finite set
isfin3
Next ⟩
isfin4
Metamath Proof Explorer
Ascii
Unicode
Theorem
isfin3
Description:
Definition of a III-finite set.
(Contributed by
Stefan O'Rear
, 16-May-2015)
Ref
Expression
Assertion
isfin3
⊢
A
∈
Fin
III
↔
𝒫
A
∈
Fin
IV
Proof
Step
Hyp
Ref
Expression
1
df-fin3
⊢
Fin
III
=
x
|
𝒫
x
∈
Fin
IV
2
1
eleq2i
⊢
A
∈
Fin
III
↔
A
∈
x
|
𝒫
x
∈
Fin
IV
3
pwexr
⊢
𝒫
A
∈
Fin
IV
→
A
∈
V
4
pweq
⊢
x
=
A
→
𝒫
x
=
𝒫
A
5
4
eleq1d
⊢
x
=
A
→
𝒫
x
∈
Fin
IV
↔
𝒫
A
∈
Fin
IV
6
3
5
elab3
⊢
A
∈
x
|
𝒫
x
∈
Fin
IV
↔
𝒫
A
∈
Fin
IV
7
2
6
bitri
⊢
A
∈
Fin
III
↔
𝒫
A
∈
Fin
IV