Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  comptiunov2i Structured version   Visualization version   GIF version

Theorem comptiunov2i 45027
Description: The composition two indexed unions is sometimes a similar indexed union. (Contributed by RP, 10-Jun-2020.)
Hypotheses
Ref Expression
comptiunov2.x 𝑋 = (𝑎 ∈ V ↦ ∪ 𝑖 ∈ 𝐼 (𝑎 ↑ 𝑖))
comptiunov2.y 𝑌 = (𝑏 ∈ V ↦ ∪ 𝑗 ∈ 𝐽 (𝑏 ↑ 𝑗))
comptiunov2.z 𝑍 = (𝑐 ∈ V ↦ ∪ 𝑘 ∈ 𝐾 (𝑐 ↑ 𝑘))
comptiunov2.i 𝐼 ∈ V
comptiunov2.j 𝐽 ∈ V
comptiunov2.k 𝐾 = (𝐼 ∪ 𝐽)
comptiunov2.1 ∪ 𝑘 ∈ 𝐼 (𝑑 ↑ 𝑘) ⊆ ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖)
comptiunov2.2 ∪ 𝑘 ∈ 𝐽 (𝑑 ↑ 𝑘) ⊆ ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖)
comptiunov2.3 ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) ⊆ ∪ 𝑘 ∈ (𝐼 ∪ 𝐽)(𝑑 ↑ 𝑘)
Assertion
Ref Expression
comptiunov2i (𝑋 ∘ 𝑌) = 𝑍
Distinct variable groups:   𝑖,𝑎, ↑   ↑ ,𝑏   ↑ ,𝑐   𝐼,𝑎,𝑖   𝑘,𝐼   𝑗,𝑎,𝐽,𝑖   𝐽,𝑏   𝑘,𝐽   𝑘,𝑐,𝐾   𝑋,𝑑   𝑌,𝑑   𝑍,𝑑   𝑎,𝑑,𝑖,𝑗   𝑏,𝑑,𝑗   𝑐,𝑑,𝑘
Allowed substitution hints:   ↑ (𝑗, 𝑘, 𝑑)   𝐼(𝑗, 𝑏, 𝑐, 𝑑)   𝐽(𝑐, 𝑑)   𝐾(𝑖, 𝑗, 𝑎, 𝑏, 𝑑)   𝑋(𝑖, 𝑗, 𝑘, 𝑎, 𝑏, 𝑐)   𝑌(𝑖, 𝑗, 𝑘, 𝑎, 𝑏, 𝑐)   𝑍(𝑖, 𝑗, 𝑘, 𝑎, 𝑏, 𝑐)

