Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  tposresg Structured version   Visualization version   GIF version

Theorem tposresg 49499
Description: The transposition restricted to a set. (Contributed by Zhi Wang, 6-Oct-2025.)
Assertion
Ref Expression
tposresg (tpos 𝐹𝑅) = ((tpos 𝐹𝑅) ∪ (𝐹 ↾ (𝑅 ∩ {∅})))

Proof of Theorem tposresg
StepHypRef Expression
1 rescom 5988 . . 3 ((tpos 𝐹 ↾ ((V × V) ∪ {∅})) ↾ 𝑅) = ((tpos 𝐹𝑅) ↾ ((V × V) ∪ {∅}))
2 reltpos 8211 . . . . 5 Rel tpos 𝐹
3 dmtposss 49497 . . . . 5 dom tpos 𝐹 ⊆ ((V × V) ∪ {∅})
4 relssres 6008 . . . . 5 ((Rel tpos 𝐹 ∧ dom tpos 𝐹 ⊆ ((V × V) ∪ {∅})) → (tpos 𝐹 ↾ ((V × V) ∪ {∅})) = tpos 𝐹)
52, 3, 4mp2an 702 . . . 4 (tpos 𝐹 ↾ ((V × V) ∪ {∅})) = tpos 𝐹
65reseq1i 5961 . . 3 ((tpos 𝐹 ↾ ((V × V) ∪ {∅})) ↾ 𝑅) = (tpos 𝐹𝑅)
7 resres 5978 . . 3 ((tpos 𝐹𝑅) ↾ ((V × V) ∪ {∅})) = (tpos 𝐹 ↾ (𝑅 ∩ ((V × V) ∪ {∅})))
81, 6, 73eqtr3i 2793 . 2 (tpos 𝐹𝑅) = (tpos 𝐹 ↾ (𝑅 ∩ ((V × V) ∪ {∅})))
9 indi 4236 . . . 4 (𝑅 ∩ ((V × V) ∪ {∅})) = ((𝑅 ∩ (V × V)) ∪ (𝑅 ∩ {∅}))
10 cnvcnv 6178 . . . . 5 𝑅 = (𝑅 ∩ (V × V))
1110uneq1i 4117 . . . 4 (𝑅 ∪ (𝑅 ∩ {∅})) = ((𝑅 ∩ (V × V)) ∪ (𝑅 ∩ {∅}))
129, 11eqtr4i 2788 . . 3 (𝑅 ∩ ((V × V) ∪ {∅})) = (𝑅 ∪ (𝑅 ∩ {∅}))
1312reseq2i 5962 . 2 (tpos 𝐹 ↾ (𝑅 ∩ ((V × V) ∪ {∅}))) = (tpos 𝐹 ↾ (𝑅 ∪ (𝑅 ∩ {∅})))
14 resundi 5979 . . 3 (tpos 𝐹 ↾ (𝑅 ∪ (𝑅 ∩ {∅}))) = ((tpos 𝐹𝑅) ∪ (tpos 𝐹 ↾ (𝑅 ∩ {∅})))
15 rescom 5988 . . . . . 6 ((tpos 𝐹 ↾ {∅}) ↾ 𝑅) = ((tpos 𝐹𝑅) ↾ {∅})
16 tposres0 49498 . . . . . . 7 (tpos 𝐹 ↾ {∅}) = (𝐹 ↾ {∅})
1716reseq1i 5961 . . . . . 6 ((tpos 𝐹 ↾ {∅}) ↾ 𝑅) = ((𝐹 ↾ {∅}) ↾ 𝑅)
18 resres 5978 . . . . . 6 ((tpos 𝐹𝑅) ↾ {∅}) = (tpos 𝐹 ↾ (𝑅 ∩ {∅}))
1915, 17, 183eqtr3ri 2794 . . . . 5 (tpos 𝐹 ↾ (𝑅 ∩ {∅})) = ((𝐹 ↾ {∅}) ↾ 𝑅)
20 rescom 5988 . . . . 5 ((𝐹 ↾ {∅}) ↾ 𝑅) = ((𝐹𝑅) ↾ {∅})
21 resres 5978 . . . . 5 ((𝐹𝑅) ↾ {∅}) = (𝐹 ↾ (𝑅 ∩ {∅}))
2219, 20, 213eqtri 2789 . . . 4 (tpos 𝐹 ↾ (𝑅 ∩ {∅})) = (𝐹 ↾ (𝑅 ∩ {∅}))
2322uneq2i 4118 . . 3 ((tpos 𝐹𝑅) ∪ (tpos 𝐹 ↾ (𝑅 ∩ {∅}))) = ((tpos 𝐹𝑅) ∪ (𝐹 ↾ (𝑅 ∩ {∅})))
2414, 23eqtri 2785 . 2 (tpos 𝐹 ↾ (𝑅 ∪ (𝑅 ∩ {∅}))) = ((tpos 𝐹𝑅) ∪ (𝐹 ↾ (𝑅 ∩ {∅})))
258, 13, 243eqtri 2789 1 (tpos 𝐹𝑅) = ((tpos 𝐹𝑅) ∪ (𝐹 ↾ (𝑅 ∩ {∅})))
Colors of variables: wff setvar class
Syntax hints:   = wceq 1560  Vcvv 3454  cun 3902  cin 3903  wss 3904  c0 4285  {csn 4582   × cxp 5645  ccnv 5646  dom cdm 5647  cres 5649  Rel wrel 5652  tpos ctpos 8205
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-sep 5246  ax-nul 5256  ax-pow 5322  ax-pr 5390  ax-un 7718
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3an 1100  df-tru 1563  df-fal 1573  df-ex 1800  df-nf 1804  df-sb 2091  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3077  df-rex 3087  df-rab 3415  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4481  df-pw 4557  df-sn 4583  df-pr 4585  df-op 4589  df-uni 4866  df-br 5101  df-opab 5163  df-mpt 5182  df-id 5542  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-iota 6477  df-fun 6523  df-fn 6524  df-fv 6529  df-tpos 8206
This theorem is referenced by:  tposres2  49501
  Copyright terms: Public domain W3C validator