ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  dfoprab2 GIF version

Theorem dfoprab2 5577
Description: Class abstraction for operations in terms of class abstraction of ordered pairs. (Contributed by NM, 12-Mar-1995.)
Assertion
Ref Expression
dfoprab2 {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ 𝜑} = {⟨𝑤, 𝑧⟩ ∣ ∃𝑥𝑦(𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
Distinct variable groups:   𝑥,𝑧,𝑤   𝑦,𝑧,𝑤   𝜑,𝑤
Allowed substitution hints:   𝜑(𝑥,𝑦,𝑧)

Proof of Theorem dfoprab2
Dummy variable 𝑣 is distinct from all other variables.
StepHypRef Expression
1 excom 1568 . . . 4 (∃𝑧𝑤𝑥𝑦(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ ∃𝑤𝑧𝑥𝑦(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)))
2 exrot4 1595 . . . . 5 (∃𝑧𝑤𝑥𝑦(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ ∃𝑥𝑦𝑧𝑤(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)))
3 opeq1 3574 . . . . . . . . . . . 12 (𝑤 = ⟨𝑥, 𝑦⟩ → ⟨𝑤, 𝑧⟩ = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩)
43eqeq2d 2065 . . . . . . . . . . 11 (𝑤 = ⟨𝑥, 𝑦⟩ → (𝑣 = ⟨𝑤, 𝑧⟩ ↔ 𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩))
54pm5.32ri 436 . . . . . . . . . 10 ((𝑣 = ⟨𝑤, 𝑧⟩ ∧ 𝑤 = ⟨𝑥, 𝑦⟩) ↔ (𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝑤 = ⟨𝑥, 𝑦⟩))
65anbi1i 439 . . . . . . . . 9 (((𝑣 = ⟨𝑤, 𝑧⟩ ∧ 𝑤 = ⟨𝑥, 𝑦⟩) ∧ 𝜑) ↔ ((𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝑤 = ⟨𝑥, 𝑦⟩) ∧ 𝜑))
7 anass 387 . . . . . . . . 9 (((𝑣 = ⟨𝑤, 𝑧⟩ ∧ 𝑤 = ⟨𝑥, 𝑦⟩) ∧ 𝜑) ↔ (𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)))
8 an32 504 . . . . . . . . 9 (((𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝑤 = ⟨𝑥, 𝑦⟩) ∧ 𝜑) ↔ ((𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑) ∧ 𝑤 = ⟨𝑥, 𝑦⟩))
96, 7, 83bitr3i 203 . . . . . . . 8 ((𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ ((𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑) ∧ 𝑤 = ⟨𝑥, 𝑦⟩))
109exbii 1510 . . . . . . 7 (∃𝑤(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ ∃𝑤((𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑) ∧ 𝑤 = ⟨𝑥, 𝑦⟩))
11 vex 2575 . . . . . . . . . 10 𝑥 ∈ V
12 vex 2575 . . . . . . . . . 10 𝑦 ∈ V
1311, 12opex 3991 . . . . . . . . 9 𝑥, 𝑦⟩ ∈ V
1413isseti 2578 . . . . . . . 8 𝑤 𝑤 = ⟨𝑥, 𝑦
15 19.42v 1800 . . . . . . . 8 (∃𝑤((𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑) ∧ 𝑤 = ⟨𝑥, 𝑦⟩) ↔ ((𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑) ∧ ∃𝑤 𝑤 = ⟨𝑥, 𝑦⟩))
1614, 15mpbiran2 857 . . . . . . 7 (∃𝑤((𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑) ∧ 𝑤 = ⟨𝑥, 𝑦⟩) ↔ (𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑))
1710, 16bitri 177 . . . . . 6 (∃𝑤(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ (𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑))
18173exbii 1512 . . . . 5 (∃𝑥𝑦𝑧𝑤(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ ∃𝑥𝑦𝑧(𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑))
192, 18bitri 177 . . . 4 (∃𝑧𝑤𝑥𝑦(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ ∃𝑥𝑦𝑧(𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑))
20 19.42vv 1802 . . . . 5 (∃𝑥𝑦(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ (𝑣 = ⟨𝑤, 𝑧⟩ ∧ ∃𝑥𝑦(𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)))
21202exbii 1511 . . . 4 (∃𝑤𝑧𝑥𝑦(𝑣 = ⟨𝑤, 𝑧⟩ ∧ (𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)) ↔ ∃𝑤𝑧(𝑣 = ⟨𝑤, 𝑧⟩ ∧ ∃𝑥𝑦(𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)))
221, 19, 213bitr3i 203 . . 3 (∃𝑥𝑦𝑧(𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑) ↔ ∃𝑤𝑧(𝑣 = ⟨𝑤, 𝑧⟩ ∧ ∃𝑥𝑦(𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)))
2322abbii 2167 . 2 {𝑣 ∣ ∃𝑥𝑦𝑧(𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑)} = {𝑣 ∣ ∃𝑤𝑧(𝑣 = ⟨𝑤, 𝑧⟩ ∧ ∃𝑥𝑦(𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑))}
24 df-oprab 5541 . 2 {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ 𝜑} = {𝑣 ∣ ∃𝑥𝑦𝑧(𝑣 = ⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∧ 𝜑)}
25 df-opab 3844 . 2 {⟨𝑤, 𝑧⟩ ∣ ∃𝑥𝑦(𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)} = {𝑣 ∣ ∃𝑤𝑧(𝑣 = ⟨𝑤, 𝑧⟩ ∧ ∃𝑥𝑦(𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑))}
2623, 24, 253eqtr4i 2084 1 {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ 𝜑} = {⟨𝑤, 𝑧⟩ ∣ ∃𝑥𝑦(𝑤 = ⟨𝑥, 𝑦⟩ ∧ 𝜑)}
Colors of variables: wff set class
Syntax hints:  wa 101   = wceq 1257  wex 1395  {cab 2040  cop 3403  {copab 3842  {coprab 5538
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 103  ax-ia2 104  ax-ia3 105  ax-io 638  ax-5 1350  ax-7 1351  ax-gen 1352  ax-ie1 1396  ax-ie2 1397  ax-8 1409  ax-10 1410  ax-11 1411  ax-i12 1412  ax-bndl 1413  ax-4 1414  ax-14 1419  ax-17 1433  ax-i9 1437  ax-ial 1441  ax-i5r 1442  ax-ext 2036  ax-sep 3900  ax-pow 3952  ax-pr 3969
This theorem depends on definitions:  df-bi 114  df-3an 896  df-tru 1260  df-nf 1364  df-sb 1660  df-clab 2041  df-cleq 2047  df-clel 2050  df-nfc 2181  df-v 2574  df-un 2947  df-in 2949  df-ss 2956  df-pw 3386  df-sn 3406  df-pr 3407  df-op 3409  df-opab 3844  df-oprab 5541
This theorem is referenced by:  reloprab  5578  cbvoprab1  5601  cbvoprab12  5603  cbvoprab3  5605  dmoprab  5610  rnoprab  5612  ssoprab2i  5618  mpt2mptx  5620  resoprab  5622  funoprabg  5625  ov6g  5663  dfoprab3s  5841  xpcomco  6328
  Copyright terms: Public domain W3C validator