Theorem fvimacnv 6991

Description: The argument of a function value belongs to the preimage of any class containing the function value. Raph Levien remarks: "This proof is unsatisfying, because it seems to me that funimass2 6569 could probably be strengthened to a biconditional." (Contributed by Raph Levien, 20-Nov-2006.)

Assertion

Ref	Expression
fvimacnv	⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹‘𝐴) ∈ 𝐵 ↔ 𝐴 ∈ (◡𝐹 “ 𝐵)))

Proof of Theorem fvimacnv

Step	Hyp	Ref	Expression
1		funfvop 6988	. . . . 5 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ⟨𝐴, (𝐹‘𝐴)⟩ ∈ 𝐹)
2		fvex 6839	. . . . . . 7 ⊢ (𝐹‘𝐴) ∈ V
3		opelcnvg 5827	. . . . . . 7 ⊢ (((𝐹‘𝐴) ∈ V ∧ 𝐴 ∈ dom 𝐹) → (⟨(𝐹‘𝐴), 𝐴⟩ ∈ ◡𝐹 ↔ ⟨𝐴, (𝐹‘𝐴)⟩ ∈ 𝐹))
4	2, 3	mpan 690	. . . . . 6 ⊢ (𝐴 ∈ dom 𝐹 → (⟨(𝐹‘𝐴), 𝐴⟩ ∈ ◡𝐹 ↔ ⟨𝐴, (𝐹‘𝐴)⟩ ∈ 𝐹))
5	4	adantl 481	. . . . 5 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (⟨(𝐹‘𝐴), 𝐴⟩ ∈ ◡𝐹 ↔ ⟨𝐴, (𝐹‘𝐴)⟩ ∈ 𝐹))
6	1, 5	mpbird 257	. . . 4 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ⟨(𝐹‘𝐴), 𝐴⟩ ∈ ◡𝐹)
7		elimasng 6044	. . . . . 6 ⊢ (((𝐹‘𝐴) ∈ V ∧ 𝐴 ∈ dom 𝐹) → (𝐴 ∈ (◡𝐹 “ {(𝐹‘𝐴)}) ↔ ⟨(𝐹‘𝐴), 𝐴⟩ ∈ ◡𝐹))
8	2, 7	mpan 690	. . . . 5 ⊢ (𝐴 ∈ dom 𝐹 → (𝐴 ∈ (◡𝐹 “ {(𝐹‘𝐴)}) ↔ ⟨(𝐹‘𝐴), 𝐴⟩ ∈ ◡𝐹))
9	8	adantl 481	. . . 4 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐴 ∈ (◡𝐹 “ {(𝐹‘𝐴)}) ↔ ⟨(𝐹‘𝐴), 𝐴⟩ ∈ ◡𝐹))
10	6, 9	mpbird 257	. . 3 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → 𝐴 ∈ (◡𝐹 “ {(𝐹‘𝐴)}))
11	2	snss 4739	. . . . 5 ⊢ ((𝐹‘𝐴) ∈ 𝐵 ↔ {(𝐹‘𝐴)} ⊆ 𝐵)
12		imass2 6057	. . . . 5 ⊢ ({(𝐹‘𝐴)} ⊆ 𝐵 → (◡𝐹 “ {(𝐹‘𝐴)}) ⊆ (◡𝐹 “ 𝐵))
13	11, 12	sylbi 217	. . . 4 ⊢ ((𝐹‘𝐴) ∈ 𝐵 → (◡𝐹 “ {(𝐹‘𝐴)}) ⊆ (◡𝐹 “ 𝐵))
14	13	sseld 3936	. . 3 ⊢ ((𝐹‘𝐴) ∈ 𝐵 → (𝐴 ∈ (◡𝐹 “ {(𝐹‘𝐴)}) → 𝐴 ∈ (◡𝐹 “ 𝐵)))
15	10, 14	syl5com 31	. 2 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹‘𝐴) ∈ 𝐵 → 𝐴 ∈ (◡𝐹 “ 𝐵)))
16		fvimacnvi 6990	. . . 4 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ (◡𝐹 “ 𝐵)) → (𝐹‘𝐴) ∈ 𝐵)
17	16	ex 412	. . 3 ⊢ (Fun 𝐹 → (𝐴 ∈ (◡𝐹 “ 𝐵) → (𝐹‘𝐴) ∈ 𝐵))
18	17	adantr 480	. 2 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐴 ∈ (◡𝐹 “ 𝐵) → (𝐹‘𝐴) ∈ 𝐵))
19	15, 18	impbid 212	1 ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹‘𝐴) ∈ 𝐵 ↔ 𝐴 ∈ (◡𝐹 “ 𝐵)))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∈ wcel 2109  Vcvv 3438   ⊆ wss 3905  {csn 4579  ⟨cop 4585  ^◡ccnv 5622  dom cdm 5623   “ cima 5626  Fun wfun 6480  ‘cfv 6486

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-12 2178  ax-ext 2701  ax-sep 5238  ax-nul 5248  ax-pr 5374

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3397  df-v 3440  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4479  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4862  df-br 5096  df-opab 5158  df-id 5518  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-iota 6442  df-fun 6488  df-fn 6489  df-fv 6494

This theorem is referenced by:  funimass3  6992  elpreima  6996  iinpreima  7007  rhmpreimaidl  21202  isr0  23640  rnelfmlem  23855  rnelfm  23856  fmfnfmlem2  23858  fmfnfmlem4  23860  fmfnfm  23861  metustid  24458  metustsym  24459  metustexhalf  24460  xppreima  32602  dstfrvel  34444  ballotlemrv  34490  bj-fvimacnv0  37262  bj-isrvec  37270  grpokerinj  37875  diaintclN  41040  dibintclN  41149  dihintcl  41326  aks6d1c2lem4  42103  aks6d1c6lem2  42147  rhmqusspan  42161  arearect  43191  areaquad  43192  tannpoly  46878  sinnpoly  46879