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

Theorem sscpwex 16688
Description: An analogue of pwex 4975 for the subcategory subset relation: The collection of subcategory subsets of a given set 𝐽 is a set. (Contributed by Mario Carneiro, 6-Jan-2017.)
Assertion
Ref Expression
sscpwex {cat 𝐽} ∈ V
Distinct variable group:   ,𝐽

Proof of Theorem sscpwex
Dummy variables 𝑠 𝑡 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ovex 6821 . 2 (𝒫 ran 𝐽pm dom 𝐽) ∈ V
2 brssc 16687 . . . 4 (cat 𝐽 ↔ ∃𝑡(𝐽 Fn (𝑡 × 𝑡) ∧ ∃𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥)))
3 simpl 475 . . . . . . . . . 10 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → 𝐽 Fn (𝑡 × 𝑡))
4 vex 3351 . . . . . . . . . . 11 𝑡 ∈ V
54, 4xpex 7107 . . . . . . . . . 10 (𝑡 × 𝑡) ∈ V
6 fnex 6623 . . . . . . . . . 10 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑡 × 𝑡) ∈ V) → 𝐽 ∈ V)
73, 5, 6sylancl 694 . . . . . . . . 9 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → 𝐽 ∈ V)
8 rnexg 7243 . . . . . . . . 9 (𝐽 ∈ V → ran 𝐽 ∈ V)
9 uniexg 7100 . . . . . . . . 9 (ran 𝐽 ∈ V → ran 𝐽 ∈ V)
10 pwexg 4977 . . . . . . . . 9 ( ran 𝐽 ∈ V → 𝒫 ran 𝐽 ∈ V)
117, 8, 9, 104syl 19 . . . . . . . 8 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → 𝒫 ran 𝐽 ∈ V)
12 fndm 6129 . . . . . . . . . 10 (𝐽 Fn (𝑡 × 𝑡) → dom 𝐽 = (𝑡 × 𝑡))
1312adantr 473 . . . . . . . . 9 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → dom 𝐽 = (𝑡 × 𝑡))
1413, 5syl6eqel 2856 . . . . . . . 8 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → dom 𝐽 ∈ V)
15 ss2ixp 8073 . . . . . . . . . . 11 (∀𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥) ⊆ 𝒫 ran 𝐽X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥) ⊆ X𝑥 ∈ (𝑠 × 𝑠)𝒫 ran 𝐽)
16 fvssunirn 6357 . . . . . . . . . . . . 13 (𝐽𝑥) ⊆ ran 𝐽
17 sspwb 5044 . . . . . . . . . . . . 13 ((𝐽𝑥) ⊆ ran 𝐽 ↔ 𝒫 (𝐽𝑥) ⊆ 𝒫 ran 𝐽)
1816, 17mpbi 220 . . . . . . . . . . . 12 𝒫 (𝐽𝑥) ⊆ 𝒫 ran 𝐽
1918a1i 11 . . . . . . . . . . 11 (𝑥 ∈ (𝑠 × 𝑠) → 𝒫 (𝐽𝑥) ⊆ 𝒫 ran 𝐽)
2015, 19mprg 3073 . . . . . . . . . 10 X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥) ⊆ X𝑥 ∈ (𝑠 × 𝑠)𝒫 ran 𝐽
21 simprr 810 . . . . . . . . . 10 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))
2220, 21sseldi 3747 . . . . . . . . 9 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → X𝑥 ∈ (𝑠 × 𝑠)𝒫 ran 𝐽)
23 vex 3351 . . . . . . . . . 10 ∈ V
2423elixpconst 8068 . . . . . . . . 9 (X𝑥 ∈ (𝑠 × 𝑠)𝒫 ran 𝐽:(𝑠 × 𝑠)⟶𝒫 ran 𝐽)
2522, 24sylib 208 . . . . . . . 8 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → :(𝑠 × 𝑠)⟶𝒫 ran 𝐽)
26 elpwi 4304 . . . . . . . . . . 11 (𝑠 ∈ 𝒫 𝑡𝑠𝑡)
2726ad2antrl 763 . . . . . . . . . 10 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → 𝑠𝑡)
28 xpss12 5263 . . . . . . . . . 10 ((𝑠𝑡𝑠𝑡) → (𝑠 × 𝑠) ⊆ (𝑡 × 𝑡))
2927, 27, 28syl2anc 693 . . . . . . . . 9 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → (𝑠 × 𝑠) ⊆ (𝑡 × 𝑡))
3029, 13sseqtr4d 3788 . . . . . . . 8 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → (𝑠 × 𝑠) ⊆ dom 𝐽)
31 elpm2r 8025 . . . . . . . 8 (((𝒫 ran 𝐽 ∈ V ∧ dom 𝐽 ∈ V) ∧ (:(𝑠 × 𝑠)⟶𝒫 ran 𝐽 ∧ (𝑠 × 𝑠) ⊆ dom 𝐽)) → ∈ (𝒫 ran 𝐽pm dom 𝐽))
3211, 14, 25, 30, 31syl22anc 1475 . . . . . . 7 ((𝐽 Fn (𝑡 × 𝑡) ∧ (𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥))) → ∈ (𝒫 ran 𝐽pm dom 𝐽))
3332rexlimdvaa 3178 . . . . . 6 (𝐽 Fn (𝑡 × 𝑡) → (∃𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥) → ∈ (𝒫 ran 𝐽pm dom 𝐽)))
3433imp 443 . . . . 5 ((𝐽 Fn (𝑡 × 𝑡) ∧ ∃𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥)) → ∈ (𝒫 ran 𝐽pm dom 𝐽))
3534exlimiv 2008 . . . 4 (∃𝑡(𝐽 Fn (𝑡 × 𝑡) ∧ ∃𝑠 ∈ 𝒫 𝑡X𝑥 ∈ (𝑠 × 𝑠)𝒫 (𝐽𝑥)) → ∈ (𝒫 ran 𝐽pm dom 𝐽))
362, 35sylbi 207 . . 3 (cat 𝐽 ∈ (𝒫 ran 𝐽pm dom 𝐽))
3736abssi 3823 . 2 {cat 𝐽} ⊆ (𝒫 ran 𝐽pm dom 𝐽)
381, 37ssexi 4933 1 {cat 𝐽} ∈ V
Colors of variables: wff setvar class
Syntax hints:  wa 383   = wceq 1629  wex 1850  wcel 2143  {cab 2755  wrex 3060  Vcvv 3348  wss 3720  𝒫 cpw 4294   cuni 4571   class class class wbr 4783   × cxp 5246  dom cdm 5248  ran crn 5249   Fn wfn 6025  wf 6026  cfv 6030  (class class class)co 6791  pm cpm 8008  Xcixp 8060  cat cssc 16680
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1868  ax-4 1883  ax-5 1989  ax-6 2055  ax-7 2091  ax-8 2145  ax-9 2152  ax-10 2172  ax-11 2188  ax-12 2201  ax-13 2406  ax-ext 2749  ax-rep 4901  ax-sep 4911  ax-nul 4919  ax-pow 4970  ax-pr 5033  ax-un 7094
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1071  df-tru 1632  df-ex 1851  df-nf 1856  df-sb 2048  df-eu 2620  df-mo 2621  df-clab 2756  df-cleq 2762  df-clel 2765  df-nfc 2900  df-ne 2942  df-ral 3064  df-rex 3065  df-reu 3066  df-rab 3068  df-v 3350  df-sbc 3585  df-csb 3680  df-dif 3723  df-un 3725  df-in 3727  df-ss 3734  df-nul 4061  df-if 4223  df-pw 4296  df-sn 4314  df-pr 4316  df-op 4320  df-uni 4572  df-iun 4653  df-br 4784  df-opab 4844  df-mpt 4861  df-id 5156  df-xp 5254  df-rel 5255  df-cnv 5256  df-co 5257  df-dm 5258  df-rn 5259  df-res 5260  df-ima 5261  df-iota 5993  df-fun 6032  df-fn 6033  df-f 6034  df-f1 6035  df-fo 6036  df-f1o 6037  df-fv 6038  df-ov 6794  df-oprab 6795  df-mpt2 6796  df-pm 8010  df-ixp 8061  df-ssc 16683
This theorem is referenced by:  issubc  16708
  Copyright terms: Public domain W3C validator