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

Theorem ecovass 6399
Description: Lemma used to transfer an associative law via an equivalence relation. In most cases ecoviass 6400 will be more useful. (Contributed by NM, 31-Aug-1995.) (Revised by David Abernethy, 4-Jun-2013.)
Hypotheses
Ref Expression
ecovass.1 𝐷 = ((𝑆 × 𝑆) / )
ecovass.2 (((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆)) → ([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) = [⟨𝐺, 𝐻⟩] )
ecovass.3 (((𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆)) → ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] ) = [⟨𝑁, 𝑄⟩] )
ecovass.4 (((𝐺𝑆𝐻𝑆) ∧ (𝑣𝑆𝑢𝑆)) → ([⟨𝐺, 𝐻⟩] + [⟨𝑣, 𝑢⟩] ) = [⟨𝐽, 𝐾⟩] )
ecovass.5 (((𝑥𝑆𝑦𝑆) ∧ (𝑁𝑆𝑄𝑆)) → ([⟨𝑥, 𝑦⟩] + [⟨𝑁, 𝑄⟩] ) = [⟨𝐿, 𝑀⟩] )
ecovass.6 (((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆)) → (𝐺𝑆𝐻𝑆))
ecovass.7 (((𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆)) → (𝑁𝑆𝑄𝑆))
ecovass.8 𝐽 = 𝐿
ecovass.9 𝐾 = 𝑀
Assertion
Ref Expression
ecovass ((𝐴𝐷𝐵𝐷𝐶𝐷) → ((𝐴 + 𝐵) + 𝐶) = (𝐴 + (𝐵 + 𝐶)))
Distinct variable groups:   𝑥,𝑦,𝑧,𝑤,𝑣,𝑢,𝐴   𝑧,𝐵,𝑤,𝑣,𝑢   𝑥,𝐶,𝑦,𝑧,𝑤,𝑣,𝑢   𝑥, + ,𝑦,𝑧,𝑤,𝑣,𝑢   𝑥, ,𝑦,𝑧,𝑤,𝑣,𝑢   𝑥,𝑆,𝑦,𝑧,𝑤,𝑣,𝑢   𝑧,𝐷,𝑤,𝑣,𝑢
Allowed substitution hints:   𝐵(𝑥,𝑦)   𝐷(𝑥,𝑦)   𝑄(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)   𝐺(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)   𝐻(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)   𝐽(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)   𝐾(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)   𝐿(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)   𝑀(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)   𝑁(𝑥,𝑦,𝑧,𝑤,𝑣,𝑢)

