Multiplication
{{redirect|Multiply|other uses|Multiplication (disambiguation)}}
thumb|right|3 × 4 = 12, so twelve dots can be arranged in three rows of four (or four columns of three).Multiplication of
whole numbers is the
mathematical operation of adding together multiple copies of the same number. For example, four multiplied by three is twelve, since three sets of four make twelve:
Multiplication can also be viewed as counting objects arranged in a
rectangle, or finding the
area of rectangle whose sides have given
lengths. Multiplication is one of four main operations in
elementary arithmetic, and most people learn basic multiplication
algorithms in
elementary school. The inverse of multiplication is
division.Multiplication is
generalized to many kinds of numbers and to more abstract constructs such as matrices.
Notation and terminology
thumb|right|A multiplication sign.Multiplication is written using the
multiplication sign "×" between the terms; that is, in
infix notation. The result is expressed with an
equals sign. For example,
2⋅ 3 = 6
(verbally, "two times three equals six")
There are several other common notations for multiplication:
- Multiplication is sometimes denoted by either a middle dot or a period:
5 cderiv(⋅) 2 &nbs(;&nbs(; textor &nbs(;&nbs(; 5.2
The middle dot is standard in the United States, the United Kingdom, and other countries where the period is used as a decimal point. In some countries that use a comma as a decimal point, the period is used for multiplication instead. - The asterisk (as in
5*2) is often used in programming languages because it appears on every keyboard and is easier to see on older monitors. This usage originated in the FORTRAN programming language. - In algebra, multiplication involving variables is often written as a (wikt:juxtaposition|juxtaposition) (e.g. xy for x times y or 5x for five times x). This notation can also be used for numbers that are surrounded by parentheses (e.g. 5(2) or (5)(2) for five times two).
In matrix multiplication, there is actually a distinction between the cross and the dot symbols. The cross symbol generally denotes a vector multiplication, while the dot denotes a scalar multiplication. A like convention distinguishes between the cross product and the dot product of two vectors.The numbers to be multiplied are generally called the "factors" or "multiplicands". When thinking of multiplication as repeated addition, the number to be multiplied is called the "multiplicand", while the number of multiples is called the "multiplier". In algebra, a number that is the multiplier of a variable or expression (e.g. the 3 in 3xy2) is called a coefficient.The result of a multiplication is called a product, and is a multiple of each factor that is an integer. For example 15 is the product of 3 and 5, and is both a multiple of 3 and a multiple of 5.Computation
{{for|methods of computing products, including those of very large numbers|multiplication algorithm}}The standard methods for multiplying numbers using pencil and paper require a multiplication table of memorized or consulted products of small numbers (typically any two numbers from 0 to 9), however one method, the peasant multiplication algorithm, does not. Many mathematics curricula developed according to the 1989 standards of the NCTM do not teach standard arithmetic methods, instead guiding students to invent their own methods of computation. Though widely adopted by many school districts in nations such as the United States, they have encountered resistance from some parents and mathematicians, and some districts have since abandoned such curricula in favor of traditional mathematics.Multiplying numbers to more than a couple of decimal places by hand is tedious and error prone. Common logarithms were invented to simplify such calculations. The slide rule allowed numbers to be quickly multiplied to about three places of accuracy. Beginning in the early twentieth century, mechanical calculators, such as the Marchant, automated multiplication of up to 10 digit numbers. Modern electronic computers and calculators have greatly reduced the need for multiplication by hand.The "Rule of Nine"
A method exists to determine if the result is incorrect. The origin and proof of the rule is unknown. For example to determine if 257 x 17 = 1049, you would add the digits in each multiplier until you arrive at a one digit result. So 257 is 2 + 5 + 7 = 14, as this is a two digit number, the operation is performed again until a one digit number is arrived at, so you add 1 + 4 = 5; the same operation is done to the second multiplier, to arrive at the number 8 (1 + 7). Those two numbers are multiplied together 5 x 8 = 40, the numbers of the result are added together to arrive at the number 4 (4 + 0). Finally the numbers of the proposed result are also added together, so 1 + 0 + 4 + 9 = 14, which is a two digit number, so the operation is performed again and 1 + 4 = 5. If the two results are not equal to the same number, then the multiplication result is incorrect. 257 x 17 is really 4369. Adding 4 + 3 + 6 + 9 = 22, and 2 + 2 = 4 Frequently the operation is performed using a large X next to the multiplication and to put result of the addition of the digits in the first multiplier in the space at the northernmost point, the second multiplier is put on the bottom. The result of multiplying these two numbers and adding the digits at the right. The result of adding the numbers of the result on the bottom at the left, thus:
257 5/
x 17 54
---- /8 This result is definitely wrong as 4 and 5 are not equal.
1049
257 5/
x 17 44
---- /8 This result is not incorrect.
4369
This method does not guarantee the result is correct even if the numbers match, but it will eliminate most incorrect results.Historical algorithms
Methods of multiplication were documented in the Egyptian, Greece, Babylonian, Indus valley, and Chinese civilizations.Egyptians
The Egyptian method of multiplication of integers and fractions, documented in the Ahmes Papyrus, was by successive additions and doubling. For instance, to find the product of 13 and 21 one had to double 21 three times, obtaining 1 × 21 = 21, 2 × 21 = 42, 4 × 21 = 84, 8 × 21 = 168. The full product could then be found by adding the appropriate terms found in the doubling sequence:
13 × 21 = (1 + 4 + 8) × 21 = (1 × 21) + (4 × 21) + (8 × 21) = 21 + 84 + 168 = 273.
Babylonians
The Babylonians used a sexagesimal positional number system, analogous to the modern day decimal system. Thus, Babylonian multiplication was very similar to modern decimal multiplication. Because of the relative difficulty of remembering 60 × 60 different products, Babylonian mathematicians employed multiplication tables. These tables consisted of a list of the first twenty multiples of a certain principal number n: n, 2n, ..., 20n; followed by the multiples of 10n: 30n 40n, and 50n. Then to compute any sexagesimal product, say 53n, one only needed to add 50n and 3n computed from the table.Chinese
In the books, Chou Pei Suan Ching dated prior to 300 B.C., and the Nine Chapters on the Mathematical Art, multiplication calculations were written out in words, although the early Chinese mathematicians employed an abacus in hand calculations involving addition and multiplication.Indus Valley
missing image!
- Gelosia multiplication 45 256.png -
right|Product of 45 and 256. Note the order of the numerals in 45 is reversed down the left column. The carry step of the multiplication can be performed at the final stage of the calculation (in bold), returning the final product of 45 × 256 = 11520.
The early Hindu mathematicians of the Indus valley region used a variety of intuitive tricks to perform multiplication. Most calculations were performed on small slate hand tablets, using chalk tables. One technique was that of lattice multiplication (or gelosia multiplication). Here a table was drawn up with the rows and columns labelled by the multiplicands. Each box of the table was divided diagonally into two, as a triangular lattice. The entries of the table held the partial products, written as decimal numbers. The product could then be formed by summing down the diagonals of the lattice.Modern method
The modern method of multiplication based on the Hindu-Arabic numeral system was first described by Brahmagupta. Brahmagupta gave rules for addition, subtraction, multiplication and division. Henry Burchard Fine, then professor of Mathematics at Princeton University, wrote the following:
The Indians are the inventors not only of the positional decimal system itself, but of most of the processes involved in elementary reckoning with the system. Addition and subtraction they performed quite as they are performed nowadays; multiplication they effected in many ways, ours among them, but division they did cumbrously.(1)
Products of sequences
Capital pi notation
The product of a sequence of terms can be written with the product symbol, which derives from the capital letter Π (Pi) in the Greek alphabet. Unicode position U+220F (∏) contains a glyph for denoting such a product, distinct from U+03A0 (Π), the letter.The meaning of this notation is given by:
&(rod;arg∈-→(:4(x;font-size:12(x;">i=marg∈-→(:-4(x;font-size:12(x;">n xarg∈-→(:4(x;font-size:12(x;">i = xarg∈-→(:4(x;font-size:12(x;">m cderiv(⋅) xarg∈-→(:4(x;font-size:12(x;">m+1 cderiv(⋅) xarg∈-→(:4(x;font-size:12(x;">m+2 cderiv(⋅) cderiv(⋅)s cderiv(⋅) xarg∈-→(:4(x;font-size:12(x;">n-1 cderiv(⋅) xarg∈-→(:4(x;font-size:12(x;">n.
The subscript gives the symbol for a dummy variable (i in this case), called the "index of multiplication" together with its lower bound (m), whereas the superscript (here n) gives its upper bound. The lower and upper bound are expressions denoting integers. The factors of the product are obtained by taking the expression following the product operator, with successive integer values substituted for the index of multiplication, starting from the lower bound and incremented by 1 up to and including the upper bound. So, for example:
&(rod;arg∈-→(:4(x;font-size:12(x;">i=2arg∈-→(:-4(x;font-size:12(x;">6 ((1 + 1/ i&nbs(;)) = ((1 + 1/ 2&nbs(;)) cderiv(⋅) ((1 + 1/ 3&nbs(;)) cderiv(⋅) ((1 + 1/ 4&nbs(;)) cderiv(⋅) ((1 + 1/ 5&nbs(;)) cderiv(⋅) ((1 + 1/ 6&nbs(;)) = 7/ 2.
In case m = n, the value of the product is the same as that of the single factor xm. If m > n, the product is the empty product, with the value 1.Infinite products
One may also consider products of infinitely many terms; these are called infinite products. Notationally, we would replace n above by the lemniscate (infinity symbol) ∞. In the reals, the product of such a series is defined as the limit of the product of the first n terms, as n grows without bound. That is, by definition,
&(rod;arg∈-→(:4(x;font-size:12(x;">i=marg∈-→(:-4(x;font-size:12(x;">&∈f∈; xarg∈-→(:4(x;font-size:12(x;">i = limarg∈-→(:4(x;font-size:12(x;">n→&∈f∈; &(rod;arg∈-→(:4(x;font-size:12(x;">i=marg∈-→(:-4(x;font-size:12(x;">n xarg∈-→(:4(x;font-size:12(x;">i.
One can similarly replace m with negative infinity, and define:
&(rod;arg∈-→(:4(x;font-size:12(x;">i=-&∈f∈;arg∈-→(:-4(x;font-size:12(x;">&∈f∈; xarg∈-→(:4(x;font-size:12(x;">i = ((limarg∈-→(:4(x;font-size:12(x;">m→-&∈f∈;&(rod;arg∈-→(:4(x;font-size:12(x;">i=marg∈-→(:-4(x;font-size:12(x;">0 xarg∈-→(:4(x;font-size:12(x;">i&nbs(;)) cderiv(⋅) ((limarg∈-→(:4(x;font-size:12(x;">n→&∈f∈;&(rod;arg∈-→(:4(x;font-size:12(x;">i=1arg∈-→(:-4(x;font-size:12(x;">n xarg∈-→(:4(x;font-size:12(x;">i&nbs(;))
provided both limits exist.Interpretation
Cartesian product
The definition of multiplication as repeated addition provides a way to arrive at a set-theoretic interpretation of multiplication of cardinal numbers. In the expression
dis(laysty≤ a cderiv(⋅) n = a + cderiv(⋅)s + aarg∈-→(:4(x;font-size:12(x;">n
if the n copies of a are to be combined in disjoint union then clearly they must be made disjoint; an obvious way to do this is to use either a or n as the indexing set for the other. Then, the members of a cderiv(⋅) n
are exactly those of the Cartesian product a ⋅ n
. The properties of the multiplicative operation as applying to natural numbers then follow trivially from the corresponding properties of the Cartesian product.Properties
For integers, fractions, real and complex numbers, multiplication has certain properties:
- Commutative property
- The order in which two numbers are multiplied does not matter:
xcderiv(⋅) y = ycderiv(⋅) x
.