Theorem cnvresima 6230

Description: An image under the converse of a restriction. (Contributed by Jeff Hankins, 12-Jul-2009.)

Assertion

Ref	Expression
cnvresima	⊢ (◡(𝐹 ↾ 𝐴) “ 𝐵) = ((◡𝐹 “ 𝐵) ∩ 𝐴)

Proof of Theorem cnvresima

Dummy variables 𝑡 𝑠 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		19.41v 1978	. . . 4 ⊢ (∃𝑠((𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡𝐹) ∧ 𝑡 ∈ 𝐴) ↔ (∃𝑠(𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡𝐹) ∧ 𝑡 ∈ 𝐴))
2		vex 3458	. . . . . . . 8 ⊢ 𝑠 ∈ V
3	2	opelresi 5985	. . . . . . 7 ⊢ (⟨𝑡, 𝑠⟩ ∈ (𝐹 ↾ 𝐴) ↔ (𝑡 ∈ 𝐴 ∧ ⟨𝑡, 𝑠⟩ ∈ 𝐹))
4		vex 3458	. . . . . . . 8 ⊢ 𝑡 ∈ V
5	2, 4	opelcnv 5866	. . . . . . 7 ⊢ (⟨𝑠, 𝑡⟩ ∈ ◡(𝐹 ↾ 𝐴) ↔ ⟨𝑡, 𝑠⟩ ∈ (𝐹 ↾ 𝐴))
6	2, 4	opelcnv 5866	. . . . . . . 8 ⊢ (⟨𝑠, 𝑡⟩ ∈ ◡𝐹 ↔ ⟨𝑡, 𝑠⟩ ∈ 𝐹)
7	6	anbi2ci 636	. . . . . . 7 ⊢ ((⟨𝑠, 𝑡⟩ ∈ ◡𝐹 ∧ 𝑡 ∈ 𝐴) ↔ (𝑡 ∈ 𝐴 ∧ ⟨𝑡, 𝑠⟩ ∈ 𝐹))
8	3, 5, 7	3bitr4i 306	. . . . . 6 ⊢ (⟨𝑠, 𝑡⟩ ∈ ◡(𝐹 ↾ 𝐴) ↔ (⟨𝑠, 𝑡⟩ ∈ ◡𝐹 ∧ 𝑡 ∈ 𝐴))
9	8	bianass 654	. . . . 5 ⊢ ((𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡(𝐹 ↾ 𝐴)) ↔ ((𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡𝐹) ∧ 𝑡 ∈ 𝐴))
10	9	exbii 1877	. . . 4 ⊢ (∃𝑠(𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡(𝐹 ↾ 𝐴)) ↔ ∃𝑠((𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡𝐹) ∧ 𝑡 ∈ 𝐴))
11	4	elima3 6068	. . . . 5 ⊢ (𝑡 ∈ (◡𝐹 “ 𝐵) ↔ ∃𝑠(𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡𝐹))
12	11	anbi1i 635	. . . 4 ⊢ ((𝑡 ∈ (◡𝐹 “ 𝐵) ∧ 𝑡 ∈ 𝐴) ↔ (∃𝑠(𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡𝐹) ∧ 𝑡 ∈ 𝐴))
13	1, 10, 12	3bitr4i 306	. . 3 ⊢ (∃𝑠(𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡(𝐹 ↾ 𝐴)) ↔ (𝑡 ∈ (◡𝐹 “ 𝐵) ∧ 𝑡 ∈ 𝐴))
14	4	elima3 6068	. . 3 ⊢ (𝑡 ∈ (◡(𝐹 ↾ 𝐴) “ 𝐵) ↔ ∃𝑠(𝑠 ∈ 𝐵 ∧ ⟨𝑠, 𝑡⟩ ∈ ◡(𝐹 ↾ 𝐴)))
15		elin 3920	. . 3 ⊢ (𝑡 ∈ ((◡𝐹 “ 𝐵) ∩ 𝐴) ↔ (𝑡 ∈ (◡𝐹 “ 𝐵) ∧ 𝑡 ∈ 𝐴))
16	13, 14, 15	3bitr4i 306	. 2 ⊢ (𝑡 ∈ (◡(𝐹 ↾ 𝐴) “ 𝐵) ↔ 𝑡 ∈ ((◡𝐹 “ 𝐵) ∩ 𝐴))
17	16	eqriv 2759	1 ⊢ (◡(𝐹 ↾ 𝐴) “ 𝐵) = ((◡𝐹 “ 𝐵) ∩ 𝐴)

This proof depends on syntax axioms:   ∧ wa 400   = wceq 1569  ∃wex 1808   ∈ wcel 2142   ∩ cin 3903  ⟨cop 4594  ^◡ccnv 5659   ↾ cres 5662   “ cima 5663

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-ext 2734  ax-sep 5256  ax-pr 5403

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-sb 2096  df-clab 2741  df-cleq 2754  df-clel 2837  df-ral 3079  df-rex 3089  df-rab 3416  df-v 3456  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-nul 4286  df-if 4487  df-sn 4589  df-pr 4591  df-op 4595  df-br 5109  df-opab 5173  df-xp 5666  df-cnv 5668  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673

This theorem is used by:  fimacnvinrn  7066  ramub2  17080  ramub1lem2  17093  cnrest  23453  kgencn  23724  kgencn3  23726  xkoptsub  23822  qtopres  23866  qtoprest  23885  mbfid  25805  mbfres  25814  1stpreima  33063  2ndpreima  33064  gsumhashmul  33396  cvmsss2  35774  lmhmlnmsplit  43842