Division Algorithms - Revision history

Khanh at 21:25, 8 January 2022

2022-01-08T21:25:48Z

Khanh: /* Division in different contexts */

2022-01-08T21:24:17Z

Division in different contexts

Khanh: /* Division in different contexts */

2022-01-08T21:22:46Z

Division in different contexts

Show changes

Khanh: /* Computing */

2022-01-08T21:11:12Z

Computing

Khanh: /* Notation */

2022-01-08T21:09:00Z

Notation

Khanh: /* Notation */

2022-01-08T21:08:26Z

Notation

Khanh: /* Introduction */

2022-01-08T21:04:14Z

Introduction

Khanh: /* Introduction */

2022-01-08T21:03:04Z

Introduction

Khanh at 20:59, 8 January 2022

2022-01-08T20:59:12Z

Khanh: Created page with "20 / 4 = 5, illustrated here with apples. This is said verbally, "Twenty divided by four equals five." '''Division''' is one of the four basic..."

2022-01-08T20:57:46Z

Created page with "thumb|20 / 4 = 5, illustrated here with apples. This is said verbally, "Twenty divided by four equals five." '''Division''' is one of the four basic..."

New page

[[File:Divide20by4.svg|thumb|20 / 4 = 5, illustrated here with apples. This is said verbally, "Twenty divided by four equals five."]]

'''Division''' is one of the four basic operations of arithmetic, the ways that numbers are combined to make new numbers. The other operations are addition, subtraction, and multiplication.

At an elementary level the division of two natural numbers is, among other possible interpretations, the process of calculating the number of times one number is contained within another. This number of times is not always an integer (a number that can be obtained using the other arithmetic operations on the natural numbers).

The division with remainder or Euclidean division of two natural numbers provides an integer ''quotient'', which is the number of times the second number is completely contained in the first number, and a ''remainder'', which is the part of the first number that remains, when in the course of computing the quotient, no further full chunk of the size of the second number can be allocated.

For division to always yield one number rather than a quotient plus a remainder, the natural numbers must be extended to rational numbers (the numbers that can be obtained by using arithmetic on natural numbers) or real numbers. In these enlarged [[number system]]s, division is the inverse operation to multiplication, that is {{math|''a'' {{=}} ''c'' / ''b''}} means {{math|''a'' × ''b'' {{=}} ''c''}}, as long as {{math|''b''}} is not zero. If {{math|1=''b'' = 0}}, then this is a division by zero, which is not defined.

Both forms of division appear in various algebraic structures, different ways of defining mathematical structure. Those in which a Euclidean division (with remainder) is defined are called Euclidean domains and include polynomial rings in one indeterminate (which define multiplication and addition over single-variabled formulas). Those in which a division (with a single result) by all nonzero elements is defined are called fields and division rings. In a ring the elements by which division is always possible are called the units (for example, 1 and −1 in the ring of integers). Another generalization of division to algebraic structures is the quotient group, in which the result of "division" is a group rather than a number.

==Introduction==
The simplest way of viewing division is in terms of quotition and partition: from the quotition perspective, {{math|20 / 5}} means the number of 5s that must be added to get 20. In terms of partition, {{math|20 / 5}} means the size of each of 5 parts into which a set of size 20 is divided. For example, 20 apples divide into five groups of four apples, meaning that ''twenty divided by five is equal to four''. This is denoted as {{math|1=20 / 5 = 4}}, or {{math|1={{sfrac|20|5}} = 4}}. What is being divided is called the ''dividend'', which is divided by the ''divisor'', and the result is called the ''quotient''. In the example, 20 is the dividend, 5 is the divisor, and 4 is the quotient.

Unlike the other basic operations, when dividing natural numbers there is sometimes a [[remainder]] that will not go evenly into the dividend; for example, {{math|10 / 3}} leaves a remainder of 1, as 10 is not a multiple of 3. Sometimes this remainder is added to the quotient as a [[fractional part]], so {{math|10 / 3}} is equal to {{math|{{sfrac|3|1|3}}}} or {{math|3.33...}}, but in the context of [[integer]] division, where numbers have no fractional part, the remainder is kept separately (or exceptionally, discarded or rounded). When the remainder is kept as a fraction, it leads to a [[rational number]]. The set of all rational numbers is created by extending the integers with all possible results of divisions of integers.

Unlike multiplication and addition, division is not [[commutative]], meaning that {{math|''a'' / ''b''}} is not always equal to {{math|''b'' / ''a''}}. Division is also not, in general, [[associative]], meaning that when dividing multiple times, the order of division can change the result. For example, {{math|(20 / 5) / 2 {{=}} 2}}, but {{math|20 / (5 / 2) {{=}} 8}} (where the use of parentheses indicates that the operations inside parentheses are performed before the operations outside parentheses).

Division is traditionally considered as [[Left associative operator|left-associative]]. That is, if there are multiple divisions in a row, the order of calculation goes from left to right:
: <math>a / b / c = (a / b) / c = a / (b \times c) \ne a/(b/c)= (a\times c)/b.</math>

Division is [[right-distributive]] over addition and subtraction, in the sense that
: <math>\frac{a \pm b}{c} = (a \pm b) / c = (a/c)\pm (b/c) =\frac{a}{c} \pm \frac{b}{c}.</math>

