Database
ZF (ZERMELO-FRAENKEL) SET THEORY
ZF Set Theory - add the Axiom of Infinity
Eight inequivalent definitions of finite set
isfin1a
Next ⟩
fin1ai
Metamath Proof Explorer
Ascii
Unicode
Theorem
isfin1a
Description:
Definition of a Ia-finite set.
(Contributed by
Stefan O'Rear
, 16-May-2015)
Ref
Expression
Assertion
isfin1a
⊢
A
∈
V
→
A
∈
Fin
Ia
↔
∀
y
∈
𝒫
A
y
∈
Fin
∨
A
∖
y
∈
Fin
Proof
Step
Hyp
Ref
Expression
1
pweq
⊢
x
=
A
→
𝒫
x
=
𝒫
A
2
difeq1
⊢
x
=
A
→
x
∖
y
=
A
∖
y
3
2
eleq1d
⊢
x
=
A
→
x
∖
y
∈
Fin
↔
A
∖
y
∈
Fin
4
3
orbi2d
⊢
x
=
A
→
y
∈
Fin
∨
x
∖
y
∈
Fin
↔
y
∈
Fin
∨
A
∖
y
∈
Fin
5
1
4
raleqbidv
⊢
x
=
A
→
∀
y
∈
𝒫
x
y
∈
Fin
∨
x
∖
y
∈
Fin
↔
∀
y
∈
𝒫
A
y
∈
Fin
∨
A
∖
y
∈
Fin
6
df-fin1a
⊢
Fin
Ia
=
x
|
∀
y
∈
𝒫
x
y
∈
Fin
∨
x
∖
y
∈
Fin
7
5
6
elab2g
⊢
A
∈
V
→
A
∈
Fin
Ia
↔
∀
y
∈
𝒫
A
y
∈
Fin
∨
A
∖
y
∈
Fin