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

Theorem coftr 9390
Description: If there is a cofinal map from 𝐵 to 𝐴 and another from 𝐶 to 𝐴, then there is also a cofinal map from 𝐶 to 𝐵. Proposition 11.9 of [TakeutiZaring] p. 102. A limited form of transitivity for the "cof" relation. This is really a lemma for cfcof 9391. (Contributed by Mario Carneiro, 16-Mar-2013.)
Hypothesis
Ref Expression
coftr.1 𝐻 = (𝑡𝐶 {𝑛𝐵 ∣ (𝑔𝑡) ⊆ (𝑓𝑛)})
Assertion
Ref Expression
coftr (∃𝑓(𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) → (∃𝑔(𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤)) → ∃(:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤))))
Distinct variable groups:   𝐴,𝑓,𝑔,𝑠,𝑤,𝑥   𝑧,𝐴,𝑓,𝑔,𝑠,𝑤   𝐵,𝑓,𝑔,,𝑠,𝑤   𝐵,𝑛,𝑡,𝑓,𝑔,𝑤   𝑥,𝐵,𝑦,𝑓,𝑔,𝑠,𝑤   𝐶,𝑓,𝑔,,𝑠,𝑤   𝑡,𝐶   𝑧,𝐶   ,𝐻,𝑠,𝑤   𝑦,𝑛
Allowed substitution hints:   𝐴(𝑦,𝑡,,𝑛)   𝐵(𝑧)   𝐶(𝑥,𝑦,𝑛)   𝐻(𝑥,𝑦,𝑧,𝑡,𝑓,𝑔,𝑛)