This is the same for [[multiplication]], as <math>(a + b) \times c = a \times c + b \times c</math>. However, division is ''not'' [[left-distributive]], as
: <math>\frac{a}{b + c} = a / (b + c) \ne (a/b) + (a/c) = \frac{ac+ab}{bc}.</math>
This is unlike the case in multiplication, which is both left-distributive and right-distributive, and thus [[distributive law|distributive]].

== Notation ==
[[File:Skjermbilete 2012-11-03 kl. 02.48.36.png|thumb|Plus and minuses. An [[obelus]] used as a variant of the minus sign in an excerpt from an official Norwegian trading statement form called «Næringsoppgave 1» for the taxation year 2010.]]
Division is often shown in algebra and science by placing the ''dividend'' over the ''divisor'' with a horizontal line, also called a [[fraction bar]], between them. For example, "''a'' divided by ''b''" can written as:
:<math>\frac ab</math>

which can also be read out loud as "divide ''a'' by ''b''" or "''a'' over ''b''". A way to express division all on one line is to write the ''dividend'' (or numerator), then a [[Slash (punctuation)|slash]], then the ''divisor'' (or denominator), as follows:
:<math>a/b</math>

This is the usual way of specifying division in most computer [[programming language]]s, since it can easily be typed as a simple sequence of [[ASCII]] characters. (It is also the only notation used for [[quotient object]]s in [[abstract algebra]].) Some [[mathematical software]], such as [[MATLAB]] and [[GNU Octave]], allows the operands to be written in the reverse order by using the [[backslash]] as the division operator:
:<math>b\backslash a</math>

A typographical variation halfway between these two forms uses a [[solidus (punctuation)|solidus]] (fraction slash), but elevates the dividend and lowers the divisor:
:<math>{}^{a}\!/{}_{b}</math>

Any of these forms can be used to display a [[fraction (mathematics)|fraction]]. A fraction is a division expression where both dividend and divisor are [[integer]]s (typically called the ''numerator'' and ''denominator''), and there is no implication that the division must be evaluated further. A second way to show division is to use the [[division sign]] (÷, also known as [[obelus]] though the term has additional meanings), common in arithmetic, in this manner:
:<math>a \div b</math>

