Theorem isf32lem10 10232

Description: Lemma for isfin3-2 . Write in terms of weak dominance. (Contributed by Stefan O'Rear, 6-Nov-2014.) (Revised by Mario Carneiro, 17-May-2015.)

Hypotheses

Ref	Expression
isf32lem.a	⊢ (𝜑 → 𝐹:ω⟶𝒫 𝐺)
isf32lem.b	⊢ (𝜑 → ∀𝑥 ∈ ω (𝐹‘suc 𝑥) ⊆ (𝐹‘𝑥))
isf32lem.c	⊢ (𝜑 → ¬ ∩ ran 𝐹 ∈ ran 𝐹)
isf32lem.d	⊢ 𝑆 = {𝑦 ∈ ω ∣ (𝐹‘suc 𝑦) ⊊ (𝐹‘𝑦)}
isf32lem.e	⊢ 𝐽 = (𝑢 ∈ ω ↦ (℩𝑣 ∈ 𝑆 (𝑣 ∩ 𝑆) ≈ 𝑢))
isf32lem.f	⊢ 𝐾 = ((𝑤 ∈ 𝑆 ↦ ((𝐹‘𝑤) ∖ (𝐹‘suc 𝑤))) ∘ 𝐽)
isf32lem.g	⊢ 𝐿 = (𝑡 ∈ 𝐺 ↦ (℩𝑠(𝑠 ∈ ω ∧ 𝑡 ∈ (𝐾‘𝑠))))

Assertion

Ref	Expression
isf32lem10	⊢ (𝜑 → (𝐺 ∈ 𝑉 → ω ≼* 𝐺))

Distinct variable groups:   𝑥,𝑤   𝑡,𝐺   𝑥,𝐿   𝑡,𝑠,𝑢,𝑣,𝑤,𝑥,𝑦,𝜑   𝑤,𝐹,𝑥,𝑦   𝑆,𝑠,𝑡,𝑢,𝑣,𝑤,𝑥,𝑦   𝐽,𝑠,𝑡,𝑤,𝑥,𝑦   𝐾,𝑠,𝑡,𝑥,𝑦

Allowed substitution hints:   𝐹(𝑣,𝑢,𝑡,𝑠)   𝐺(𝑥,𝑦,𝑤,𝑣,𝑢,𝑠)   𝐽(𝑣,𝑢)   𝐾(𝑤,𝑣,𝑢)   𝐿(𝑦,𝑤,𝑣,𝑢,𝑡,𝑠)   𝑉(𝑥,𝑦,𝑤,𝑣,𝑢,𝑡,𝑠)

Proof of Theorem isf32lem10

Step	Hyp	Ref	Expression
1		isf32lem.a	. . 3 ⊢ (𝜑 → 𝐹:ω⟶𝒫 𝐺)
2		isf32lem.b	. . 3 ⊢ (𝜑 → ∀𝑥 ∈ ω (𝐹‘suc 𝑥) ⊆ (𝐹‘𝑥))
3		isf32lem.c	. . 3 ⊢ (𝜑 → ¬ ∩ ran 𝐹 ∈ ran 𝐹)
4		isf32lem.d	. . 3 ⊢ 𝑆 = {𝑦 ∈ ω ∣ (𝐹‘suc 𝑦) ⊊ (𝐹‘𝑦)}
5		isf32lem.e	. . 3 ⊢ 𝐽 = (𝑢 ∈ ω ↦ (℩𝑣 ∈ 𝑆 (𝑣 ∩ 𝑆) ≈ 𝑢))
6		isf32lem.f	. . 3 ⊢ 𝐾 = ((𝑤 ∈ 𝑆 ↦ ((𝐹‘𝑤) ∖ (𝐹‘suc 𝑤))) ∘ 𝐽)
7		isf32lem.g	. . 3 ⊢ 𝐿 = (𝑡 ∈ 𝐺 ↦ (℩𝑠(𝑠 ∈ ω ∧ 𝑡 ∈ (𝐾‘𝑠))))
8	1, 2, 3, 4, 5, 6, 7	isf32lem9 10231	. 2 ⊢ (𝜑 → 𝐿:𝐺–onto→ω)
9		fof 6752	. . . . 5 ⊢ (𝐿:𝐺–onto→ω → 𝐿:𝐺⟶ω)
10	8, 9	syl 17	. . . 4 ⊢ (𝜑 → 𝐿:𝐺⟶ω)
11		fex 7171	. . . 4 ⊢ ((𝐿:𝐺⟶ω ∧ 𝐺 ∈ 𝑉) → 𝐿 ∈ V)
12	10, 11	sylan 581	. . 3 ⊢ ((𝜑 ∧ 𝐺 ∈ 𝑉) → 𝐿 ∈ V)
13	12	ex 414	. 2 ⊢ (𝜑 → (𝐺 ∈ 𝑉 → 𝐿 ∈ V))
14		fowdom 9441	. . 3 ⊢ ((𝐿 ∈ V ∧ 𝐿:𝐺–onto→ω) → ω ≼* 𝐺)
15	14	expcom 415	. 2 ⊢ (𝐿:𝐺–onto→ω → (𝐿 ∈ V → ω ≼* 𝐺))
16	8, 13, 15	sylsyld 61	1 ⊢ (𝜑 → (𝐺 ∈ 𝑉 → ω ≼* 𝐺))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 397   = wceq 1542   ∈ wcel 2107  ∀wral 3063  {crab 3406  Vcvv 3444   ∖ cdif 3906   ∩ cin 3908   ⊆ wss 3909   ⊊ wpss 3910  𝒫 cpw 4559  ∩ cint 4906   class class class wbr 5104   ↦ cmpt 5187  ran crn 5632   ∘ ccom 5635  suc csuc 6316  ℩cio 6442  ⟶wf 6488  –onto→wfo 6490  ‘cfv 6492  ℩crio 7305  ωcom 7793   ≈ cen 8814   ≼^* cwdom 9434

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2709  ax-rep 5241  ax-sep 5255  ax-nul 5262  ax-pow 5319  ax-pr 5383  ax-un 7663

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-nfc 2888  df-ne 2943  df-ral 3064  df-rex 3073  df-rmo 3352  df-reu 3353  df-rab 3407  df-v 3446  df-sbc 3739  df-csb 3855  df-dif 3912  df-un 3914  df-in 3916  df-ss 3926  df-pss 3928  df-nul 4282  df-if 4486  df-pw 4561  df-sn 4586  df-pr 4588  df-op 4592  df-uni 4865  df-int 4907  df-iun 4955  df-br 5105  df-opab 5167  df-mpt 5188  df-tr 5222  df-id 5529  df-eprel 5535  df-po 5543  df-so 5544  df-fr 5586  df-se 5587  df-we 5588  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-res 5643  df-ima 5644  df-pred 6250  df-ord 6317  df-on 6318  df-lim 6319  df-suc 6320  df-iota 6444  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-isom 6501  df-riota 7306  df-ov 7353  df-om 7794  df-2nd 7913  df-frecs 8180  df-wrecs 8211  df-recs 8285  df-1o 8380  df-er 8582  df-en 8818  df-dom 8819  df-sdom 8820  df-fin 8821  df-wdom 9435  df-card 9809

This theorem is referenced by:  isf32lem11  10233