isf32lem12 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > isf32lem12		Structured version Visualization version GIF version

Theorem isf32lem12 9785

Description: Lemma for isfin3-2 9788. (Contributed by Stefan O'Rear, 6-Nov-2014.) (Revised by Mario Carneiro, 17-May-2015.)

**Hypothesis**
Ref	Expression
isf32lem40.f	⊢ 𝐹 = {𝑔 ∣ ∀𝑎 ∈ (𝒫 𝑔 ↑_m ω)(∀𝑥 ∈ ω (𝑎‘suc 𝑥) ⊆ (𝑎‘𝑥) → ∩ ran 𝑎 ∈ ran 𝑎)}

**Assertion**
Ref	Expression
isf32lem12	⊢ (𝐺 ∈ 𝑉 → (¬ ω ≼^* 𝐺 → 𝐺 ∈ 𝐹))

Distinct variable groups: 𝑔,𝐹 𝑔,𝑎,𝑥,𝐺 Allowed substitution hints: 𝐹(𝑥,𝑎) 𝑉(𝑥,𝑔,𝑎)

Proof of Theorem isf32lem12 Dummy variables 𝑏 𝑓 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elmapi 8427	. . . . 5 ⊢ (𝑓 ∈ (𝒫 𝐺 ↑_m ω) → 𝑓:ω⟶𝒫 𝐺)
2		isf32lem11 9784	. . . . . . . . . 10 ⊢ ((𝐺 ∈ 𝑉 ∧ (𝑓:ω⟶𝒫 𝐺 ∧ ∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏) ∧ ¬ ∩ ran 𝑓 ∈ ran 𝑓)) → ω ≼^* 𝐺)
3	2	expcom 416	. . . . . . . . 9 ⊢ ((𝑓:ω⟶𝒫 𝐺 ∧ ∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏) ∧ ¬ ∩ ran 𝑓 ∈ ran 𝑓) → (𝐺 ∈ 𝑉 → ω ≼^* 𝐺))
4	3	3expa 1114	. . . . . . . 8 ⊢ (((𝑓:ω⟶𝒫 𝐺 ∧ ∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏)) ∧ ¬ ∩ ran 𝑓 ∈ ran 𝑓) → (𝐺 ∈ 𝑉 → ω ≼^* 𝐺))
5	4	impancom 454	. . . . . . 7 ⊢ (((𝑓:ω⟶𝒫 𝐺 ∧ ∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏)) ∧ 𝐺 ∈ 𝑉) → (¬ ∩ ran 𝑓 ∈ ran 𝑓 → ω ≼^* 𝐺))
6	5	con1d 147	. . . . . 6 ⊢ (((𝑓:ω⟶𝒫 𝐺 ∧ ∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏)) ∧ 𝐺 ∈ 𝑉) → (¬ ω ≼^* 𝐺 → ∩ ran 𝑓 ∈ ran 𝑓))
7	6	exp31 422	. . . . 5 ⊢ (𝑓:ω⟶𝒫 𝐺 → (∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏) → (𝐺 ∈ 𝑉 → (¬ ω ≼^* 𝐺 → ∩ ran 𝑓 ∈ ran 𝑓))))
8	1, 7	syl 17	. . . 4 ⊢ (𝑓 ∈ (𝒫 𝐺 ↑_m ω) → (∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏) → (𝐺 ∈ 𝑉 → (¬ ω ≼^* 𝐺 → ∩ ran 𝑓 ∈ ran 𝑓))))
9	8	com4t 93	. . 3 ⊢ (𝐺 ∈ 𝑉 → (¬ ω ≼^* 𝐺 → (𝑓 ∈ (𝒫 𝐺 ↑_m ω) → (∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏) → ∩ ran 𝑓 ∈ ran 𝑓))))
10	9	ralrimdv 3188	. 2 ⊢ (𝐺 ∈ 𝑉 → (¬ ω ≼^* 𝐺 → ∀𝑓 ∈ (𝒫 𝐺 ↑_m ω)(∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏) → ∩ ran 𝑓 ∈ ran 𝑓)))
11		isf32lem40.f	. . 3 ⊢ 𝐹 = {𝑔 ∣ ∀𝑎 ∈ (𝒫 𝑔 ↑_m ω)(∀𝑥 ∈ ω (𝑎‘suc 𝑥) ⊆ (𝑎‘𝑥) → ∩ ran 𝑎 ∈ ran 𝑎)}
12	11	isfin3ds 9750	. 2 ⊢ (𝐺 ∈ 𝑉 → (𝐺 ∈ 𝐹 ↔ ∀𝑓 ∈ (𝒫 𝐺 ↑_m ω)(∀𝑏 ∈ ω (𝑓‘suc 𝑏) ⊆ (𝑓‘𝑏) → ∩ ran 𝑓 ∈ ran 𝑓)))
13	10, 12	sylibrd 261	1 ⊢ (𝐺 ∈ 𝑉 → (¬ ω ≼^* 𝐺 → 𝐺 ∈ 𝐹))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 398 ∧ w3a 1083 = wceq 1533 ∈ wcel 2110 {cab 2799 ∀wral 3138 ⊆ wss 3935 𝒫 cpw 4538 ∩ cint 4875 class class class wbr 5065 ran crn 5555 suc csuc 6192 ⟶wf 6350 ‘cfv 6354 (class class class)co 7155 ωcom 7579 ↑_m cmap 8405 ≼^* cwdom 9020

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1792 ax-4 1806 ax-5 1907 ax-6 1966 ax-7 2011 ax-8 2112 ax-9 2120 ax-10 2141 ax-11 2157 ax-12 2173 ax-ext 2793 ax-rep 5189 ax-sep 5202 ax-nul 5209 ax-pow 5265 ax-pr 5329 ax-un 7460

This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3or 1084 df-3an 1085 df-tru 1536 df-ex 1777 df-nf 1781 df-sb 2066 df-mo 2618 df-eu 2650 df-clab 2800 df-cleq 2814 df-clel 2893 df-nfc 2963 df-ne 3017 df-ral 3143 df-rex 3144 df-reu 3145 df-rmo 3146 df-rab 3147 df-v 3496 df-sbc 3772 df-csb 3883 df-dif 3938 df-un 3940 df-in 3942 df-ss 3951 df-pss 3953 df-nul 4291 df-if 4467 df-pw 4540 df-sn 4567 df-pr 4569 df-tp 4571 df-op 4573 df-uni 4838 df-int 4876 df-iun 4920 df-br 5066 df-opab 5128 df-mpt 5146 df-tr 5172 df-id 5459 df-eprel 5464 df-po 5473 df-so 5474 df-fr 5513 df-se 5514 df-we 5515 df-xp 5560 df-rel 5561 df-cnv 5562 df-co 5563 df-dm 5564 df-rn 5565 df-res 5566 df-ima 5567 df-pred 6147 df-ord 6193 df-on 6194 df-lim 6195 df-suc 6196 df-iota 6313 df-fun 6356 df-fn 6357 df-f 6358 df-f1 6359 df-fo 6360 df-f1o 6361 df-fv 6362 df-isom 6363 df-riota 7113 df-ov 7158 df-oprab 7159 df-mpo 7160 df-om 7580 df-1st 7688 df-2nd 7689 df-wrecs 7946 df-recs 8007 df-1o 8101 df-er 8288 df-map 8407 df-en 8509 df-dom 8510 df-sdom 8511 df-fin 8512 df-wdom 9022 df-card 9367

This theorem is referenced by: isf33lem 9787 isfin3-2 9788

W3C validator