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

Theorem caovlem2d 6045
Description: Rearrangement of expression involving multiplication (𝐺) and addition (𝐹). (Contributed by Jim Kingdon, 3-Jan-2020.)
Hypotheses
Ref Expression
caovdilemd.com ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐺𝑦) = (𝑦𝐺𝑥))
caovdilemd.distr ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐹𝑦)𝐺𝑧) = ((𝑥𝐺𝑧)𝐹(𝑦𝐺𝑧)))
caovdilemd.ass ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐺𝑦)𝐺𝑧) = (𝑥𝐺(𝑦𝐺𝑧)))
caovdilemd.cl ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐺𝑦) ∈ 𝑆)
caovdilemd.a (𝜑𝐴𝑆)
caovdilemd.b (𝜑𝐵𝑆)
caovdilemd.c (𝜑𝐶𝑆)
caovdilemd.d (𝜑𝐷𝑆)
caovdilemd.h (𝜑𝐻𝑆)
caovdl2.6 (𝜑𝑅𝑆)
caovdl2.com ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐹𝑦) = (𝑦𝐹𝑥))
caovdl2.ass ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧)))
caovdl2.cl ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐹𝑦) ∈ 𝑆)
Assertion
Ref Expression
caovlem2d (𝜑 → ((((𝐴𝐺𝐶)𝐹(𝐵𝐺𝐷))𝐺𝐻)𝐹(((𝐴𝐺𝐷)𝐹(𝐵𝐺𝐶))𝐺𝑅)) = ((𝐴𝐺((𝐶𝐺𝐻)𝐹(𝐷𝐺𝑅)))𝐹(𝐵𝐺((𝐶𝐺𝑅)𝐹(𝐷𝐺𝐻)))))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐴   𝑥,𝐵,𝑦,𝑧   𝑥,𝐶,𝑦,𝑧   𝑥,𝐷,𝑦,𝑧   𝜑,𝑥,𝑦,𝑧   𝑥,𝐹,𝑦,𝑧   𝑥,𝐺,𝑦,𝑧   𝑥,𝐻,𝑦,𝑧   𝑥,𝑅,𝑦,𝑧   𝑥,𝑆,𝑦,𝑧

