Theorem caov4d 6206

Description: Rearrange arguments in a commutative, associative operation. (Contributed by NM, 26-Aug-1995.) (Revised by Mario Carneiro, 30-Dec-2014.)

Hypotheses

Ref	Expression
caovd.1	⊢ (𝜑 → 𝐴 ∈ 𝑆)
caovd.2	⊢ (𝜑 → 𝐵 ∈ 𝑆)
caovd.3	⊢ (𝜑 → 𝐶 ∈ 𝑆)
caovd.com	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥𝐹𝑦) = (𝑦𝐹𝑥))
caovd.ass	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧)))
caovd.4	⊢ (𝜑 → 𝐷 ∈ 𝑆)
caovd.cl	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥𝐹𝑦) ∈ 𝑆)

Assertion

Ref	Expression
caov4d	⊢ (𝜑 → ((𝐴𝐹𝐵)𝐹(𝐶𝐹𝐷)) = ((𝐴𝐹𝐶)𝐹(𝐵𝐹𝐷)))

Distinct variable groups:   𝑥,𝑦,𝑧,𝐴   𝑥,𝐵,𝑦,𝑧   𝑥,𝐶,𝑦,𝑧   𝑥,𝐷,𝑦,𝑧   𝜑,𝑥,𝑦,𝑧   𝑥,𝐹,𝑦,𝑧   𝑥,𝑆,𝑦,𝑧

Proof of Theorem caov4d

Step	Hyp	Ref	Expression
1		caovd.2	. . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑆)
2		caovd.3	. . . 4 ⊢ (𝜑 → 𝐶 ∈ 𝑆)
3		caovd.4	. . . 4 ⊢ (𝜑 → 𝐷 ∈ 𝑆)
4		caovd.com	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥𝐹𝑦) = (𝑦𝐹𝑥))
5		caovd.ass	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → ((𝑥𝐹𝑦)𝐹𝑧) = (𝑥𝐹(𝑦𝐹𝑧)))
6	1, 2, 3, 4, 5	caov12d 6203	. . 3 ⊢ (𝜑 → (𝐵𝐹(𝐶𝐹𝐷)) = (𝐶𝐹(𝐵𝐹𝐷)))
7	6	oveq2d 6033	. 2 ⊢ (𝜑 → (𝐴𝐹(𝐵𝐹(𝐶𝐹𝐷))) = (𝐴𝐹(𝐶𝐹(𝐵𝐹𝐷))))
8		caovd.1	. . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑆)
9		caovd.cl	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥𝐹𝑦) ∈ 𝑆)
10	9, 2, 3	caovcld 6175	. . 3 ⊢ (𝜑 → (𝐶𝐹𝐷) ∈ 𝑆)
11	5, 8, 1, 10	caovassd 6181	. 2 ⊢ (𝜑 → ((𝐴𝐹𝐵)𝐹(𝐶𝐹𝐷)) = (𝐴𝐹(𝐵𝐹(𝐶𝐹𝐷))))
12	9, 1, 3	caovcld 6175	. . 3 ⊢ (𝜑 → (𝐵𝐹𝐷) ∈ 𝑆)
13	5, 8, 2, 12	caovassd 6181	. 2 ⊢ (𝜑 → ((𝐴𝐹𝐶)𝐹(𝐵𝐹𝐷)) = (𝐴𝐹(𝐶𝐹(𝐵𝐹𝐷))))
14	7, 11, 13	3eqtr4d 2274	1 ⊢ (𝜑 → ((𝐴𝐹𝐵)𝐹(𝐶𝐹𝐷)) = ((𝐴𝐹𝐶)𝐹(𝐵𝐹𝐷)))

Syntax hints:   → wi 4   ∧ wa 104   ∧ w3a 1004   = wceq 1397   ∈ wcel 2202  (class class class)co 6017

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 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-ext 2213

This theorem depends on definitions:  df-bi 117  df-3an 1006  df-tru 1400  df-nf 1509  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ral 2515  df-rex 2516  df-v 2804  df-un 3204  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-br 4089  df-iota 5286  df-fv 5334  df-ov 6020

This theorem is referenced by:  caov411d  6207  caov42d  6208  ecopovtrn  6800  ecopovtrng  6803  addcmpblnq  7586  mulcmpblnq  7587  ordpipqqs  7593  distrnqg  7606  ltsonq  7617  ltanqg  7619  ltmnqg  7620  addcmpblnq0  7662  mulcmpblnq0  7663  distrnq0  7678  prarloclemlo  7713  addlocprlemeqgt  7751  addcanprleml  7833  recexprlem1ssl  7852  recexprlem1ssu  7853  mulcmpblnrlemg  7959  distrsrg  7978  ltasrg  7989  mulgt0sr  7997  prsradd  8005  axdistr  8093