Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for BTernaryTau
ZF set theory
r1omfi
Next ⟩
r1omhf
Metamath Proof Explorer
Ascii
Unicode
Theorem
r1omfi
Description:
Hereditarily finite sets are finite sets.
(Contributed by
BTernaryTau
, 30-Dec-2025)
Ref
Expression
Assertion
r1omfi
⊢
⋃
R
1
ω
⊆
Fin
Proof
Step
Hyp
Ref
Expression
1
r1funlim
⊢
Fun
⁡
R
1
∧
Lim
⁡
dom
⁡
R
1
2
1
simpli
⊢
Fun
⁡
R
1
3
eluniima
⊢
Fun
⁡
R
1
→
x
∈
⋃
R
1
ω
↔
∃
y
∈
ω
x
∈
R
1
⁡
y
4
2
3
ax-mp
⊢
x
∈
⋃
R
1
ω
↔
∃
y
∈
ω
x
∈
R
1
⁡
y
5
r1fin
⊢
y
∈
ω
→
R
1
⁡
y
∈
Fin
6
r1pwss
⊢
x
∈
R
1
⁡
y
→
𝒫
x
⊆
R
1
⁡
y
7
ssfi
⊢
R
1
⁡
y
∈
Fin
∧
𝒫
x
⊆
R
1
⁡
y
→
𝒫
x
∈
Fin
8
5
6
7
syl2an
⊢
y
∈
ω
∧
x
∈
R
1
⁡
y
→
𝒫
x
∈
Fin
9
8
rexlimiva
⊢
∃
y
∈
ω
x
∈
R
1
⁡
y
→
𝒫
x
∈
Fin
10
pwfir
⊢
𝒫
x
∈
Fin
→
x
∈
Fin
11
9
10
syl
⊢
∃
y
∈
ω
x
∈
R
1
⁡
y
→
x
∈
Fin
12
4
11
sylbi
⊢
x
∈
⋃
R
1
ω
→
x
∈
Fin
13
12
ssriv
⊢
⋃
R
1
ω
⊆
Fin