Theorem f1imacnv 6633

Description: Preimage of an image. (Contributed by NM, 30-Sep-2004.)

Assertion

Ref	Expression
f1imacnv	⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (◡𝐹 “ (𝐹 “ 𝐶)) = 𝐶)

Proof of Theorem f1imacnv

Step	Hyp	Ref	Expression
1		resima 5889	. 2 ⊢ ((◡𝐹 ↾ (𝐹 “ 𝐶)) “ (𝐹 “ 𝐶)) = (◡𝐹 “ (𝐹 “ 𝐶))
2		df-f1 6362	. . . . . . 7 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ Fun ◡𝐹))
3	2	simprbi 499	. . . . . 6 ⊢ (𝐹:𝐴–1-1→𝐵 → Fun ◡𝐹)
4	3	adantr 483	. . . . 5 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → Fun ◡𝐹)
5		funcnvres 6434	. . . . 5 ⊢ (Fun ◡𝐹 → ◡(𝐹 ↾ 𝐶) = (◡𝐹 ↾ (𝐹 “ 𝐶)))
6	4, 5	syl 17	. . . 4 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → ◡(𝐹 ↾ 𝐶) = (◡𝐹 ↾ (𝐹 “ 𝐶)))
7	6	imaeq1d 5930	. . 3 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (◡(𝐹 ↾ 𝐶) “ (𝐹 “ 𝐶)) = ((◡𝐹 ↾ (𝐹 “ 𝐶)) “ (𝐹 “ 𝐶)))
8		f1ores 6631	. . . . 5 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶))
9		f1ocnv 6629	. . . . 5 ⊢ ((𝐹 ↾ 𝐶):𝐶–1-1-onto→(𝐹 “ 𝐶) → ◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–1-1-onto→𝐶)
10	8, 9	syl 17	. . . 4 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → ◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–1-1-onto→𝐶)
11		imadmrn 5941	. . . . 5 ⊢ (◡(𝐹 ↾ 𝐶) “ dom ◡(𝐹 ↾ 𝐶)) = ran ◡(𝐹 ↾ 𝐶)
12		f1odm 6621	. . . . . 6 ⊢ (◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–1-1-onto→𝐶 → dom ◡(𝐹 ↾ 𝐶) = (𝐹 “ 𝐶))
13	12	imaeq2d 5931	. . . . 5 ⊢ (◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–1-1-onto→𝐶 → (◡(𝐹 ↾ 𝐶) “ dom ◡(𝐹 ↾ 𝐶)) = (◡(𝐹 ↾ 𝐶) “ (𝐹 “ 𝐶)))
14		f1ofo 6624	. . . . . 6 ⊢ (◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–1-1-onto→𝐶 → ◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–onto→𝐶)
15		forn 6595	. . . . . 6 ⊢ (◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–onto→𝐶 → ran ◡(𝐹 ↾ 𝐶) = 𝐶)
16	14, 15	syl 17	. . . . 5 ⊢ (◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–1-1-onto→𝐶 → ran ◡(𝐹 ↾ 𝐶) = 𝐶)
17	11, 13, 16	3eqtr3a 2882	. . . 4 ⊢ (◡(𝐹 ↾ 𝐶):(𝐹 “ 𝐶)–1-1-onto→𝐶 → (◡(𝐹 ↾ 𝐶) “ (𝐹 “ 𝐶)) = 𝐶)
18	10, 17	syl 17	. . 3 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (◡(𝐹 ↾ 𝐶) “ (𝐹 “ 𝐶)) = 𝐶)
19	7, 18	eqtr3d 2860	. 2 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → ((◡𝐹 ↾ (𝐹 “ 𝐶)) “ (𝐹 “ 𝐶)) = 𝐶)
20	1, 19	syl5eqr 2872	1 ⊢ ((𝐹:𝐴–1-1→𝐵 ∧ 𝐶 ⊆ 𝐴) → (◡𝐹 “ (𝐹 “ 𝐶)) = 𝐶)

Syntax hints:   → wi 4   ∧ wa 398   = wceq 1537   ⊆ wss 3938  ^◡ccnv 5556  dom cdm 5557  ran crn 5558   ↾ cres 5559   “ cima 5560  Fun wfun 6351  ⟶wf 6353  –1-1→wf1 6354  –onto→wfo 6355  –1-1-onto→wf1o 6356

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pr 5332

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-sn 4570  df-pr 4572  df-op 4576  df-br 5069  df-opab 5131  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364

This theorem is referenced by:  f1opw2  7402  ssenen  8693  f1opwfi  8830  isf34lem3  9799  subggim  18408  gicsubgen  18420  cnt1  21960  basqtop  22321  tgqtop  22322  hmeoopn  22376  hmeocld  22377  hmeontr  22379  qtopf1  22426  f1otrg  26659  tpr2rico  31157  eulerpartlemmf  31635  ballotlemscr  31778  ballotlemrinv0  31792  cvmlift2lem9a  32552  grpokerinj  35173  isomgrsym  44008