Theorem inpreima 7008

Description: Preimage of an intersection. (Contributed by Jeff Madsen, 2-Sep-2009.) (Proof shortened by Mario Carneiro, 14-Jun-2016.)

Assertion

Ref	Expression
inpreima	⊢ (Fun 𝐹 → (◡𝐹 “ (𝐴 ∩ 𝐵)) = ((◡𝐹 “ 𝐴) ∩ (◡𝐹 “ 𝐵)))

Proof of Theorem inpreima

Step	Hyp	Ref	Expression
1		funcnvcnv 6557	. 2 ⊢ (Fun 𝐹 → Fun ◡◡𝐹)
2		imain 6575	. 2 ⊢ (Fun ◡◡𝐹 → (◡𝐹 “ (𝐴 ∩ 𝐵)) = ((◡𝐹 “ 𝐴) ∩ (◡𝐹 “ 𝐵)))
3	1, 2	syl 17	1 ⊢ (Fun 𝐹 → (◡𝐹 “ (𝐴 ∩ 𝐵)) = ((◡𝐹 “ 𝐴) ∩ (◡𝐹 “ 𝐵)))

Syntax hints:   → wi 4   = wceq 1542   ∩ cin 3889  ^◡ccnv 5621   “ cima 5625  Fun wfun 6484

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-12 2185  ax-ext 2709  ax-sep 5231  ax-pr 5368

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-sn 4569  df-pr 4571  df-op 4575  df-br 5087  df-opab 5149  df-id 5517  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-rn 5633  df-res 5634  df-ima 5635  df-fun 6492

This theorem is referenced by:  cnvimainrn  7011  sspreima  7012  fimacnvinrn  7015  fsuppeq  8116  fsuppeqg  8117  ofco2  22394  cnrest2  23229  cnhaus  23297  kgencn3  23501  qtoptop2  23642  basqtop  23654  ismbfd  25584  mbfimaopn2  25602  i1fima  25623  i1fima2  25624  i1fd  25626  disjpreima  32643  smfco  47234  predisj  49244