Proof of Theorem comptiunov2i
StepHypRef Expression
1 comptiunov2.x . . . 4 𝑋 = (𝑎 ∈ V ↦ ∪ 𝑖 ∈ 𝐼 (𝑎 ↑ 𝑖))
21funmpt2 6606 . . 3 Fun 𝑋
3 comptiunov2.y . . . 4 𝑌 = (𝑏 ∈ V ↦ ∪ 𝑗 ∈ 𝐽 (𝑏 ↑ 𝑗))
43funmpt2 6606 . . 3 Fun 𝑌
5 funco 6607 . . 3 ((Fun 𝑋 ∧ Fun 𝑌) → Fun (𝑋 ∘ 𝑌))
62, 4, 5mp2an 705 . 2 Fun (𝑋 ∘ 𝑌)
7 comptiunov2.z . . 3 𝑍 = (𝑐 ∈ V ↦ ∪ 𝑘 ∈ 𝐾 (𝑐 ↑ 𝑘))
87funmpt2 6606 . 2 Fun 𝑍
9 ssv 3936 . . . . . . 7 ran 𝑌 ⊆ V
10 comptiunov2.i . . . . . . . . 9 𝐼 ∈ V
11 ovex 7483 . . . . . . . . 9 (𝑎 ↑ 𝑖) ∈ V
1210, 11iunex 8013 . . . . . . . 8 ∪ 𝑖 ∈ 𝐼 (𝑎 ↑ 𝑖) ∈ V
1312, 1dmmpti 6712 . . . . . . 7 dom 𝑋 = V
149, 13sseqtrri 3961 . . . . . 6 ran 𝑌 ⊆ dom 𝑋
15 dmcosseq 5971 . . . . . 6 (ran 𝑌 ⊆ dom 𝑋 → dom (𝑋 ∘ 𝑌) = dom 𝑌)
1614, 15ax-mp 5 . . . . 5 dom (𝑋 ∘ 𝑌) = dom 𝑌
17 comptiunov2.j . . . . . . 7 𝐽 ∈ V
18 ovex 7483 . . . . . . 7 (𝑏 ↑ 𝑗) ∈ V
1917, 18iunex 8013 . . . . . 6 ∪ 𝑗 ∈ 𝐽 (𝑏 ↑ 𝑗) ∈ V
2019, 3dmmpti 6712 . . . . 5 dom 𝑌 = V
2116, 20eqtri 2789 . . . 4 dom (𝑋 ∘ 𝑌) = V
22 comptiunov2.k . . . . . . 7 𝐾 = (𝐼 ∪ 𝐽)
2310, 17unex 7792 . . . . . . 7 (𝐼 ∪ 𝐽) ∈ V
2422, 23eqeltri 2863 . . . . . 6 𝐾 ∈ V
25 ovex 7483 . . . . . 6 (𝑐 ↑ 𝑘) ∈ V
2624, 25iunex 8013 . . . . 5 ∪ 𝑘 ∈ 𝐾 (𝑐 ↑ 𝑘) ∈ V
2726, 7dmmpti 6712 . . . 4 dom 𝑍 = V
2821, 27eqtr4i 2792 . . 3 dom (𝑋 ∘ 𝑌) = dom 𝑍
29 vex 3457 . . . . . . . . 9 𝑑 ∈ V
3029, 20eleqtrri 2866 . . . . . . . 8 𝑑 ∈ dom 𝑌
31 fvco 7013 . . . . . . . 8 ((Fun 𝑌 ∧ 𝑑 ∈ dom 𝑌) → ((𝑋 ∘ 𝑌)‘𝑑) = (𝑋‘(𝑌‘𝑑)))
324, 30, 31mp2an 705 . . . . . . 7 ((𝑋 ∘ 𝑌)‘𝑑) = (𝑋‘(𝑌‘𝑑))
33 oveq1 7457 . . . . . . . . . . 11 (𝑏 = 𝑑 → (𝑏 ↑ 𝑗) = (𝑑 ↑ 𝑗))
3433iuneq2d 4985 . . . . . . . . . 10 (𝑏 = 𝑑 → ∪ 𝑗 ∈ 𝐽 (𝑏 ↑ 𝑗) = ∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗))
35 ovex 7483 . . . . . . . . . . 11 (𝑑 ↑ 𝑗) ∈ V
3617, 35iunex 8013 . . . . . . . . . 10 ∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ∈ V
3734, 3, 36fvmpt 7023 . . . . . . . . 9 (𝑑 ∈ V → (𝑌‘𝑑) = ∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗))
3837elv 3458 . . . . . . . 8 (𝑌‘𝑑) = ∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗)
3938fveq2i 6918 . . . . . . 7 (𝑋‘(𝑌‘𝑑)) = (𝑋‘∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗))
40 oveq1 7457 . . . . . . . . . 10 (𝑎 = ∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) → (𝑎 ↑ 𝑖) = (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖))
4140iuneq2d 4985 . . . . . . . . 9 (𝑎 = ∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) → ∪ 𝑖 ∈ 𝐼 (𝑎 ↑ 𝑖) = ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖))
42 ovex 7483 . . . . . . . . . 10 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) ∈ V
4310, 42iunex 8013 . . . . . . . . 9 ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) ∈ V
4441, 1, 43fvmpt 7023 . . . . . . . 8 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ∈ V → (𝑋‘∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗)) = ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖))
4536, 44ax-mp 5 . . . . . . 7 (𝑋‘∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗)) = ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖)
4632, 39, 453eqtri 2793 . . . . . 6 ((𝑋 ∘ 𝑌)‘𝑑) = ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖)
47 oveq1 7457 . . . . . . . . 9 (𝑐 = 𝑑 → (𝑐 ↑ 𝑘) = (𝑑 ↑ 𝑘))
4847iuneq2d 4985 . . . . . . . 8 (𝑐 = 𝑑 → ∪ 𝑘 ∈ 𝐾 (𝑐 ↑ 𝑘) = ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘))
49 ovex 7483 . . . . . . . . 9 (𝑑 ↑ 𝑘) ∈ V
5024, 49iunex 8013 . . . . . . . 8 ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘) ∈ V
5148, 7, 50fvmpt 7023 . . . . . . 7 (𝑑 ∈ V → (𝑍‘𝑑) = ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘))
5251elv 3458 . . . . . 6 (𝑍‘𝑑) = ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘)
5346, 52eqeq12i 2784 . . . . 5 (((𝑋 ∘ 𝑌)‘𝑑) = (𝑍‘𝑑) ↔ ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) = ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘))
5421, 53raleqbii 3336 . . . 4 (∀𝑑 ∈ dom (𝑋 ∘ 𝑌)((𝑋 ∘ 𝑌)‘𝑑) = (𝑍‘𝑑) ↔ ∀𝑑 ∈ V ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) = ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘))
55 comptiunov2.3 . . . . . . 7 ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) ⊆ ∪ 𝑘 ∈ (𝐼 ∪ 𝐽)(𝑑 ↑ 𝑘)
56 iunxun 5058 . . . . . . . 8 ∪ 𝑘 ∈ (𝐼 ∪ 𝐽)(𝑑 ↑ 𝑘) = (∪ 𝑘 ∈ 𝐼 (𝑑 ↑ 𝑘) ∪ ∪ 𝑘 ∈ 𝐽 (𝑑 ↑ 𝑘))
57 comptiunov2.1 . . . . . . . . 9 ∪ 𝑘 ∈ 𝐼 (𝑑 ↑ 𝑘) ⊆ ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖)
58 comptiunov2.2 . . . . . . . . 9 ∪ 𝑘 ∈ 𝐽 (𝑑 ↑ 𝑘) ⊆ ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖)
5957, 58unssi 4191 . . . . . . . 8 (∪ 𝑘 ∈ 𝐼 (𝑑 ↑ 𝑘) ∪ ∪ 𝑘 ∈ 𝐽 (𝑑 ↑ 𝑘)) ⊆ ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖)
6056, 59eqsstri 3958 . . . . . . 7 ∪ 𝑘 ∈ (𝐼 ∪ 𝐽)(𝑑 ↑ 𝑘) ⊆ ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖)
6155, 60eqssi 3928 . . . . . 6 ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) = ∪ 𝑘 ∈ (𝐼 ∪ 𝐽)(𝑑 ↑ 𝑘)
62 iuneq1 4972 . . . . . . 7 (𝐾 = (𝐼 ∪ 𝐽) → ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘) = ∪ 𝑘 ∈ (𝐼 ∪ 𝐽)(𝑑 ↑ 𝑘))
6322, 62ax-mp 5 . . . . . 6 ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘) = ∪ 𝑘 ∈ (𝐼 ∪ 𝐽)(𝑑 ↑ 𝑘)
6461, 63eqtr4i 2792 . . . . 5 ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) = ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘)
6564a1i 11 . . . 4 (𝑑 ∈ V → ∪ 𝑖 ∈ 𝐼 (∪ 𝑗 ∈ 𝐽 (𝑑 ↑ 𝑗) ↑ 𝑖) = ∪ 𝑘 ∈ 𝐾 (𝑑 ↑ 𝑘))
6654, 65mprgbir 3090 . . 3 ∀𝑑 ∈ dom (𝑋 ∘ 𝑌)((𝑋 ∘ 𝑌)‘𝑑) = (𝑍‘𝑑)
67 eqfunfv 7065 . . . 4 ((Fun (𝑋 ∘ 𝑌) ∧ Fun 𝑍) → ((𝑋 ∘ 𝑌) = 𝑍 ↔ (dom (𝑋 ∘ 𝑌) = dom 𝑍 ∧ ∀𝑑 ∈ dom (𝑋 ∘ 𝑌)((𝑋 ∘ 𝑌)‘𝑑) = (𝑍‘𝑑))))
6867biimprd 251 . . 3 ((Fun (𝑋 ∘ 𝑌) ∧ Fun 𝑍) → ((dom (𝑋 ∘ 𝑌) = dom 𝑍 ∧ ∀𝑑 ∈ dom (𝑋 ∘ 𝑌)((𝑋 ∘ 𝑌)‘𝑑) = (𝑍‘𝑑)) → (𝑋 ∘ 𝑌) = 𝑍))
6928, 66, 68mp2ani 711 . 2 ((Fun (𝑋 ∘ 𝑌) ∧ Fun 𝑍) → (𝑋 ∘ 𝑌) = 𝑍)
706, 8, 69mp2an 705 1 (𝑋 ∘ 𝑌) = 𝑍
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∧ wa 401   = wceq 1572   ∈ wcel 2150  ∀wral 3083  Vcvv 3453   ⊆ wss 3899   ∪ cun 4151  ∪ ciun 4955   ↦ cmpt 5191  dom cdm 5657  ran crn 5658   ∘ ccom 5661  Fun wfun 6559  ‘cfv 6565  (class class class)co 7450
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pr 5397  ax-un 7782
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-iota 6519  df-fun 6567  df-fn 6568  df-fv 6573  df-ov 7453
This theorem is used by:  corclrcl  45028  cotrcltrcl  45046  corcltrcl  45060  cotrclrcl  45063
  Copyright terms: Public domain W3C validator