Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  eceqoveq Structured version   Visualization version   GIF version

Theorem eceqoveq 8389
 Description: Equality of equivalence relation in terms of an operation. (Contributed by NM, 15-Feb-1996.) (Proof shortened by Mario Carneiro, 12-Aug-2015.)
Hypotheses
Ref Expression
eceqoveq.5 Er (𝑆 × 𝑆)
eceqoveq.7 dom + = (𝑆 × 𝑆)
eceqoveq.8 ¬ ∅ ∈ 𝑆
eceqoveq.9 ((𝑥𝑆𝑦𝑆) → (𝑥 + 𝑦) ∈ 𝑆)
eceqoveq.10 (((𝐴𝑆𝐵𝑆) ∧ (𝐶𝑆𝐷𝑆)) → (⟨𝐴, 𝐵𝐶, 𝐷⟩ ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
Assertion
Ref Expression
eceqoveq ((𝐴𝑆𝐶𝑆) → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
Distinct variable groups:   𝑥,𝑦, +   𝑥,𝑆,𝑦   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦   𝑥,𝐶,𝑦   𝑥,𝐷,𝑦
Allowed substitution hints:   (𝑥,𝑦)

Proof of Theorem eceqoveq
StepHypRef Expression
1 opelxpi 5560 . . . . . . . 8 ((𝐴𝑆𝐵𝑆) → ⟨𝐴, 𝐵⟩ ∈ (𝑆 × 𝑆))
21ad2antrr 725 . . . . . . 7 ((((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) ∧ [⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ) → ⟨𝐴, 𝐵⟩ ∈ (𝑆 × 𝑆))
3 eceqoveq.5 . . . . . . . . 9 Er (𝑆 × 𝑆)
43a1i 11 . . . . . . . 8 ((((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) ∧ [⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ) → Er (𝑆 × 𝑆))
5 simpr 488 . . . . . . . 8 ((((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) ∧ [⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ) → [⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] )
64, 5ereldm 8324 . . . . . . 7 ((((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) ∧ [⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ) → (⟨𝐴, 𝐵⟩ ∈ (𝑆 × 𝑆) ↔ ⟨𝐶, 𝐷⟩ ∈ (𝑆 × 𝑆)))
72, 6mpbid 235 . . . . . 6 ((((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) ∧ [⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ) → ⟨𝐶, 𝐷⟩ ∈ (𝑆 × 𝑆))
8 opelxp2 5565 . . . . . 6 (⟨𝐶, 𝐷⟩ ∈ (𝑆 × 𝑆) → 𝐷𝑆)
97, 8syl 17 . . . . 5 ((((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) ∧ [⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ) → 𝐷𝑆)
109ex 416 . . . 4 (((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] 𝐷𝑆))
11 eceqoveq.9 . . . . . . . 8 ((𝑥𝑆𝑦𝑆) → (𝑥 + 𝑦) ∈ 𝑆)
1211caovcl 7326 . . . . . . 7 ((𝐵𝑆𝐶𝑆) → (𝐵 + 𝐶) ∈ 𝑆)
13 eleq1 2880 . . . . . . 7 ((𝐴 + 𝐷) = (𝐵 + 𝐶) → ((𝐴 + 𝐷) ∈ 𝑆 ↔ (𝐵 + 𝐶) ∈ 𝑆))
1412, 13syl5ibr 249 . . . . . 6 ((𝐴 + 𝐷) = (𝐵 + 𝐶) → ((𝐵𝑆𝐶𝑆) → (𝐴 + 𝐷) ∈ 𝑆))
15 eceqoveq.7 . . . . . . . 8 dom + = (𝑆 × 𝑆)
16 eceqoveq.8 . . . . . . . 8 ¬ ∅ ∈ 𝑆
1715, 16ndmovrcl 7318 . . . . . . 7 ((𝐴 + 𝐷) ∈ 𝑆 → (𝐴𝑆𝐷𝑆))
1817simprd 499 . . . . . 6 ((𝐴 + 𝐷) ∈ 𝑆𝐷𝑆)
1914, 18syl6com 37 . . . . 5 ((𝐵𝑆𝐶𝑆) → ((𝐴 + 𝐷) = (𝐵 + 𝐶) → 𝐷𝑆))
2019adantll 713 . . . 4 (((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) → ((𝐴 + 𝐷) = (𝐵 + 𝐶) → 𝐷𝑆))
213a1i 11 . . . . . . 7 (((𝐴𝑆𝐵𝑆) ∧ (𝐶𝑆𝐷𝑆)) → Er (𝑆 × 𝑆))
221adantr 484 . . . . . . 7 (((𝐴𝑆𝐵𝑆) ∧ (𝐶𝑆𝐷𝑆)) → ⟨𝐴, 𝐵⟩ ∈ (𝑆 × 𝑆))
2321, 22erth 8325 . . . . . 6 (((𝐴𝑆𝐵𝑆) ∧ (𝐶𝑆𝐷𝑆)) → (⟨𝐴, 𝐵𝐶, 𝐷⟩ ↔ [⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ))
24 eceqoveq.10 . . . . . 6 (((𝐴𝑆𝐵𝑆) ∧ (𝐶𝑆𝐷𝑆)) → (⟨𝐴, 𝐵𝐶, 𝐷⟩ ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
2523, 24bitr3d 284 . . . . 5 (((𝐴𝑆𝐵𝑆) ∧ (𝐶𝑆𝐷𝑆)) → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
2625expr 460 . . . 4 (((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) → (𝐷𝑆 → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶))))
2710, 20, 26pm5.21ndd 384 . . 3 (((𝐴𝑆𝐵𝑆) ∧ 𝐶𝑆) → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
2827an32s 651 . 2 (((𝐴𝑆𝐶𝑆) ∧ 𝐵𝑆) → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
29 eqcom 2808 . . . 4 (∅ = [⟨𝐶, 𝐷⟩] ↔ [⟨𝐶, 𝐷⟩] = ∅)
30 erdm 8286 . . . . . . . . . . . 12 ( Er (𝑆 × 𝑆) → dom = (𝑆 × 𝑆))
313, 30ax-mp 5 . . . . . . . . . . 11 dom = (𝑆 × 𝑆)
3231eleq2i 2884 . . . . . . . . . 10 (⟨𝐶, 𝐷⟩ ∈ dom ↔ ⟨𝐶, 𝐷⟩ ∈ (𝑆 × 𝑆))
33 ecdmn0 8323 . . . . . . . . . 10 (⟨𝐶, 𝐷⟩ ∈ dom ↔ [⟨𝐶, 𝐷⟩] ≠ ∅)
34 opelxp 5559 . . . . . . . . . 10 (⟨𝐶, 𝐷⟩ ∈ (𝑆 × 𝑆) ↔ (𝐶𝑆𝐷𝑆))
3532, 33, 343bitr3i 304 . . . . . . . . 9 ([⟨𝐶, 𝐷⟩] ≠ ∅ ↔ (𝐶𝑆𝐷𝑆))
3635simplbi2 504 . . . . . . . 8 (𝐶𝑆 → (𝐷𝑆 → [⟨𝐶, 𝐷⟩] ≠ ∅))
3736ad2antlr 726 . . . . . . 7 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → (𝐷𝑆 → [⟨𝐶, 𝐷⟩] ≠ ∅))
3837necon2bd 3006 . . . . . 6 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → ([⟨𝐶, 𝐷⟩] = ∅ → ¬ 𝐷𝑆))
39 simpr 488 . . . . . . 7 ((𝐴𝑆𝐷𝑆) → 𝐷𝑆)
4015ndmov 7316 . . . . . . 7 (¬ (𝐴𝑆𝐷𝑆) → (𝐴 + 𝐷) = ∅)
4139, 40nsyl5 162 . . . . . 6 𝐷𝑆 → (𝐴 + 𝐷) = ∅)
4238, 41syl6 35 . . . . 5 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → ([⟨𝐶, 𝐷⟩] = ∅ → (𝐴 + 𝐷) = ∅))
43 eleq1 2880 . . . . . . 7 ((𝐴 + 𝐷) = ∅ → ((𝐴 + 𝐷) ∈ 𝑆 ↔ ∅ ∈ 𝑆))
4416, 43mtbiri 330 . . . . . 6 ((𝐴 + 𝐷) = ∅ → ¬ (𝐴 + 𝐷) ∈ 𝑆)
4535simprbi 500 . . . . . . . 8 ([⟨𝐶, 𝐷⟩] ≠ ∅ → 𝐷𝑆)
4611caovcl 7326 . . . . . . . . . 10 ((𝐴𝑆𝐷𝑆) → (𝐴 + 𝐷) ∈ 𝑆)
4746ex 416 . . . . . . . . 9 (𝐴𝑆 → (𝐷𝑆 → (𝐴 + 𝐷) ∈ 𝑆))
4847ad2antrr 725 . . . . . . . 8 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → (𝐷𝑆 → (𝐴 + 𝐷) ∈ 𝑆))
4945, 48syl5 34 . . . . . . 7 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → ([⟨𝐶, 𝐷⟩] ≠ ∅ → (𝐴 + 𝐷) ∈ 𝑆))
5049necon1bd 3008 . . . . . 6 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → (¬ (𝐴 + 𝐷) ∈ 𝑆 → [⟨𝐶, 𝐷⟩] = ∅))
5144, 50syl5 34 . . . . 5 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → ((𝐴 + 𝐷) = ∅ → [⟨𝐶, 𝐷⟩] = ∅))
5242, 51impbid 215 . . . 4 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → ([⟨𝐶, 𝐷⟩] = ∅ ↔ (𝐴 + 𝐷) = ∅))
5329, 52syl5bb 286 . . 3 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → (∅ = [⟨𝐶, 𝐷⟩] ↔ (𝐴 + 𝐷) = ∅))
5431eleq2i 2884 . . . . . . . 8 (⟨𝐴, 𝐵⟩ ∈ dom ↔ ⟨𝐴, 𝐵⟩ ∈ (𝑆 × 𝑆))
55 ecdmn0 8323 . . . . . . . 8 (⟨𝐴, 𝐵⟩ ∈ dom ↔ [⟨𝐴, 𝐵⟩] ≠ ∅)
56 opelxp 5559 . . . . . . . 8 (⟨𝐴, 𝐵⟩ ∈ (𝑆 × 𝑆) ↔ (𝐴𝑆𝐵𝑆))
5754, 55, 563bitr3i 304 . . . . . . 7 ([⟨𝐴, 𝐵⟩] ≠ ∅ ↔ (𝐴𝑆𝐵𝑆))
5857simprbi 500 . . . . . 6 ([⟨𝐴, 𝐵⟩] ≠ ∅ → 𝐵𝑆)
5958necon1bi 3018 . . . . 5 𝐵𝑆 → [⟨𝐴, 𝐵⟩] = ∅)
6059adantl 485 . . . 4 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → [⟨𝐴, 𝐵⟩] = ∅)
6160eqeq1d 2803 . . 3 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ↔ ∅ = [⟨𝐶, 𝐷⟩] ))
62 simpl 486 . . . . . 6 ((𝐵𝑆𝐶𝑆) → 𝐵𝑆)
6315ndmov 7316 . . . . . 6 (¬ (𝐵𝑆𝐶𝑆) → (𝐵 + 𝐶) = ∅)
6462, 63nsyl5 162 . . . . 5 𝐵𝑆 → (𝐵 + 𝐶) = ∅)
6564adantl 485 . . . 4 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → (𝐵 + 𝐶) = ∅)
6665eqeq2d 2812 . . 3 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → ((𝐴 + 𝐷) = (𝐵 + 𝐶) ↔ (𝐴 + 𝐷) = ∅))
6753, 61, 663bitr4d 314 . 2 (((𝐴𝑆𝐶𝑆) ∧ ¬ 𝐵𝑆) → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
6828, 67pm2.61dan 812 1 ((𝐴𝑆𝐶𝑆) → ([⟨𝐴, 𝐵⟩] = [⟨𝐶, 𝐷⟩] ↔ (𝐴 + 𝐷) = (𝐵 + 𝐶)))
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 399   = wceq 1538   ∈ wcel 2112   ≠ wne 2990  ∅c0 4246  ⟨cop 4534   class class class wbr 5033   × cxp 5521  dom cdm 5523  (class class class)co 7139   Er wer 8273  [cec 8274 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2114  ax-9 2122  ax-10 2143  ax-11 2159  ax-12 2176  ax-ext 2773  ax-sep 5170  ax-nul 5177  ax-pow 5234  ax-pr 5298 This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2601  df-eu 2632  df-clab 2780  df-cleq 2794  df-clel 2873  df-nfc 2941  df-ne 2991  df-ral 3114  df-rex 3115  df-rab 3118  df-v 3446  df-sbc 3724  df-dif 3887  df-un 3889  df-in 3891  df-ss 3901  df-nul 4247  df-if 4429  df-sn 4529  df-pr 4531  df-op 4535  df-uni 4804  df-br 5034  df-opab 5096  df-xp 5529  df-rel 5530  df-cnv 5531  df-co 5532  df-dm 5533  df-rn 5534  df-res 5535  df-ima 5536  df-iota 6287  df-fv 6336  df-ov 7142  df-er 8276  df-ec 8278 This theorem is referenced by: (None)
 Copyright terms: Public domain W3C validator