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

Theorem mpoeq123dva 5842
 Description: An equality deduction for the maps-to notation. (Contributed by Mario Carneiro, 26-Jan-2017.)
Hypotheses
Ref Expression
mpoeq123dv.1 (𝜑𝐴 = 𝐷)
mpoeq123dva.2 ((𝜑𝑥𝐴) → 𝐵 = 𝐸)
mpoeq123dva.3 ((𝜑 ∧ (𝑥𝐴𝑦𝐵)) → 𝐶 = 𝐹)
Assertion
Ref Expression
mpoeq123dva (𝜑 → (𝑥𝐴, 𝑦𝐵𝐶) = (𝑥𝐷, 𝑦𝐸𝐹))
Distinct variable groups:   𝜑,𝑥   𝜑,𝑦
Allowed substitution hints:   𝐴(𝑥,𝑦)   𝐵(𝑥,𝑦)   𝐶(𝑥,𝑦)   𝐷(𝑥,𝑦)   𝐸(𝑥,𝑦)   𝐹(𝑥,𝑦)

Proof of Theorem mpoeq123dva
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 mpoeq123dva.3 . . . . . 6 ((𝜑 ∧ (𝑥𝐴𝑦𝐵)) → 𝐶 = 𝐹)
21eqeq2d 2152 . . . . 5 ((𝜑 ∧ (𝑥𝐴𝑦𝐵)) → (𝑧 = 𝐶𝑧 = 𝐹))
32pm5.32da 448 . . . 4 (𝜑 → (((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶) ↔ ((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐹)))
4 mpoeq123dva.2 . . . . . . . 8 ((𝜑𝑥𝐴) → 𝐵 = 𝐸)
54eleq2d 2210 . . . . . . 7 ((𝜑𝑥𝐴) → (𝑦𝐵𝑦𝐸))
65pm5.32da 448 . . . . . 6 (𝜑 → ((𝑥𝐴𝑦𝐵) ↔ (𝑥𝐴𝑦𝐸)))
7 mpoeq123dv.1 . . . . . . . 8 (𝜑𝐴 = 𝐷)
87eleq2d 2210 . . . . . . 7 (𝜑 → (𝑥𝐴𝑥𝐷))
98anbi1d 461 . . . . . 6 (𝜑 → ((𝑥𝐴𝑦𝐸) ↔ (𝑥𝐷𝑦𝐸)))
106, 9bitrd 187 . . . . 5 (𝜑 → ((𝑥𝐴𝑦𝐵) ↔ (𝑥𝐷𝑦𝐸)))
1110anbi1d 461 . . . 4 (𝜑 → (((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐹) ↔ ((𝑥𝐷𝑦𝐸) ∧ 𝑧 = 𝐹)))
123, 11bitrd 187 . . 3 (𝜑 → (((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶) ↔ ((𝑥𝐷𝑦𝐸) ∧ 𝑧 = 𝐹)))
1312oprabbidv 5835 . 2 (𝜑 → {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶)} = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝐷𝑦𝐸) ∧ 𝑧 = 𝐹)})
14 df-mpo 5789 . 2 (𝑥𝐴, 𝑦𝐵𝐶) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝐴𝑦𝐵) ∧ 𝑧 = 𝐶)}
15 df-mpo 5789 . 2 (𝑥𝐷, 𝑦𝐸𝐹) = {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ ((𝑥𝐷𝑦𝐸) ∧ 𝑧 = 𝐹)}
1613, 14, 153eqtr4g 2198 1 (𝜑 → (𝑥𝐴, 𝑦𝐵𝐶) = (𝑥𝐷, 𝑦𝐸𝐹))
 Colors of variables: wff set class Syntax hints:   → wi 4   ∧ wa 103   = wceq 1332   ∈ wcel 1481  {coprab 5785   ∈ cmpo 5786 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-5 1424  ax-7 1425  ax-gen 1426  ax-ie1 1470  ax-ie2 1471  ax-8 1483  ax-11 1485  ax-4 1488  ax-17 1507  ax-i9 1511  ax-ial 1515  ax-i5r 1516  ax-ext 2122 This theorem depends on definitions:  df-bi 116  df-tru 1335  df-nf 1438  df-sb 1737  df-clab 2127  df-cleq 2133  df-clel 2136  df-oprab 5788  df-mpo 5789 This theorem is referenced by:  mpoeq123dv  5843
 Copyright terms: Public domain W3C validator