This form is infrequent except in elementary arithmetic. [[ISO 80000-2]]-9.6 states it should not be used. This division sign is also used alone to represent the division operation itself, as for instance as a label on a key of a [[calculator]]. The obelus was introduced by Swiss mathematician [[Johann Rahn]] in 1659 in ''Teutsche Algebra''.<ref name="Cajori">{{cite book|author=Cajori, Florian|title=A History of Mathematical Notations|url=https://archive.org/details/b29980343_0002|publisher=Open Court Pub. Co.|year=1929}}</ref>{{rp|211}} The ÷ symbol is used to indicate subtraction in some European countries, so its use may be misunderstood.

In some non-[[English language|English]]-speaking countries, a colon is used to denote division:<ref>{{cite book|title=Mathematics for Teachers: An Interactive Approach for Grades K–8|page=126|author=Thomas Sonnabend|publisher=Brooks/Cole, Cengage Learning (Charles Van Wagner)|year=2010|isbn=978-0-495-56166-8}}</ref>

:<math>a : b</math>

This notation was introduced by [[Gottfried Wilhelm Leibniz]] in his 1684 ''Acta eruditorum''.<ref name="Cajori" />{{rp|295}} Leibniz disliked having separate symbols for ratio and division. However, in English usage the [[colon (punctuation)|colon]] is restricted to expressing the related concept of [[ratio]]s.

Since the 19th century, US textbooks have used <math>b)a</math> or <math>b \overline{)a}</math> to denote ''a'' divided by ''b'', especially when discussing [[long division]]. The history of this notation is not entirely clear because it evolved over time.<ref name="Smith">{{cite book|title=History Of Mathematics Vol II|url=https://archive.org/details/in.ernet.dli.2015.201939|author=Smith, David Eugene|publisher=Ginn And Company|year=1925}}</ref>

== Computing ==

===Manual methods===
Division is often introduced through the notion of "sharing out" a set of objects, for example a pile of lollies, into a number of equal portions. Distributing the objects several at a time in each round of sharing to each portion leads to the idea of '[[Chunking (division)|chunking]]'{{snd}} a form of division where one repeatedly subtracts multiples of the divisor from the dividend itself.

By allowing one to subtract more multiples than what the partial remainder allows at a given stage, more flexible methods, such as the bidirectional variant of chunking, can be developed as well.

More systematically and more efficiently, two integers can be divided with pencil and paper with the method of [[short division]], if the divisor is small, or [[long division]], if the divisor is larger. If the dividend has a [[fraction (mathematics)|fractional]] part (expressed as a [[decimal fraction]]), one can continue the procedure past the ones place as far as desired. If the divisor has a fractional part, one can restate the problem by moving the decimal to the right in both numbers until the divisor has no fraction, which can make the problem easier to solve (e.g., 10/2.5 = 100/25 = 4).

Division can be calculated with an [[abacus]].<ref>{{Cite book|last=Kojima|first=Takashi|url=https://books.google.com/books?id=tidyAgAAQBAJ&pg=PA11|title=Advanced Abacus: Theory and Practice|date=2012-07-09|publisher=Tuttle Publishing|isbn=978-1-4629-0365-8|language=en}}</ref>

[[Logarithm tables]] can be used to divide two numbers, by subtracting the two numbers' logarithms, then looking up the [[antilogarithm]] of the result.

Division can be calculated with a [[slide rule]] by aligning the divisor on the C scale with the dividend on the D scale. The quotient can be found on the D scale where it is aligned with the left index on the C scale. The user is responsible, however, for mentally keeping track of the decimal point.

===By computer===
Modern [[calculator]]s and [[computer]]s compute division either by methods similar to long division, or by faster methods; see [[Division algorithm]].

In [[modular arithmetic]] (modulo a prime number) and for [[real numbers]], nonzero numbers have a [[modular multiplicative inverse|multiplicative inverse]]. In these cases, a division by {{mvar|x}} may be computed as the product by the multiplicative inverse of {{mvar|x}}. This approach is often associated with the faster methods in computer arithmetic.

==Division in different contexts==
=== Euclidean division ===
Euclidean division is the mathematical formulation of the outcome of the usual process of division of integers. It asserts that, given two integers, ''a'', the ''dividend'', and ''b'', the ''divisor'', such that ''b'' ≠ 0, there are [[Uniqueness quantification|unique]] integers ''q'', the ''quotient'', and ''r'', the remainder, such that ''a'' = ''bq'' + ''r'' and 0 ≤ ''r'' < {{abs|''b''}}, where {{abs|''b''}} denotes the [[absolute value]] of ''b''.

=== Of integers ===
Integers are not [[Closure (mathematics)|closed]] under division. Apart from division by zero being undefined, the quotient is not an integer unless the dividend is an integer multiple of the divisor. For example, 26 cannot be divided by 11 to give an integer. Such a case uses one of five approaches:
# Say that 26 cannot be divided by 11; division becomes a [[partial function]].
# Give an approximate answer as a "[[Floating-point arithmetic|real]]" number. This is the approach usually taken in [[numerical computation]].
# Give the answer as a [[fraction (mathematics)|fraction]] representing a [[rational number]], so the result of the division of 26 by 11 is <math>\tfrac{26}{11}</math> (or as a [[mixed number]], so <math>\tfrac{26}{11} = 2 \tfrac 4{11}.</math>) Usually the resulting fraction should be simplified: the result of the division of 52 by 22 is also <math>\tfrac{26}{11}</math>. This simplification may be done by factoring out the [[greatest common divisor]].
# Give the answer as an integer ''[[quotient]]'' and a ''[[remainder]]'', so <math>\tfrac{26}{11} = 2 \mbox{ remainder } 4.</math> To make the distinction with the previous case, this division, with two integers as result, is sometimes called ''[[Euclidean division]]'', because it is the basis of the [[Euclidean algorithm]].
# Give the integer quotient as the answer, so <math>\tfrac{26}{11} = 2.</math> This is the ''[[floor function]]'', also sometimes called ''integer division'' at an elementary level.

Dividing integers in a [[computer program]] requires special care. Some [[programming language]]s, treat integer division as in case 5 above, so the answer is an integer. Other languages, such as [[MATLAB]] and every [[computer algebra system]] return a rational number as the answer, as in case 3 above. These languages also provide functions to get the results of the other cases, either directly or from the result of case 3.

Names and symbols used for integer division include div, /, \, and %. Definitions vary regarding integer division when the dividend or the divisor is negative: [[rounding]] may be toward zero (so called T-division) or toward [[Extended real number line|−∞]] (F-division); rarer styles can occur – see [[Modulo operation]] for the details.

[[Divisibility rule]]s can sometimes be used to quickly determine whether one integer divides exactly into another.

=== Of rational numbers ===
The result of dividing two [[rational number]]s is another rational number when the divisor is not 0. The division of two rational numbers ''p''/''q'' and ''r''/''s'' can be computed as
:<math>{p/q \over r/s} = {p \over q} \times {s \over r} = {ps \over qr}.</math>

All four quantities are integers, and only ''p'' may be 0. This definition ensures that division is the inverse operation of [[multiplication]].

=== Of real numbers ===
Division of two [[real number]]s results in another real number (when the divisor is nonzero). It is defined such that ''a''/''b'' = ''c'' if and only if ''a'' = ''cb'' and ''b'' ≠ 0.

=== Of complex numbers ===
Dividing two [[complex number]]s (when the divisor is nonzero) results in another complex number, which is found using the conjugate of the denominator:
:<math>{p+iq \over r+is} = {(p+iq)(r-is) \over (r+is)(r-is)} = {pr+qs + i(qr-ps) \over r^2+s^2} = {pr+qs \over r^2+s^2} + i{qr-ps \over r^2+s^2}.</math>

This process of multiplying and dividing by <math>r-is</math> is called 'realisation' or (by analogy) [[Rationalisation (mathematics)|rationalisation]]. All four quantities ''p'', ''q'', ''r'', ''s'' are real numbers, and ''r'' and ''s'' may not both be 0.

Division for complex numbers expressed in polar form is simpler than the definition above:
:<math>{p e^{iq} \over r e^{is}} = {p e^{iq} e^{-is} \over r e^{is} e^{-is}} = {p \over r}e^{i(q - s)}. </math>

Again all four quantities ''p'', ''q'', ''r'', ''s'' are real numbers, and ''r'' may not be 0.

=== Of polynomials ===
One can define the division operation for [[polynomial]]s in one variable over a [[field (mathematics)|field]]. Then, as in the case of integers, one has a remainder. See [[Euclidean division of polynomials]], and, for hand-written computation, [[polynomial long division]] or [[synthetic division]].

=== Of matrices ===
One can define a division operation for matrices. The usual way to do this is to define {{nowrap|1=''A'' / ''B'' = ''AB''−1}}, where {{nowrap|''B''−1}} denotes the [[inverse matrix|inverse]] of ''B'', but it is far more common to write out {{nowrap|''AB''−1}} explicitly to avoid confusion. An [[elementwise division]] can also be defined in terms of the [[Hadamard product (matrices)|Hadamard product]].

==== Left and right division ====
Because [[matrix multiplication]] is not [[commutative]], one can also define a [[left division]] or so-called ''backslash-division'' as {{nowrap|1=''A'' \ ''B'' = ''A''−1''B''}}. For this to be well defined, {{nowrap|''B''−1}} need not exist, however {{nowrap|''A''−1}} does need to exist. To avoid confusion, division as defined by {{nowrap|1=''A'' / ''B'' = ''AB''−1}} is sometimes called ''right division'' or ''slash-division'' in this context.

Note that with left and right division defined this way, {{nowrap|''A'' / (''BC'')}} is in general not the same as {{nowrap|(''A'' / ''B'') / ''C''}}, nor is {{nowrap|(''AB'') \ ''C''}} the same as {{nowrap|''A'' \ (''B'' \ ''C'')}}. However, it holds that {{nowrap|1=''A'' / (''BC'') = (''A'' / ''C'') / ''B''}} and {{nowrap|1=(''AB'') \ ''C'' = ''B'' \ (''A'' \ ''C'')}}.

==== Pseudoinverse ====
To avoid problems when {{nowrap|''A''−1}} and/or {{nowrap|''B''−1}} do not exist, division can also be defined as multiplication by the [[Generalized inverse|pseudoinverse]]. That is, {{nowrap|1=''A'' / ''B'' = ''AB''+}} and {{nowrap|1=''A'' \ ''B'' = ''A''+''B''}}, where {{nowrap|''A''+}} and {{nowrap|''B''+}} denote the pseudoinverses of ''A'' and ''B''.

=== Abstract algebra ===
In [[abstract algebra]], given a [[Magma (algebra)|magma]] with binary operation ∗ (which could nominally be termed multiplication), [[left division]] of ''b'' by ''a'' (written {{nowrap|''a'' \ ''b''}}) is typically defined as the solution ''x'' to the equation {{nowrap|1=''a'' ∗ ''x'' = ''b''}}, if this exists and is unique. Similarly, [[right division]] of ''b'' by ''a'' (written {{nowrap|''b'' / ''a''}}) is the solution ''y'' to the equation {{nowrap|1=''y'' ∗ ''a'' = ''b''}}. Division in this sense does not require ∗ to have any particular properties (such as commutativity, associativity, or an identity element).

"Division" in the sense of "cancellation" can be done in any magma by an element with the [[cancellation property]]. Examples include [[Matrix (mathematics)|matrix]] algebras and [[quaternion]] algebras. A [[quasigroup]] is a structure in which division is always possible, even without an identity element and hence inverses. In an [[integral domain]], where not every element need have an inverse, ''division'' by a cancellative element ''a'' can still be performed on elements of the form ''ab'' or ''ca'' by left or right cancellation, respectively. If a [[Ring (mathematics)|ring]] is finite and every nonzero element is cancellative, then by an application of the [[pigeonhole principle]], every nonzero element of the ring is invertible, and ''division'' by any nonzero element is possible. To learn about when ''algebras'' (in the technical sense) have a division operation, refer to the page on [[division algebra]]s. In particular [[Bott periodicity]] can be used to show that any [[real number|real]] [[normed division algebra]] must be [[isomorphic]] to either the real numbers '''R''', the [[complex number]]s '''C''', the [[quaternion]]s '''H''', or the [[octonion]]s '''O'''.


=== Calculus ===
The derivative of the quotient of two functions is given by the quotient rule:
:<math>{\left(\frac fg\right)}' = \frac{f'g - fg'}{g^2}.</math>

== Division by zero ==
Division of any number by zero in most mathematical systems is undefined, because zero multiplied by any finite number always results in a product of zero. Entry of such an expression into most calculators produces an error message. However, in certain higher level mathematics division by zero is possible by the zero ring and algebras such as wheels. In these algebras, the meaning of division is different from traditional definitions.

← Older revision		Revision as of 21:25, 8 January 2022
Line 138:		Line 138:
	== Division by zero ==		== Division by zero ==
	Division of any number by zero in most mathematical systems is undefined, because zero multiplied by any finite number always results in a product of zero. Entry of such an expression into most calculators produces an error message. However, in certain higher level mathematics division by zero is possible by the zero ring and algebras such as wheels. In these algebras, the meaning of division is different from traditional definitions.		Division of any number by zero in most mathematical systems is undefined, because zero multiplied by any finite number always results in a product of zero. Entry of such an expression into most calculators produces an error message. However, in certain higher level mathematics division by zero is possible by the zero ring and algebras such as wheels. In these algebras, the meaning of division is different from traditional definitions.
		+
		+	== Licensing ==
		+	Content obtained and/or adapted from:
		+	* [https://en.wikipedia.org/wiki/Division_(mathematics) Division (mathematics), Wikipedia] under a CC BY-SA license

@@ Line 100: / Line 100: @@
 === Of real numbers ===
-Division of two [[real number]]s results in another real number (when the divisor is nonzero). It is defined such that ''a''/''b'' = ''c'' if and only if ''a'' = ''cb'' and ''b'' ≠ 0.
+Division of two real numbers results in another real number (when the divisor is nonzero). It is defined such that ''a''/''b'' = ''c'' if and only if ''a'' = ''cb'' and ''b'' ≠ 0.
 === Of complex numbers ===
@@ Line 122: / Line 122: @@
 Because matrix multiplication is not commutative, one can also define a left division or so-called ''backslash-division'' as ''A'' \ ''B'' = ''A''<sup>−1</sup>''B''. For this to be well defined, ''B''<sup>−1</sup> need not exist, however ''A''<sup>−1</sup> does need to exist. To avoid confusion, division as defined by ''A'' / ''B'' = ''AB''<sup>−1</sup> is sometimes called ''right division'' or ''slash-division'' in this context.
-Note that with left and right division defined this way, ''A'' / (''BC'') is in general not the same as (''A'' / ''B'') / ''C'', nor is (''AB'') \ ''C'' the same as ''A'' \ (''B'' \ ''C''). However, it holds that {{nowrap|1=''A'' / (''BC'') = (''A'' / ''C'') / ''B''}} and {{nowrap|1=(''AB'') \ ''C'' = ''B'' \ (''A'' \ ''C'')}}.
+Note that with left and right division defined this way, ''A'' / (''BC'') is in general not the same as (''A'' / ''B'') / ''C'', nor is (''AB'') \ ''C'' the same as ''A'' \ (''B'' \ ''C''). However, it holds that ''A'' / (''BC'') = (''A'' / ''C'') / ''B'' and (''AB'') \ ''C'' = ''B'' \ (''A'' \ ''C'').
 ==== Pseudoinverse ====

@@ Line 45: / Line 45: @@
 :<math>a \div b</math>
-This form is infrequent except in elementary arithmetic. ISO 80000-2-9.6 states it should not be used. This division sign is also used alone to represent the division operation itself, as for instance as a label on a key of a calculator. The obelus was introduced by Swiss mathematician [[Johann Rahn]] in 1659 in ''Teutsche Algebra''. The ÷ symbol is used to indicate subtraction in some European countries, so its use may be misunderstood.
+This form is infrequent except in elementary arithmetic. ISO 80000-2-9.6 states it should not be used. This division sign is also used alone to represent the division operation itself, as for instance as a label on a key of a calculator. The obelus was introduced by Swiss mathematician Johann Rahn in 1659 in ''Teutsche Algebra''. The ÷ symbol is used to indicate subtraction in some European countries, so its use may be misunderstood.
 In some non-English-speaking countries, a colon is used to denote division:

@@ Line 16: / Line 16: @@
 Unlike the other basic operations, when dividing natural numbers there is sometimes a remainder that will not go evenly into the dividend; for example, {{math|10 / 3}} leaves a remainder of 1, as 10 is not a multiple of 3. Sometimes this remainder is added to the quotient as a fractional part, so {{math|10 / 3}} is equal to <math> 3 \tfrac{1}{3}</math> or {{math|3.33...}}, but in the context of integer division, where numbers have no fractional part, the remainder is kept separately (or exceptionally, discarded or rounded). When the remainder is kept as a fraction, it leads to a rational number. The set of all rational numbers is created by extending the integers with all possible results of divisions of integers.
-Unlike multiplication and addition, division is not commutative, meaning that {{math|''a'' / ''b''}} is not always equal to {{math|''b'' / ''a''}}. Division is also not, in general, associative, meaning that when dividing multiple times, the order of division can change the result. For example, {{math|(20 / 5) / 2 {{=}} 2}}, but {{math|20 / (5 / 2) {{=}} 8}} (where the use of parentheses indicates that the operations inside parentheses are performed before the operations outside parentheses).
+Unlike multiplication and addition, division is not commutative, meaning that {{math|''a'' / ''b''}} is not always equal to {{math|''b'' / ''a''}}. Division is also not, in general, associative, meaning that when dividing multiple times, the order of division can change the result. For example, (20 / 5) / 2 = 2, but 20 / (5 / 2) = 8 (where the use of parentheses indicates that the operations inside parentheses are performed before the operations outside parentheses).
 Division is traditionally considered as left-associative. That is, if there are multiple divisions in a row, the order of calculation goes from left to right:

@@ Line 58: / Line 58: @@
 ===Manual methods===
-Division is often introduced through the notion of "sharing out" a set of objects, for example a pile of lollies, into a number of equal portions. Distributing the objects several at a time in each round of sharing to each portion leads to the idea of '[[Chunking (division)|chunking]]'{{snd}} a form of division where one repeatedly subtracts multiples of the divisor from the dividend itself.
+Division is often introduced through the notion of "sharing out" a set of objects, for example a pile of lollies, into a number of equal portions. Distributing the objects several at a time in each round of sharing to each portion leads to the idea of 'chunking' – a form of division where one repeatedly subtracts multiples of the divisor from the dividend itself.
 By allowing one to subtract more multiples than what the partial remainder allows at a given stage, more flexible methods, such as the bidirectional variant of chunking, can be developed as well.
-More systematically and more efficiently, two integers can be divided with pencil and paper with the method of [[short division]], if the divisor is small, or [[long division]], if the divisor is larger. If the dividend has a [[fraction (mathematics)|fractional]] part (expressed as a [[decimal fraction]]), one can continue the procedure past the ones place as far as desired. If the divisor has a fractional part, one can restate the problem by moving the decimal to the right in both numbers until the divisor has no fraction, which can make the problem easier to solve (e.g., 10/2.5 = 100/25 = 4).
+More systematically and more efficiently, two integers can be divided with pencil and paper with the method of short division, if the divisor is small, or long division, if the divisor is larger. If the dividend has a fractional part (expressed as a decimal fraction), one can continue the procedure past the ones place as far as desired. If the divisor has a fractional part, one can restate the problem by moving the decimal to the right in both numbers until the divisor has no fraction, which can make the problem easier to solve (e.g., 10/2.5 = 100/25 = 4).
-Division can be calculated with an [[abacus]].<ref>{{Cite book|last=Kojima|first=Takashi|url=https://books.google.com/books?id=tidyAgAAQBAJ&pg=PA11|title=Advanced Abacus: Theory and Practice|date=2012-07-09|publisher=Tuttle Publishing|isbn=978-1-4629-0365-8|language=en}}</ref>
+Division can be calculated with an abacus.
-[[Logarithm tables]] can be used to divide two numbers, by subtracting the two numbers' logarithms, then looking up the [[antilogarithm]] of the result.
+Logarithm tables can be used to divide two numbers, by subtracting the two numbers' logarithms, then looking up the antilogarithm of the result.
-Division can be calculated with a [[slide rule]] by aligning the divisor on the C scale with the dividend on the D scale. The quotient can be found on the D scale where it is aligned with the left index on the C scale. The user is responsible, however, for mentally keeping track of the decimal point.
+Division can be calculated with a slide rule by aligning the divisor on the C scale with the dividend on the D scale. The quotient can be found on the D scale where it is aligned with the left index on the C scale. The user is responsible, however, for mentally keeping track of the decimal point.
 ===By computer===
-Modern [[calculator]]s and [[computer]]s compute division either by methods similar to long division, or by faster methods; see [[Division algorithm]].
+Modern calculators and computers compute division either by methods similar to long division, or by faster methods; see Division algorithm.
-In [[modular arithmetic]] (modulo a prime number) and for [[real numbers]], nonzero numbers have a [[modular multiplicative inverse|multiplicative inverse]]. In these cases, a division by {{mvar|x}} may be computed as the product by the multiplicative inverse of {{mvar|x}}. This approach is often associated with the faster methods in computer arithmetic.
+In modular arithmetic (modulo a prime number) and for real numbers, nonzero numbers have a multiplicative inverse. In these cases, a division by {{mvar|x}} may be computed as the product by the multiplicative inverse of {{mvar|x}}. This approach is often associated with the faster methods in computer arithmetic.
 ==Division in different contexts==

@@ Line 29: / Line 29: @@
 == Notation ==
-[[File:Skjermbilete 2012-11-03 kl. 02.48.36.png|thumb|Plus and minuses. An [[obelus]] used as a variant of the minus sign in an excerpt from an official Norwegian trading statement form called «Næringsoppgave 1» for the taxation year 2010.]]
+[[File:Skjermbilete 2012-11-03 kl. 02.48.36.png|thumb|Plus and minuses. An obelus used as a variant of the minus sign in an excerpt from an official Norwegian trading statement form called «Næringsoppgave 1» for the taxation year 2010.]]
-Division is often shown in algebra and science by placing the ''dividend'' over the ''divisor'' with a horizontal line, also called a [[fraction bar]], between them. For example, "''a'' divided by ''b''" can written as:
+Division is often shown in algebra and science by placing the ''dividend'' over the ''divisor'' with a horizontal line, also called a fraction bar, between them. For example, "''a'' divided by ''b''" can written as:
 :<math>\frac ab</math>
-which can also be read out loud as "divide ''a'' by ''b''" or "''a'' over ''b''". A way to express division all on one line is to write the ''dividend'' (or numerator), then a [[Slash (punctuation)|slash]], then the ''divisor'' (or denominator), as follows:
+which can also be read out loud as "divide ''a'' by ''b''" or "''a'' over ''b''". A way to express division all on one line is to write the ''dividend'' (or numerator), then a slash, then the ''divisor'' (or denominator), as follows:
 :<math>a/b</math>
-This is the usual way of specifying division in most computer [[programming language]]s, since it can easily be typed as a simple sequence of [[ASCII]] characters. (It is also the only notation used for [[quotient object]]s in [[abstract algebra]].) Some [[mathematical software]], such as [[MATLAB]] and [[GNU Octave]], allows the operands to be written in the reverse order by using the [[backslash]] as the division operator:
+This is the usual way of specifying division in most computer programming languages, since it can easily be typed as a simple sequence of ASCII characters. (It is also the only notation used for quotient objects in abstract algebra.) Some mathematical software, such as MATLAB and GNU Octave, allows the operands to be written in the reverse order by using the backslash as the division operator:
 :<math>b\backslash a</math>
-A typographical variation halfway between these two forms uses a [[solidus (punctuation)|solidus]] (fraction slash), but elevates the dividend and lowers the divisor:
+A typographical variation halfway between these two forms uses a solidus (fraction slash), but elevates the dividend and lowers the divisor:
 :<math>{}^{a}\!/{}_{b}</math>
-Any of these forms can be used to display a [[fraction (mathematics)|fraction]]. A fraction is a division expression where both dividend and divisor are [[integer]]s (typically called the ''numerator'' and ''denominator''), and there is no implication that the division must be evaluated further. A second way to show division is to use the [[division sign]] (÷, also known as [[obelus]] though the term has additional meanings), common in arithmetic, in this manner:
+Any of these forms can be used to display a fraction. A fraction is a division expression where both dividend and divisor are integers (typically called the ''numerator'' and ''denominator''), and there is no implication that the division must be evaluated further. A second way to show division is to use the division sign (÷, also known as obelus though the term has additional meanings), common in arithmetic, in this manner:
 :<math>a \div b</math>
-This form is infrequent except in elementary arithmetic. [[ISO 80000-2]]-9.6 states it should not be used. This division sign is also used alone to represent the division operation itself, as for instance as a label on a key of a [[calculator]]. The obelus was introduced by Swiss mathematician [[Johann Rahn]] in 1659 in ''Teutsche Algebra''.<ref name="Cajori">{{cite book|author=Cajori, Florian|title=A History of Mathematical Notations|url=https://archive.org/details/b29980343_0002|publisher=Open Court Pub. Co.|year=1929}}</ref>{{rp|211}} The ÷ symbol is used to indicate subtraction in some European countries, so its use may be misunderstood.
+This form is infrequent except in elementary arithmetic. ISO 80000-2-9.6 states it should not be used. This division sign is also used alone to represent the division operation itself, as for instance as a label on a key of a calculator. The obelus was introduced by Swiss mathematician [[Johann Rahn]] in 1659 in ''Teutsche Algebra''. The ÷ symbol is used to indicate subtraction in some European countries, so its use may be misunderstood.
-In some non-[[English language|English]]-speaking countries, a colon is used to denote division:<ref>{{cite book|title=Mathematics for Teachers: An Interactive Approach for Grades K–8|page=126|author=Thomas Sonnabend|publisher=Brooks/Cole, Cengage Learning (Charles Van Wagner)|year=2010|isbn=978-0-495-56166-8}}</ref>
+In some non-English-speaking countries, a colon is used to denote division:
 :<math>a : b</math>
-This notation was introduced by [[Gottfried Wilhelm Leibniz]] in his 1684 ''Acta eruditorum''.<ref name="Cajori" />{{rp|295}} Leibniz disliked having separate symbols for ratio and division. However, in English usage the [[colon (punctuation)|colon]] is restricted to expressing the related concept of [[ratio]]s.
+This notation was introduced by Gottfried Wilhelm Leibniz in his 1684 ''Acta eruditorum''. Leibniz disliked having separate symbols for ratio and division. However, in English usage the colon is restricted to expressing the related concept of ratios.
-Since the 19th century, US textbooks have used <math>b)a</math> or <math>b \overline{)a}</math> to denote ''a'' divided by ''b'', especially when discussing [[long division]]. The history of this notation is not entirely clear because it evolved over time.<ref name="Smith">{{cite book|title=History Of Mathematics Vol II|url=https://archive.org/details/in.ernet.dli.2015.201939|author=Smith, David Eugene|publisher=Ginn And Company|year=1925}}</ref>
+Since the 19th century, US textbooks have used <math>b)a</math> or <math>b \overline{)a}</math> to denote ''a'' divided by ''b'', especially when discussing long division. The history of this notation is not entirely clear because it evolved over time.
 == Computing ==

@@ Line 12: / Line 12: @@
 ==Introduction==
-The simplest way of viewing division is in terms of quotition and partition: from the quotition perspective, {{math|20 / 5}} means the number of 5s that must be added to get&nbsp;20. In terms of partition, {{math|20 / 5}} means the size of each of 5 parts into which a set of size 20 is divided. For example, 20 apples divide into five groups of four apples, meaning that ''twenty divided by five is equal to four''. This is denoted as {{math|1=20 / 5 = 4}}, or {{math|1={{sfrac|20|5}} = 4}}. What is being divided is called the ''dividend'', which is divided by the ''divisor'', and the result is called the ''quotient''. In the example, 20 is the dividend, 5 is the divisor, and 4 is the quotient.
+The simplest way of viewing division is in terms of quotition and partition: from the quotition perspective, {{math|20 / 5}} means the number of 5s that must be added to get&nbsp;20. In terms of partition, {{math|20 / 5}} means the size of each of 5 parts into which a set of size 20 is divided. For example, 20 apples divide into five groups of four apples, meaning that ''twenty divided by five is equal to four''. This is denoted as {{math|1=20 / 5 = 4}}, or <math> \tfrac{20}{5} = 4 </math>. What is being divided is called the ''dividend'', which is divided by the ''divisor'', and the result is called the ''quotient''. In the example, 20 is the dividend, 5 is the divisor, and 4 is the quotient.
-Unlike the other basic operations, when dividing natural numbers there is sometimes a [[remainder]] that will not go evenly into the dividend; for example, {{math|10 / 3}} leaves a remainder of 1, as 10 is not a multiple of 3. Sometimes this remainder is added to the quotient as a [[fractional part]], so {{math|10 / 3}} is equal to {{math|{{sfrac|3|1|3}}}} or {{math|3.33...}}, but in the context of [[integer]] division, where numbers have no fractional part, the remainder is kept separately (or exceptionally, discarded or rounded). When the remainder is kept as a fraction, it leads to a [[rational number]]. The set of all rational numbers is created by extending the integers with all possible results of divisions of integers.
+Unlike the other basic operations, when dividing natural numbers there is sometimes a remainder that will not go evenly into the dividend; for example, {{math|10 / 3}} leaves a remainder of 1, as 10 is not a multiple of 3. Sometimes this remainder is added to the quotient as a fractional part, so {{math|10 / 3}} is equal to <math> 3 \tfrac{1}{3}</math> or {{math|3.33...}}, but in the context of integer division, where numbers have no fractional part, the remainder is kept separately (or exceptionally, discarded or rounded). When the remainder is kept as a fraction, it leads to a rational number. The set of all rational numbers is created by extending the integers with all possible results of divisions of integers.
-Unlike multiplication and addition, division is not [[commutative]], meaning that {{math|''a'' / ''b''}} is not always equal to {{math|''b'' / ''a''}}. Division is also not, in general, [[associative]], meaning that when dividing multiple times, the order of division can change the result. For example, {{math|(20 / 5) / 2 {{=}} 2}}, but {{math|20 / (5 / 2) {{=}} 8}} (where the use of parentheses indicates that the operations inside parentheses are performed before the operations outside parentheses).
+Unlike multiplication and addition, division is not commutative, meaning that {{math|''a'' / ''b''}} is not always equal to {{math|''b'' / ''a''}}. Division is also not, in general, associative, meaning that when dividing multiple times, the order of division can change the result. For example, {{math|(20 / 5) / 2 {{=}} 2}}, but {{math|20 / (5 / 2) {{=}} 8}} (where the use of parentheses indicates that the operations inside parentheses are performed before the operations outside parentheses).
-Division is traditionally considered as [[Left associative operator|left-associative]]. That is, if there are multiple divisions in a row, the order of calculation goes from left to right:
+Division is traditionally considered as left-associative. That is, if there are multiple divisions in a row, the order of calculation goes from left to right:
 : <math>a / b / c = (a / b) / c = a / (b \times c) \ne a/(b/c)= (a\times c)/b.</math>
-Division is [[right-distributive]] over addition and subtraction, in the sense that
+Division is right-distributive over addition and subtraction, in the sense that
 : <math>\frac{a \pm b}{c} = (a \pm b) / c = (a/c)\pm (b/c) =\frac{a}{c} \pm \frac{b}{c}.</math>
-This is the same for [[multiplication]], as <math>(a + b) \times c = a \times c + b \times c</math>. However, division is ''not'' [[left-distributive]], as
+This is the same for multiplication, as <math>(a + b) \times c = a \times c + b \times c</math>. However, division is ''not'' left-distributive, as
 : <math>\frac{a}{b + c} = a / (b + c) \ne (a/b) + (a/c) = \frac{ac+ab}{bc}.</math>
-This is unlike the case in multiplication, which is both left-distributive and right-distributive, and thus [[distributive law|distributive]].
+This is unlike the case in multiplication, which is both left-distributive and right-distributive, and thus distributive.
 == Notation ==

@@ Line 7: / Line 7: @@
 The division with remainder or Euclidean division of two natural numbers provides an integer ''quotient'', which is the number of times the second number is completely contained in the first number, and a ''remainder'', which is the part of the first number that remains, when in the course of computing the quotient, no further full chunk of the size of the second number can be allocated.
-For division to always yield one number rather than a quotient plus a remainder, the natural numbers must be extended to rational numbers (the numbers that can be obtained by using arithmetic on natural numbers) or real numbers. In these enlarged [[number system]]s, division is the inverse operation to multiplication, that is {{math|''a'' {{=}} ''c'' / ''b''}} means {{math|''a'' × ''b'' {{=}} ''c''}}, as long as {{math|''b''}} is not zero. If {{math|1=''b'' = 0}}, then this is a division by zero, which is not defined.
+For division to always yield one number rather than a quotient plus a remainder, the natural numbers must be extended to rational numbers (the numbers that can be obtained by using arithmetic on natural numbers) or real numbers. In these enlarged number systems, division is the inverse operation to multiplication, that is ''a'' = ''c'' / ''b'' means ''a'' × ''b'' = ''c'', as long as {{math|''b''}} is not zero. If {{math|1=''b'' = 0}}, then this is a division by zero, which is not defined.
 Both forms of division appear in various algebraic structures, different ways of defining mathematical structure. Those in which a Euclidean division (with remainder) is defined are called Euclidean domains and include polynomial rings in one indeterminate (which define multiplication and addition over single-variabled formulas). Those in which a division (with a single result) by all nonzero elements is defined are called fields and division rings. In a ring the elements by which division is always possible are called the units (for example, 1 and −1 in the ring of integers). Another generalization of division to algebraic structures is the quotient group, in which the result of "division" is a group rather than a number.