In abstract algebra and formal logic, the distributive property of binary operations generalizes the distributive law from elementary algebra. In propositional logic, distribution refers to two valid rules of replacement. The rules allow one to reformulate conjunctions and disjunctions within logical proofs.
For example, in arithmetic:

2 ⋅ (1 + 3) = (2 ⋅ 1) + (2 ⋅ 3), but 2 / (1 + 3) ≠ (2 / 1) + (2 / 3).
In the lefthand side of the first equation, the 2 multiplies the sum of 1 and 3; on the righthand side, it multiplies the 1 and the 3 individually, with the products added afterwards. Because these give the same final answer (8), it is said that multiplication by 2 distributes over addition of 1 and 3. Since one could have put any real numbers in place of 2, 1, and 3 above, and still have obtained a true equation, we say that multiplication of real numbers distributes over addition of real numbers.
Contents

Definition 1

Meaning 2

Examples 3

Real numbers 3.1

Matrices 3.2

Other examples 3.3

Propositional logic 4

Rule of replacement 4.1

Truth functional connectives 4.2

Distributivity and rounding 5

Distributivity in rings 6

Generalizations of distributivity 7

Notions of antidistributivity 7.1

Notes 8

References 9

External links 10
Definition
Given a set S and two binary operators ∗ and + on S, we say that the operation:
∗ is leftdistributive over + if, given any elements x, y, and z of S,


x * (y + z) = (x * y) + (x * z),
∗ is rightdistributive over + if, given any elements x, y, and z of S,


(y + z) * x = (y * x) + (z * x), and
∗ is distributive over + if it is left and rightdistributive.^{[1]} Notice that when ∗ is commutative, the three conditions above are logically equivalent.
Meaning
The operators used for examples in this section are the binary operations of addition (+) and multiplication (\cdot) of numbers.
There is a distinction between leftdistributivity and rightdistributivity:

a \cdot \left( b \pm c \right) = a \cdot b \pm a \cdot c (leftdistributive)

(a \pm b) \cdot c = a \cdot c \pm b \cdot c (rightdistributive)
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 leftdistributivity implies rightdistributivity and vice versa.
One example of an operation that is "only" rightdistributive is division, which is not commutative:

(a \pm b) \div c = a \div c \pm b \div c
In this case, leftdistributivity does not apply:

a \div(b \pm c) \neq a \div b \pm a \div c
The distributive laws are among the axioms for rings and fields. Examples of structures in which two operations are mutually related to each other by the distributive law are Boolean algebras such as the algebra of sets or the switching algebra. There are also combinations of operations that are not mutually distributive over each other; for example, addition is not distributive over multiplication.
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 sums (keeping track of signs), and then adding 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 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 \cdot 16 = 6 \cdot (10+6) = 6\cdot 10 + 6 \cdot 6 = 60+36 = 96
Thus, to calculate 6 ⋅ 16 in your head, you first multiply 6 ⋅ 10 and 6 ⋅ 6 and add the intermediate results. Written multiplication is also based on the distributive law.

Second example (with variables)


3a^2b \cdot (4a  5b) = 3a^2b \cdot 4a  3a^2b \cdot 5b = 12a^3b  15a^2b^2

Third example (with two sums)


\begin{align} (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{align}

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 \,.

Since the factor 6 a^2 b occurs in all summand, 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)\,.
Matrices
The distributive law is valid for matrix multiplication. More precisely,

(A + B) \cdot C = A \cdot C + B \cdot C
for all l \times mmatrices A,B and m \times nmatrices C, as well as

A \cdot (B + C) = A \cdot B + A \cdot C
for all l \times mmatrices A and m \times nmatrices 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 leftdistributive, not rightdistributive.

The cross product is left and rightdistributive over vector addition, though not commutative.

The union of sets is distributive over intersection, and intersection is distributive over union.