Proof of Theorem ecovass
StepHypRef Expression
1 ecovass.1 . 2 𝐷 = ((𝑆 × 𝑆) / )
2 oveq1 5659 . . . 4 ([⟨𝑥, 𝑦⟩] = 𝐴 → ([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) = (𝐴 + [⟨𝑧, 𝑤⟩] ))
32oveq1d 5667 . . 3 ([⟨𝑥, 𝑦⟩] = 𝐴 → (([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = ((𝐴 + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ))
4 oveq1 5659 . . 3 ([⟨𝑥, 𝑦⟩] = 𝐴 → ([⟨𝑥, 𝑦⟩] + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )) = (𝐴 + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )))
53, 4eqeq12d 2102 . 2 ([⟨𝑥, 𝑦⟩] = 𝐴 → ((([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = ([⟨𝑥, 𝑦⟩] + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )) ↔ ((𝐴 + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = (𝐴 + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] ))))
6 oveq2 5660 . . . 4 ([⟨𝑧, 𝑤⟩] = 𝐵 → (𝐴 + [⟨𝑧, 𝑤⟩] ) = (𝐴 + 𝐵))
76oveq1d 5667 . . 3 ([⟨𝑧, 𝑤⟩] = 𝐵 → ((𝐴 + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = ((𝐴 + 𝐵) + [⟨𝑣, 𝑢⟩] ))
8 oveq1 5659 . . . 4 ([⟨𝑧, 𝑤⟩] = 𝐵 → ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] ) = (𝐵 + [⟨𝑣, 𝑢⟩] ))
98oveq2d 5668 . . 3 ([⟨𝑧, 𝑤⟩] = 𝐵 → (𝐴 + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )) = (𝐴 + (𝐵 + [⟨𝑣, 𝑢⟩] )))
107, 9eqeq12d 2102 . 2 ([⟨𝑧, 𝑤⟩] = 𝐵 → (((𝐴 + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = (𝐴 + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )) ↔ ((𝐴 + 𝐵) + [⟨𝑣, 𝑢⟩] ) = (𝐴 + (𝐵 + [⟨𝑣, 𝑢⟩] ))))
11 oveq2 5660 . . 3 ([⟨𝑣, 𝑢⟩] = 𝐶 → ((𝐴 + 𝐵) + [⟨𝑣, 𝑢⟩] ) = ((𝐴 + 𝐵) + 𝐶))
12 oveq2 5660 . . . 4 ([⟨𝑣, 𝑢⟩] = 𝐶 → (𝐵 + [⟨𝑣, 𝑢⟩] ) = (𝐵 + 𝐶))
1312oveq2d 5668 . . 3 ([⟨𝑣, 𝑢⟩] = 𝐶 → (𝐴 + (𝐵 + [⟨𝑣, 𝑢⟩] )) = (𝐴 + (𝐵 + 𝐶)))
1411, 13eqeq12d 2102 . 2 ([⟨𝑣, 𝑢⟩] = 𝐶 → (((𝐴 + 𝐵) + [⟨𝑣, 𝑢⟩] ) = (𝐴 + (𝐵 + [⟨𝑣, 𝑢⟩] )) ↔ ((𝐴 + 𝐵) + 𝐶) = (𝐴 + (𝐵 + 𝐶))))
15 ecovass.8 . . . 4 𝐽 = 𝐿
16 ecovass.9 . . . 4 𝐾 = 𝑀
17 opeq12 3624 . . . . 5 ((𝐽 = 𝐿𝐾 = 𝑀) → ⟨𝐽, 𝐾⟩ = ⟨𝐿, 𝑀⟩)
1817eceq1d 6326 . . . 4 ((𝐽 = 𝐿𝐾 = 𝑀) → [⟨𝐽, 𝐾⟩] = [⟨𝐿, 𝑀⟩] )
1915, 16, 18mp2an 417 . . 3 [⟨𝐽, 𝐾⟩] = [⟨𝐿, 𝑀⟩]
20 ecovass.2 . . . . . . 7 (((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆)) → ([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) = [⟨𝐺, 𝐻⟩] )
2120oveq1d 5667 . . . . . 6 (((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆)) → (([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = ([⟨𝐺, 𝐻⟩] + [⟨𝑣, 𝑢⟩] ))
2221adantr 270 . . . . 5 ((((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆)) ∧ (𝑣𝑆𝑢𝑆)) → (([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = ([⟨𝐺, 𝐻⟩] + [⟨𝑣, 𝑢⟩] ))
23 ecovass.6 . . . . . 6 (((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆)) → (𝐺𝑆𝐻𝑆))
24 ecovass.4 . . . . . 6 (((𝐺𝑆𝐻𝑆) ∧ (𝑣𝑆𝑢𝑆)) → ([⟨𝐺, 𝐻⟩] + [⟨𝑣, 𝑢⟩] ) = [⟨𝐽, 𝐾⟩] )
2523, 24sylan 277 . . . . 5 ((((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆)) ∧ (𝑣𝑆𝑢𝑆)) → ([⟨𝐺, 𝐻⟩] + [⟨𝑣, 𝑢⟩] ) = [⟨𝐽, 𝐾⟩] )
2622, 25eqtrd 2120 . . . 4 ((((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆)) ∧ (𝑣𝑆𝑢𝑆)) → (([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = [⟨𝐽, 𝐾⟩] )
27263impa 1138 . . 3 (((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆)) → (([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = [⟨𝐽, 𝐾⟩] )
28 ecovass.3 . . . . . . 7 (((𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆)) → ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] ) = [⟨𝑁, 𝑄⟩] )
2928oveq2d 5668 . . . . . 6 (((𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆)) → ([⟨𝑥, 𝑦⟩] + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )) = ([⟨𝑥, 𝑦⟩] + [⟨𝑁, 𝑄⟩] ))
3029adantl 271 . . . . 5 (((𝑥𝑆𝑦𝑆) ∧ ((𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆))) → ([⟨𝑥, 𝑦⟩] + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )) = ([⟨𝑥, 𝑦⟩] + [⟨𝑁, 𝑄⟩] ))
31 ecovass.7 . . . . . 6 (((𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆)) → (𝑁𝑆𝑄𝑆))
32 ecovass.5 . . . . . 6 (((𝑥𝑆𝑦𝑆) ∧ (𝑁𝑆𝑄𝑆)) → ([⟨𝑥, 𝑦⟩] + [⟨𝑁, 𝑄⟩] ) = [⟨𝐿, 𝑀⟩] )
3331, 32sylan2 280 . . . . 5 (((𝑥𝑆𝑦𝑆) ∧ ((𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆))) → ([⟨𝑥, 𝑦⟩] + [⟨𝑁, 𝑄⟩] ) = [⟨𝐿, 𝑀⟩] )
3430, 33eqtrd 2120 . . . 4 (((𝑥𝑆𝑦𝑆) ∧ ((𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆))) → ([⟨𝑥, 𝑦⟩] + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )) = [⟨𝐿, 𝑀⟩] )
35343impb 1139 . . 3 (((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆)) → ([⟨𝑥, 𝑦⟩] + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )) = [⟨𝐿, 𝑀⟩] )
3619, 27, 353eqtr4a 2146 . 2 (((𝑥𝑆𝑦𝑆) ∧ (𝑧𝑆𝑤𝑆) ∧ (𝑣𝑆𝑢𝑆)) → (([⟨𝑥, 𝑦⟩] + [⟨𝑧, 𝑤⟩] ) + [⟨𝑣, 𝑢⟩] ) = ([⟨𝑥, 𝑦⟩] + ([⟨𝑧, 𝑤⟩] + [⟨𝑣, 𝑢⟩] )))
371, 5, 10, 14, 363ecoptocl 6379 1 ((𝐴𝐷𝐵𝐷𝐶𝐷) → ((𝐴 + 𝐵) + 𝐶) = (𝐴 + (𝐵 + 𝐶)))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 102  w3a 924   = wceq 1289  wcel 1438  cop 3449   × cxp 4436  (class class class)co 5652  [cec 6288   / cqs 6289
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-io 665  ax-5 1381  ax-7 1382  ax-gen 1383  ax-ie1 1427  ax-ie2 1428  ax-8 1440  ax-10 1441  ax-11 1442  ax-i12 1443  ax-bndl 1444  ax-4 1445  ax-14 1450  ax-17 1464  ax-i9 1468  ax-ial 1472  ax-i5r 1473  ax-ext 2070  ax-sep 3957  ax-pow 4009  ax-pr 4036
This theorem depends on definitions:  df-bi 115  df-3an 926  df-tru 1292  df-nf 1395  df-sb 1693  df-clab 2075  df-cleq 2081  df-clel 2084  df-nfc 2217  df-ral 2364  df-rex 2365  df-v 2621  df-un 3003  df-in 3005  df-ss 3012  df-pw 3431  df-sn 3452  df-pr 3453  df-op 3455  df-uni 3654  df-br 3846  df-opab 3900  df-xp 4444  df-cnv 4446  df-dm 4448  df-rn 4449  df-res 4450  df-ima 4451  df-iota 4980  df-fv 5023  df-ov 5655  df-ec 6292  df-qs 6296
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator