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

Theorem foimacnv 6871
Description: A reverse version of f1imacnv 6870. (Contributed by Jeff Hankins, 16-Jul-2009.)
Assertion
Ref Expression
foimacnv ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → (𝐹 “ (◡𝐹 “ 𝐶)) = 𝐶)

Proof of Theorem foimacnv
StepHypRef Expression
1 resima 6073 . 2 ((𝐹 ↾ (◡𝐹 “ 𝐶)) “ (◡𝐹 “ 𝐶)) = (𝐹 “ (◡𝐹 “ 𝐶))
2 fofun 6826 . . . . . 6 (𝐹:𝐴⟶onto𝐵 → Fun 𝐹)
32adantr 486 . . . . 5 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → Fun 𝐹)
4 funcnvres2 6649 . . . . 5 (Fun 𝐹 → ◡(◡𝐹 ↾ 𝐶) = (𝐹 ↾ (◡𝐹 “ 𝐶)))
53, 4syl 18 . . . 4 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → ◡(◡𝐹 ↾ 𝐶) = (𝐹 ↾ (◡𝐹 “ 𝐶)))
65imaeq1d 6068 . . 3 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → (◡(◡𝐹 ↾ 𝐶) “ (◡𝐹 “ 𝐶)) = ((𝐹 ↾ (◡𝐹 “ 𝐶)) “ (◡𝐹 “ 𝐶)))
7 resss 6007 . . . . . . . . . 10 (◡𝐹 ↾ 𝐶) ⊆ ◡𝐹
8 cnvss 5861 . . . . . . . . . 10 ((◡𝐹 ↾ 𝐶) ⊆ ◡𝐹 → ◡(◡𝐹 ↾ 𝐶) ⊆ ◡◡𝐹)
97, 8ax-mp 5 . . . . . . . . 9 ◡(◡𝐹 ↾ 𝐶) ⊆ ◡◡𝐹
10 cnvcnvss 6203 . . . . . . . . 9 ◡◡𝐹 ⊆ 𝐹
119, 10sstri 3921 . . . . . . . 8 ◡(◡𝐹 ↾ 𝐶) ⊆ 𝐹
12 funss 6585 . . . . . . . 8 (◡(◡𝐹 ↾ 𝐶) ⊆ 𝐹 → (Fun 𝐹 → Fun ◡(◡𝐹 ↾ 𝐶)))
1311, 2, 12mpsyl 69 . . . . . . 7 (𝐹:𝐴⟶onto𝐵 → Fun ◡(◡𝐹 ↾ 𝐶))
1413adantr 486 . . . . . 6 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → Fun ◡(◡𝐹 ↾ 𝐶))
15 df-ima 5670 . . . . . . 7 (◡𝐹 “ 𝐶) = ran (◡𝐹 ↾ 𝐶)
16 df-rn 5668 . . . . . . 7 ran (◡𝐹 ↾ 𝐶) = dom ◡(◡𝐹 ↾ 𝐶)
1715, 16eqtr2i 2790 . . . . . 6 dom ◡(◡𝐹 ↾ 𝐶) = (◡𝐹 “ 𝐶)
18 df-fn 6568 . . . . . 6 (◡(◡𝐹 ↾ 𝐶) Fn (◡𝐹 “ 𝐶) ↔ (Fun ◡(◡𝐹 ↾ 𝐶) ∧ dom ◡(◡𝐹 ↾ 𝐶) = (◡𝐹 “ 𝐶)))
1914, 17, 18sylanblrc 602 . . . . 5 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → ◡(◡𝐹 ↾ 𝐶) Fn (◡𝐹 “ 𝐶))
20 dfdm4 5888 . . . . . 6 dom (◡𝐹 ↾ 𝐶) = ran ◡(◡𝐹 ↾ 𝐶)
21 forn 6828 . . . . . . . . . 10 (𝐹:𝐴⟶onto𝐵 → ran 𝐹 = 𝐵)
2221sseq2d 3944 . . . . . . . . 9 (𝐹:𝐴⟶onto𝐵 → (𝐶 ⊆ ran 𝐹 ↔ 𝐶 ⊆ 𝐵))
2322biimpar 483 . . . . . . . 8 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → 𝐶 ⊆ ran 𝐹)
24 df-rn 5668 . . . . . . . 8 ran 𝐹 = dom ◡𝐹
2523, 24sseqtrdi 3952 . . . . . . 7 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → 𝐶 ⊆ dom ◡𝐹)
26 ssdmres 6020 . . . . . . 7 (𝐶 ⊆ dom ◡𝐹 ↔ dom (◡𝐹 ↾ 𝐶) = 𝐶)
2725, 26sylib 221 . . . . . 6 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → dom (◡𝐹 ↾ 𝐶) = 𝐶)
2820, 27eqtr3id 2815 . . . . 5 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → ran ◡(◡𝐹 ↾ 𝐶) = 𝐶)
29 df-fo 6571 . . . . 5 (◡(◡𝐹 ↾ 𝐶):(◡𝐹 “ 𝐶)⟶onto𝐶 ↔ (◡(◡𝐹 ↾ 𝐶) Fn (◡𝐹 “ 𝐶) ∧ ran ◡(◡𝐹 ↾ 𝐶) = 𝐶))
3019, 28, 29sylanbrc 595 . . . 4 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → ◡(◡𝐹 ↾ 𝐶):(◡𝐹 “ 𝐶)⟶onto𝐶)
31 foima 6830 . . . 4 (◡(◡𝐹 ↾ 𝐶):(◡𝐹 “ 𝐶)⟶onto𝐶 → (◡(◡𝐹 ↾ 𝐶) “ (◡𝐹 “ 𝐶)) = 𝐶)
3230, 31syl 18 . . 3 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → (◡(◡𝐹 ↾ 𝐶) “ (◡𝐹 “ 𝐶)) = 𝐶)
336, 32eqtr3d 2803 . 2 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → ((𝐹 ↾ (◡𝐹 “ 𝐶)) “ (◡𝐹 “ 𝐶)) = 𝐶)
341, 33eqtr3id 2815 1 ((𝐹:𝐴⟶onto𝐵 ∧ 𝐶 ⊆ 𝐵) → (𝐹 “ (◡𝐹 “ 𝐶)) = 𝐶)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1572   ⊆ wss 3899  ◡ccnv 5656  dom cdm 5657  ran crn 5658   ↾ cres 5659   “ cima 5660  Fun wfun 6559   Fn wfn 6560  ⟶ontowfo 6563
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-12 2219  ax-ext 2738  ax-sep 5254  ax-pr 5397
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-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  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-br 5108  df-opab 5173  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-fun 6567  df-fn 6568  df-f 6569  df-fo 6571
This theorem is used by:  f1opw2  7707  mptcnfimad  8031  imacosupp  8263  fopwdom  9141  f1opwfi  9382  enfin2i  10437  fin1a2lem7  10522  fsumss  15934  fprodss  16158  gicsubgen  19546  coe1mul2lem2  22644  cncmp  23767  cnconn  23797  qtoprest  24093  qtopomap  24094  qtopcmap  24095  hmeoimaf1o  24146  elfm3  24326  imasf1oxms  24865  mbfimaopnlem  26033  cvmsss2  36248  diaintclN  42383  dibintclN  42492  dihintcl  42669  lnmepi  44352  pwfi2f1o  44363  sge0f1o  47725  isubgr3stgrlem8  49404
  Copyright terms: Public domain W3C validator