Proof of Theorem coftr
StepHypRef Expression
1 fdm 6274 . . . . . . . 8 (𝑔:𝐶𝐴 → dom 𝑔 = 𝐶)
2 vex 3405 . . . . . . . . 9 𝑔 ∈ V
32dmex 7339 . . . . . . . 8 dom 𝑔 ∈ V
41, 3syl6eqelr 2905 . . . . . . 7 (𝑔:𝐶𝐴𝐶 ∈ V)
5 coftr.1 . . . . . . . . 9 𝐻 = (𝑡𝐶 {𝑛𝐵 ∣ (𝑔𝑡) ⊆ (𝑓𝑛)})
6 fveq2 6418 . . . . . . . . . . . . 13 (𝑡 = 𝑤 → (𝑔𝑡) = (𝑔𝑤))
76sseq1d 3840 . . . . . . . . . . . 12 (𝑡 = 𝑤 → ((𝑔𝑡) ⊆ (𝑓𝑛) ↔ (𝑔𝑤) ⊆ (𝑓𝑛)))
87rabbidv 3390 . . . . . . . . . . 11 (𝑡 = 𝑤 → {𝑛𝐵 ∣ (𝑔𝑡) ⊆ (𝑓𝑛)} = {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)})
98inteqd 4685 . . . . . . . . . 10 (𝑡 = 𝑤 {𝑛𝐵 ∣ (𝑔𝑡) ⊆ (𝑓𝑛)} = {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)})
109cbvmptv 4955 . . . . . . . . 9 (𝑡𝐶 {𝑛𝐵 ∣ (𝑔𝑡) ⊆ (𝑓𝑛)}) = (𝑤𝐶 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)})
115, 10eqtri 2839 . . . . . . . 8 𝐻 = (𝑤𝐶 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)})
12 mptexg 6719 . . . . . . . 8 (𝐶 ∈ V → (𝑤𝐶 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)}) ∈ V)
1311, 12syl5eqel 2900 . . . . . . 7 (𝐶 ∈ V → 𝐻 ∈ V)
144, 13syl 17 . . . . . 6 (𝑔:𝐶𝐴𝐻 ∈ V)
1514ad2antrl 710 . . . . 5 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → 𝐻 ∈ V)
16 ffn 6266 . . . . . . . . 9 (𝑓:𝐵𝐴𝑓 Fn 𝐵)
17 smodm2 7698 . . . . . . . . 9 ((𝑓 Fn 𝐵 ∧ Smo 𝑓) → Ord 𝐵)
1816, 17sylan 571 . . . . . . . 8 ((𝑓:𝐵𝐴 ∧ Smo 𝑓) → Ord 𝐵)
19183adant3 1155 . . . . . . 7 ((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) → Ord 𝐵)
2019adantr 468 . . . . . 6 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → Ord 𝐵)
21 simpl3 1239 . . . . . 6 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦))
22 simprl 778 . . . . . 6 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → 𝑔:𝐶𝐴)
23 simpl1 1235 . . . . . . . 8 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → Ord 𝐵)
24 simpl2 1237 . . . . . . . . 9 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦))
25 ffvelrn 6589 . . . . . . . . . 10 ((𝑔:𝐶𝐴𝑤𝐶) → (𝑔𝑤) ∈ 𝐴)
26253ad2antl3 1231 . . . . . . . . 9 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → (𝑔𝑤) ∈ 𝐴)
27 sseq1 3834 . . . . . . . . . . 11 (𝑥 = (𝑔𝑤) → (𝑥 ⊆ (𝑓𝑦) ↔ (𝑔𝑤) ⊆ (𝑓𝑦)))
2827rexbidv 3251 . . . . . . . . . 10 (𝑥 = (𝑔𝑤) → (∃𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ↔ ∃𝑦𝐵 (𝑔𝑤) ⊆ (𝑓𝑦)))
2928rspccv 3510 . . . . . . . . 9 (∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) → ((𝑔𝑤) ∈ 𝐴 → ∃𝑦𝐵 (𝑔𝑤) ⊆ (𝑓𝑦)))
3024, 26, 29sylc 65 . . . . . . . 8 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → ∃𝑦𝐵 (𝑔𝑤) ⊆ (𝑓𝑦))
31 ssrab2 3895 . . . . . . . . . . . . 13 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ⊆ 𝐵
32 ordsson 7229 . . . . . . . . . . . . 13 (Ord 𝐵𝐵 ⊆ On)
3331, 32syl5ss 3820 . . . . . . . . . . . 12 (Ord 𝐵 → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ⊆ On)
34 fveq2 6418 . . . . . . . . . . . . . . 15 (𝑛 = 𝑦 → (𝑓𝑛) = (𝑓𝑦))
3534sseq2d 3841 . . . . . . . . . . . . . 14 (𝑛 = 𝑦 → ((𝑔𝑤) ⊆ (𝑓𝑛) ↔ (𝑔𝑤) ⊆ (𝑓𝑦)))
3635rspcev 3513 . . . . . . . . . . . . 13 ((𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦)) → ∃𝑛𝐵 (𝑔𝑤) ⊆ (𝑓𝑛))
37 rabn0 4169 . . . . . . . . . . . . 13 ({𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ≠ ∅ ↔ ∃𝑛𝐵 (𝑔𝑤) ⊆ (𝑓𝑛))
3836, 37sylibr 225 . . . . . . . . . . . 12 ((𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦)) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ≠ ∅)
39 oninton 7240 . . . . . . . . . . . 12 (({𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ⊆ On ∧ {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ≠ ∅) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ On)
4033, 38, 39syl2an 585 . . . . . . . . . . 11 ((Ord 𝐵 ∧ (𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦))) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ On)
41 eloni 5960 . . . . . . . . . . 11 ( {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ On → Ord {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)})
4240, 41syl 17 . . . . . . . . . 10 ((Ord 𝐵 ∧ (𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦))) → Ord {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)})
43 simpl 470 . . . . . . . . . 10 ((Ord 𝐵 ∧ (𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦))) → Ord 𝐵)
4435intminss 4706 . . . . . . . . . . 11 ((𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦)) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ⊆ 𝑦)
4544adantl 469 . . . . . . . . . 10 ((Ord 𝐵 ∧ (𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦))) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ⊆ 𝑦)
46 simprl 778 . . . . . . . . . 10 ((Ord 𝐵 ∧ (𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦))) → 𝑦𝐵)
47 ordtr2 5994 . . . . . . . . . . 11 ((Ord {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∧ Ord 𝐵) → (( {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ⊆ 𝑦𝑦𝐵) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵))
4847imp 395 . . . . . . . . . 10 (((Ord {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∧ Ord 𝐵) ∧ ( {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ⊆ 𝑦𝑦𝐵)) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵)
4942, 43, 45, 46, 48syl22anc 858 . . . . . . . . 9 ((Ord 𝐵 ∧ (𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦))) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵)
5049rexlimdvaa 3231 . . . . . . . 8 (Ord 𝐵 → (∃𝑦𝐵 (𝑔𝑤) ⊆ (𝑓𝑦) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵))
5123, 30, 50sylc 65 . . . . . . 7 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵)
5251, 11fmptd 6616 . . . . . 6 ((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) → 𝐻:𝐶𝐵)
5320, 21, 22, 52syl3anc 1483 . . . . 5 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → 𝐻:𝐶𝐵)
54 simprr 780 . . . . . . . 8 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))
55 simpl1 1235 . . . . . . . 8 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → 𝑓:𝐵𝐴)
56 ffvelrn 6589 . . . . . . . . . 10 ((𝑓:𝐵𝐴𝑠𝐵) → (𝑓𝑠) ∈ 𝐴)
57 sseq1 3834 . . . . . . . . . . . 12 (𝑧 = (𝑓𝑠) → (𝑧 ⊆ (𝑔𝑤) ↔ (𝑓𝑠) ⊆ (𝑔𝑤)))
5857rexbidv 3251 . . . . . . . . . . 11 (𝑧 = (𝑓𝑠) → (∃𝑤𝐶 𝑧 ⊆ (𝑔𝑤) ↔ ∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤)))
5958rspccv 3510 . . . . . . . . . 10 (∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤) → ((𝑓𝑠) ∈ 𝐴 → ∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤)))
6056, 59syl5 34 . . . . . . . . 9 (∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤) → ((𝑓:𝐵𝐴𝑠𝐵) → ∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤)))
6160expdimp 442 . . . . . . . 8 ((∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤) ∧ 𝑓:𝐵𝐴) → (𝑠𝐵 → ∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤)))
6254, 55, 61syl2anc 575 . . . . . . 7 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → (𝑠𝐵 → ∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤)))
6355, 16syl 17 . . . . . . . 8 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → 𝑓 Fn 𝐵)
64 simpl2 1237 . . . . . . . 8 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → Smo 𝑓)
65 simpr 473 . . . . . . . . . . . . . . . 16 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → 𝑤𝐶)
6665, 51jca 503 . . . . . . . . . . . . . . 15 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → (𝑤𝐶 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵))
6735elrab 3570 . . . . . . . . . . . . . . . . . . 19 (𝑦 ∈ {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ↔ (𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦)))
68 sstr2 3816 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑓𝑠) ⊆ (𝑔𝑤) → ((𝑔𝑤) ⊆ (𝑓𝑦) → (𝑓𝑠) ⊆ (𝑓𝑦)))
69 smoword 7709 . . . . . . . . . . . . . . . . . . . . . . . 24 (((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ (𝑠𝐵𝑦𝐵)) → (𝑠𝑦 ↔ (𝑓𝑠) ⊆ (𝑓𝑦)))
7069biimprd 239 . . . . . . . . . . . . . . . . . . . . . . 23 (((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ (𝑠𝐵𝑦𝐵)) → ((𝑓𝑠) ⊆ (𝑓𝑦) → 𝑠𝑦))
7168, 70syl9r 78 . . . . . . . . . . . . . . . . . . . . . 22 (((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ (𝑠𝐵𝑦𝐵)) → ((𝑓𝑠) ⊆ (𝑔𝑤) → ((𝑔𝑤) ⊆ (𝑓𝑦) → 𝑠𝑦)))
7271expr 446 . . . . . . . . . . . . . . . . . . . . 21 (((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) → (𝑦𝐵 → ((𝑓𝑠) ⊆ (𝑔𝑤) → ((𝑔𝑤) ⊆ (𝑓𝑦) → 𝑠𝑦))))
7372com23 86 . . . . . . . . . . . . . . . . . . . 20 (((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) → ((𝑓𝑠) ⊆ (𝑔𝑤) → (𝑦𝐵 → ((𝑔𝑤) ⊆ (𝑓𝑦) → 𝑠𝑦))))
7473imp4b 410 . . . . . . . . . . . . . . . . . . 19 ((((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) ∧ (𝑓𝑠) ⊆ (𝑔𝑤)) → ((𝑦𝐵 ∧ (𝑔𝑤) ⊆ (𝑓𝑦)) → 𝑠𝑦))
7567, 74syl5bi 233 . . . . . . . . . . . . . . . . . 18 ((((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) ∧ (𝑓𝑠) ⊆ (𝑔𝑤)) → (𝑦 ∈ {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} → 𝑠𝑦))
7675ralrimiv 3164 . . . . . . . . . . . . . . . . 17 ((((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) ∧ (𝑓𝑠) ⊆ (𝑔𝑤)) → ∀𝑦 ∈ {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)}𝑠𝑦)
77 ssint 4696 . . . . . . . . . . . . . . . . 17 (𝑠 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ↔ ∀𝑦 ∈ {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)}𝑠𝑦)
7876, 77sylibr 225 . . . . . . . . . . . . . . . 16 ((((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) ∧ (𝑓𝑠) ⊆ (𝑔𝑤)) → 𝑠 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)})
799, 5fvmptg 6511 . . . . . . . . . . . . . . . . 17 ((𝑤𝐶 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵) → (𝐻𝑤) = {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)})
8079sseq2d 3841 . . . . . . . . . . . . . . . 16 ((𝑤𝐶 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵) → (𝑠 ⊆ (𝐻𝑤) ↔ 𝑠 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)}))
8178, 80syl5ibrcom 238 . . . . . . . . . . . . . . 15 ((((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) ∧ (𝑓𝑠) ⊆ (𝑔𝑤)) → ((𝑤𝐶 {𝑛𝐵 ∣ (𝑔𝑤) ⊆ (𝑓𝑛)} ∈ 𝐵) → 𝑠 ⊆ (𝐻𝑤)))
8266, 81syl5 34 . . . . . . . . . . . . . 14 ((((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) ∧ (𝑓𝑠) ⊆ (𝑔𝑤)) → (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → 𝑠 ⊆ (𝐻𝑤)))
8382ex 399 . . . . . . . . . . . . 13 (((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) → ((𝑓𝑠) ⊆ (𝑔𝑤) → (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → 𝑠 ⊆ (𝐻𝑤))))
8483com23 86 . . . . . . . . . . . 12 (((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) → (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ 𝑤𝐶) → ((𝑓𝑠) ⊆ (𝑔𝑤) → 𝑠 ⊆ (𝐻𝑤))))
8584expdimp 442 . . . . . . . . . . 11 ((((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) ∧ (Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴)) → (𝑤𝐶 → ((𝑓𝑠) ⊆ (𝑔𝑤) → 𝑠 ⊆ (𝐻𝑤))))
8685reximdvai 3213 . . . . . . . . . 10 ((((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵) ∧ (Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴)) → (∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤) → ∃𝑤𝐶 𝑠 ⊆ (𝐻𝑤)))
8786ancoms 448 . . . . . . . . 9 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ ((𝑓 Fn 𝐵 ∧ Smo 𝑓) ∧ 𝑠𝐵)) → (∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤) → ∃𝑤𝐶 𝑠 ⊆ (𝐻𝑤)))
8887expr 446 . . . . . . . 8 (((Ord 𝐵 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦) ∧ 𝑔:𝐶𝐴) ∧ (𝑓 Fn 𝐵 ∧ Smo 𝑓)) → (𝑠𝐵 → (∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤) → ∃𝑤𝐶 𝑠 ⊆ (𝐻𝑤))))
8920, 21, 22, 63, 64, 88syl32anc 1490 . . . . . . 7 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → (𝑠𝐵 → (∃𝑤𝐶 (𝑓𝑠) ⊆ (𝑔𝑤) → ∃𝑤𝐶 𝑠 ⊆ (𝐻𝑤))))
9062, 89mpdd 43 . . . . . 6 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → (𝑠𝐵 → ∃𝑤𝐶 𝑠 ⊆ (𝐻𝑤)))
9190ralrimiv 3164 . . . . 5 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝐻𝑤))
92 feq1 6247 . . . . . . . 8 ( = 𝐻 → (:𝐶𝐵𝐻:𝐶𝐵))
93 fveq1 6417 . . . . . . . . . . 11 ( = 𝐻 → (𝑤) = (𝐻𝑤))
9493sseq2d 3841 . . . . . . . . . 10 ( = 𝐻 → (𝑠 ⊆ (𝑤) ↔ 𝑠 ⊆ (𝐻𝑤)))
9594rexbidv 3251 . . . . . . . . 9 ( = 𝐻 → (∃𝑤𝐶 𝑠 ⊆ (𝑤) ↔ ∃𝑤𝐶 𝑠 ⊆ (𝐻𝑤)))
9695ralbidv 3185 . . . . . . . 8 ( = 𝐻 → (∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤) ↔ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝐻𝑤)))
9792, 96anbi12d 618 . . . . . . 7 ( = 𝐻 → ((:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤)) ↔ (𝐻:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝐻𝑤))))
9897spcegv 3498 . . . . . 6 (𝐻 ∈ V → ((𝐻:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝐻𝑤)) → ∃(:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤))))
99983impib 1137 . . . . 5 ((𝐻 ∈ V ∧ 𝐻:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝐻𝑤)) → ∃(:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤)))
10015, 53, 91, 99syl3anc 1483 . . . 4 (((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) ∧ (𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤))) → ∃(:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤)))
101100ex 399 . . 3 ((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) → ((𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤)) → ∃(:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤))))
102101exlimdv 2024 . 2 ((𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) → (∃𝑔(𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤)) → ∃(:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤))))
103102exlimiv 2021 1 (∃𝑓(𝑓:𝐵𝐴 ∧ Smo 𝑓 ∧ ∀𝑥𝐴𝑦𝐵 𝑥 ⊆ (𝑓𝑦)) → (∃𝑔(𝑔:𝐶𝐴 ∧ ∀𝑧𝐴𝑤𝐶 𝑧 ⊆ (𝑔𝑤)) → ∃(:𝐶𝐵 ∧ ∀𝑠𝐵𝑤𝐶 𝑠 ⊆ (𝑤))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 384  w3a 1100   = wceq 1637  wex 1859  wcel 2157  wne 2989  wral 3107  wrex 3108  {crab 3111  Vcvv 3402  wss 3780  c0 4127   cint 4680  cmpt 4934  dom cdm 5324  Ord word 5949  Oncon0 5950   Fn wfn 6106  wf 6107  cfv 6111  Smo wsmo 7688
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2069  ax-7 2105  ax-8 2159  ax-9 2166  ax-10 2186  ax-11 2202  ax-12 2215  ax-13 2422  ax-ext 2795  ax-rep 4977  ax-sep 4988  ax-nul 4996  ax-pow 5048  ax-pr 5109  ax-un 7189
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3or 1101  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2062  df-mo 2635  df-eu 2642  df-clab 2804  df-cleq 2810  df-clel 2813  df-nfc 2948  df-ne 2990  df-ral 3112  df-rex 3113  df-reu 3114  df-rab 3116  df-v 3404  df-sbc 3645  df-csb 3740  df-dif 3783  df-un 3785  df-in 3787  df-ss 3794  df-pss 3796  df-nul 4128  df-if 4291  df-pw 4364  df-sn 4382  df-pr 4384  df-tp 4386  df-op 4388  df-uni 4642  df-int 4681  df-iun 4725  df-br 4856  df-opab 4918  df-mpt 4935  df-tr 4958  df-id 5232  df-eprel 5237  df-po 5245  df-so 5246  df-fr 5283  df-we 5285  df-xp 5330  df-rel 5331  df-cnv 5332  df-co 5333  df-dm 5334  df-rn 5335  df-res 5336  df-ima 5337  df-ord 5953  df-on 5954  df-iota 6074  df-fun 6113  df-fn 6114  df-f 6115  df-f1 6116  df-fo 6117  df-f1o 6118  df-fv 6119  df-smo 7689
This theorem is referenced by:  cfcof  9391
  Copyright terms: Public domain W3C validator