Users' Mathboxes Mathbox for Scott Fenton < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  dfrn5 Structured version   Visualization version   GIF version

Theorem dfrn5 32577
Description: Definition of range in terms of 2nd and image. (Contributed by Scott Fenton, 17-Apr-2014.) (Revised by Mario Carneiro, 19-Apr-2014.) (Proof shortened by Peter Mazsa, 2-Oct-2022.)
Assertion
Ref Expression
dfrn5 ran 𝐴 = ((2nd ↾ (V × V)) “ 𝐴)

Proof of Theorem dfrn5
Dummy variables 𝑝 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 excom 2099 . . . 4 (∃𝑦𝑝𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)) ↔ ∃𝑝𝑦𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
2 opex 5217 . . . . . . . 8 𝑦, 𝑧⟩ ∈ V
3 breq1 4937 . . . . . . . . . 10 (𝑝 = ⟨𝑦, 𝑧⟩ → (𝑝2nd 𝑥 ↔ ⟨𝑦, 𝑧⟩2nd 𝑥))
4 eleq1 2855 . . . . . . . . . 10 (𝑝 = ⟨𝑦, 𝑧⟩ → (𝑝𝐴 ↔ ⟨𝑦, 𝑧⟩ ∈ 𝐴))
53, 4anbi12d 622 . . . . . . . . 9 (𝑝 = ⟨𝑦, 𝑧⟩ → ((𝑝2nd 𝑥𝑝𝐴) ↔ (⟨𝑦, 𝑧⟩2nd 𝑥 ∧ ⟨𝑦, 𝑧⟩ ∈ 𝐴)))
6 vex 3420 . . . . . . . . . . . 12 𝑦 ∈ V
7 vex 3420 . . . . . . . . . . . 12 𝑧 ∈ V
86, 7br2ndeq 32575 . . . . . . . . . . 11 (⟨𝑦, 𝑧⟩2nd 𝑥𝑥 = 𝑧)
9 equcom 1976 . . . . . . . . . . 11 (𝑥 = 𝑧𝑧 = 𝑥)
108, 9bitri 267 . . . . . . . . . 10 (⟨𝑦, 𝑧⟩2nd 𝑥𝑧 = 𝑥)
1110anbi1i 615 . . . . . . . . 9 ((⟨𝑦, 𝑧⟩2nd 𝑥 ∧ ⟨𝑦, 𝑧⟩ ∈ 𝐴) ↔ (𝑧 = 𝑥 ∧ ⟨𝑦, 𝑧⟩ ∈ 𝐴))
125, 11syl6bb 279 . . . . . . . 8 (𝑝 = ⟨𝑦, 𝑧⟩ → ((𝑝2nd 𝑥𝑝𝐴) ↔ (𝑧 = 𝑥 ∧ ⟨𝑦, 𝑧⟩ ∈ 𝐴)))
132, 12ceqsexv 3464 . . . . . . 7 (∃𝑝(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)) ↔ (𝑧 = 𝑥 ∧ ⟨𝑦, 𝑧⟩ ∈ 𝐴))
1413exbii 1811 . . . . . 6 (∃𝑧𝑝(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)) ↔ ∃𝑧(𝑧 = 𝑥 ∧ ⟨𝑦, 𝑧⟩ ∈ 𝐴))
15 excom 2099 . . . . . 6 (∃𝑧𝑝(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)) ↔ ∃𝑝𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
16 vex 3420 . . . . . . 7 𝑥 ∈ V
17 opeq2 4683 . . . . . . . 8 (𝑧 = 𝑥 → ⟨𝑦, 𝑧⟩ = ⟨𝑦, 𝑥⟩)
1817eleq1d 2852 . . . . . . 7 (𝑧 = 𝑥 → (⟨𝑦, 𝑧⟩ ∈ 𝐴 ↔ ⟨𝑦, 𝑥⟩ ∈ 𝐴))
1916, 18ceqsexv 3464 . . . . . 6 (∃𝑧(𝑧 = 𝑥 ∧ ⟨𝑦, 𝑧⟩ ∈ 𝐴) ↔ ⟨𝑦, 𝑥⟩ ∈ 𝐴)
2014, 15, 193bitr3ri 294 . . . . 5 (⟨𝑦, 𝑥⟩ ∈ 𝐴 ↔ ∃𝑝𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
2120exbii 1811 . . . 4 (∃𝑦𝑦, 𝑥⟩ ∈ 𝐴 ↔ ∃𝑦𝑝𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
22 ancom 453 . . . . . 6 ((𝑝𝐴𝑝(2nd ↾ (V × V))𝑥) ↔ (𝑝(2nd ↾ (V × V))𝑥𝑝𝐴))
23 anass 461 . . . . . . 7 (((∃𝑦𝑧 𝑝 = ⟨𝑦, 𝑧⟩ ∧ 𝑝2nd 𝑥) ∧ 𝑝𝐴) ↔ (∃𝑦𝑧 𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
2416brresi 5709 . . . . . . . . 9 (𝑝(2nd ↾ (V × V))𝑥 ↔ (𝑝 ∈ (V × V) ∧ 𝑝2nd 𝑥))
25 elvv 5480 . . . . . . . . . 10 (𝑝 ∈ (V × V) ↔ ∃𝑦𝑧 𝑝 = ⟨𝑦, 𝑧⟩)
2625anbi1i 615 . . . . . . . . 9 ((𝑝 ∈ (V × V) ∧ 𝑝2nd 𝑥) ↔ (∃𝑦𝑧 𝑝 = ⟨𝑦, 𝑧⟩ ∧ 𝑝2nd 𝑥))
2724, 26bitri 267 . . . . . . . 8 (𝑝(2nd ↾ (V × V))𝑥 ↔ (∃𝑦𝑧 𝑝 = ⟨𝑦, 𝑧⟩ ∧ 𝑝2nd 𝑥))
2827anbi1i 615 . . . . . . 7 ((𝑝(2nd ↾ (V × V))𝑥𝑝𝐴) ↔ ((∃𝑦𝑧 𝑝 = ⟨𝑦, 𝑧⟩ ∧ 𝑝2nd 𝑥) ∧ 𝑝𝐴))
29 19.41vv 1910 . . . . . . 7 (∃𝑦𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)) ↔ (∃𝑦𝑧 𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
3023, 28, 293bitr4i 295 . . . . . 6 ((𝑝(2nd ↾ (V × V))𝑥𝑝𝐴) ↔ ∃𝑦𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
3122, 30bitri 267 . . . . 5 ((𝑝𝐴𝑝(2nd ↾ (V × V))𝑥) ↔ ∃𝑦𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
3231exbii 1811 . . . 4 (∃𝑝(𝑝𝐴𝑝(2nd ↾ (V × V))𝑥) ↔ ∃𝑝𝑦𝑧(𝑝 = ⟨𝑦, 𝑧⟩ ∧ (𝑝2nd 𝑥𝑝𝐴)))
331, 21, 323bitr4i 295 . . 3 (∃𝑦𝑦, 𝑥⟩ ∈ 𝐴 ↔ ∃𝑝(𝑝𝐴𝑝(2nd ↾ (V × V))𝑥))
3416elrn2 5669 . . 3 (𝑥 ∈ ran 𝐴 ↔ ∃𝑦𝑦, 𝑥⟩ ∈ 𝐴)
3516elima2 5781 . . 3 (𝑥 ∈ ((2nd ↾ (V × V)) “ 𝐴) ↔ ∃𝑝(𝑝𝐴𝑝(2nd ↾ (V × V))𝑥))
3633, 34, 353bitr4i 295 . 2 (𝑥 ∈ ran 𝐴𝑥 ∈ ((2nd ↾ (V × V)) “ 𝐴))
3736eqriv 2777 1 ran 𝐴 = ((2nd ↾ (V × V)) “ 𝐴)
Colors of variables: wff setvar class
Syntax hints:  wa 387   = wceq 1508  wex 1743  wcel 2051  Vcvv 3417  cop 4450   class class class wbr 4934   × cxp 5409  ran crn 5412  cres 5413  cima 5414  2nd c2nd 7506
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1759  ax-4 1773  ax-5 1870  ax-6 1929  ax-7 1966  ax-8 2053  ax-9 2060  ax-10 2080  ax-11 2094  ax-12 2107  ax-13 2302  ax-ext 2752  ax-sep 5064  ax-nul 5071  ax-pow 5123  ax-pr 5190  ax-un 7285
This theorem depends on definitions:  df-bi 199  df-an 388  df-or 835  df-3an 1071  df-tru 1511  df-ex 1744  df-nf 1748  df-sb 2017  df-mo 2551  df-eu 2589  df-clab 2761  df-cleq 2773  df-clel 2848  df-nfc 2920  df-ral 3095  df-rex 3096  df-rab 3099  df-v 3419  df-sbc 3684  df-dif 3834  df-un 3836  df-in 3838  df-ss 3845  df-nul 4182  df-if 4354  df-sn 4445  df-pr 4447  df-op 4451  df-uni 4718  df-br 4935  df-opab 4997  df-mpt 5014  df-id 5316  df-xp 5417  df-rel 5418  df-cnv 5419  df-co 5420  df-dm 5421  df-rn 5422  df-res 5423  df-ima 5424  df-iota 6157  df-fun 6195  df-fn 6196  df-f 6197  df-fo 6199  df-fv 6201  df-2nd 7508
This theorem is referenced by:  brrange  32956
  Copyright terms: Public domain W3C validator