Skip to the passage panel
WikiLean · Articles Articles Brain Contribute About

Preliminary: these links have not yet had an independent audit.

Distributive property

64 passages27 formalized1 statement only15 partial21 not formalized

More ways to filter
Library
Passages
About this page

This page

  • Wikipedia revision 1369824603, pinned: the text here is that revision, not today's article.
  • WikiProject Mathematics: C-class, High importance
  • Annotated article on WikiLean.
  • 64 passages checked, 95 Lean locations (and 9 related declarations).

Central statements: 17 of the 64 passages state the article's subject or a named result or definition; the other 47 are supporting (examples, setup). Of these 17: 10 formalized, 6 partial, 1 not formalized.

What the colours mean

  • Formalized a Lean declaration states it, proved, or a Lean definition defines it
  • Statement only Lean states it, but the proof is not finished
  • Partial Lean states part of it, or a more general or special form
  • Not formalized searched every library and not found

Libraries searched

Searched 48 Lean libraries, pinned 2026-10-17, 3 left out (library set u1).

How these links were made

  • Accuracy, from an audit of a sample of 224 items (blind, not independent): Strong links (exact, close or broad match) on supporting passages that have exactly the right relation: 92% (95% interval 49–99%), from 36 drawn of 1029, weighted by relation and library, an effective sample of 5.1; Links in a counting relation (exact, close, broad, narrow match or part) on supporting passages that have exactly the right relation: 73% (95% interval 40–92%), from 48 drawn of 1740, weighted by relation and library, an effective sample of 8.1; Central and subject passages whose formalization status is right: 86% (95% interval 73–94%), from 44 drawn of 1905, weighted by recorded status, an effective sample of 42; 'Not formalized' on supporting passages that is right (no declaration in the 48 libraries states it): 60% (95% interval 25–87%), from 12 drawn of 1236, weighted by article, an effective sample of 6.1.
  • Audit run tierA-batch1-audit, run by jack, 2 Nov 2026, 21:10 – 3 Nov 2026, 02:10 UTC: judged by Claude Opus 5.5 (claude-opus-5-5).
  • Record set tierA-b1b (cf-locate-recordset/2, statuses by status rule 3), exported 1 Nov 2026 by formal-companion at commit d85385a.
  • Seal sha256 23710337d053e8212378a9e580805628bcdfda61a6fc431e65f24a4a16c9e602.
  • Inventory run inv-tierA-b1r, run by jack, 30 Oct 2026, 07:23–20:00 UTC: worker Claude Opus 5 (claude-opus-5), reviewer Claude Opus 5 (claude-opus-5). It listed the formal passages, each with its kind and prominence, that the locate run then searched.
  • Locate run loc-tierA-b1b, run by jack, 31 Oct 2026, 04:59 – 1 Nov 2026, 03:06 UTC: worker Claude Opus 5 (claude-opus-5), reviewer Claude Opus 5 (claude-opus-5).
  • Challenge run chal-tierA-b1, run by jack, 1 Nov 2026, 03:19–14:25 UTC: worker Claude Opus 5 (claude-opus-5), reviewer Claude Opus 5 (claude-opus-5). In this article it re-checked every Lean location and absence on a central or subject passage (38 locations and 1 absence); on supporting passages, a seeded sample (seed 0; drawn at 0.5 for strong matches, 0.2 for weaker links and 0.25 for absences): 34 of 57 locations and 5 of 21 absences. In all, 72 of 95 Lean locations (76%) and 6 of 22 absences (27%) were re-checked.
  • Passage text: 64 of 64 passages shown in full, each the slice of the pinned revision's text that its record's span sha256 hashes, checked when the store was built.
  • Lean code: each declaration's type, from the declaration corpus of universe u1 (built 18 Oct 2026, sha256 a364fd6aede5), at the commit its card links.

How the text is shown