Logical disjunction ("or") is distributive over logical conjunction ("and"), and conjunction is distributive over disjunction.

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)).

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)).

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).
Propositional logic
Rule of replacement
In standard truthfunctional propositional logic, distribution^{[2]}^{[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 \and (Q \or R)) \Leftrightarrow ((P \and Q) \or (P \and R))
and

(P \or (Q \and R)) \Leftrightarrow ((P \or Q) \and (P \or R))
where "\Leftrightarrow", also written ≡, 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 truthfunctional propositional logic. The following logical equivalences demonstrate that distributivity is a property of particular connectives. The following are truthfunctional tautologies.

Distribution of conjunction over conjunction

(P \and (Q \and R)) \leftrightarrow ((P \and Q) \and (P \and R))

Distribution of conjunction over disjunction

^{[5]}(P \and (Q \or R)) \leftrightarrow ((P \and Q) \or (P \and R))

Distribution of disjunction over conjunction

^{[6]}(P \or (Q \and R)) \leftrightarrow ((P \or Q) \and (P \or R))

Distribution of disjunction over disjunction

(P \or (Q \or R)) \leftrightarrow ((P \or Q) \or (P \or R))

Distribution of implication

(P \to (Q \to R)) \leftrightarrow ((P \to Q) \to (P \to R))

Distribution of implication over equivalence

(P \to (Q \leftrightarrow R)) \leftrightarrow ((P \to Q) \leftrightarrow (P \to R))

Distribution of disjunction over equivalence

(P \or (Q \leftrightarrow R)) \leftrightarrow ((P \or Q) \leftrightarrow (P \or R))

Double distribution

\begin{align} ((P \and Q) \or (R \and S)) &\leftrightarrow (((P \or R) \and (P \or S)) \and ((Q \or R) \and (Q \or S))) \\ ((P \or Q) \and (R \or S)) &\leftrightarrow (((P \and R) \or (P \and S)) \or ((Q \and R) \or (Q \and S))) \end{align}
Distributivity and rounding
In practice, the distributive property of multiplication (and division) over addition may appear to be compromised or lost because of the limitations of arithmetic precision. For example, the identity ⅓ + ⅓ + ⅓ = (1 + 1 + 1) / 3 appears to fail if the addition is conducted in decimal arithmetic; however, if many significant digits are used, the calculation will result in a closer approximation to the correct results. For example, if the arithmetical calculation takes the form: 0.33333 + 0.33333 + 0.33333 = 0.99999 ≠ 1, this result is a closer approximation than if fewer significant digits had been used. Even when fractional numbers can be represented exactly in arithmetical form, errors will be introduced if those arithmetical values are rounded or truncated. For example, buying two books, each priced at £14.99 before a tax of 17.5%, in two separate transactions will actually save £0.01, over buying them together: £14.99 × 1.175 = £17.61 to the nearest £0.01, giving a total expenditure of £35.22, but £29.98 × 1.175 = £35.23. Methods such as banker's rounding may help in some cases, as may increasing the precision used, but ultimately some calculation errors are inevitable.
Distributivity in rings
Distributivity is most commonly found in rings and distributive lattices.
A ring has two binary operations (commonly called "+" and "∗"), and one of the requirements of a ring is that ∗ must distribute over +. Most kinds of numbers (example 1) and matrices (example 4) form rings. A lattice is another kind of algebraic structure with two binary operations, ∧ and ∨. If either of these operations (say ∧) distributes over the other (∨), then ∨ must also distribute over ∧, and the lattice is called distributive. See also the article on distributivity (order theory).
Examples 4 and 5 are Boolean algebras, which 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. Examples 6 and 7 are distributive lattices which are not Boolean algebras.
Failure of one of the two distributive laws brings about nearrings and nearfields instead of rings and division rings respectively. The operations are usually configured to have the nearring or nearfield distributive on the right but not on the left.
Rings and distributive lattices are both special kinds of rigs, certain generalizations of rings. Those numbers in example 1 that don't form rings at least form rigs. Nearrigs are a further generalization of rigs that are leftdistributive but not rightdistributive; example 2 is a nearrig.
Generalizations of distributivity
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 = by either ≤ or ≥. Naturally, this will lead to meaningful concepts only in some situations. An application of this principle is the notion of subdistributivity as explained in the article on interval arithmetic.
In category theory, if (S, μ, η) and (S′, μ′, η′) are monads on a category C, a distributive law S.S′ → S′.S is a natural transformation λ : S.S′ → S′.S such that (S′, λ) is a lax map of monads S → S and (S, λ) is a colax map of monads S′ → S′. This is exactly the data needed to define a monad structure on S′.S: the multiplication map is S′μ.μ′S^{2}.S′λS and the unit map is η′S.η. See: distributive law between monads.
A generalized distributive law has also been proposed in the area of information theory.
Notions of antidistributivity
The ubiquitous identity that relates inverses to the binary operation in any group, namely (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).^{[7]}
In the context of a nearring, which removes the commutativity of the additively written group and assumes only onesided distributivity, one can speak of (twosided) distributive elements but also of antidistributive elements. The latter reverse the order of (the noncommutative) addition; assuming a leftnearring (i.e. one which all elements distribute when multiplied on the left), then an antidistributive element a reverses the order of addition when multiplied to the right: (x + y)a = ya + xa.^{[8]}
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:^{[9]}

(a ∨ b) ⇒ c ≡ (a ⇒ c) ∧ (b ⇒ c)

(a ∧ b) ⇒ c ≡ (a ⇒ c) ∨ (b ⇒ c)
These two

A demonstration of the Distributive Law for integer arithmetic (from cuttheknot)
External links

Ayres, Frank, Schaum's Outline of Modern Abstract Algebra, McGrawHill; 1st edition (June 1, 1965). ISBN 0070026556.
References

^ Ayres, p. 20

^ Moore and Parker

^ Copi and Cohen

^ Hurley

^ Russell and Whitehead, Principia Mathematica

^ Russell and Whitehead, Principia Mathematica

^ Chris Brink; Wolfram Kahl; Gunther Schmidt (1997). Relational Methods in Computer Science. Springer. p. 4.

^ Celestina Cotti Ferrero; Giovanni Ferrero (2002). Nearrings: Some Developments Linked to Semigroups and Groups. Kluwer Academic Publishers. pp. 62 and 67.

^
Notes
This article was sourced from Creative Commons AttributionShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, EGovernment Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a nonprofit organization.