Metamath Proof Explorer


Theorem ackbij1lem10

Description: Lemma for ackbij1 . (Contributed by Stefan O'Rear, 18-Nov-2014)

Ref Expression
Hypothesis ackbij.f ⊢ F = x ∈ 𝒫 ω ∩ Fin ⟼ card ⁡ ⋃ y ∈ x y × 𝒫 y
Assertion ackbij1lem10 ⊢ F : 𝒫 ω ∩ Fin ⟶ ω

Proof

Step Hyp Ref Expression
1 ackbij.f ⊢ F = x ∈ 𝒫 ω ∩ Fin ⟼ card ⁡ ⋃ y ∈ x y × 𝒫 y
2 elinel2 ⊢ x ∈ 𝒫 ω ∩ Fin → x ∈ Fin
3 snfi ⊢ y ∈ Fin
4 elinel1 ⊢ x ∈ 𝒫 ω ∩ Fin → x ∈ 𝒫 ω
5 4 elpwid ⊢ x ∈ 𝒫 ω ∩ Fin → x ⊆ ω
6 onfin2 ⊢ ω = On ∩ Fin
7 inss2 ⊢ On ∩ Fin ⊆ Fin
8 6 7 eqsstri ⊢ ω ⊆ Fin
9 5 8 sstrdi ⊢ x ∈ 𝒫 ω ∩ Fin → x ⊆ Fin
10 9 sselda ⊢ x ∈ 𝒫 ω ∩ Fin ∧ y ∈ x → y ∈ Fin
11 pwfi ⊢ y ∈ Fin ↔ 𝒫 y ∈ Fin
12 10 11 sylib ⊢ x ∈ 𝒫 ω ∩ Fin ∧ y ∈ x → 𝒫 y ∈ Fin
13 xpfi ⊢ y ∈ Fin ∧ 𝒫 y ∈ Fin → y × 𝒫 y ∈ Fin
14 3 12 13 sylancr ⊢ x ∈ 𝒫 ω ∩ Fin ∧ y ∈ x → y × 𝒫 y ∈ Fin
15 14 ralrimiva ⊢ x ∈ 𝒫 ω ∩ Fin → ∀ y ∈ x y × 𝒫 y ∈ Fin
16 iunfi ⊢ x ∈ Fin ∧ ∀ y ∈ x y × 𝒫 y ∈ Fin → ⋃ y ∈ x y × 𝒫 y ∈ Fin
17 2 15 16 syl2anc ⊢ x ∈ 𝒫 ω ∩ Fin → ⋃ y ∈ x y × 𝒫 y ∈ Fin
18 ficardom ⊢ ⋃ y ∈ x y × 𝒫 y ∈ Fin → card ⁡ ⋃ y ∈ x y × 𝒫 y ∈ ω
19 17 18 syl ⊢ x ∈ 𝒫 ω ∩ Fin → card ⁡ ⋃ y ∈ x y × 𝒫 y ∈ ω
20 1 19 fmpti ⊢ F : 𝒫 ω ∩ Fin ⟶ ω