Each passage is shown in full, as revision 1369824603 states it (checked against its record's span hash when the store was built). Where a passage is only part of a sentence, it is highlighted and the rest of the sentence is shown in grey around it, from the same copy of the revision; a list item also shows the sentence that introduces it. Formulas are drawn from their TeX; hover one to see it.

Each card's Lean code is its declaration's type as Lean prints it, from the declaration corpus of library set u1 at the card's commit, laid out as a header: binders before the colon, then the hypotheses as arrows (the corpus keeps no hypothesis names) and the conclusion, in Mathlib's notation (𝓝, π, R[X], Type*). It is not the source text; Source opens that.

Select a highlighted passage to see where Lean formalizes it.

Distributive property
Visualization of distributive law for positive numbers
TypeLaw, rule of replacement
Field
Symbolic statement
  1. Elementary algebra
    x ⋅ ( y + z ) = x ⋅ y + x ⋅ z {\displaystyle x\cdot (y+z)=x\cdot y+x\cdot z}
  2. Propositional calculus:
    1. ( P ∧ ( Q ∨ R ) ) ⇔ ( ( P ∧ Q ) ∨ ( P ∧ R ) ) {\displaystyle (P\land (Q\lor R))\Leftrightarrow ((P\land Q)\lor (P\land R))}
    2. ( P ∨ ( Q ∧ R ) ) ⇔ ( ( P ∨ Q ) ∧ ( P ∨ R ) ) {\displaystyle (P\lor (Q\land R))\Leftrightarrow ((P\lor Q)\land (P\lor R))}

In mathematics, the distributive property of binary operations is a generalization of the distributive law, which asserts that the equality x ⋅ ( y + z ) = x ⋅ y + x ⋅ z {\displaystyle x\cdot (y+z)=x\cdot y+x\cdot z} is always true in elementary algebra. For example, in elementary arithmetic, one has 2 ⋅ ( 1 + 3 ) = ( 2 ⋅ 1 ) + ( 2 ⋅ 3 ) . {\displaystyle 2\cdot (1+3)=(2\cdot 1)+(2\cdot 3).} Therefore, one would say that multiplication distributes over addition.

This basic property of numbers is part of the definition of most algebraic structures that have two operations called addition and multiplication, such as complex numbers, polynomials, matrices, rings, and fields. It is also encountered in Boolean algebra and mathematical logic, where each of the logical and (denoted ∧ {\displaystyle \,\land \,} ) and the logical or (denoted ∨ {\displaystyle \,\lor \,} ) distributes over the other.

Definition

Given a set S {\displaystyle S} and two binary operators ∗ {\displaystyle \,*\,} and + {\displaystyle \,+\,} on S , {\displaystyle S,}

  • the operation ∗ {\displaystyle \,*\,} is left-distributive over (or with respect to) + {\displaystyle \,+\,} if, given any elements x , y ,  and  z {\displaystyle x,y,{\text{ and }}z} of S , {\displaystyle S,}

x ∗ ( y + z ) = ( x ∗ y ) + ( x ∗ z ) ; {\displaystyle x*(y+z)=(x*y)+(x*z);}

  • the operation ∗ {\displaystyle \,*\,} is right-distributive over + {\displaystyle \,+\,} if, given any elements x , y ,  and  z {\displaystyle x,y,{\text{ and }}z} of S , {\displaystyle S,}

( y + z ) ∗ x = ( y ∗ x ) + ( z ∗ x ) ; {\displaystyle (y+z)*x=(y*x)+(z*x);}

  • and the operation ∗ {\displaystyle \,*\,} is distributive over + {\displaystyle \,+\,} if it is left- and right-distributive.[1]

When ∗ {\displaystyle \,*\,} is commutative, the three conditions above are logically equivalent.

Meaning

The operators used for examples in this section are those of the usual addition + {\displaystyle \,+\,} and multiplication ⋅ . {\displaystyle \,\cdot .\,}

If the operation denoted ⋅ {\displaystyle \cdot } is not commutative, there is a distinction between left-distributivity and right-distributivity:

a ⋅ ( b ± c ) = a ⋅ b ± a ⋅ c  (left-distributive)  {\displaystyle a\cdot \left(b\pm c\right)=a\cdot b\pm a\cdot c\qquad {\text{ (left-distributive) }}} ( a ± b ) ⋅ c = a ⋅ c ± b ⋅ c  (right-distributive)  . {\displaystyle (a\pm b)\cdot c=a\cdot c\pm b\cdot c\qquad {\text{ (right-distributive) }}.}

In either case, the distributive property can be described in words as:

To multiply a sum (or difference) by a factor, each summand (or minuend and subtrahend) is multiplied by this factor and the resulting products are added (or subtracted).

If the operation outside the parentheses (in this case, the multiplication) is commutative, then left-distributivity implies right-distributivity and vice versa, and one talks simply of distributivity.

One example of an operation that is "only" right-distributive is division, which is not commutative: ( a ± b ) ÷ c = a ÷ c ± b ÷ c . {\displaystyle (a\pm b)\div c=a\div c\pm b\div c.} In this case, left-distributivity does not apply: a ÷ ( b ± c ) ≠ a ÷ b ± a ÷ c {\displaystyle a\div (b\pm c)\neq a\div b\pm a\div c}

The distributive laws are among the axioms for rings (like the ring of integers) and fields (like the field of rational numbers). Here multiplication is distributive over addition, but addition is not distributive over multiplication. Examples of structures with two operations that are each distributive over the other are Boolean algebras such as the algebra of sets or the switching algebra.

Multiplying sums can be put into words as follows: When a sum is multiplied by a sum, multiply each summand of a sum with each summand of the other sum (keeping track of signs) then add up all of the resulting products.

Examples

Real numbers

In the following examples, the use of the distributive law on the set of real numbers R {\displaystyle \mathbb {R} } is illustrated. When multiplication is mentioned in elementary mathematics, it usually refers to this kind of multiplication. From the point of view of algebra, the real numbers form a field, which ensures the validity of the distributive law.

First example (mental and written multiplication)
During mental arithmetic, distributivity is often used unconsciously: 6 ⋅ 16 = 6 ⋅ ( 10 + 6 ) = 6 ⋅ 10 + 6 ⋅ 6 = 60 + 36 = 96 {\displaystyle 6\cdot 16=6\cdot (10+6)=6\cdot 10+6\cdot 6=60+36=96} Thus, to calculate 6 ⋅ 16 {\displaystyle 6\cdot 16} in one's head, one first multiplies 6 ⋅ 10 {\displaystyle 6\cdot 10} and 6 ⋅ 6 {\displaystyle 6\cdot 6} and add the intermediate results. Written multiplication is also based on the distributive law.
Second example (with variables)
3 a 2 b ⋅ ( 4 a − 5 b ) = 3 a 2 b ⋅ 4 a − 3 a 2 b ⋅ 5 b = 12 a 3 b − 15 a 2 b 2 {\displaystyle 3a^{2}b\cdot (4a-5b)=3a^{2}b\cdot 4a-3a^{2}b\cdot 5b=12a^{3}b-15a^{2}b^{2}}
Third example (with two sums)
( a + b ) ⋅ ( a − b ) = a ⋅ ( a − b ) + b ⋅ ( a − b ) = a 2 − a b + b a − b 2 = a 2 − b 2 = ( a + b ) ⋅ a − ( a + b ) ⋅ b = a 2 + b a − a b − b 2 = a 2 − b 2 {\displaystyle {\begin{aligned}(a+b)\cdot (a-b)&=a\cdot (a-b)+b\cdot (a-b)=a^{2}-ab+ba-b^{2}=a^{2}-b^{2}\\&=(a+b)\cdot a-(a+b)\cdot b=a^{2}+ba-ab-b^{2}=a^{2}-b^{2}\\\end{aligned}}} Here the distributive law was applied twice, and it does not matter which bracket is first multiplied out.
Fourth example
Here the distributive law is applied the other way around compared to the previous examples. Consider 12 a 3 b 2 − 30 a 4 b c + 18 a 2 b 3 c 2 . {\displaystyle 12a^{3}b^{2}-30a^{4}bc+18a^{2}b^{3}c^{2}\,.} Since the factor 6 a 2 b {\displaystyle 6a^{2}b} occurs in all summands, it can be factored out. That is, due to the distributive law one obtains 12 a 3 b 2 − 30 a 4 b c + 18 a 2 b 3 c 2 = 6 a 2 b ( 2 a b − 5 a 2 c + 3 b 2 c 2 ) . {\displaystyle 12a^{3}b^{2}-30a^{4}bc+18a^{2}b^{3}c^{2}=6a^{2}b\left(2ab-5a^{2}c+3b^{2}c^{2}\right).}

Matrices

The distributive law is valid for matrix multiplication. More precisely, ( A + B ) ⋅ C = A ⋅ C + B ⋅ C {\displaystyle (A+B)\cdot C=A\cdot C+B\cdot C} for all l × m {\displaystyle l\times m} -matrices A , B {\displaystyle A,B} and m × n {\displaystyle m\times n} -matrices C , {\displaystyle C,} as well as A ⋅ ( B + C ) = A ⋅ B + A ⋅ C {\displaystyle A\cdot (B+C)=A\cdot B+A\cdot C} for all l × m {\displaystyle l\times m} -matrices A {\displaystyle A} and m × n {\displaystyle m\times n} -matrices B , C . {\displaystyle B,C.} Because the commutative property does not hold for matrix multiplication, the second law does not follow from the first law. In this case, they are two different laws.

Other examples

  • Multiplication of ordinal numbers, in contrast, is only left-distributive, not right-distributive.
  • The cross product is left- and right-distributive over vector addition, though not commutative.
  • For sets, the union is distributive over intersection, and intersection is distributive over union.
  • Logical disjunction ("or") is distributive over logical conjunction ("and"), and vice versa.
  • For real numbers (and for any totally ordered set), the maximum operation is distributive over the minimum operation, and vice versa: max ( a , min ( b , c ) ) = min ( max ( a , b ) , max ( a , c ) )  and  min ( a , max ( b , c ) ) = max ( min ( a , b ) , min ( a , c ) ) . {\displaystyle \max(a,\min(b,c))=\min(\max(a,b),\max(a,c))\quad {\text{ and }}\quad \min(a,\max(b,c))=\max(\min(a,b),\min(a,c)).}
  • For integers, the greatest common divisor is distributive over the least common multiple, and vice versa: gcd ( a , lcm ⁡ ( b , c ) ) = lcm ⁡ ( gcd ( a , b ) , gcd ( a , c ) )  and  lcm ⁡ ( a , gcd ( b , c ) ) = gcd ( lcm ⁡ ( a , b ) , lcm ⁡ ( a , c ) ) . {\displaystyle \gcd(a,\operatorname {lcm} (b,c))=\operatorname {lcm} (\gcd(a,b),\gcd(a,c))\quad {\text{ and }}\quad \operatorname {lcm} (a,\gcd(b,c))=\gcd(\operatorname {lcm} (a,b),\operatorname {lcm} (a,c)).}
  • For real numbers, addition distributes over the maximum operation, and also over the minimum operation: a + max ( b , c ) = max ( a + b , a + c )  and  a + min ( b , c ) = min ( a + b , a + c ) . {\displaystyle a+\max(b,c)=\max(a+b,a+c)\quad {\text{ and }}\quad a+\min(b,c)=\min(a+b,a+c).}
  • For binomial multiplication, distribution is sometimes referred to as the FOIL Method[2] (First terms a c , {\displaystyle ac,} Outer a d , {\displaystyle ad,} Inner b c , {\displaystyle bc,} and Last b d {\displaystyle bd} ) such as: ( a + b ) ⋅ ( c + d ) = a c + a d + b c + b d . {\displaystyle (a+b)\cdot (c+d)=ac+ad+bc+bd.}
  • In all semirings, including the complex numbers, the quaternions, polynomials, and matrices, multiplication distributes over addition: u ( v + w ) = u v + u w , ( u + v ) w = u w + v w . {\displaystyle u(v+w)=uv+uw,(u+v)w=uw+vw.}
  • In all algebras over a field, including the octonions and other non-associative algebras, multiplication distributes over addition.

Propositional logic

Rule of replacement

In standard truth-functional propositional logic, distribution[3][4] in logical proofs uses two valid rules of replacement to expand individual occurrences of certain logical connectives, within some formula, into separate applications of those connectives across subformulas of the given formula. The rules are ( P ∧ ( Q ∨ R ) ) ⇔ ( ( P ∧ Q ) ∨ ( P ∧ R ) )  and  ( P ∨ ( Q ∧ R ) ) ⇔ ( ( P ∨ Q ) ∧ ( P ∨ R ) ) {\displaystyle (P\land (Q\lor R))\Leftrightarrow ((P\land Q)\lor (P\land R))\qquad {\text{ and }}\qquad (P\lor (Q\land R))\Leftrightarrow ((P\lor Q)\land (P\lor R))} where " ⇔ {\displaystyle \Leftrightarrow } ", also written ≡ , {\displaystyle \,\equiv ,\,} is a metalogical symbol representing "can be replaced in a proof with" or "is logically equivalent to".

Truth functional connectives

Distributivity is a property of some logical connectives of truth-functional propositional logic. The following logical equivalences demonstrate that distributivity is a property of particular connectives. The following are truth-functional tautologies. ( P ∧ ( Q ∨ R ) ) ⇔ ( ( P ∧ Q ) ∨ ( P ∧ R ) )  Distribution of   conjunction   over   disjunction  ( P ∨ ( Q ∧ R ) ) ⇔ ( ( P ∨ Q ) ∧ ( P ∨ R ) )  Distribution of   disjunction   over   conjunction  ( P ∧ ( Q ∧ R ) ) ⇔ ( ( P ∧ Q ) ∧ ( P ∧ R ) )  Distribution of   conjunction   over   conjunction  ( P ∨ ( Q ∨ R ) ) ⇔ ( ( P ∨ Q ) ∨ ( P ∨ R ) )  Distribution of   disjunction   over   disjunction  ( P → ( Q → R ) ) ⇔ ( ( P → Q ) → ( P → R ) )  Distribution of   implication      ( P → ( Q ↔ R ) ) ⇔ ( ( P → Q ) ↔ ( P → R ) )  Distribution of   implication   over   equivalence  ( P → ( Q ∧ R ) ) ⇔ ( ( P → Q ) ∧ ( P → R ) )  Distribution of   implication   over   conjunction  ( P ∨ ( Q ↔ R ) ) ⇔ ( ( P ∨ Q ) ↔ ( P ∨ R ) )  Distribution of   disjunction   over   equivalence  {\displaystyle {\begin{alignedat}{13}&(P&&\;\land &&(Q\lor R))&&\;\Leftrightarrow \;&&((P\land Q)&&\;\lor (P\land R))&&\quad {\text{ Distribution of }}&&{\text{ conjunction }}&&{\text{ over }}&&{\text{ disjunction }}\\&(P&&\;\lor &&(Q\land R))&&\;\Leftrightarrow \;&&((P\lor Q)&&\;\land (P\lor R))&&\quad {\text{ Distribution of }}&&{\text{ disjunction }}&&{\text{ over }}&&{\text{ conjunction }}\\&(P&&\;\land &&(Q\land R))&&\;\Leftrightarrow \;&&((P\land Q)&&\;\land (P\land R))&&\quad {\text{ Distribution of }}&&{\text{ conjunction }}&&{\text{ over }}&&{\text{ conjunction }}\\&(P&&\;\lor &&(Q\lor R))&&\;\Leftrightarrow \;&&((P\lor Q)&&\;\lor (P\lor R))&&\quad {\text{ Distribution of }}&&{\text{ disjunction }}&&{\text{ over }}&&{\text{ disjunction }}\\&(P&&\to &&(Q\to R))&&\;\Leftrightarrow \;&&((P\to Q)&&\to (P\to R))&&\quad {\text{ Distribution of }}&&{\text{ implication }}&&{\text{ }}&&{\text{ }}\\&(P&&\to &&(Q\leftrightarrow R))&&\;\Leftrightarrow \;&&((P\to Q)&&\leftrightarrow (P\to R))&&\quad {\text{ Distribution of }}&&{\text{ implication }}&&{\text{ over }}&&{\text{ equivalence }}\\&(P&&\to &&(Q\land R))&&\;\Leftrightarrow \;&&((P\to Q)&&\;\land (P\to R))&&\quad {\text{ Distribution of }}&&{\text{ implication }}&&{\text{ over }}&&{\text{ conjunction }}\\&(P&&\;\lor &&(Q\leftrightarrow R))&&\;\Leftrightarrow \;&&((P\lor Q)&&\leftrightarrow (P\lor R))&&\quad {\text{ Distribution of }}&&{\text{ disjunction }}&&{\text{ over }}&&{\text{ equivalence }}\\\end{alignedat}}}

Double distribution

( ( P ∧ Q ) ∨ ( R ∧ S ) ) ⇔ ( ( ( P ∨ R ) ∧ ( P ∨ S ) ) ∧ ( ( Q ∨ R ) ∧ ( Q ∨ S ) ) ) ( ( P ∨ Q ) ∧ ( R ∨ S ) ) ⇔ ( ( ( P ∧ R ) ∨ ( P ∧ S ) ) ∨ ( ( Q ∧ R ) ∨ ( Q ∧ S ) ) ) {\displaystyle {\begin{alignedat}{13}&((P\land Q)&&\;\lor (R\land S))&&\;\Leftrightarrow \;&&(((P\lor R)\land (P\lor S))&&\;\land ((Q\lor R)\land (Q\lor S)))&&\\&((P\lor Q)&&\;\land (R\lor S))&&\;\Leftrightarrow \;&&(((P\land R)\lor (P\land S))&&\;\lor ((Q\land R)\lor (Q\land S)))&&\\\end{alignedat}}}

Distributivity and rounding

In approximate arithmetic, such as floating-point arithmetic, the distributive property of multiplication (and division) over addition may fail because of the limitations of arithmetic precision. For example, the identity 1 / 3 + 1 / 3 + 1 / 3 = ( 1 + 1 + 1 ) / 3 {\displaystyle 1/3+1/3+1/3=(1+1+1)/3} fails in decimal arithmetic, regardless of the number of significant digits. Methods such as banker's rounding may help in some cases, as may increasing the precision used, but ultimately some calculation errors are inevitable.

In rings and other structures

Distributivity is most commonly found in semirings, notably the particular cases of rings and distributive lattices.

A semiring has two binary operations, commonly denoted + {\displaystyle \,+\,} and ∗ , {\displaystyle \,*,} and requires that ∗ {\displaystyle \,*\,} must distribute over + . {\displaystyle \,+.}

A ring is a semiring with additive inverses.

A lattice is another kind of algebraic structure with two binary operations, ∧  and  ∨ . {\displaystyle \,\land {\text{ and }}\lor .} If either of these operations distributes over the other (say ∧ {\displaystyle \,\land \,} distributes over ∨ {\displaystyle \,\lor } ), then the reverse also holds ( ∨ {\displaystyle \,\lor \,} distributes over ∧ {\displaystyle \,\land \,} ), and the lattice is called distributive. See also Distributivity (order theory).

A Boolean algebra can be interpreted either as a special kind of ring (a Boolean ring) or a special kind of distributive lattice (a Boolean lattice). Each interpretation is responsible for different distributive laws in the Boolean algebra.

In any semiring, distributivity can be used to show that any product of sums is a sum of products (though not every sum of products is necessarily a product of sums). The general formula reads: ∏ i = 1 m ( ∑ j = 1 n i a i , j ) = ∑ j 1 = 1 n 1 ∑ j 2 = 1 n 2 ⋯ ∑ j m = 1 n m ∏ i = 1 m a i , j i {\displaystyle \prod _{i=1}^{m}\left(\sum _{j=1}^{n_{i}}a_{i,j}\right)=\sum _{j_{1}=1}^{n_{1}}\sum _{j_{2}=1}^{n_{2}}\cdots \sum _{j_{m}=1}^{n_{m}}\;\prod _{i=1}^{m}a_{i,j_{i}}} Structures without two-sided distributive laws are near-rings and near-fields. The operations are usually defined to be distributive on the right but not on the left.

Generalizations

In several mathematical areas, generalized distributivity laws are considered. This may involve the weakening of the above conditions or the extension to infinitary operations. Especially in order theory one finds numerous important variants of distributivity, some of which include infinitary operations, such as the infinite distributive law; others being defined in the presence of only one binary operation, such as the according definitions and their relations are given in the article distributivity (order theory). This also includes the notion of a completely distributive lattice.

In the presence of an ordering relation, one can also weaken the above equalities by replacing = {\displaystyle \,=\,} by either ≤ {\displaystyle \,\leq \,} or ≥ . {\displaystyle \,\geq .} Naturally, this will lead to meaningful concepts only in some situations. An application of this principle are the notions of sub-distributivity, where equality is replaced by "less than or equal"; and super-distributivity, where equality is replaced by "greater than or equal".

In category theory, if ( S , μ , ν ) {\displaystyle (S,\mu ,\nu )} and ( S ′ , μ ′ , ν ′ ) {\displaystyle \left(S^{\prime },\mu ^{\prime },\nu ^{\prime }\right)} are monads on a category C , {\displaystyle C,} a distributive law S . S ′ → S ′ . S {\displaystyle S.S^{\prime }\to S^{\prime }.S} is a natural transformation λ : S . S ′ → S ′ . S {\displaystyle \lambda :S.S^{\prime }\to S^{\prime }.S} such that ( S ′ , λ ) {\displaystyle \left(S^{\prime },\lambda \right)} is a lax map of monads S → S {\displaystyle S\to S} and ( S , λ ) {\displaystyle (S,\lambda )} is a colax map of monads S ′ → S ′ . {\displaystyle S^{\prime }\to S^{\prime }.} This is exactly the data needed to define a monad structure on S ′ . S {\displaystyle S^{\prime }.S} : the multiplication map is S ′ μ . μ ′ S 2 . S ′ λ S {\displaystyle S^{\prime }\mu .\mu ^{\prime }S^{2}.S^{\prime }\lambda S} and the unit map is η ′ S . η . {\displaystyle \eta ^{\prime }S.\eta .} A generalized distributive law has also been proposed in the area of information theory.

Antidistributivity

The ubiquitous identity that relates inverses to the binary operation in any group, namely ( x y ) − 1 = y − 1 x − 1 , {\displaystyle (xy)^{-1}=y^{-1}x^{-1},} which is taken as an axiom in the more general context of a semigroup with involution, has sometimes been called an antidistributive property (of inversion as a unary operation).[5]

In the context of a near-ring, which removes the commutativity of the additively written group and assumes only one-sided distributivity, one can speak of (two-sided) distributive elements but also of antidistributive elements. The latter reverse the order of (the non-commutative) addition; assuming a left-nearring (i.e. one which all elements distribute when multiplied on the left), then an antidistributive element a {\displaystyle a} reverses the order of addition when multiplied to the right: ( x + y ) a = y a + x a . {\displaystyle (x+y)a=ya+xa.} [6]

In the study of propositional logic and Boolean algebra, the term antidistributive law is sometimes used to denote the interchange between conjunction and disjunction when implication factors over them:[7] ( a ∨ b ) ⇒ c ≡ ( a ⇒ c ) ∧ ( b ⇒ c ) {\displaystyle (a\lor b)\Rightarrow c\equiv (a\Rightarrow c)\land (b\Rightarrow c)} ( a ∧ b ) ⇒ c ≡ ( a ⇒ c ) ∨ ( b ⇒ c ) . {\displaystyle (a\land b)\Rightarrow c\equiv (a\Rightarrow c)\lor (b\Rightarrow c).}

These two tautologies are a direct consequence of the duality in De Morgan's laws.

Notes

  1. ^ Distributivity of Binary Operations from Mathonline
  2. ^ Kim Steward (2011) Multiplying Polynomials from Virtual Math Lab at West Texas A&M University
  3. ^ Elliott Mendelson (1964) Introduction to Mathematical Logic, page 21, D. Van Nostrand Company
  4. ^ Alfred Tarski (1941) Introduction to Logic, page 52, Oxford University Press
  5. ^ Chris Brink; Wolfram Kahl; Gunther Schmidt (1997). Relational Methods in Computer Science. Springer. p. 4. ISBN 978-3-211-82971-4.
  6. ^ Celestina Cotti Ferrero; Giovanni Ferrero (2002). Nearrings: Some Developments Linked to Semigroups and Groups. Kluwer Academic Publishers. pp. 62 and 67. ISBN 978-1-4613-0267-4.
  7. ^ Eric C.R. Hehner (1993). A Practical Theory of Programming. Springer Science & Business Media. p. 230. ISBN 978-1-4419-8596-5.