Theorem dfres3 5739

Description: Alternate definition of restriction. (Contributed by Scott Fenton, 17-Apr-2014.) (Revised by Mario Carneiro, 19-Apr-2014.)

Assertion

Ref	Expression
dfres3	⊢ (𝐴 ↾ 𝐵) = (𝐴 ∩ (𝐵 × ran 𝐴))

Proof of Theorem dfres3

Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-res 5455	. 2 ⊢ (𝐴 ↾ 𝐵) = (𝐴 ∩ (𝐵 × V))
2		eleq1 2870	. . . . . . . . . 10 ⊢ (𝑥 = ⟨𝑦, 𝑧⟩ → (𝑥 ∈ 𝐴 ↔ ⟨𝑦, 𝑧⟩ ∈ 𝐴))
3		vex 3440	. . . . . . . . . . . 12 ⊢ 𝑧 ∈ V
4	3	biantru 530	. . . . . . . . . . 11 ⊢ (𝑦 ∈ 𝐵 ↔ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ V))
5		vex 3440	. . . . . . . . . . . . 13 ⊢ 𝑦 ∈ V
6	5, 3	opelrn 5695	. . . . . . . . . . . 12 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝐴 → 𝑧 ∈ ran 𝐴)
7	6	biantrud 532	. . . . . . . . . . 11 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝐴 → (𝑦 ∈ 𝐵 ↔ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ ran 𝐴)))
8	4, 7	syl5bbr 286	. . . . . . . . . 10 ⊢ (⟨𝑦, 𝑧⟩ ∈ 𝐴 → ((𝑦 ∈ 𝐵 ∧ 𝑧 ∈ V) ↔ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ ran 𝐴)))
9	2, 8	syl6bi 254	. . . . . . . . 9 ⊢ (𝑥 = ⟨𝑦, 𝑧⟩ → (𝑥 ∈ 𝐴 → ((𝑦 ∈ 𝐵 ∧ 𝑧 ∈ V) ↔ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ ran 𝐴))))
10	9	com12 32	. . . . . . . 8 ⊢ (𝑥 ∈ 𝐴 → (𝑥 = ⟨𝑦, 𝑧⟩ → ((𝑦 ∈ 𝐵 ∧ 𝑧 ∈ V) ↔ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ ran 𝐴))))
11	10	pm5.32d 577	. . . . . . 7 ⊢ (𝑥 ∈ 𝐴 → ((𝑥 = ⟨𝑦, 𝑧⟩ ∧ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ V)) ↔ (𝑥 = ⟨𝑦, 𝑧⟩ ∧ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ ran 𝐴))))
12	11	2exbidv 1902	. . . . . 6 ⊢ (𝑥 ∈ 𝐴 → (∃𝑦∃𝑧(𝑥 = ⟨𝑦, 𝑧⟩ ∧ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ V)) ↔ ∃𝑦∃𝑧(𝑥 = ⟨𝑦, 𝑧⟩ ∧ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ ran 𝐴))))
13		elxp 5466	. . . . . 6 ⊢ (𝑥 ∈ (𝐵 × V) ↔ ∃𝑦∃𝑧(𝑥 = ⟨𝑦, 𝑧⟩ ∧ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ V)))
14		elxp 5466	. . . . . 6 ⊢ (𝑥 ∈ (𝐵 × ran 𝐴) ↔ ∃𝑦∃𝑧(𝑥 = ⟨𝑦, 𝑧⟩ ∧ (𝑦 ∈ 𝐵 ∧ 𝑧 ∈ ran 𝐴)))
15	12, 13, 14	3bitr4g 315	. . . . 5 ⊢ (𝑥 ∈ 𝐴 → (𝑥 ∈ (𝐵 × V) ↔ 𝑥 ∈ (𝐵 × ran 𝐴)))
16	15	pm5.32i 575	. . . 4 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ (𝐵 × V)) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ (𝐵 × ran 𝐴)))
17		elin 4090	. . . 4 ⊢ (𝑥 ∈ (𝐴 ∩ (𝐵 × ran 𝐴)) ↔ (𝑥 ∈ 𝐴 ∧ 𝑥 ∈ (𝐵 × ran 𝐴)))
18	16, 17	bitr4i 279	. . 3 ⊢ ((𝑥 ∈ 𝐴 ∧ 𝑥 ∈ (𝐵 × V)) ↔ 𝑥 ∈ (𝐴 ∩ (𝐵 × ran 𝐴)))
19	18	ineqri 4100	. 2 ⊢ (𝐴 ∩ (𝐵 × V)) = (𝐴 ∩ (𝐵 × ran 𝐴))
20	1, 19	eqtri 2819	1 ⊢ (𝐴 ↾ 𝐵) = (𝐴 ∩ (𝐵 × ran 𝐴))

Syntax hints:   ↔ wb 207   ∧ wa 396   = wceq 1522  ∃wex 1761   ∈ wcel 2081  Vcvv 3437   ∩ cin 3858  ⟨cop 4478   × cxp 5441  ran crn 5444   ↾ cres 5445

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-8 2083  ax-9 2091  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344  ax-ext 2769  ax-sep 5094  ax-nul 5101  ax-pr 5221

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3an 1082  df-tru 1525  df-ex 1762  df-nf 1766  df-sb 2043  df-mo 2576  df-eu 2612  df-clab 2776  df-cleq 2788  df-clel 2863  df-nfc 2935  df-rab 3114  df-v 3439  df-dif 3862  df-un 3864  df-in 3866  df-ss 3874  df-nul 4212  df-if 4382  df-sn 4473  df-pr 4475  df-op 4479  df-br 4963  df-opab 5025  df-xp 5449  df-cnv 5451  df-dm 5453  df-rn 5454  df-res 5455

This theorem is referenced by:  brrestrict  33019  dfrel6  35136