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

Theorem caovlem2d 6034
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 5995 . . . 4 (𝜑 → (𝐶𝐺𝐻) ∈ 𝑆)
61, 2, 5caovcld 5995 . . 3 (𝜑 → (𝐴𝐺(𝐶𝐺𝐻)) ∈ 𝑆)
7 caovdilemd.b . . . 4 (𝜑𝐵𝑆)
8 caovdilemd.d . . . . 5 (𝜑𝐷𝑆)
91, 8, 4caovcld 5995 . . . 4 (𝜑 → (𝐷𝐺𝐻) ∈ 𝑆)
101, 7, 9caovcld 5995 . . 3 (𝜑 → (𝐵𝐺(𝐷𝐺𝐻)) ∈ 𝑆)
11 caovdl2.6 . . . . 5 (𝜑𝑅𝑆)
121, 8, 11caovcld 5995 . . . 4 (𝜑 → (𝐷𝐺𝑅) ∈ 𝑆)
131, 2, 12caovcld 5995 . . 3 (𝜑 → (𝐴𝐺(𝐷𝐺𝑅)) ∈ 𝑆)
14 caovdl2.com . . 3 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐹𝑦) = (𝑦𝐹𝑥))
15 caovdl2.ass . . 3 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧)))
161, 3, 11caovcld 5995 . . . 4 (𝜑 → (𝐶𝐺𝑅) ∈ 𝑆)
171, 7, 16caovcld 5995 . . 3 (𝜑 → (𝐵𝐺(𝐶𝐺𝑅)) ∈ 𝑆)
18 caovdl2.cl . . 3 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐹𝑦) ∈ 𝑆)
196, 10, 13, 14, 15, 17, 18caov42d 6028 . 2 (𝜑 → (((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐵𝐺(𝐷𝐺𝐻)))𝐹((𝐴𝐺(𝐷𝐺𝑅))𝐹(𝐵𝐺(𝐶𝐺𝑅)))) = (((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐴𝐺(𝐷𝐺𝑅)))𝐹((𝐵𝐺(𝐶𝐺𝑅))𝐹(𝐵𝐺(𝐷𝐺𝐻)))))
20 caovdilemd.com . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥𝐺𝑦) = (𝑦𝐺𝑥))
21 caovdilemd.distr . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐹𝑦)𝐺𝑧) = ((𝑥𝐺𝑧)𝐹(𝑦𝐺𝑧)))
22 caovdilemd.ass . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑥𝐺𝑦)𝐺𝑧) = (𝑥𝐺(𝑦𝐺𝑧)))
2320, 21, 22, 1, 2, 7, 3, 8, 4caovdilemd 6033 . . 3 (𝜑 → (((𝐴𝐺𝐶)𝐹(𝐵𝐺𝐷))𝐺𝐻) = ((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐵𝐺(𝐷𝐺𝐻))))
2420, 21, 22, 1, 2, 7, 8, 3, 11caovdilemd 6033 . . 3 (𝜑 → (((𝐴𝐺𝐷)𝐹(𝐵𝐺𝐶))𝐺𝑅) = ((𝐴𝐺(𝐷𝐺𝑅))𝐹(𝐵𝐺(𝐶𝐺𝑅))))
2523, 24oveq12d 5860 . 2 (𝜑 → ((((𝐴𝐺𝐶)𝐹(𝐵𝐺𝐷))𝐺𝐻)𝐹(((𝐴𝐺𝐷)𝐹(𝐵𝐺𝐶))𝐺𝑅)) = (((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐵𝐺(𝐷𝐺𝐻)))𝐹((𝐴𝐺(𝐷𝐺𝑅))𝐹(𝐵𝐺(𝐶𝐺𝑅)))))
26 simpr1 993 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → 𝑥𝑆)
2718caovclg 5994 . . . . . . . . 9 ((𝜑 ∧ (𝑟𝑆𝑠𝑆)) → (𝑟𝐹𝑠) ∈ 𝑆)
2827caovclg 5994 . . . . . . . 8 ((𝜑 ∧ (𝑦𝑆𝑧𝑆)) → (𝑦𝐹𝑧) ∈ 𝑆)
29283adantr1 1146 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑦𝐹𝑧) ∈ 𝑆)
3026, 29jca 304 . . . . . 6 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑥𝑆 ∧ (𝑦𝐹𝑧) ∈ 𝑆))
3120caovcomg 5997 . . . . . . 7 ((𝜑 ∧ (𝑟𝑆𝑠𝑆)) → (𝑟𝐺𝑠) = (𝑠𝐺𝑟))
3231caovcomg 5997 . . . . . 6 ((𝜑 ∧ (𝑥𝑆 ∧ (𝑦𝐹𝑧) ∈ 𝑆)) → (𝑥𝐺(𝑦𝐹𝑧)) = ((𝑦𝐹𝑧)𝐺𝑥))
3330, 32syldan 280 . . . . 5 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑥𝐺(𝑦𝐹𝑧)) = ((𝑦𝐹𝑧)𝐺𝑥))
34 3anrot 973 . . . . . 6 ((𝑥𝑆𝑦𝑆𝑧𝑆) ↔ (𝑦𝑆𝑧𝑆𝑥𝑆))
3521caovdirg 6019 . . . . . . 7 ((𝜑 ∧ (𝑟𝑆𝑠𝑆𝑡𝑆)) → ((𝑟𝐹𝑠)𝐺𝑡) = ((𝑟𝐺𝑡)𝐹(𝑠𝐺𝑡)))
3635caovdirg 6019 . . . . . 6 ((𝜑 ∧ (𝑦𝑆𝑧𝑆𝑥𝑆)) → ((𝑦𝐹𝑧)𝐺𝑥) = ((𝑦𝐺𝑥)𝐹(𝑧𝐺𝑥)))
3734, 36sylan2b 285 . . . . 5 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑦𝐹𝑧)𝐺𝑥) = ((𝑦𝐺𝑥)𝐹(𝑧𝐺𝑥)))
3820eqcomd 2171 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑦𝐺𝑥) = (𝑥𝐺𝑦))
39383adantr3 1148 . . . . . 6 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑦𝐺𝑥) = (𝑥𝐺𝑦))
4031caovcomg 5997 . . . . . . . 8 ((𝜑 ∧ (𝑧𝑆𝑥𝑆)) → (𝑧𝐺𝑥) = (𝑥𝐺𝑧))
4140ancom2s 556 . . . . . . 7 ((𝜑 ∧ (𝑥𝑆𝑧𝑆)) → (𝑧𝐺𝑥) = (𝑥𝐺𝑧))
42413adantr2 1147 . . . . . 6 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑧𝐺𝑥) = (𝑥𝐺𝑧))
4339, 42oveq12d 5860 . . . . 5 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → ((𝑦𝐺𝑥)𝐹(𝑧𝐺𝑥)) = ((𝑥𝐺𝑦)𝐹(𝑥𝐺𝑧)))
4433, 37, 433eqtrd 2202 . . . 4 ((𝜑 ∧ (𝑥𝑆𝑦𝑆𝑧𝑆)) → (𝑥𝐺(𝑦𝐹𝑧)) = ((𝑥𝐺𝑦)𝐹(𝑥𝐺𝑧)))
4544, 2, 5, 12caovdid 6017 . . 3 (𝜑 → (𝐴𝐺((𝐶𝐺𝐻)𝐹(𝐷𝐺𝑅))) = ((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐴𝐺(𝐷𝐺𝑅))))
4644, 7, 16, 9caovdid 6017 . . 3 (𝜑 → (𝐵𝐺((𝐶𝐺𝑅)𝐹(𝐷𝐺𝐻))) = ((𝐵𝐺(𝐶𝐺𝑅))𝐹(𝐵𝐺(𝐷𝐺𝐻))))
4745, 46oveq12d 5860 . 2 (𝜑 → ((𝐴𝐺((𝐶𝐺𝐻)𝐹(𝐷𝐺𝑅)))𝐹(𝐵𝐺((𝐶𝐺𝑅)𝐹(𝐷𝐺𝐻)))) = (((𝐴𝐺(𝐶𝐺𝐻))𝐹(𝐴𝐺(𝐷𝐺𝑅)))𝐹((𝐵𝐺(𝐶𝐺𝑅))𝐹(𝐵𝐺(𝐷𝐺𝐻)))))
4819, 25, 473eqtr4d 2208 1 (𝜑 → ((((𝐴𝐺𝐶)𝐹(𝐵𝐺𝐷))𝐺𝐻)𝐹(((𝐴𝐺𝐷)𝐹(𝐵𝐺𝐶))𝐺𝑅)) = ((𝐴𝐺((𝐶𝐺𝐻)𝐹(𝐷𝐺𝑅)))𝐹(𝐵𝐺((𝐶𝐺𝑅)𝐹(𝐷𝐺𝐻)))))
Colors of variables: wff set class
Syntax hints:  wi 4  wa 103  w3a 968   = wceq 1343  wcel 2136  (class class class)co 5842
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 699  ax-5 1435  ax-7 1436  ax-gen 1437  ax-ie1 1481  ax-ie2 1482  ax-8 1492  ax-10 1493  ax-11 1494  ax-i12 1495  ax-bndl 1497  ax-4 1498  ax-17 1514  ax-i9 1518  ax-ial 1522  ax-i5r 1523  ax-ext 2147
This theorem depends on definitions:  df-bi 116  df-3an 970  df-tru 1346  df-nf 1449  df-sb 1751  df-clab 2152  df-cleq 2158  df-clel 2161  df-nfc 2297  df-ral 2449  df-rex 2450  df-v 2728  df-un 3120  df-sn 3582  df-pr 3583  df-op 3585  df-uni 3790  df-br 3983  df-iota 5153  df-fv 5196  df-ov 5845
This theorem is referenced by:  mulasssrg  7699
  Copyright terms: Public domain W3C validator