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 ω