Proof of Theorem caovlem2d
Dummy variables 𝑠 𝑟 𝑡 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 caovdilemd.cl . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐺𝑦) ∈ 𝑆)
2 caovdilemd.a . . . 4 (𝜑𝐴𝑆)
3 caovdilemd.c . . . . 5 (𝜑𝐶𝑆)
4 caovdilemd.h . . . . 5 (𝜑𝐻𝑆)
51, 3, 4caovcld 6006 . . . 4 (𝜑 → (𝐶𝐺𝐻) ∈ 𝑆)
61, 2, 5caovcld 6006 . . 3 (𝜑 → (𝐴𝐺(𝐶𝐺𝐻)) ∈ 𝑆)
7 caovdilemd.b . . . 4 (𝜑𝐵𝑆)
8 caovdilemd.d . . . . 5 (𝜑𝐷𝑆)
91, 8, 4caovcld 6006 . . . 4 (𝜑 → (𝐷𝐺𝐻) ∈ 𝑆)
101, 7, 9caovcld 6006 . . 3 (𝜑 → (𝐵𝐺(𝐷𝐺𝐻)) ∈ 𝑆)
11 caovdl2.6 . . . . 5 (𝜑𝑅𝑆)
121, 8, 11caovcld 6006 . . . 4 (𝜑 → (𝐷𝐺𝑅) ∈ 𝑆)
131, 2, 12caovcld 6006 . . 3 (𝜑 → (𝐴𝐺(𝐷𝐺𝑅)) ∈ 𝑆)
14 caovdl2.com . . 3 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐹𝑦) = (𝑦𝐹𝑥))
15 caovdl2.ass . . 3 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧)))
161, 3, 11caovcld 6006 . . . 4 (𝜑 → (𝐶𝐺𝑅) ∈ 𝑆)
171, 7, 16caovcld 6006 . . 3 (𝜑 → (𝐵𝐺(𝐶𝐺𝑅)) ∈ 𝑆)
18 caovdl2.cl . . 3 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐹𝑦) ∈ 𝑆)
196, 10, 13, 14, 15, 17, 18caov42d 6039 . 2 (𝜑 → (((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐵𝐺(𝐷𝐺𝐻)))𝐹((𝐴𝐺(𝐷𝐺𝑅))𝐹(𝐵𝐺(𝐶𝐺𝑅)))) = (((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐴𝐺(𝐷𝐺𝑅)))𝐹((𝐵𝐺(𝐶𝐺𝑅))𝐹(𝐵𝐺(𝐷𝐺𝐻)))))
20 caovdilemd.com . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐺𝑦) = (𝑦𝐺𝑥))
21 caovdilemd.distr . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐹𝑦)𝐺𝑧) = ((𝑥𝐺𝑧)𝐹(𝑦𝐺𝑧)))
22 caovdilemd.ass . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐺𝑦)𝐺𝑧) = (𝑥𝐺(𝑦𝐺𝑧)))
2320, 21, 22, 1, 2, 7, 3, 8, 4caovdilemd 6044 . . 3 (𝜑 → (((𝐴𝐺𝐶)𝐹(𝐵𝐺𝐷))𝐺𝐻) = ((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐵𝐺(𝐷𝐺𝐻))))
2420, 21, 22, 1, 2, 7, 8, 3, 11caovdilemd 6044 . . 3 (𝜑 → (((𝐴𝐺𝐷)𝐹(𝐵𝐺𝐶))𝐺𝑅) = ((𝐴𝐺(𝐷𝐺𝑅))𝐹(𝐵𝐺(𝐶𝐺𝑅))))
2523, 24oveq12d 5871 . 2 (𝜑 → ((((𝐴𝐺𝐶)𝐹(𝐵𝐺𝐷))𝐺𝐻)𝐹(((𝐴𝐺𝐷)𝐹(𝐵𝐺𝐶))𝐺𝑅)) = (((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐵𝐺(𝐷𝐺𝐻)))𝐹((𝐴𝐺(𝐷𝐺𝑅))𝐹(𝐵𝐺(𝐶𝐺𝑅)))))
26 simpr1 998 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → 𝑥𝑆)
2718caovclg 6005 . . . . . . . . 9 ((𝜑 ∧ (𝑟𝑆𝑠𝑆)) → (𝑟𝐹𝑠) ∈ 𝑆)
2827caovclg 6005 . . . . . . . 8 ((𝜑 ∧ (𝑦𝑆𝑧𝑆)) → (𝑦𝐹𝑧) ∈ 𝑆)
29283adantr1 1151 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑦𝐹𝑧) ∈ 𝑆)
3026, 29jca 304 . . . . . 6 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑥𝑆 ∧ (𝑦𝐹𝑧) ∈ 𝑆))
3120caovcomg 6008 . . . . . . 7 ((𝜑 ∧ (𝑟𝑆𝑠𝑆)) → (𝑟𝐺𝑠) = (𝑠𝐺𝑟))
3231caovcomg 6008 . . . . . 6 ((𝜑 ∧ (𝑥𝑆 ∧ (𝑦𝐹𝑧) ∈ 𝑆)) → (𝑥𝐺(𝑦𝐹𝑧)) = ((𝑦𝐹𝑧)𝐺𝑥))
3330, 32syldan 280 . . . . 5 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑥𝐺(𝑦𝐹𝑧)) = ((𝑦𝐹𝑧)𝐺𝑥))
34 3anrot 978 . . . . . 6 ((𝑥𝑆𝑦𝑆𝑧𝑆) ↔ (𝑦𝑆𝑧𝑆𝑥𝑆))
3521caovdirg 6030 . . . . . . 7 ((𝜑 ∧ (𝑟𝑆𝑠𝑆𝑡𝑆)) → ((𝑟𝐹𝑠)𝐺𝑡) = ((𝑟𝐺𝑡)𝐹(𝑠𝐺𝑡)))
3635caovdirg 6030 . . . . . 6 ((𝜑 ∧ (𝑦𝑆𝑧𝑆𝑥𝑆)) → ((𝑦𝐹𝑧)𝐺𝑥) = ((𝑦𝐺𝑥)𝐹(𝑧𝐺𝑥)))
3734, 36sylan2b 285 . . . . 5 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑦𝐹𝑧)𝐺𝑥) = ((𝑦𝐺𝑥)𝐹(𝑧𝐺𝑥)))
3820eqcomd 2176 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑦𝐺𝑥) = (𝑥𝐺𝑦))
39383adantr3 1153 . . . . . 6 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑦𝐺𝑥) = (𝑥𝐺𝑦))
4031caovcomg 6008 . . . . . . . 8 ((𝜑 ∧ (𝑧𝑆𝑥𝑆)) → (𝑧𝐺𝑥) = (𝑥𝐺𝑧))
4140ancom2s 561 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑧𝑆)) → (𝑧𝐺𝑥) = (𝑥𝐺𝑧))
42413adantr2 1152 . . . . . 6 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑧𝐺𝑥) = (𝑥𝐺𝑧))
4339, 42oveq12d 5871 . . . . 5 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑦𝐺𝑥)𝐹(𝑧𝐺𝑥)) = ((𝑥𝐺𝑦)𝐹(𝑥𝐺𝑧)))
4433, 37, 433eqtrd 2207 . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑥𝐺(𝑦𝐹𝑧)) = ((𝑥𝐺𝑦)𝐹(𝑥𝐺𝑧)))
4544, 2, 5, 12caovdid 6028 . . 3 (𝜑 → (𝐴𝐺((𝐶𝐺𝐻)𝐹(𝐷𝐺𝑅))) = ((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐴𝐺(𝐷𝐺𝑅))))
4644, 7, 16, 9caovdid 6028 . . 3 (𝜑 → (𝐵𝐺((𝐶𝐺𝑅)𝐹(𝐷𝐺𝐻))) = ((𝐵𝐺(𝐶𝐺𝑅))𝐹(𝐵𝐺(𝐷𝐺𝐻))))
4745, 46oveq12d 5871 . 2 (𝜑 → ((𝐴𝐺((𝐶𝐺𝐻)𝐹(𝐷𝐺𝑅)))𝐹(𝐵𝐺((𝐶𝐺𝑅)𝐹(𝐷𝐺𝐻)))) = (((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐴𝐺(𝐷𝐺𝑅)))𝐹((𝐵𝐺(𝐶𝐺𝑅))𝐹(𝐵𝐺(𝐷𝐺𝐻)))))
4819, 25, 473eqtr4d 2213 1 (𝜑 → ((((𝐴𝐺𝐶)𝐹(𝐵𝐺𝐷))𝐺𝐻)𝐹(((𝐴𝐺𝐷)𝐹(𝐵𝐺𝐶))𝐺𝑅)) = ((𝐴𝐺((𝐶𝐺𝐻)𝐹(𝐷𝐺𝑅)))𝐹(𝐵𝐺((𝐶𝐺𝑅)𝐹(𝐷𝐺𝐻)))))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103  w3a 973   = wceq 1348  wcel 2141  (class class class)co 5853
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-io 704  ax-5 1440  ax-7 1441  ax-gen 1442  ax-ie1 1486  ax-ie2 1487  ax-8 1497  ax-10 1498  ax-11 1499  ax-i12 1500  ax-bndl 1502  ax-4 1503  ax-17 1519  ax-i9 1523  ax-ial 1527  ax-i5r 1528  ax-ext 2152
This theorem depends on definitions:  df-bi 116  df-3an 975  df-tru 1351  df-nf 1454  df-sb 1756  df-clab 2157  df-cleq 2163  df-clel 2166  df-nfc 2301  df-ral 2453  df-rex 2454  df-v 2732  df-un 3125  df-sn 3589  df-pr 3590  df-op 3592  df-uni 3797  df-br 3990  df-iota 5160  df-fv 5206  df-ov 5856
This theorem is referenced by:  mulasssrg  7720
  Copyright terms: Public domain W3C validator