Theorem caovord2d 6192

Description: Operation ordering law with commuted arguments. (Contributed by Mario Carneiro, 30-Dec-2014.)

Hypotheses

Ref	Expression
caovordg.1	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝑥𝑅𝑦 ↔ (𝑧𝐹𝑥)𝑅(𝑧𝐹𝑦)))
caovordd.2	⊢ (𝜑 → 𝐴 ∈ 𝑆)
caovordd.3	⊢ (𝜑 → 𝐵 ∈ 𝑆)
caovordd.4	⊢ (𝜑 → 𝐶 ∈ 𝑆)
caovord2d.com	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥𝐹𝑦) = (𝑦𝐹𝑥))

Assertion

Ref	Expression
caovord2d	⊢ (𝜑 → (𝐴𝑅𝐵 ↔ (𝐴𝐹𝐶)𝑅(𝐵𝐹𝐶)))

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

Proof of Theorem caovord2d

Step	Hyp	Ref	Expression
1		caovordg.1	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆 ∧ 𝑧 ∈ 𝑆)) → (𝑥𝑅𝑦 ↔ (𝑧𝐹𝑥)𝑅(𝑧𝐹𝑦)))
2		caovordd.2	. . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑆)
3		caovordd.3	. . 3 ⊢ (𝜑 → 𝐵 ∈ 𝑆)
4		caovordd.4	. . 3 ⊢ (𝜑 → 𝐶 ∈ 𝑆)
5	1, 2, 3, 4	caovordd 6191	. 2 ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ (𝐶𝐹𝐴)𝑅(𝐶𝐹𝐵)))
6		caovord2d.com	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆)) → (𝑥𝐹𝑦) = (𝑦𝐹𝑥))
7	6, 4, 2	caovcomd 6179	. . 3 ⊢ (𝜑 → (𝐶𝐹𝐴) = (𝐴𝐹𝐶))
8	6, 4, 3	caovcomd 6179	. . 3 ⊢ (𝜑 → (𝐶𝐹𝐵) = (𝐵𝐹𝐶))
9	7, 8	breq12d 4101	. 2 ⊢ (𝜑 → ((𝐶𝐹𝐴)𝑅(𝐶𝐹𝐵) ↔ (𝐴𝐹𝐶)𝑅(𝐵𝐹𝐶)))
10	5, 9	bitrd 188	1 ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ (𝐴𝐹𝐶)𝑅(𝐵𝐹𝐶)))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∧ w3a 1004   = wceq 1397   ∈ wcel 2202   class class class wbr 4088  (class class class)co 6018

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 6021

This theorem is referenced by:  caovord3d  6193  genplt2i  7730  addnqprllem  7747  addnqprulem  7748  mulnqprl  7788  mulnqpru  7789  distrlem4prl  7804  distrlem4pru  7805  1idprl  7810  1idpru  7811  ltexprlemdisj  7826  ltexprlemloc  7827  ltexprlemfl  7829  ltexprlemfu  7831  prplnqu  7840  recexprlem1ssl  7853  recexprlem1ssu  7854  aptiprleml  7859  aptiprlemu  7860  caucvgprlemcanl  7864  cauappcvgprlemlol  7867  cauappcvgprlemloc  7872  cauappcvgprlemladdfu  7874  cauappcvgprlemladdru  7876  cauappcvgprlemladdrl  7877  cauappcvgprlem1  7879  caucvgprlemnkj  7886  caucvgprlemnbj  7887  caucvgprlemlol  7890  caucvgprlemloc  7895  caucvgprlemladdfu  7897  caucvgprlemladdrl  7898  caucvgprprlemnkltj  7909  caucvgprprlemnbj  7913  caucvgprprlemmu  7915  caucvgprprlemlol  7918  caucvgprprlemloc  7923  caucvgprprlemexbt  7926  caucvgprprlemexb  7927  caucvgprprlemaddq  7928  lttrsr  7982  ltsosr  7984  prsrlt  8007  caucvgsrlemoffcau  8018  caucvgsrlemoffgt1  8019  caucvgsrlemoffres  8020  caucvgsr  8022