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

Theorem ecopoveq 6716
Description: This is the first of several theorems about equivalence relations of the kind used in construction of fractions and signed reals, involving operations on equivalent classes of ordered pairs. This theorem expresses the relation (specified by the hypothesis) in terms of its operation 𝐹. (Contributed by NM, 16-Aug-1995.)
Hypothesis
Ref Expression
ecopopr.1 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 + 𝑢) = (𝑤 + 𝑣)))}
Assertion
Ref Expression
ecopoveq (((𝐴𝑆𝐵𝑆) ∧ (𝐶𝑆𝐷𝑆)) → (⟨𝐴, 𝐵𝐶, 𝐷⟩ ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
Distinct variable groups:   𝑥,𝑦,𝑧,𝑤,𝑣,𝑢, +   𝑥,𝑆,𝑦,𝑧,𝑤,𝑣,𝑢   𝑥,𝐴,𝑦,𝑧,𝑤,𝑣,𝑢   𝑥,𝐵,𝑦,𝑧,𝑤,𝑣,𝑢   𝑥,𝐶,𝑦,𝑧,𝑤,𝑣,𝑢   𝑥,𝐷,𝑦,𝑧,𝑤,𝑣,𝑢
Allowed substitution hints:   (𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)

Proof of Theorem ecopoveq
StepHypRef Expression
1 oveq12 5952 . . . 4 ((𝑧 = 𝐴𝑢 = 𝐷) → (𝑧 + 𝑢) = (𝐴 + 𝐷))
2 oveq12 5952 . . . 4 ((𝑤 = 𝐵𝑣 = 𝐶) → (𝑤 + 𝑣) = (𝐵 + 𝐶))
31, 2eqeqan12d 2220 . . 3 (((𝑧 = 𝐴𝑢 = 𝐷) ∧ (𝑤 = 𝐵𝑣 = 𝐶)) → ((𝑧 + 𝑢) = (𝑤 + 𝑣) ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
43an42s 589 . 2 (((𝑧 = 𝐴𝑤 = 𝐵) ∧ (𝑣 = 𝐶𝑢 = 𝐷)) → ((𝑧 + 𝑢) = (𝑤 + 𝑣) ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
5 ecopopr.1 . 2 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ (𝑆 × 𝑆) ∧ 𝑦 ∈ (𝑆 × 𝑆)) ∧ ∃𝑧𝑤𝑣𝑢((𝑥 = ⟨𝑧, 𝑤⟩ ∧ 𝑦 = ⟨𝑣, 𝑢⟩) ∧ (𝑧 + 𝑢) = (𝑤 + 𝑣)))}
64, 5opbrop 4753 1 (((𝐴𝑆𝐵𝑆) ∧ (𝐶𝑆𝐷𝑆)) → (⟨𝐴, 𝐵𝐶, 𝐷⟩ ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104  wb 105   = wceq 1372  wex 1514  wcel 2175  cop 3635   class class class wbr 4043  {copab 4103   × cxp 4672  (class class class)co 5943
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 710  ax-5 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-14 2178  ax-ext 2186  ax-sep 4161  ax-pow 4217  ax-pr 4252
This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1375  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ral 2488  df-rex 2489  df-v 2773  df-un 3169  df-in 3171  df-ss 3178  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-br 4044  df-opab 4105  df-xp 4680  df-iota 5231  df-fv 5278  df-ov 5946
This theorem is referenced by:  ecopovsym  6717  ecopovtrn  6718  ecopover  6719  ecopovsymg  6720  ecopovtrng  6721  ecopoverg  6722  enqbreq  7468  enrbreq  7846  prsrlem1  7854
  Copyright terms: Public domain W3C validator