Multiplication: Difference between revisions
No edit summary |
→Notation: less wordy wording ("due to the fact that" = "because") |
||
(844 intermediate revisions by more than 100 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|Arithmetical operation}} |
|||
{{For|other uses|Multiplication (disambiguation)|Multiply (disambiguation)}} |
|||
{{About|the mathematical operation}} |
|||
{{Redirect|Times|the typeface|Times (typeface)|the UK newspaper|The Times|other uses|The Times (disambiguation)}} |
|||
{{redirect|⋅|the symbol|Interpunct#In mathematics and science}} |
|||
{{refimprove|date=April 2012}} |
|||
{{More citations needed|date=April 2012}} |
|||
[[File:Multiply 4 bags 3 marbles.svg|thumb|right|Four bags of three [[Marble (toy)|marbles]] gives twelve marbles (4 × 3 = 12).]] |
|||
{{Use dmy dates|date=September 2023|cs1-dates=y}} |
|||
[[File:Multiplication as scaling integers.gif|thumb|right|Multiplication can also be thought of as scaling. In the above animation, we see 3 being multiplied by 2, giving 6 as a result]] |
|||
[[File: |
[[File:Multiply 4 bags 3 marbles.svg|thumb|right|Four bags with three marbles per bag gives twelve marbles (4 × 3 = 12).]] |
||
[[File:Multiply scaling.svg|thumb|right|Multiplication can also be thought of as [[Scale factor|scaling]]. Here, 2 is being multiplied by 3 using scaling, giving 6 as a result.]] |
|||
[[File:Multiply field fract.svg|thumb|right|Area of a cloth 4.5m × 2.5m = 11.25m<sup>2</sup>; 4½ × 2½ = 11¼]] |
|||
[[File:Multiplication as scaling integers.gif|thumb|Animation for the multiplication 2 × 3 = 6]] |
|||
[[File:Multiplication scheme 4 by 5.jpg|thumb|right|4 × 5 = 20. The large rectangle is made up of 20 squares, each 1 unit by 1 unit.]] |
|||
[[File:Multiply field fract.svg|thumb|right|Area of a cloth {{nowrap|1=4.5m × 2.5m = 11.25m<sup>2</sup>}}; {{nowrap|1=4{{sfrac|1|2}} × 2{{sfrac|1|2}} = 11{{sfrac|1|4}}}}]]'''Multiplication''' (often denoted by the cross symbol {{char|'''×'''}}, by the mid-line dot operator {{char|'''⋅'''}}, by juxtaposition, or, on computers, by an asterisk {{char|'''*'''}}) is one of the four elementary mathematical operations of arithmetic, with the other ones being addition, subtraction, and division. The result of a multiplication operation is called a ''product''. |
|||
The multiplication of whole numbers may be thought of as repeated addition; that is, the multiplication of two numbers is equivalent to adding as many copies of one of them, the '''''multiplicand''''', as the quantity of the other one, the '''''multiplier'''''; both numbers can be referred to as '''''factors'''''. |
|||
'''Multiplication''' (often denoted by the cross symbol "'''[[×]]'''", by a point "'''[[Interpunct|·]]'''" or by the absence of symbol) is one of the four [[Elementary arithmetic|elementary]], [[Operation (mathematics)|mathematical operations]] of [[arithmetic]]; with the others being [[addition]], [[subtraction]] and [[division (mathematics)|division]]. |
|||
:<math>a\times b = \underbrace{b + \cdots + b}_{a \text{ times}} .</math> |
|||
For example, the expression <math> 3 \times 4 </math>, phrased as "3 times 4" or "3 multiplied by 4", can be evaluated by adding 3 copies of 4 together: |
|||
The multiplication of two [[Natural number|whole number]]s is equivalent to adding as many copies of one of them, as the value of the other one: |
|||
:<math> |
:<math>3 \times 4 = 4 + 4 + 4 = 12.</math> |
||
Here, 3 (the ''multiplier'') and 4 (the ''multiplicand'') are the ''factors'', and 12 is the ''product''. |
|||
For example, 4 multiplied by 3 (often written as <math>3 \times 4 </math><ref>"With multiplication you have a multiplicand (written second) multiplied by a multiplier (written first). " See {{cite web|url=http://www.maa.org/external_archive/devlin/devlin_01_11.html|title=What Exactly is Multiplication?|author=[[Keith Devlin]]|date=January 2011|accessdate=October 30, 2015}}</ref> and said as "3 times 4") can be calculated by adding 3 copies of 4 together: |
|||
:<math>3 \times 4 = 3 + 3 + 3 + 3 = 12</math> |
|||
Here 3 and 4 are the "factors" and 12 is the "product". |
|||
One of the main |
One of the main properties of multiplication is the commutative property, which states in this case that adding 3 copies of 4 gives the same result as adding 4 copies of 3: |
||
:<math> |
:<math>4 \times 3 = 3 + 3 + 3 + 3 = 12.</math> |
||
Thus, the designation of multiplier and multiplicand does not affect the result of the multiplication.<ref name="Devlin">{{cite web |last=Devlin |first=Keith |url=http://www.maa.org/external_archive/devlin/devlin_01_11.html |title=What Exactly is Multiplication? |author-link=Keith Devlin |publisher=[[Mathematical Association of America]] |date=January 2011 |quote=With multiplication you have a multiplicand (written second) multiplied by a multiplier (written first) |access-date=May 14, 2017 |archive-url=https://web.archive.org/web/20170527070801/http://www.maa.org/external_archive/devlin/devlin_01_11.html |archive-date=May 27, 2017 |url-status=live }}</ref> |
|||
The multiplication of [[integer]]s (including negative numbers), [[rational number]]s (fractions) and [[real number]]s is defined by a systematic [[Multiplication#Multiplication of different kinds of numbers|generalization]] of this basic definition. |
|||
<ref>{{cite web |last1=Devlin |first1=Keith |title=What exactly is multiplication? |url=https://profkeithdevlin.org/devlins-angle/2011-posts/#jan11 |website=profkeithdevlin.org |access-date=12 December 2024 |archive-url=https://web.archive.org/web/20241212000314/https://profkeithdevlin.org/devlins-angle/2011-posts/#jan11 |archive-date=12 December 2024 |date=January 2011}}</ref> |
|||
Systematic generalizations of this basic definition define the multiplication of integers (including negative numbers), rational numbers (fractions), and real numbers. |
|||
Multiplication can also be visualized as counting objects arranged in a [[rectangle]] (for whole numbers) or as finding the [[area]] of a rectangle whose sides have given [[length]]s. The area of a rectangle does not depend on which side is measured first, which illustrates the commutative property. |
|||
Multiplication can also be visualized as counting objects arranged in a rectangle (for whole numbers) or as finding the area of a rectangle whose sides have some given lengths. The area of a rectangle does not depend on which side is measured first—a consequence of the commutative property. |
|||
The inverse operation of the multiplication is the division. For example, since 4 multiplied by 3 equals 12, then 12 divided by 3 equals 4. Multiplication by 3, followed by division by 3, yields the original number (since the division of a number other than 0 by itself equals 1). |
|||
The product of two measurements (or physical quantities) is a new type of measurement, usually with a derived unit. For example, multiplying the lengths (in meters or feet) of the two sides of a rectangle gives its area (in square meters or square feet). Such a product is the subject of dimensional analysis. |
|||
Multiplication is also defined for other types of numbers, such as [[complex number]]s, and more abstract constructs, like [[matrix (mathematics)|matrices]]. For these more abstract constructs, the order that the operands are multiplied sometimes does matter. A listing of the many different kinds of products that are used in mathematics is given in the [[product (mathematics)]] page. |
|||
The inverse operation of multiplication is ''division''. For example, since 4 multiplied by 3 equals 12, 12 divided by 3 equals 4. Indeed, multiplication by 3, followed by division by 3, yields the original number. The division of a number other than 0 by itself equals 1. |
|||
=={{anchor|Implicit|Explicit}}Notation and terminology== |
|||
{{Unreferenced section|date=August 2011}} |
|||
[[Image:Multiplication Sign.svg|thumb|right|The multiplication sign ×<br /> ([[Character encodings in HTML|HTML entity]] is <tt>&times;</tt>)]] |
|||
Several mathematical concepts expand upon the fundamental idea of multiplication. The product of a sequence, vector multiplication, complex numbers, and matrices are all examples where this can be seen. These more advanced constructs tend to affect the basic properties in their own ways, such as becoming noncommutative in matrices and some forms of vector multiplication or changing the sign of complex numbers. |
|||
In [[arithmetics]], multiplication is often written using the sign "×" between the terms; that is, in [[infix notation]]. For example, |
|||
:<math>2\times 3 = 6</math> (verbally, "two times three [[equals sign|equals]] six") |
|||
:<math>3\times 4 = 12</math> |
|||
:<math>2\times 3\times 5 = 6\times 5 = 30</math> |
|||
:<math>2\times 2\times 2\times 2\times 2 = 32</math> |
|||
==Notation== |
|||
The sign is encoded in Unicode at {{unichar|D7|MULTIPLICATION SIGN|nlink=Multiplication sign|html=}}. |
|||
{{Infobox symbol |
|||
|name= Multiplication signs |
|||
|sign=× ⋅ |
|||
|unicode={{unichar|00D7|Multiplication sign|html=}}<br />{{unichar|22C5|Dot operator|html=}} |
|||
|see also = |
|||
|different from= {{unichar|00B7|Middle dot|nlink=Interpunct}}<br /> {{unichar|002E|nlink=Full stop}} |
|||
}} |
|||
{{main|Multiplication sign}} |
|||
{{See also|Multiplier (linguistics)}} |
|||
In [[arithmetic]], multiplication is often written using the [[multiplication sign]] (either {{char|×}} or {{char|<math>\times</math>}}) between the terms (that is, in [[infix notation]]).<ref>{{Citation |last=Khan Academy |title=Intro to multiplication {{!}} Multiplication and division {{!}} Arithmetic {{!}} Khan Academy |date=2015-08-14 |url=https://www.youtube.com/watch?v=RNxwasijbAo |access-date=2017-03-07 |archive-url=https://web.archive.org/web/20170324175113/https://www.youtube.com/watch?v=RNxwasijbAo |archive-date=2017-03-24 |url-status=live }}</ref> For example, |
|||
:<math>2\times 3 = 6,</math> ("two times three [[equals sign|equals]] six") |
|||
:<math>3\times 4 = 12 ,</math> |
|||
:<math>2\times 3\times 5 = 6\times 5 = 30,</math> |
|||
:<math>2\times 2\times 2\times 2 \times 2 = 32.</math> |
|||
There are other [[mathematical notation]]s for multiplication: |
There are other [[mathematical notation]]s for multiplication: |
||
* To reduce confusion between the multiplication sign × and the common variable {{mvar|x}}, multiplication is also denoted by dot signs,<ref>{{Citation |last=Khan Academy |title=Why aren't we using the multiplication sign? {{!}} Introduction to algebra {{!}} Algebra I {{!}} Khan Academy |date=2012-09-06 |url=https://www.youtube.com/watch?v=vDaIKB19TvY |access-date=2017-03-07 |archive-url=https://web.archive.org/web/20170327163705/https://www.youtube.com/watch?v=vDaIKB19TvY |archive-date=2017-03-27 |url-status=live }}</ref> usually a middle-position dot (rarely [[full stop|period]]): <math>5 \cdot 2</math>. |
|||
:The middle dot notation or '''dot operator''', encoded in Unicode as {{unichar|22C5|dot operator}}, is now standard in the United States and other countries <!--deleted: Most of Europe also uses the interpunct, but uses the comma for a decimal point-->. When the dot operator character is not accessible, the [[interpunct]] (·) is used. In other countries that use a [[Comma (punctuation)|comma]] as a decimal mark, either the period or a middle dot is used for multiplication.{{citation needed|date=August 2011}} |
|||
:Historically, in the United Kingdom and Ireland, the middle dot was sometimes used for the decimal to prevent it from disappearing in the ruled line, and the period/full stop was used for multiplication. However, since the [[Ministry of Technology]] ruled to use the period as the decimal point in 1968,<ref>{{Cite journal |doi=10.1038/218111c0 |title=Victory on Points |journal=Nature |volume=218 |issue = 5137 |page=111 |date=1968 |bibcode=1968Natur.218S.111. |doi-access=free}}</ref> and the [[International System of Units]] (SI) standard has since been widely adopted, this usage is now found only in the more traditional journals such as ''[[The Lancet]]''.<ref>{{cite web |title=The Lancet – Formatting guidelines for electronic submission of manuscripts |url=http://download.thelancet.com/pb/assets/raw/Lancet/authors/artwork-guidelines.pdf |access-date=2017-04-25}}</ref> |
|||
* {{anchor|Implicit|Explicit}}In [[algebra]], multiplication involving [[Variable (mathematics)|variables]] is often written as a [[Juxtaposition#Mathematics|juxtaposition]] (e.g., <math>xy</math> for <math>x</math> times <math>y</math> or <math>5x</math> for five times <math>x</math>), also called ''implied multiplication''.<ref name="TI_1982"/> The notation can also be used for quantities that are surrounded by [[parentheses]] (e.g., <math>5(2)</math>, <math>(5)2</math> or <math>(5)(2)</math> for five times two). This implicit usage of multiplication can cause ambiguity when the concatenated variables happen to match the name of another variable, when a variable name in front of a parenthesis can be confused with a function name, or in the correct determination of the [[order of operations]].<ref name="Peterson_2019"/><ref name="Peterson_2023"/> |
|||
* In [[vector multiplication]], there is a distinction between the cross and the dot symbols. The cross symbol generally denotes the taking a [[cross product]] of two [[vector (mathematics)|vectors]], yielding a vector as its result, while the dot denotes taking the [[dot product]] of two vectors, resulting in a [[scalar (mathematics)|scalar]]. |
|||
In [[computer programming]], the [[asterisk]] (as in <code>5*2</code>) is still the most common notation. This is because most computers historically were limited to small [[character set]]s (such as [[ASCII]] and [[EBCDIC]]) that lacked a multiplication sign (such as <code>⋅</code> or <code>×</code>), while the asterisk appeared on every keyboard.{{citation needed|date=February 2023}} This usage originated in the [[Fortran|FORTRAN]] programming language.<ref name="fortran">{{cite book |
|||
*Multiplication is also denoted by [[dot (typography)|dot signs]], usually a middle-position dot (rarely [[full stop|period]]): |
|||
|last = Fuller |first = William R. |
|||
:<math>5 \cdot 2 \quad\text{or}\quad 5\,.\,2</math> |
|||
|title = FORTRAN Programming: A Supplement for Calculus Courses |
|||
:The middle dot notation, encoded in Unicode as {{unichar|22C5|dot operator}}, is standard in the [[United States]], the [[United Kingdom]], and other countries where the period is used as a [[decimal separator|decimal point]]. When the dot operator character is not accessible, the [[interpunct]] (·) is used. In other countries that use a [[Comma (punctuation)|comma]] as a decimal mark, either the period or a middle dot is used for multiplication.{{citation needed|date=August 2011}} |
|||
|series = Universitext |
|||
|date = 1977 |
|||
|url = https://books.google.com/books?id=mnLjBwAAQBAJ&pg=PA10 |
|||
|page = 10 |
|||
|publisher = Springer |
|||
|doi = 10.1007/978-1-4612-9938-7 |
|||
|isbn = 978-0-387-90283-8 |
|||
}}</ref> |
|||
{{anchor|Terminology|multiplier}} |
|||
{{Calculation results}} |
|||
The numbers to be multiplied are generally called the "factors" (as in [[factorization]]). The number to be multiplied is the "multiplicand", and the number by which it is multiplied is the "multiplier". Usually, the multiplier is placed first, and the multiplicand is placed second;<ref name="multiplicand on Britannica">{{cite web |title=Multiplicand {{!}} mathematics {{!}} Britannica |url=https://www.britannica.com/science/multiplicand |website=www.britannica.com |publisher=Encyclopædia Britannica, Inc. |access-date=15 November 2024 |language=en}}</ref><ref name="multiplicand via Wolfram Mathworld">{{cite web |last1=Weisstein |first1=Eric W. |title=Multiplicand |url=https://mathworld.wolfram.com/Multiplicand.html |website=mathworld.wolfram.com |publisher=Wolfram Research, Inc. |access-date=15 November 2024 |language=en}}</ref> however, sometimes the first factor is considered the multiplicand and the second the multiplier. |
|||
Also, as the result of multiplication does not depend on the order of the factors, the distinction between "multiplicand" and "multiplier" is useful only at a very elementary level and in some [[multiplication algorithm]]s, such as the [[long multiplication]]. Therefore, in some sources, the term "multiplicand" is regarded as a synonym for "factor".<ref>{{cite book |last=Litvin |first=Chester |url=https://books.google.com/books?id=-ULmPYAA8voC&q=Can+the+multiplicand+be+the+first+number&pg=PA6 |title=Advance Brain Stimulation by Psychoconduction |date=2012 |publisher=Trafford |isbn=978-1-4669-0152-0 |pages=2–3, 5–6 |via=[[Google Book Search]]}}</ref> |
|||
In algebra, a number that is the multiplier of a variable or expression (e.g., the 3 in <math>3xy^2</math>) is called a [[coefficient]]. |
|||
The result of a multiplication is called a [[product (mathematics)|product]]. When one factor is an integer, the product is a [[multiple (mathematics)|''multiple'']] of the other or of the product of the others. Thus, <math>2\times \pi</math> is a multiple of <math>\pi</math>, as is <math>5133 \times 486 \times \pi</math>. A product of integers is a multiple of each factor; for example, 15 is the product of 3 and 5 and is both a multiple of 3 and a multiple of 5. |
|||
*In [[algebra]], multiplication involving [[Variable (mathematics)|variables]] is often written as a [[wikt:juxtaposition|juxtaposition]] (e.g., ''xy'' for ''x'' times ''y'' or 5''x'' for five times ''x''). The notation can also be used for quantities that are surrounded by [[parentheses]] (e.g., 5(2) or (5)(2) for five times two). This implicit usage of multiplication can cause ambiguity when the concatenated variables happen to match the name of another variable, when a variable name in front of a parenthesis can be confused with a function name, or in the correct determination of the [[order of operations]]. |
|||
==Definitions== |
|||
*In [[matrix multiplication]], there is a distinction between the cross and the dot symbols. The cross symbol generally denotes the taking a [[cross product]] of two [[vector (mathematics)|vectors]], yielding a vector as the result, while the dot denotes taking the [[dot product]] of two vectors, resulting in a [[scalar (mathematics)|scalar]]. |
|||
{{Expert needed|mathematics |
|||
In [[computer programming]], the [[asterisk]] (as in <code>5*2</code>) is still the most common notation. This is due to the fact that most computers historically were limited to small [[character set]]s (such as [[ASCII]] and [[EBCDIC]]) that lacked a multiplication sign (such as <code>•</code> or <code>×</code>), while the asterisk appeared on every keyboard. This usage originated in the [[Fortran|FORTRAN]] programming language. |
|||
| talk = Merging new section with "Multiplication of Different Kinds of Numbers" |
|||
| reason = defining multiplication is not straightforward and different proposals have been made over the centuries, with competing ideas (e.g. recursive vs. non-recursive definitions) |
|||
| section = yes |
|||
| date = September 2023|section |
|||
}} |
|||
The product of two numbers or the multiplication between two numbers can be defined for common special cases: natural numbers, integers, rational numbers, real numbers, complex numbers, and quaternions. |
|||
The numbers to be multiplied are generally called the "[[factorization|factors]]" or "multiplicands". When thinking of [[Multiplication and repeated addition|multiplication as repeated addition]], the number to be multiplied is called the "multiplicand", while the number of addends is called the "multiplier". In algebra, a number that is the multiplier of a variable or expression (e.g., the 3 in 3''xy''<sup>2</sup>) is called a [[coefficient]]. |
|||
===Product of two natural numbers=== |
|||
The result of a multiplication is called a [[product (mathematics)|product]]. A product of integers is a [[multiple (mathematics)|multiple]] of each factor. For example, 15 is the product of 3 and 5, and is both a multiple of 3 and a multiple of 5. |
|||
[[File:Three by Four.svg|thumb|3 by 4 is 12.]] |
|||
The product of two natural numbers <math>r,s\in\mathbb{N}</math> is defined as: |
|||
<math display="block"> r \cdot s \equiv \sum_{i=1}^s r = \underbrace{ r+r+\cdots+r }_{s\text{ times}} \equiv \sum_{j=1}^r s = \underbrace{ s+s+\cdots+s }_{r\text{ times}} . </math> |
|||
===Product of two integers=== |
|||
An integer can be either zero, a nonzero natural number, or minus a nonzero natural number. The product of zero and another integer is always zero. The product of two nonzero integers is determined by the product of their [[absolute value|positive amounts]], combined with the sign derived from the following rule: |
|||
<math display="block">\begin{array}{|c|c c|} |
|||
\hline |
|||
\times & + & - \\ \hline |
|||
+ & + & - \\ |
|||
- & - & + \\ \hline |
|||
\end{array}</math> |
|||
(This rule is a consequence of the [[distributivity]] of multiplication over addition, and is not an ''additional rule''.) |
|||
In words: |
|||
* A positive number multiplied by a positive number is positive (product of natural numbers), |
|||
* A positive number multiplied by a negative number is negative, |
|||
* A negative number multiplied by a positive number is negative, |
|||
* A negative number multiplied by a negative number is positive. |
|||
===Product of two fractions=== |
|||
Two fractions can be multiplied by multiplying their numerators and denominators: |
|||
:<math display="block"> \frac{z}{n} \cdot \frac{z'}{n'} = \frac{z\cdot z'}{n\cdot n'} , </math> |
|||
:which is defined when <math> n,n'\neq 0 </math>. |
|||
=== Product of two real numbers === |
|||
There are several equivalent ways to define formally the real numbers; see [[Construction of the real numbers]]. The definition of multiplication is a part of all these definitions. |
|||
A fundamental aspect of these definitions is that every real number can be approximated to any accuracy by [[rational number]]s. A standard way for expressing this is that every real number is the [[least upper bound]] of a set of rational numbers. In particular, every positive real number is the least upper bound of the [[truncation]]s of its infinite [[decimal representation]]; for example, <math>\pi</math> is the least upper bound of <math>\{3,\; 3.1,\; 3.14,\; 3.141,\ldots\}.</math> |
|||
A fundamental property of real numbers is that rational approximations are compatible with [[arithmetic operation]]s, and, in particular, with multiplication. This means that, if {{mvar|a}} and {{mvar|b}} are positive real numbers such that <math>a=\sup_{x\in A} x</math> and <math>b=\sup_{y\in B} y,</math> then <math>a\cdot b=\sup_{x\in A, y\in B}x\cdot y.</math> In particular, the product of two positive real numbers is the least upper bound of the term-by-term products of the [[sequence]]s of their decimal representations. |
|||
As changing the signs transforms least upper bounds into greatest lower bounds, the simplest way to deal with a multiplication involving one or two negative numbers, is to use the rule of signs described above in {{slink|#Product of two integers}}. The construction of the real numbers through [[Cauchy sequence]]s is often preferred in order to avoid consideration of the four possible sign configurations. |
|||
===Product of two complex numbers=== |
|||
Two complex numbers can be multiplied by the distributive law and the fact that <math> i^2=-1</math>, as follows: |
|||
:<math>\begin{align} |
|||
(a + b\, i) \cdot (c + d\, i) |
|||
&= a \cdot c + a \cdot d\, i + b \, i \cdot c + b \cdot d \cdot i^2\\ |
|||
&= (a \cdot c - b \cdot d) + (a \cdot d + b \cdot c) \, i |
|||
\end{align}</math> |
|||
[[File:Komplexe zahlenebene.svg|thumb|upright=1.25|A complex number in polar coordinates]] |
|||
The geometric meaning of complex multiplication can be understood by rewriting complex numbers in [[polar coordinates]]: |
|||
:<math>a + b\, i = r \cdot ( \cos(\varphi) + i \sin(\varphi) ) = r \cdot e ^{ i \varphi} </math> |
|||
Furthermore, |
|||
:<math>c + d\, i = s \cdot ( \cos(\psi) + i\sin(\psi) ) = s \cdot e^{i\psi},</math> |
|||
from which one obtains |
|||
:<math>(a \cdot c - b \cdot d) + (a \cdot d + b \cdot c) i = r \cdot s \cdot e^{i(\varphi + \psi)}.</math> |
|||
The geometric meaning is that the magnitudes are multiplied and the arguments are added. |
|||
===Product of two quaternions=== |
|||
The product of two [[quaternion]]s can be found in the article on [[quaternions]]. Note, in this case, that <matH>a \cdot b</math> and <math>b \cdot a</matH> are in general different. |
|||
==Computation== |
==Computation== |
||
{{Main|Multiplication algorithm}} |
|||
[[file:צעצוע מכני משנת 1918 לחישובי לוח הכפל The Educated Monkey.jpg|upright|right|thumb|The Educated Monkey—a [[tin toy]] dated 1918, used as a multiplication "calculator". <small>For example: set the monkey's feet to 4 and 9, and get the product—36—in its hands.</small>]] |
|||
Many common 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 [[Ancient Egyptian multiplication|peasant multiplication]] algorithm, does not. The example below illustrates "long multiplication" (the "standard algorithm", "grade-school multiplication"): |
|||
23958233 |
|||
Multiplying numbers to more than a couple of decimal places by hand is tedious and error prone. [[Common logarithm]]s 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 [[calculator]]s, such as the [[Marchant Calculator|Marchant]], automated multiplication of up to 10 digit numbers. Modern electronic [[computer]]s and calculators have greatly reduced the need for multiplication by hand. |
|||
× 5830 |
|||
——————————————— |
|||
00000000 ( = 23,958,233 × 0) |
|||
71874699 ( = 23,958,233 × 30) |
|||
191665864 ( = 23,958,233 × 800) |
|||
+ 119791165 ( = 23,958,233 × 5,000) |
|||
——————————————— |
|||
139676498390 ( = 139,676,498,390 ) |
|||
In some countries such as [[Germany]], the above multiplication is depicted similarly but with the original product kept horizontal and computation starting with the first digit of the multiplier:<ref>{{Cite web |title=Multiplication |url=http://www.mathematische-basteleien.de/multiplication.htm |access-date=2022-03-15 |website=mathematische-basteleien.de}}</ref> |
|||
23958233 · 5830 |
|||
——————————————— |
|||
119791165 |
|||
191665864 |
|||
71874699 |
|||
00000000 |
|||
——————————————— |
|||
139676498390 |
|||
Multiplying numbers to more than a couple of decimal places by hand is tedious and error-prone. [[Common logarithm]]s were invented to simplify such calculations, since adding logarithms is equivalent to multiplying. The [[slide rule]] allowed numbers to be quickly multiplied to about three places of accuracy. Beginning in the early 20th century, mechanical [[calculator]]s, such as the [[Marchant Calculator|Marchant]], automated multiplication of up to 10-digit numbers. Modern electronic [[computer]]s and calculators have greatly reduced the need for multiplication by hand. |
|||
===Historical algorithms=== |
===Historical algorithms=== |
||
Methods of multiplication were documented in the [[ |
Methods of multiplication were documented in the writings of [[ancient Egypt]]ian, {{Citation needed span|text=Greek, Indian,|date=December 2021|reason=This claim is not sourced in the subsections below.}} and [[History of China#Ancient China|Chinese]] civilizations. |
||
The [[Ishango bone]], dated to about 18,000 to 20,000 |
The [[Ishango bone]], dated to about 18,000 to 20,000 BC, may hint at a knowledge of multiplication in the [[Upper Paleolithic]] era in [[Central Africa]], but this is speculative.<ref>{{cite arXiv|last=Pletser|first=Vladimir|date=2012-04-04|title=Does the Ishango Bone Indicate Knowledge of the Base 12? An Interpretation of a Prehistoric Discovery, the First Mathematical Tool of Humankind|class=math.HO|eprint=1204.1019}}</ref>{{Verification needed|date=December 2021}} |
||
====Egyptians==== |
====Egyptians==== |
||
{{Main|Ancient Egyptian multiplication}} |
{{Main|Ancient Egyptian multiplication}} |
||
The Egyptian method of multiplication of integers and fractions, documented in the [[ |
The Egyptian method of multiplication of integers and fractions, which is documented in the [[Rhind Mathematical 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 {{nowrap|1=2 × 21 = 42}}, {{nowrap|1=4 × 21 = 2 × 42 = 84}}, {{nowrap|1=8 × 21 = 2 × 84 = 168}}. The full product could then be found by adding the appropriate terms found in the doubling sequence:<ref>{{Cite web |title=Peasant Multiplication |url=http://www.cut-the-knot.org/Curriculum/Algebra/PeasantMultiplication.shtml |access-date=2021-12-29 |website=cut-the-knot.org}}</ref> |
||
:13 × 21 = (1 + 4 + 8) × 21 = (1 × 21) + (4 × 21) + (8 × 21) = 21 + 84 + 168 = 273. |
:13 × 21 = (1 + 4 + 8) × 21 = (1 × 21) + (4 × 21) + (8 × 21) = 21 + 84 + 168 = 273. |
||
====Babylonians==== |
====Babylonians==== |
||
The [[Babylonians]] used a [[sexagesimal]] [[positional number system]], analogous to the modern |
The [[Babylonians]] used a [[sexagesimal]] [[positional number system]], analogous to the modern-day [[decimal expansion|decimal system]]. Thus, Babylonian multiplication was very similar to modern decimal multiplication. Because of the relative difficulty of remembering {{nowrap|60 × 60}} different products, Babylonian mathematicians employed [[multiplication table]]s. These tables consisted of a list of the first twenty multiples of a certain ''principal number'' ''n'': ''n'', 2''n'', ..., 20''n''; followed by the multiples of 10''n'': 30''n'' 40''n'', and 50''n''. Then to compute any sexagesimal product, say 53''n'', one only needed to add 50''n'' and 3''n'' computed from the table.{{Citation needed|date=December 2021}} |
||
====Chinese==== |
====Chinese==== |
||
{{see also|Chinese multiplication table}} |
|||
[[File:Multiplication algorithm.GIF|thumb|right|250px|38 '''×''' 76 = 2888]] |
|||
[[File:Multiplication algorithm.GIF|thumb|right|upright 1.0|{{nowrap|1=38 × 76 = 2888}}]] |
|||
In the mathematical text ''[[Zhou Bi Suan Jing]]'', dated prior to 300 BC, and the ''[[Nine Chapters on the Mathematical Art]]'', multiplication calculations were written out in words, although the early Chinese mathematicians employed [[Rod calculus]] involving place value addition, subtraction, multiplication and division. These place value decimal arithmetic algorithms were introduced by [[Al Khwarizmi]] to Arab countries in the early 9th century. |
|||
In the mathematical text ''[[Zhoubi Suanjing]]'', dated prior to 300 BC, and the ''[[Nine Chapters on the Mathematical Art]]'', multiplication calculations were written out in words, although the early Chinese mathematicians employed [[Rod calculus]] involving place value addition, subtraction, multiplication, and division. The Chinese were already using a [[Chinese multiplication table|decimal multiplication table]] by the end of the [[Warring States]] period.<ref name="Nature">{{cite journal | url =http://www.nature.com/news/ancient-times-table-hidden-in-chinese-bamboo-strips-1.14482 | title =Ancient times table hidden in Chinese bamboo strips | journal =Nature | first =Jane |last=Qiu |author-link=Jane Qiu| date =7 January 2014 | access-date =22 January 2014 | doi =10.1038/nature.2014.14482 | s2cid =130132289 | archive-url =https://web.archive.org/web/20140122064930/http://www.nature.com/news/ancient-times-table-hidden-in-chinese-bamboo-strips-1.14482 | archive-date =22 January 2014 | url-status =live | doi-access =free }}</ref> |
|||
===Modern |
===Modern methods=== |
||
[[Image:Gelosia multiplication 45 256.png|right| |
[[Image:Gelosia multiplication 45 256.png|right|upright 1.0|thumb|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 {{nowrap|1=45 × 256 = 11520}}. This is a variant of [[Lattice multiplication]].]] |
||
The modern method of multiplication based on the [[Hindu–Arabic numeral system]] was first described by [[Brahmagupta]]. |
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 a 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.''<ref>Henry B. Fine |
:''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.''<ref>{{cite book |last=Fine |first=Henry B. |author-link=Henry Burchard Fine |title=The Number System of Algebra – Treated Theoretically and Historically |edition=2nd |date=1907 |page=90 |url=https://archive.org/download/numbersystemofal00fineuoft/numbersystemofal00fineuoft.pdf}}</ref> |
||
These place value decimal arithmetic algorithms were introduced to Arab countries by [[Al Khwarizmi]] in the early 9th century and popularized in the Western world by [[Fibonacci]] in the 13th century.<ref>{{Cite web |last=Bernhard |first=Adrienne |title=How modern mathematics emerged from a lost Islamic library |url=https://www.bbc.com/future/article/20201204-lost-islamic-library-maths |access-date=2022-04-22 |website=bbc.com |language=en}}</ref> |
|||
=== |
====Grid method==== |
||
[[Grid method multiplication]], or the box method, is used in primary schools in England and Wales and in some areas{{Which|date=December 2021}} of the United States to help teach an understanding of how multiple digit multiplication works. An example of multiplying 34 by 13 would be to lay the numbers out in a grid as follows: |
|||
{{Main|Multiplication algorithm}} |
|||
:{| class="wikitable" style="text-align: center;" |
|||
The classical method of multiplying two ''n''-digit numbers requires ''n''<sup>2</sup> simple multiplications. [[Multiplication algorithm]]s have been designed that reduce the computation time considerably when multiplying large numbers. In particular for very large numbers methods based on the [[Discrete Fourier transform#Multiplication of large integers|Discrete Fourier Transform]] can reduce the number of simple multiplications to the order of ''n'' log<sub>2</sub>(''n'') log<sub>2</sub> log<sub>2</sub>(''n''). |
|||
! scope="col" width="40pt" | × |
|||
! scope="col" width="120pt" | 30 |
|||
! scope="col" width="40pt" | 4 |
|||
|- |
|||
! scope="row" | 10 |
|||
|'''300''' |
|||
|'''40''' |
|||
|- |
|||
! scope="row" | 3 |
|||
|'''90''' |
|||
|'''12''' |
|||
|} |
|||
and then add the entries. |
|||
===Computer algorithms=== |
|||
{{Main|Multiplication algorithm#Fast multiplication algorithms for large inputs}} |
|||
The classical method of multiplying two {{math|''n''}}-digit numbers requires {{math|''n''<sup>2</sup>}} digit multiplications. [[Multiplication algorithm]]s have been designed that reduce the computation time considerably when multiplying large numbers. Methods based on the [[Discrete Fourier transform#Multiplication of large integers|discrete Fourier transform]] reduce the [[computational complexity]] to {{math|''O''(''n'' log ''n'' log log ''n'')}}. In 2016, the factor {{math|log log ''n''}} was replaced by a function that increases much slower, though still not constant.<ref>{{Cite journal|last1=Harvey|first1=David|last2=van der Hoeven|first2=Joris|last3=Lecerf|first3=Grégoire|title=Even faster integer multiplication|date=2016|journal=Journal of Complexity|volume=36|pages=1–30|doi=10.1016/j.jco.2016.03.001|issn=0885-064X|arxiv=1407.3360|s2cid=205861906}}</ref> In March 2019, David Harvey and Joris van der Hoeven submitted a paper presenting an integer multiplication algorithm with a complexity of <math>O(n\log n).</math><ref>David Harvey, Joris Van Der Hoeven (2019). [https://hal.archives-ouvertes.fr/hal-02070778 Integer multiplication in time O(n log n)] {{Webarchive|url=https://web.archive.org/web/20190408180939/https://hal.archives-ouvertes.fr/hal-02070778 |date=2019-04-08 }}</ref> The algorithm, also based on the fast Fourier transform, is conjectured to be asymptotically optimal.<ref>{{Cite web|url=https://www.quantamagazine.org/mathematicians-discover-the-perfect-way-to-multiply-20190411/|title=Mathematicians Discover the Perfect Way to Multiply|last=Hartnett|first=Kevin|website=Quanta Magazine|date=11 April 2019|language=en|access-date=2020-01-25}}</ref> The algorithm is not practically useful, as it only becomes faster for multiplying extremely large numbers (having more than {{math|2<sup>1729<sup>12</sup></sup>}} bits).<ref>{{Cite web|url=https://cacm.acm.org/magazines/2020/1/241707-multiplication-hits-the-speed-limit/fulltext|title=Multiplication Hits the Speed Limit|last=Klarreich|first=Erica|website=cacm.acm.org|date=January 2020 |language=en|access-date=2020-01-25|archive-url=https://archive.today/20201031123457/https://cacm.acm.org/magazines/2020/1/241707-multiplication-hits-the-speed-limit/fulltext|archive-date=2020-10-31|url-status=live}}</ref> |
|||
==Products of measurements== |
==Products of measurements== |
||
{{Main|Dimensional analysis}} |
{{Main|Dimensional analysis}} |
||
One can only meaningfully add or subtract quantities of the same type, but quantities of different types can be multiplied or divided without problems. For example, four bags with three marbles each can be thought of as:<ref name="Devlin"/> |
|||
:[4 bags] × [3 marbles per bag] = 12 marbles. |
|||
When two measurements are multiplied together the product is of a type depending on the types of |
When two measurements are multiplied together, the product is of a type depending on the types of measurements. The general theory is given by [[dimensional analysis]]. This analysis is routinely applied in physics, but it also has applications in finance and other applied fields. |
||
A common example is multiplying speed by time gives distance, so |
|||
A common example in physics is the fact that multiplying [[speed]] by [[Time in physics|time]] gives [[distance]]. For example: |
|||
:50 kilometers per hour × 3 hours = 150 kilometers. |
:50 kilometers per hour × 3 hours = 150 kilometers. |
||
In this case, the hour units cancel out, leaving the product with only kilometer units. |
|||
Other examples: |
Other examples of multiplication involving units include: |
||
: |
:2.5 meters × 4.5 meters = 11.25 square meters |
||
: |
:11 meters/seconds × 9 seconds = 99 meters |
||
:4.5 residents per house × 20 houses = 90 residents |
|||
==Products of sequences==<!-- linked from below --> |
|||
===Capital Pi notation===<!-- This section (letter)]] and [[Capital Pi notation]] --> |
|||
==Product of a sequence{{anchor|Product of sequences|Products of sequences}}==<!--linked from below--> |
|||
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: |
|||
===Capital pi notation{{Anchor|Capital Pi notation}}===<!--This section is linked from [[Pi (letter)]], [[Capital Pi notation]], [[Capital pi notation]]--> |
|||
{{Further information|Iterated binary operation#Notation}} |
|||
The product of a sequence of factors can be written with the product symbol <math>\textstyle \prod</math>, which derives from the capital letter Π (pi) in the [[Greek alphabet]] (much like the same way the [[summation symbol]] <math>\textstyle \sum</math> is derived from the Greek letter Σ (sigma)).<ref>{{Cite web|last=Weisstein|first=Eric W.|title=Product|url=https://mathworld.wolfram.com/Product.html|access-date=2020-08-16|website=mathworld.wolfram.com|language=en}}</ref><ref>{{Cite web|title=Summation and Product Notation|url=https://math.illinoisstate.edu/day/courses/old/305/contentsummationnotation.html|access-date=2020-08-16|website=math.illinoisstate.edu}}</ref> The meaning of this notation is given by |
|||
: <math> \prod_{i=1}^4 i = 1\cdot 2\cdot 3\cdot 4, </math> |
|||
:<math>\prod_{i=1}^4 (i+1) = (1+1)\,(2+1)\,(3+1)\, (4+1),</math> |
|||
that is |
|||
which results in |
|||
: <math> \prod_{i=1}^4 i = 24. </math> |
|||
:<math>\prod_{i=1}^4 (i+1) = 120.</math> |
|||
The subscript gives the symbol for a [[free variables and bound variables|dummy variable]] (''i'' in this case), called the "index of multiplication" together with its lower bound (''1''), whereas the superscript (here ''4'') 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: |
|||
In such a notation, the [[variable (mathematics)|variable]] {{mvar|i}} represents a varying [[integer]], called the multiplication index, that runs from the lower value {{math|1}} indicated in the subscript to the upper value {{math|4}} given by the superscript. The product is obtained by multiplying together all factors obtained by substituting the multiplication index for an integer between the lower and the upper values (the bounds included) in the expression that follows the product operator. |
|||
: <math> \prod_{i=1}^6 i = 1\cdot 2\cdot 3\cdot 4\cdot 5 \cdot 6 = 720 </math> |
|||
More generally, the notation is defined as |
More generally, the notation is defined as |
||
: |
:<math>\prod_{i=m}^n x_i = x_m \cdot x_{m+1} \cdot x_{m+2} \cdot \,\,\cdots\,\, \cdot x_{n-1} \cdot x_n,</math> |
||
where ''m'' and ''n'' are integers or expressions that evaluate to integers. In case ''m'' = ''n'', the value of the product is the same as that of the single factor ''x''<sub>''m''</sub> |
where ''m'' and ''n'' are integers or expressions that evaluate to integers. In the case where {{nowrap|1=''m'' = ''n''}}, the value of the product is the same as that of the single factor ''x''<sub>''m''</sub>; if {{nowrap|''m'' > ''n''}}, the product is an [[empty product]] whose value is 1—regardless of the expression for the factors. |
||
==== Properties of capital pi notation==== |
|||
===Infinite products=== |
|||
By definition, |
|||
{{Main|Infinite product}} |
|||
:<math>\prod_{i=1}^{n}x_i=x_1\cdot x_2\cdot\ldots\cdot x_n.</math> |
|||
If all factors are identical, a product of {{mvar|n}} factors is equivalent to [[exponentiation]]: |
|||
One may also consider products of infinitely many terms; these are called [[infinite product]]s. Notationally, we would replace ''n'' above by the [[lemniscate]] ∞. The product of such a series is defined as the [[limit of a sequence|limit]] of the product of the first ''n'' terms, as ''n'' grows without bound. That is, by definition, |
|||
:<math>\prod_{i=1}^{n}x=x\cdot x\cdot\ldots\cdot x=x^n.</math> |
|||
[[Associativity]] and [[commutativity]] of multiplication imply |
|||
: <math> \prod_{i=m}^{\infty} x_{i} = \lim_{n\to\infty} \prod_{i=m}^{n} x_{i}. </math> |
|||
:<math>\prod_{i=1}^{n}{x_iy_i} =\left(\prod_{i=1}^{n}x_i\right)\left(\prod_{i=1}^{n}y_i\right)</math> and |
|||
:<math>\left(\prod_{i=1}^{n}x_i\right)^a =\prod_{i=1}^{n}x_i^a</math> |
|||
if {{mvar|a}} is a non-negative integer, or if all <math>x_i</math> are positive [[real number]]s, and |
|||
:<math>\prod_{i=1}^{n}x^{a_i} =x^{\sum_{i=1}^{n}a_i}</math> |
|||
if all <math>a_i</math> are non-negative integers, or if {{mvar|x}} is a positive real number. |
|||
===Infinite products=== |
|||
{{Main|Infinite product}} |
|||
One may also consider products of infinitely many terms; these are called [[infinite product]]s. Notationally, this consists in replacing ''n'' above by the [[infinity symbol]] ∞. The product of such an infinite sequence is defined as the [[limit of a sequence|limit]] of the product of the first ''n'' terms, as ''n'' grows without bound. That is, |
|||
:<math>\prod_{i=m}^\infty x_i = \lim_{n\to\infty} \prod_{i=m}^n x_i.</math> |
|||
One can similarly replace ''m'' with negative infinity, and define: |
One can similarly replace ''m'' with negative infinity, and define: |
||
:<math>\prod_{i=-\infty}^\infty x_i = \left(\lim_{m\to-\infty}\prod_{i=m}^0 x_i\right) \cdot \left(\lim_{n\to\infty} \prod_{i=1}^n x_i\right),</math> |
|||
provided both limits exist.{{Citation needed|date=December 2021}} |
|||
==Exponentiation== |
|||
:<math>\prod_{i=-\infty}^\infty x_i = \left(\lim_{m\to-\infty}\prod_{i=m}^0 x_i\right) \cdot \left(\lim_{n\to\infty}\prod_{i=1}^n x_i\right),</math> |
|||
{{Main|Exponentiation}} |
|||
When multiplication is repeated, the resulting operation is known as ''[[exponentiation]]''. For instance, the product of three factors of two (2×2×2) is "two raised to the third power", and is denoted by 2<sup>3</sup>, a two with a [[superscript]] three. In this example, the number two is the ''base'', and three is the ''exponent''.<ref>{{Cite web|last=Weisstein|first=Eric W.|title=Exponentiation|url=https://mathworld.wolfram.com/Exponentiation.html|access-date=2021-12-29|website=mathworld.wolfram.com|language=en}}</ref> In general, the exponent (or superscript) indicates how many times the base appears in the expression, so that the expression |
|||
provided both limits exist. |
|||
:<math>a^n = \underbrace{a\times a \times \cdots \times a}_n = \prod_{i=1}^{n}a </math> |
|||
indicates that ''n'' copies of the base ''a'' are to be multiplied together. This notation can be used whenever multiplication is known to be [[Power associativity|power associative]]. |
|||
==Properties== |
==Properties== |
||
[[Image:Multiplication chart. |
[[Image:Multiplication chart.svg|thumb|right|upright 1.0|Multiplication of numbers 0–10. Line labels = multiplicand. ''X'' axis = multiplier. ''Y'' axis = product.<br>Extension of this pattern into other quadrants gives the reason why a negative number times a negative number yields a positive number.<br>Note also how multiplication by zero causes a reduction in dimensionality, as does multiplication by a [[singular matrix]] where the [[determinant]] is 0. In this process, information is lost and cannot be regained.]] |
||
For [[real number|real]] and [[complex number|complex]] numbers, which includes, for example, [[natural number]]s, [[integer]]s, and [[rational number|fractions]], multiplication has certain properties: |
|||
;[[Commutative property]] |
|||
For the [[real number|real]] and [[complex number|complex]] numbers, which includes for example [[natural number]]s, [[integer]]s and [[rational number|fractions]], multiplication has certain properties: |
|||
:The order in which two numbers are multiplied does not matter:<ref name=":0">{{Cite web |title=Multiplication |website=Encyclopedia of Mathematics |url=https://encyclopediaofmath.org/wiki/Multiplication |access-date=2021-12-29}}</ref><ref name=":1">{{Cite book |last=Biggs |first=Norman L. |title=Discrete Mathematics |publisher=Oxford University Press |date=2002 |isbn=978-0-19-871369-2 |pages=25 |language=en}}</ref> |
|||
::<math>x \cdot y = y \cdot x.</math> |
|||
; |
;[[Associative property]] |
||
:Expressions solely involving multiplication or addition are invariant with respect to the [[order of operations]]:<ref name=":0"/><ref name=":1"/> |
|||
: The order in which two numbers are multiplied does not matter: |
|||
::<math>x\cdot y = y\cdot |
::<math>(x \cdot y) \cdot z = x \cdot (y \cdot z).</math> |
||
; |
;[[Distributive property]] |
||
: |
:Holds with respect to multiplication over addition. This identity is of prime importance in simplifying algebraic expressions:<ref name=":0"/><ref name=":1"/> |
||
::<math> |
::<math>x \cdot(y + z) = x \cdot y + x \cdot z.</math> |
||
;[[Identity element]] |
|||
;'''[[Distributive property]]''' |
|||
:The multiplicative identity is 1; anything multiplied by 1 is itself. This feature of 1 is known as the '''identity property''':<ref name=":0"/><ref name=":1"/> |
|||
: Holds with respect to multiplication over addition. This identity is of prime importance in simplifying algebraic expressions: |
|||
::<math>x\cdot |
::<math>x \cdot 1 = x.</math> |
||
; |
;[[Absorbing element|Property of 0]] |
||
: |
:Any number multiplied by 0 is 0. This is known as the '''zero property''' of multiplication:<ref name=":0"/> |
||
::<math>x\cdot |
::<math>x \cdot 0 = 0.</math> |
||
;'''[[Absorbing element|Property of Zero]]''' |
|||
: Any number multiplied by zero is zero. This is known as the zero property of multiplication: |
|||
::<math>x\cdot 0 = 0</math> |
|||
;[[Additive inverse|Negation]] |
;[[Additive inverse|Negation]] |
||
: |
:−1 times any number is equal to the '''[[additive inverse]]''' of that number: |
||
::<math>(-1)\cdot x = (-x)</math> |
::<math>(-1) \cdot x = (-x)</math>, where <math>(-x) + x = 0.</math> |
||
: |
:−1 times −1 is 1: |
||
::<math>(-1)\cdot (-1) = 1</math> |
::<math>(-1) \cdot (-1) = 1.</math> |
||
;[[Inverse element]] |
|||
:The natural numbers do not include negative numbers. |
|||
:Every number ''x'', [[division by zero|except 0]], has a '''[[multiplicative inverse]]''', <math>\frac{1}{x}</math>, such that <math>x \cdot \left(\frac{1}{x}\right) = 1</math>.<ref>{{Cite web |last=Weisstein |first=Eric W. |title=Multiplicative Inverse |url=https://mathworld.wolfram.com/ |access-date=2022-04-19 |website=Wolfram MathWorld |language=en}}</ref> |
|||
;[[Order theory|Order]] preservation |
|||
;'''[[Inverse element]]''' |
|||
:Multiplication by a positive number preserves the [[Order theory|order]]: |
|||
:Every number ''x'', except zero, has a '''[[multiplicative inverse]]''', <math>\frac{1}{x}</math>, such that <math>x\cdot\left(\frac{1}{x}\right) = 1</math>. |
|||
::For {{nowrap|''a'' > 0}}, if {{nowrap|''b'' > ''c'',}} then {{nowrap|''ab'' > ''ac''}}. |
|||
:Multiplication by a negative number reverses the order: |
|||
::For {{nowrap|''a'' < 0}}, if {{nowrap|''b'' > ''c'',}} then {{nowrap|''ab'' < ''ac''}}. |
|||
:The [[complex number]]s do not have an ordering that is compatible with both addition and multiplication.<ref>{{Cite web |last=Angell |first=David |title=ORDERING COMPLEX NUMBERS... NOT* |url=https://web.maths.unsw.edu.au/~angell/articles/complexorder.pdf |access-date=29 December 2021 |publisher=UNSW Sydney, School of Mathematics and Statistics}}</ref> |
|||
Other mathematical systems that include a multiplication operation may not have all these properties. For example, multiplication is not, in general, commutative for [[Matrix (mathematics)|matrices]] and [[quaternion]]s.<ref name=":0"/> [[Hurwitz's theorem (composition algebras)|Hurwitz's theorem]] shows that for the [[hypercomplex number]]s of [[dimension]] 8 or greater, including the [[octonion]]s, [[sedenion]]s, and [[trigintaduonion]]s, multiplication is generally not associative.<ref>{{cite arXiv | last1=Cawagas | first1=Raoul E. | last2=Carrascal | first2=Alexander S. | last3=Bautista | first3=Lincoln A. | last4=Maria | first4=John P. Sta. | last5=Urrutia | first5=Jackie D. | last6=Nobles | first6=Bernadeth | title=The Subalgebra Structure of the Cayley-Dickson Algebra of Dimension 32 (trigintaduonion) | date=2009 | class=math.RA | eprint=0907.2047v3}}</ref> |
|||
;Order preservation |
|||
: Multiplication by a positive number preserves [[Order theory|order]]: |
|||
::if ''a'' > 0, then if ''b'' > ''c'' then ''ab'' > ''ac''. |
|||
: Multiplication by a negative number reverses order: |
|||
::if ''a'' < 0 and ''b'' > ''c'' then ''ab'' < ''ac''. |
|||
:The complex numbers do not have an order predicate. |
|||
Other mathematical systems that include a multiplication operation may not have all these properties. For example, multiplication is not, in general, commutative for [[matrice]]s and [[quaternion]]s. |
|||
==Axioms== |
==Axioms== |
||
{{Main|Peano axioms}} |
{{Main|Peano axioms}} |
||
In the book ''[[Arithmetices principia, nova methodo exposita]]'', [[Giuseppe Peano]] proposed axioms for arithmetic based on his axioms for natural numbers. Peano arithmetic has two axioms for multiplication: |
|||
In the book ''[[Arithmetices principia, nova methodo exposita]]'', [[Giuseppe Peano]] proposed axioms for arithmetic based on his axioms for natural numbers.<ref>[http://planetmath.org/encyclopedia/PeanoArithmetic.html PlanetMath: Peano arithmetic<!-- Bot generated title -->]</ref> Peano arithmetic has two axioms for multiplication: |
|||
:<math>x \times 0 = 0</math> |
:<math>x \times 0 = 0</math> |
||
:<math>x \times S(y) = (x \times y) + x</math> |
:<math>x \times S(y) = (x \times y) + x</math> |
||
Here ''S''(''y'') represents the [[Successor ordinal|successor]] of ''y'' |
Here ''S''(''y'') represents the [[Successor ordinal|successor]] of ''y''; i.e., the natural number that follows ''y''. The various properties like associativity can be proved from these and the other axioms of Peano arithmetic, including [[Mathematical induction|induction]]. For instance, ''S''(0), denoted by 1, is a multiplicative identity because |
||
:<math>x \times 1 = x \times S(0) = (x \times 0) + x = 0 + x = x.</math> |
|||
The axioms for [[integer]]s typically define them as equivalence classes of ordered pairs of natural numbers. The model is based on treating (''x'',''y'') as equivalent to {{nowrap|''x'' − ''y''}} when ''x'' and ''y'' are treated as integers. Thus both (0,1) and (1,2) are equivalent to −1. The multiplication axiom for integers defined this way is |
|||
:<math>x \times 1 = x \times S(0) = (x \times 0) + x = 0 + x = x </math> |
|||
:<math>(x_p,\, x_m) \times (y_p,\, y_m) = (x_p \times y_p + x_m \times y_m,\; x_p \times y_m + x_m \times y_p).</math> |
|||
The axioms for [[integer]]s typically define them as equivalence classes of ordered pairs of natural numbers. The model is based on treating (''x'',''y'') as equivalent to ''x''−''y'' when ''x'' and ''y'' are treated as integers. Thus both (0,1) and (1,2) are equivalent to −1. The multiplication axiom for integers defined this way is |
|||
:<math>(x_p,\, x_m) \times (y_p,\, y_m) = (x_p \times y_p + x_m \times y_m,\; x_p \times y_m + x_m \times y_p)</math> |
|||
The rule that −1 × −1 = 1 can then be deduced from |
The rule that −1 × −1 = 1 can then be deduced from |
||
:<math>(0, 1) \times (0, 1) = (0 \times 0 + 1 \times 1,\, 0 \times 1 + 1 \times 0) = (1,0).</math> |
|||
Multiplication is extended in a similar way to [[rational number]]s and then to [[real number]]s.{{Citation needed|date=December 2021}} |
|||
:<math>(0, 1) \times (0, 1) = (0 \times 0 + 1 \times 1,\, 0 \times 1 + 1 \times 0) = (1,0)</math> |
|||
Multiplication is extended in a similar way to [[rational number]]s and then to [[real number]]s. |
|||
==Multiplication with set theory== |
==Multiplication with set theory== |
||
The product of non-negative integers can be defined with set theory using [[Cardinal number#Cardinal multiplication|cardinal numbers]] or the [[Peano axioms#Arithmetic|Peano axioms]]. See [[#Multiplication of different kinds of numbers|below]] how to extend this to multiplying arbitrary integers, and then arbitrary rational numbers. The product of real numbers is defined in terms of products of rational numbers |
The product of non-negative integers can be defined with set theory using [[Cardinal number#Cardinal multiplication|cardinal numbers]] or the [[Peano axioms#Arithmetic|Peano axioms]]. See [[#Multiplication of different kinds of numbers|below]] how to extend this to multiplying arbitrary integers, and then arbitrary rational numbers. The product of real numbers is defined in terms of products of rational numbers; see [[construction of the real numbers]].<ref>{{Cite web |date=2018-04-11 |title=10.2: Building the Real Numbers |url=https://math.libretexts.org/Bookshelves/Analysis/Real_Analysis_(Boman_and_Rogers)/10%3A_Epilogue_to_Real_Analysis/10.02%3A_Building_the_Real_Numbers |access-date=2023-06-23 |website=Mathematics LibreTexts |language=en}}</ref> |
||
==Multiplication in group theory==<!-- |
==Multiplication in group theory==<!--linked from below--> |
||
There are many sets that, under the operation of multiplication, satisfy the axioms that define [[group (mathematics)|group]] structure. |
There are many sets that, under the operation of multiplication, satisfy the axioms that define [[group (mathematics)|group]] structure. These axioms are closure, associativity, and the inclusion of an identity element and inverses. |
||
A simple example is the set of non-zero [[rational numbers]]. |
A simple example is the set of non-zero [[rational numbers]]. Here identity 1 is had, as opposed to groups under addition where the identity is typically 0. Note that with the rationals, zero must be excluded because, under multiplication, it does not have an inverse: there is no rational number that can be multiplied by zero to result in 1. In this example, an [[abelian group]] is had, but that is not always the case. |
||
To see this, |
To see this, consider the set of invertible square matrices of a given dimension over a given [[field (mathematics)|field]]. Here, it is straightforward to verify closure, associativity, and inclusion of identity (the [[identity matrix]]) and inverses. However, matrix multiplication is not commutative, which shows that this group is non-abelian. |
||
Another fact |
Another fact worth noticing is that the integers under multiplication do not form a group—even if zero is excluded. This is easily seen by the nonexistence of an inverse for all elements other than 1 and −1. |
||
Multiplication in group theory is typically notated either by a dot |
Multiplication in group theory is typically notated either by a dot or by juxtaposition (the omission of an operation symbol between elements). So multiplying element '''a''' by element '''b''' could be notated as '''a''' <math>\cdot</math> '''b''' or '''ab'''. When referring to a group via the indication of the set and operation, the dot is used. For example, our first example could be indicated by <math>\left( \mathbb{Q}/ \{ 0 \} ,\, \cdot \right)</math>.<ref>{{cite book |last1=Burns |first1=Gerald |title=Introduction to group theory with applications |date=1977 |publisher=Academic Press |location=New York |isbn=9780121457501 }}</ref> |
||
== |
==Multiplication of different kinds of numbers==<!--linked from above--> |
||
Numbers can ''count'' (3 apples), ''order'' (the 3rd apple), or ''measure'' (3.5 feet high); as the history of mathematics has progressed from counting on our fingers to modelling quantum mechanics, multiplication has been generalized to more complicated and abstract types of numbers, and to things that are not numbers (such as [[Matrix (mathematics)|matrices]]) or do not look much like numbers (such as [[quaternion]]s). |
|||
; Integers |
|||
Numbers can ''count'' (3 apples), ''order'' (the 3rd apple), or ''measure'' (3.5 feet high); as the history of mathematics has progressed from counting on our fingers to modelling quantum mechanics, multiplication has been generalized to more complicated and abstract types of numbers, and to things that are not numbers (such as [[Matrix (mathematics)|matrices]]) or do not look much like numbers (such as [[quaternion]]s). |
|||
: <math>N\times M</math> is the sum of ''N'' copies of ''M'' when ''N'' and ''M'' are positive whole numbers. This gives the number of things in an array ''N'' wide and ''M'' high. Generalization to negative numbers can be done by |
|||
: <math>N\times (-M) = (-N)\times M = - (N\times M)</math> and |
|||
: <math>(-N)\times (-M) = N\times M</math> |
|||
: The same sign rules apply to rational and real numbers. |
|||
; [[Rational number]]s |
|||
;'''Integers''' |
|||
: Generalization to fractions <math>\frac{A}{B}\times \frac{C}{D}</math> is by multiplying the numerators and denominators, respectively: <math>\frac{A}{B}\times \frac{C}{D} = \frac{(A\times C)}{(B\times D)}</math>. This gives the area of a rectangle <math>\frac{A}{B}</math> high and <math>\frac{C}{D}</math> wide, and is the same as the number of things in an array when the rational numbers happen to be whole numbers.<ref name=":0"/> |
|||
:<math>N\times M</math> is the sum of ''M'' copies of ''N'' when ''N'' and ''M'' are positive whole numbers. This gives the number of things in an array ''N'' wide and ''M'' high. Generalization to negative numbers can be done by |
|||
:<math>N\times (-M) = (-N)\times M = - (N\times M)</math> and |
|||
:<math>(-N)\times (-M) = N\times M</math> |
|||
:The same sign rules apply to rational and real numbers. |
|||
; |
; [[Real number]]s |
||
: Real numbers and their products [[Construction of the real numbers#Construction from Cauchy sequences|can be defined in terms of sequences of rational numbers]]. |
|||
:Generalization to fractions <math>\frac{A}{B}\times \frac{C}{D}</math> is by multiplying the numerators and denominators respectively: <math>\frac{A}{B}\times \frac{C}{D} = \frac{(A\times C)}{(B\times D)}</math>. This gives the area of a rectangle <math>\frac{A}{B}</math> high and <math>\frac{C}{D}</math> wide, and is the same as the number of things in an array when the rational numbers happen to be whole numbers. |
|||
; |
; [[Complex number]]s |
||
: Considering complex numbers <math>z_1</math> and <math>z_2</math> as ordered pairs of real numbers <math>(a_1, b_1)</math> and <math>(a_2, b_2)</math>, the product <math>z_1\times z_2</math> is <math>(a_1\times a_2 - b_1\times b_2, a_1\times b_2 + a_2\times b_1)</math>. This is the same as for reals <math>a_1\times a_2</math> when the ''imaginary parts'' <math>b_1</math> and <math>b_2</math> are zero. |
|||
:Real numbers and their products [[Construction of the real numbers#Construction from Cauchy sequences|can be defined in terms of sequences of rational numbers]]. |
|||
: Equivalently, denoting <math>\sqrt{-1}</math> as <math>i</math>, <math>z_1 \times z_2 = (a_1+b_1i)(a_2+b_2i)=(a_1 \times a_2)+(a_1\times b_2i)+(b_1\times a_2i)+(b_1\times b_2i^2)=(a_1a_2-b_1b_2)+(a_1b_2+b_1a_2)i.</math><ref name=":0"/> |
|||
;'''[[Complex number]]s''' |
|||
: Alternatively, in trigonometric form, if <math>z_1 = r_1(\cos\phi_1+i\sin\phi_1), z_2 = r_2(\cos\phi_2+i\sin\phi_2)</math>, then<math display="inline">z_1z_2 = r_1r_2(\cos(\phi_1 + \phi_2) + i\sin(\phi_1 + \phi_2)).</math><ref name=":0"/> |
|||
:Considering complex numbers <math>z_1</math> and <math>z_2</math> as ordered pairs of real numbers <math>(a_1, b_1)</math> and <math>(a_2, b_2)</math>, the product <math>z_1\times z_2</math> is <math>(a_1\times a_2 - b_1\times b_2, a_1\times b_2 + a_2\times b_1)</math>. This is the same as for reals, <math>a_1\times a_2</math>, when the ''imaginary parts'' <math>b_1</math> and <math>b_2</math> are zero. |
|||
; Further generalizations |
|||
:Equivalently, denoting <math>\sqrt{-1}</math> as ''i'', we have <math>z_1 \times z_2 = (a_1+b_1i)(a_2+b_2i)=(a_1 \times a_2)+(a_1\times b_2i)+(b_1\times a_2i)+(b_1\times b_2i^2)=(a_1a_2-b_1b_2)+(a_1b_2+b_1a_2)i.</math> |
|||
: See [[#Multiplication in group theory|Multiplication in group theory]], above, and [[multiplicative group]], which for example includes matrix multiplication. A very general, and abstract, concept of multiplication is as the "multiplicatively denoted" (second) binary operation in a [[Ring (mathematics)|ring]]. An example of a ring that is not any of the above number systems is a [[polynomial ring]] (polynomials can be added and multiplied, but polynomials are not numbers in any usual sense). |
|||
; Division |
|||
;'''Further generalizations''' |
|||
: Often division, <math>\frac{x}{y}</math>, is the same as multiplication by an inverse, <math>x\left(\frac{1}{y}\right)</math>. Multiplication for some types of "numbers" may have corresponding division, without inverses; in an [[integral domain]] ''x'' may have no inverse "<math>\frac{1}{x}</math>" but <math>\frac{x}{y}</math> may be defined. In a [[division ring]] there are inverses, but <math>\frac{x}{y}</math> may be ambiguous in non-commutative rings since <math>x\left(\frac{1}{y}\right)</math> need not be the same as <math>\left(\frac{1}{y}\right)x</math>.{{Citation needed|date=December 2021}} |
|||
:See [[Multiplication#Multiplication in group theory|Multiplication in group theory]], above, and [[Multiplicative group|Multiplicative Group]], which for example includes matrix multiplication. A very general, and abstract, concept of multiplication is as the "multiplicatively denoted" (second) binary operation in a [[Ring (mathematics)|ring]]. An example of a ring that is not any of the above number systems is a [[polynomial ring]] (you can add and multiply polynomials, but polynomials are not numbers in any usual sense.) |
|||
;'''Division''' |
|||
:Often division, <math>\frac{x}{y}</math>, is the same as multiplication by an inverse, <math>x\left(\frac{1}{y}\right)</math>. Multiplication for some types of "numbers" may have corresponding division, without inverses; in an [[integral domain]] ''x'' may have no inverse "<math>\frac{1}{x}</math>" but <math>\frac{x}{y}</math> may be defined. In a [[division ring]] there are inverses, but <math>\frac{x}{y}</math> may be ambiguous in non-commutative rings since <math>x\left(\frac{1}{y}\right)</math> need not the same as <math>\left(\frac{1}{y}\right)x</math>. |
|||
==Exponentiation== |
|||
{{Main|Exponentiation}} |
|||
When multiplication is repeated, the resulting operation is known as '''exponentiation'''. For instance, the product of three factors of two (2×2×2) is "two raised to the third power", and is denoted by 2<sup>3</sup>, a two with a [[superscript]] three. In this example, the number two is the '''base''', and three is the '''exponent'''. In general, the exponent (or superscript) indicates how many times the base appears in the expression, so that the expression |
|||
:<math>a^n = \underbrace{a\times a \times \cdots \times a}_n</math> |
|||
indicates that ''n'' copies of the base ''a'' are to be multiplied together. This notation can be used whenever multiplication is known to be [[Power associativity|power associative]]. |
|||
==See also== |
==See also== |
||
{{col |
{{div col|colwidth=35em}} |
||
{{col-break|width=33%}} |
|||
* [[Dimensional analysis]] |
* [[Dimensional analysis]] |
||
* [[Multiplication algorithm]] |
* [[Multiplication algorithm]] |
||
Line 255: | Line 393: | ||
** [[Toom–Cook multiplication]], for very large numbers |
** [[Toom–Cook multiplication]], for very large numbers |
||
** [[Schönhage–Strassen algorithm]], for huge numbers |
** [[Schönhage–Strassen algorithm]], for huge numbers |
||
{{col-break|width=33%}} |
|||
* [[Multiplication table]] |
* [[Multiplication table]] |
||
* [[ |
* [[Binary multiplier]], how computers multiply |
||
** [[Booth's multiplication algorithm]] |
** [[Booth's multiplication algorithm]] |
||
** [[Floating |
** [[Floating-point arithmetic]] |
||
** [[Multiply–accumulate operation]] |
|||
** [[Fused multiply–add]] |
|||
** [[ |
*** [[Fused multiply–add]] |
||
** [[Wallace tree]] |
** [[Wallace tree]] |
||
{{col-break}} |
|||
* [[Multiplicative inverse]], reciprocal |
* [[Multiplicative inverse]], reciprocal |
||
* [[Factorial]] |
* [[Factorial]] |
||
* [[Genaille–Lucas rulers]] |
* [[Genaille–Lucas rulers]] |
||
* [[Lunar arithmetic]] |
|||
* [[Napier's bones]] |
* [[Napier's bones]] |
||
* [[Peasant multiplication]] |
* [[Peasant multiplication]] |
||
* [[Product (mathematics)]], for generalizations |
* [[Product (mathematics)]], for generalizations |
||
* [[Slide rule]] |
* [[Slide rule]] |
||
{{col |
{{div col end}} |
||
==Notes== |
|||
{{Reflist}} |
|||
==References== |
==References== |
||
{{Reflist|refs= |
|||
* {{cite book|author = [[Carl Boyer|Boyer, Carl B.]] (revised by Merzbach, Uta C.)|title = History of Mathematics|publisher = John Wiley and Sons, Inc.|year = 1991|isbn = 0-471-54397-7}} |
|||
<ref name="TI_1982">{{cite book |title=Announcing the TI Programmable 88! |publisher=[[Texas Instruments]] |date=1982<!--or 1983--> |url=http://www.datamath.net/Leaflets/TI-88_Announcement.pdf |access-date=2017-08-03 |url-status=live |archive-url=https://web.archive.org/web/20170803091337/http://www.datamath.net/Leaflets/TI-88_Announcement.pdf |archive-date=2017-08-03 |quote=Now, implied multiplication is recognized by the [[Algebraic Operating System|AOS]] and the square root, logarithmic, and trigonometric functions can be followed by their arguments as when working with pencil and paper.}} (NB. The TI-88 only existed as a prototype and was never released to the public.)</ref> |
|||
<ref name="Peterson_2019">{{cite web |title=Order of Operations: Implicit Multiplication? |publisher=The Math Doctors |date=2019-10-14 |department=Algebra / PEMDAS |author-first=Dave |author-last=Peterson |url=https://www.themathdoctors.org/order-of-operations-implicit-multiplication/ |access-date=2023-09-25 |url-status=live |archive-url=https://web.archive.org/web/20230924215608/https://www.themathdoctors.org/order-of-operations-implicit-multiplication/ |archive-date=2023-09-24}}</ref> |
|||
<ref name="Peterson_2023">{{cite web |title=Implied Multiplication 1: Not as Bad as You Think |publisher=The Math Doctors |date=2023-08-18 |department=Algebra / Ambiguity, PEMDAS |author-first=Dave |author-last=Peterson |url=https://www.themathdoctors.org/implied-multiplication-1-not-as-bad-as-you-think/ |access-date=2023-09-25 |url-status=live |archive-url=https://web.archive.org/web/20230924222451/https://www.themathdoctors.org/implied-multiplication-1-not-as-bad-as-you-think/ |archive-date=2023-09-24 |postscript=none}}; {{cite web |title=Implied Multiplication 2: Is There a Standard? |publisher=The Math Doctors |date=2023-08-25 |department=Algebra, Arithmetic / Ambiguity, PEMDAS |first=Dave |last=Peterson |url=https://www.themathdoctors.org/implied-multiplication-2-is-there-a-standard/ |access-date=2023-09-25 |url-status=live |archive-url=https://web.archive.org/web/20230924222706/https://www.themathdoctors.org/implied-multiplication-2-is-there-a-standard/ |archive-date=2023-09-24 |postscript=none}}; {{cite web |title=Implied Multiplication 3: You Can't Prove It |publisher=The Math Doctors |date=2023-09-01 |department=Algebra / PEMDAS |author-first=Dave |author-last=Peterson |url=https://www.themathdoctors.org/implied-multiplication-3-you-cant-prove-it/ |access-date=2023-09-25 |url-status=live |archive-url=https://web.archive.org/web/20230924222904/https://www.themathdoctors.org/implied-multiplication-3-you-cant-prove-it/ |archive-date=2023-09-24}}</ref> |
|||
}} |
|||
==Further reading== |
|||
== External links == |
|||
* {{cite book |author=[[Carl Boyer|Boyer, Carl B.]] (revised by [[Uta Merzbach|Merzbach, Uta C.]]) |title=History of Mathematics |publisher=John Wiley and Sons, Inc. |date=1991 |isbn=978-0-471-54397-8 |url-access=registration |url=https://archive.org/details/historyofmathema00boye }} |
|||
* [http://www.cut-the-knot.org/do_you_know/multiplication.shtml Multiplication] and [http://www.cut-the-knot.org/blue/SysTable.shtml Arithmetic Operations In Various Number Systems] at [[cut-the-knot]] |
|||
* [http://webhome.idirect.com/~totton/suanpan/mod_mult/ Modern Chinese Multiplication Techniques on an Abacus] |
|||
==External links== |
|||
{{Elementary arithmetic}} |
|||
* [https://www.cut-the-knot.org/do_you_know/multiplication.shtml Multiplication] and [http://www.cut-the-knot.org/blue/SysTable.shtml Arithmetic Operations In Various Number Systems] at [[cut-the-knot]] |
|||
* [https://web.archive.org/web/20120719043305/http://webhome.idirect.com/~totton/suanpan/mod_mult/ Modern Chinese Multiplication Techniques on an Abacus] |
|||
{{Elementary arithmetic}} |
|||
{{Hyperoperations}} |
|||
{{Authority control}} |
{{Authority control}} |
||
[[Category:Multiplication| ]] |
|||
[[Category:Elementary arithmetic]] |
[[Category:Elementary arithmetic]] |
||
[[Category:Binary operations]] |
|||
[[Category:Mathematical notation]] |
[[Category:Mathematical notation]] |
||
[[Category:Articles containing proofs]] |
[[Category:Articles containing proofs]] |
||
[[Category:Multiplication| ]] |
Latest revision as of 10:16, 31 December 2024
This article needs additional citations for verification. (April 2012) |
Multiplication (often denoted by the cross symbol ×, by the mid-line dot operator ⋅, by juxtaposition, or, on computers, by an asterisk *) is one of the four elementary mathematical operations of arithmetic, with the other ones being addition, subtraction, and division. The result of a multiplication operation is called a product.
The multiplication of whole numbers may be thought of as repeated addition; that is, the multiplication of two numbers is equivalent to adding as many copies of one of them, the multiplicand, as the quantity of the other one, the multiplier; both numbers can be referred to as factors.
For example, the expression , phrased as "3 times 4" or "3 multiplied by 4", can be evaluated by adding 3 copies of 4 together:
Here, 3 (the multiplier) and 4 (the multiplicand) are the factors, and 12 is the product.
One of the main properties of multiplication is the commutative property, which states in this case that adding 3 copies of 4 gives the same result as adding 4 copies of 3:
Thus, the designation of multiplier and multiplicand does not affect the result of the multiplication.[1] [2]
Systematic generalizations of this basic definition define the multiplication of integers (including negative numbers), rational numbers (fractions), and real numbers.
Multiplication can also be visualized as counting objects arranged in a rectangle (for whole numbers) or as finding the area of a rectangle whose sides have some given lengths. The area of a rectangle does not depend on which side is measured first—a consequence of the commutative property.
The product of two measurements (or physical quantities) is a new type of measurement, usually with a derived unit. For example, multiplying the lengths (in meters or feet) of the two sides of a rectangle gives its area (in square meters or square feet). Such a product is the subject of dimensional analysis.
The inverse operation of multiplication is division. For example, since 4 multiplied by 3 equals 12, 12 divided by 3 equals 4. Indeed, multiplication by 3, followed by division by 3, yields the original number. The division of a number other than 0 by itself equals 1.
Several mathematical concepts expand upon the fundamental idea of multiplication. The product of a sequence, vector multiplication, complex numbers, and matrices are all examples where this can be seen. These more advanced constructs tend to affect the basic properties in their own ways, such as becoming noncommutative in matrices and some forms of vector multiplication or changing the sign of complex numbers.
Notation
[edit]× ⋅ | |
---|---|
Multiplication signs | |
In Unicode | U+00D7 × MULTIPLICATION SIGN (×) U+22C5 ⋅ DOT OPERATOR (⋅) |
Different from | |
Different from | U+00B7 · MIDDLE DOT U+002E . FULL STOP |
In arithmetic, multiplication is often written using the multiplication sign (either × or ) between the terms (that is, in infix notation).[3] For example,
- ("two times three equals six")
There are other mathematical notations for multiplication:
- To reduce confusion between the multiplication sign × and the common variable x, multiplication is also denoted by dot signs,[4] usually a middle-position dot (rarely period): .
- The middle dot notation or dot operator, encoded in Unicode as U+22C5 ⋅ DOT OPERATOR, is now standard in the United States and other countries . When the dot operator character is not accessible, the interpunct (·) is used. In other countries that use a comma as a decimal mark, either the period or a middle dot is used for multiplication.[citation needed]
- Historically, in the United Kingdom and Ireland, the middle dot was sometimes used for the decimal to prevent it from disappearing in the ruled line, and the period/full stop was used for multiplication. However, since the Ministry of Technology ruled to use the period as the decimal point in 1968,[5] and the International System of Units (SI) standard has since been widely adopted, this usage is now found only in the more traditional journals such as The Lancet.[6]
- In algebra, multiplication involving variables is often written as a juxtaposition (e.g., for times or for five times ), also called implied multiplication.[7] The notation can also be used for quantities that are surrounded by parentheses (e.g., , or for five times two). This implicit usage of multiplication can cause ambiguity when the concatenated variables happen to match the name of another variable, when a variable name in front of a parenthesis can be confused with a function name, or in the correct determination of the order of operations.[8][9]
- In vector multiplication, there is a distinction between the cross and the dot symbols. The cross symbol generally denotes the taking a cross product of two vectors, yielding a vector as its result, while the dot denotes taking the dot product of two vectors, resulting in a scalar.
In computer programming, the asterisk (as in 5*2
) is still the most common notation. This is because most computers historically were limited to small character sets (such as ASCII and EBCDIC) that lacked a multiplication sign (such as ⋅
or ×
), while the asterisk appeared on every keyboard.[citation needed] This usage originated in the FORTRAN programming language.[10]
The numbers to be multiplied are generally called the "factors" (as in factorization). The number to be multiplied is the "multiplicand", and the number by which it is multiplied is the "multiplier". Usually, the multiplier is placed first, and the multiplicand is placed second;[11][12] however, sometimes the first factor is considered the multiplicand and the second the multiplier. Also, as the result of multiplication does not depend on the order of the factors, the distinction between "multiplicand" and "multiplier" is useful only at a very elementary level and in some multiplication algorithms, such as the long multiplication. Therefore, in some sources, the term "multiplicand" is regarded as a synonym for "factor".[13] In algebra, a number that is the multiplier of a variable or expression (e.g., the 3 in ) is called a coefficient.
The result of a multiplication is called a product. When one factor is an integer, the product is a multiple of the other or of the product of the others. Thus, is a multiple of , as is . A product of integers is a multiple of each factor; for example, 15 is the product of 3 and 5 and is both a multiple of 3 and a multiple of 5.
Definitions
[edit]This section needs attention from an expert in mathematics. The specific problem is: defining multiplication is not straightforward and different proposals have been made over the centuries, with competing ideas (e.g. recursive vs. non-recursive definitions). See the talk page for details. (September 2023) |
The product of two numbers or the multiplication between two numbers can be defined for common special cases: natural numbers, integers, rational numbers, real numbers, complex numbers, and quaternions.
Product of two natural numbers
[edit]The product of two natural numbers is defined as:
Product of two integers
[edit]An integer can be either zero, a nonzero natural number, or minus a nonzero natural number. The product of zero and another integer is always zero. The product of two nonzero integers is determined by the product of their positive amounts, combined with the sign derived from the following rule:
(This rule is a consequence of the distributivity of multiplication over addition, and is not an additional rule.)
In words:
- A positive number multiplied by a positive number is positive (product of natural numbers),
- A positive number multiplied by a negative number is negative,
- A negative number multiplied by a positive number is negative,
- A negative number multiplied by a negative number is positive.
Product of two fractions
[edit]Two fractions can be multiplied by multiplying their numerators and denominators:
- which is defined when .
Product of two real numbers
[edit]There are several equivalent ways to define formally the real numbers; see Construction of the real numbers. The definition of multiplication is a part of all these definitions.
A fundamental aspect of these definitions is that every real number can be approximated to any accuracy by rational numbers. A standard way for expressing this is that every real number is the least upper bound of a set of rational numbers. In particular, every positive real number is the least upper bound of the truncations of its infinite decimal representation; for example, is the least upper bound of
A fundamental property of real numbers is that rational approximations are compatible with arithmetic operations, and, in particular, with multiplication. This means that, if a and b are positive real numbers such that and then In particular, the product of two positive real numbers is the least upper bound of the term-by-term products of the sequences of their decimal representations.
As changing the signs transforms least upper bounds into greatest lower bounds, the simplest way to deal with a multiplication involving one or two negative numbers, is to use the rule of signs described above in § Product of two integers. The construction of the real numbers through Cauchy sequences is often preferred in order to avoid consideration of the four possible sign configurations.
Product of two complex numbers
[edit]Two complex numbers can be multiplied by the distributive law and the fact that , as follows:
The geometric meaning of complex multiplication can be understood by rewriting complex numbers in polar coordinates:
Furthermore,
from which one obtains
The geometric meaning is that the magnitudes are multiplied and the arguments are added.
Product of two quaternions
[edit]The product of two quaternions can be found in the article on quaternions. Note, in this case, that and are in general different.
Computation
[edit]Many common 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. The example below illustrates "long multiplication" (the "standard algorithm", "grade-school multiplication"):
23958233 × 5830 ——————————————— 00000000 ( = 23,958,233 × 0) 71874699 ( = 23,958,233 × 30) 191665864 ( = 23,958,233 × 800) + 119791165 ( = 23,958,233 × 5,000) ——————————————— 139676498390 ( = 139,676,498,390 )
In some countries such as Germany, the above multiplication is depicted similarly but with the original product kept horizontal and computation starting with the first digit of the multiplier:[14]
23958233 · 5830 ——————————————— 119791165 191665864 71874699 00000000 ——————————————— 139676498390
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, since adding logarithms is equivalent to multiplying. The slide rule allowed numbers to be quickly multiplied to about three places of accuracy. Beginning in the early 20th 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.
Historical algorithms
[edit]Methods of multiplication were documented in the writings of ancient Egyptian, Greek, Indian,[citation needed] and Chinese civilizations.
The Ishango bone, dated to about 18,000 to 20,000 BC, may hint at a knowledge of multiplication in the Upper Paleolithic era in Central Africa, but this is speculative.[15][verification needed]
Egyptians
[edit]The Egyptian method of multiplication of integers and fractions, which is documented in the Rhind Mathematical 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 2 × 21 = 42, 4 × 21 = 2 × 42 = 84, 8 × 21 = 2 × 84 = 168. The full product could then be found by adding the appropriate terms found in the doubling sequence:[16]
- 13 × 21 = (1 + 4 + 8) × 21 = (1 × 21) + (4 × 21) + (8 × 21) = 21 + 84 + 168 = 273.
Babylonians
[edit]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.[citation needed]
Chinese
[edit]In the mathematical text Zhoubi Suanjing, dated prior to 300 BC, and the Nine Chapters on the Mathematical Art, multiplication calculations were written out in words, although the early Chinese mathematicians employed Rod calculus involving place value addition, subtraction, multiplication, and division. The Chinese were already using a decimal multiplication table by the end of the Warring States period.[17]
Modern methods
[edit]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 a 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.[18]
These place value decimal arithmetic algorithms were introduced to Arab countries by Al Khwarizmi in the early 9th century and popularized in the Western world by Fibonacci in the 13th century.[19]
Grid method
[edit]Grid method multiplication, or the box method, is used in primary schools in England and Wales and in some areas[which?] of the United States to help teach an understanding of how multiple digit multiplication works. An example of multiplying 34 by 13 would be to lay the numbers out in a grid as follows:
× 30 4 10 300 40 3 90 12
and then add the entries.
Computer algorithms
[edit]The classical method of multiplying two n-digit numbers requires n2 digit multiplications. Multiplication algorithms have been designed that reduce the computation time considerably when multiplying large numbers. Methods based on the discrete Fourier transform reduce the computational complexity to O(n log n log log n). In 2016, the factor log log n was replaced by a function that increases much slower, though still not constant.[20] In March 2019, David Harvey and Joris van der Hoeven submitted a paper presenting an integer multiplication algorithm with a complexity of [21] The algorithm, also based on the fast Fourier transform, is conjectured to be asymptotically optimal.[22] The algorithm is not practically useful, as it only becomes faster for multiplying extremely large numbers (having more than 2172912 bits).[23]
Products of measurements
[edit]One can only meaningfully add or subtract quantities of the same type, but quantities of different types can be multiplied or divided without problems. For example, four bags with three marbles each can be thought of as:[1]
- [4 bags] × [3 marbles per bag] = 12 marbles.
When two measurements are multiplied together, the product is of a type depending on the types of measurements. The general theory is given by dimensional analysis. This analysis is routinely applied in physics, but it also has applications in finance and other applied fields.
A common example in physics is the fact that multiplying speed by time gives distance. For example:
- 50 kilometers per hour × 3 hours = 150 kilometers.
In this case, the hour units cancel out, leaving the product with only kilometer units.
Other examples of multiplication involving units include:
- 2.5 meters × 4.5 meters = 11.25 square meters
- 11 meters/seconds × 9 seconds = 99 meters
- 4.5 residents per house × 20 houses = 90 residents
Product of a sequence
[edit]Capital pi notation
[edit]The product of a sequence of factors can be written with the product symbol , which derives from the capital letter Π (pi) in the Greek alphabet (much like the same way the summation symbol is derived from the Greek letter Σ (sigma)).[24][25] The meaning of this notation is given by
which results in
In such a notation, the variable i represents a varying integer, called the multiplication index, that runs from the lower value 1 indicated in the subscript to the upper value 4 given by the superscript. The product is obtained by multiplying together all factors obtained by substituting the multiplication index for an integer between the lower and the upper values (the bounds included) in the expression that follows the product operator.
More generally, the notation is defined as
where m and n are integers or expressions that evaluate to integers. In the case where m = n, the value of the product is the same as that of the single factor xm; if m > n, the product is an empty product whose value is 1—regardless of the expression for the factors.
Properties of capital pi notation
[edit]By definition,
If all factors are identical, a product of n factors is equivalent to exponentiation:
Associativity and commutativity of multiplication imply
- and
if a is a non-negative integer, or if all are positive real numbers, and
if all are non-negative integers, or if x is a positive real number.
Infinite products
[edit]One may also consider products of infinitely many terms; these are called infinite products. Notationally, this consists in replacing n above by the infinity symbol ∞. The product of such an infinite sequence is defined as the limit of the product of the first n terms, as n grows without bound. That is,
One can similarly replace m with negative infinity, and define:
provided both limits exist.[citation needed]
Exponentiation
[edit]When multiplication is repeated, the resulting operation is known as exponentiation. For instance, the product of three factors of two (2×2×2) is "two raised to the third power", and is denoted by 23, a two with a superscript three. In this example, the number two is the base, and three is the exponent.[26] In general, the exponent (or superscript) indicates how many times the base appears in the expression, so that the expression
indicates that n copies of the base a are to be multiplied together. This notation can be used whenever multiplication is known to be power associative.
Properties
[edit]For real and complex numbers, which includes, for example, natural numbers, integers, and fractions, multiplication has certain properties:
- Commutative property
- The order in which two numbers are multiplied does not matter:[27][28]
- Associative property
- Expressions solely involving multiplication or addition are invariant with respect to the order of operations:[27][28]
- Distributive property
- Holds with respect to multiplication over addition. This identity is of prime importance in simplifying algebraic expressions:[27][28]
- Identity element
- The multiplicative identity is 1; anything multiplied by 1 is itself. This feature of 1 is known as the identity property:[27][28]
- Property of 0
- Any number multiplied by 0 is 0. This is known as the zero property of multiplication:[27]
- Negation
- −1 times any number is equal to the additive inverse of that number:
- , where
- −1 times −1 is 1:
- Inverse element
- Every number x, except 0, has a multiplicative inverse, , such that .[29]
- Order preservation
- Multiplication by a positive number preserves the order:
- For a > 0, if b > c, then ab > ac.
- Multiplication by a negative number reverses the order:
- For a < 0, if b > c, then ab < ac.
- The complex numbers do not have an ordering that is compatible with both addition and multiplication.[30]
Other mathematical systems that include a multiplication operation may not have all these properties. For example, multiplication is not, in general, commutative for matrices and quaternions.[27] Hurwitz's theorem shows that for the hypercomplex numbers of dimension 8 or greater, including the octonions, sedenions, and trigintaduonions, multiplication is generally not associative.[31]
Axioms
[edit]In the book Arithmetices principia, nova methodo exposita, Giuseppe Peano proposed axioms for arithmetic based on his axioms for natural numbers. Peano arithmetic has two axioms for multiplication:
Here S(y) represents the successor of y; i.e., the natural number that follows y. The various properties like associativity can be proved from these and the other axioms of Peano arithmetic, including induction. For instance, S(0), denoted by 1, is a multiplicative identity because
The axioms for integers typically define them as equivalence classes of ordered pairs of natural numbers. The model is based on treating (x,y) as equivalent to x − y when x and y are treated as integers. Thus both (0,1) and (1,2) are equivalent to −1. The multiplication axiom for integers defined this way is
The rule that −1 × −1 = 1 can then be deduced from
Multiplication is extended in a similar way to rational numbers and then to real numbers.[citation needed]
Multiplication with set theory
[edit]The product of non-negative integers can be defined with set theory using cardinal numbers or the Peano axioms. See below how to extend this to multiplying arbitrary integers, and then arbitrary rational numbers. The product of real numbers is defined in terms of products of rational numbers; see construction of the real numbers.[32]
Multiplication in group theory
[edit]There are many sets that, under the operation of multiplication, satisfy the axioms that define group structure. These axioms are closure, associativity, and the inclusion of an identity element and inverses.
A simple example is the set of non-zero rational numbers. Here identity 1 is had, as opposed to groups under addition where the identity is typically 0. Note that with the rationals, zero must be excluded because, under multiplication, it does not have an inverse: there is no rational number that can be multiplied by zero to result in 1. In this example, an abelian group is had, but that is not always the case.
To see this, consider the set of invertible square matrices of a given dimension over a given field. Here, it is straightforward to verify closure, associativity, and inclusion of identity (the identity matrix) and inverses. However, matrix multiplication is not commutative, which shows that this group is non-abelian.
Another fact worth noticing is that the integers under multiplication do not form a group—even if zero is excluded. This is easily seen by the nonexistence of an inverse for all elements other than 1 and −1.
Multiplication in group theory is typically notated either by a dot or by juxtaposition (the omission of an operation symbol between elements). So multiplying element a by element b could be notated as a b or ab. When referring to a group via the indication of the set and operation, the dot is used. For example, our first example could be indicated by .[33]
Multiplication of different kinds of numbers
[edit]Numbers can count (3 apples), order (the 3rd apple), or measure (3.5 feet high); as the history of mathematics has progressed from counting on our fingers to modelling quantum mechanics, multiplication has been generalized to more complicated and abstract types of numbers, and to things that are not numbers (such as matrices) or do not look much like numbers (such as quaternions).
- Integers
- is the sum of N copies of M when N and M are positive whole numbers. This gives the number of things in an array N wide and M high. Generalization to negative numbers can be done by
- and
- The same sign rules apply to rational and real numbers.
- Rational numbers
- Generalization to fractions is by multiplying the numerators and denominators, respectively: . This gives the area of a rectangle high and wide, and is the same as the number of things in an array when the rational numbers happen to be whole numbers.[27]
- Real numbers
- Real numbers and their products can be defined in terms of sequences of rational numbers.
- Complex numbers
- Considering complex numbers and as ordered pairs of real numbers and , the product is . This is the same as for reals when the imaginary parts and are zero.
- Further generalizations
- See Multiplication in group theory, above, and multiplicative group, which for example includes matrix multiplication. A very general, and abstract, concept of multiplication is as the "multiplicatively denoted" (second) binary operation in a ring. An example of a ring that is not any of the above number systems is a polynomial ring (polynomials can be added and multiplied, but polynomials are not numbers in any usual sense).
- Division
- Often division, , is the same as multiplication by an inverse, . Multiplication for some types of "numbers" may have corresponding division, without inverses; in an integral domain x may have no inverse "" but may be defined. In a division ring there are inverses, but may be ambiguous in non-commutative rings since need not be the same as .[citation needed]
See also
[edit]- Dimensional analysis
- Multiplication algorithm
- Karatsuba algorithm, for large numbers
- Toom–Cook multiplication, for very large numbers
- Schönhage–Strassen algorithm, for huge numbers
- Multiplication table
- Binary multiplier, how computers multiply
- Multiplicative inverse, reciprocal
- Factorial
- Genaille–Lucas rulers
- Lunar arithmetic
- Napier's bones
- Peasant multiplication
- Product (mathematics), for generalizations
- Slide rule
References
[edit]- ^ a b Devlin, Keith (January 2011). "What Exactly is Multiplication?". Mathematical Association of America. Archived from the original on 2017-05-27. Retrieved 2017-05-14.
With multiplication you have a multiplicand (written second) multiplied by a multiplier (written first)
- ^ Devlin, Keith (January 2011). "What exactly is multiplication?". profkeithdevlin.org. Archived from the original on 2024-12-12. Retrieved 2024-12-12.
- ^ Khan Academy (2015-08-14), Intro to multiplication | Multiplication and division | Arithmetic | Khan Academy, archived from the original on 2017-03-24, retrieved 2017-03-07
- ^ Khan Academy (2012-09-06), Why aren't we using the multiplication sign? | Introduction to algebra | Algebra I | Khan Academy, archived from the original on 2017-03-27, retrieved 2017-03-07
- ^ "Victory on Points". Nature. 218 (5137): 111. 1968. Bibcode:1968Natur.218S.111.. doi:10.1038/218111c0.
- ^ "The Lancet – Formatting guidelines for electronic submission of manuscripts" (PDF). Retrieved 2017-04-25.
- ^ Announcing the TI Programmable 88! (PDF). Texas Instruments. 1982. Archived (PDF) from the original on 2017-08-03. Retrieved 2017-08-03.
Now, implied multiplication is recognized by the AOS and the square root, logarithmic, and trigonometric functions can be followed by their arguments as when working with pencil and paper.
(NB. The TI-88 only existed as a prototype and was never released to the public.) - ^ Peterson, Dave (2019-10-14). "Order of Operations: Implicit Multiplication?". Algebra / PEMDAS. The Math Doctors. Archived from the original on 2023-09-24. Retrieved 2023-09-25.
- ^ Peterson, Dave (2023-08-18). "Implied Multiplication 1: Not as Bad as You Think". Algebra / Ambiguity, PEMDAS. The Math Doctors. Archived from the original on 2023-09-24. Retrieved 2023-09-25; Peterson, Dave (2023-08-25). "Implied Multiplication 2: Is There a Standard?". Algebra, Arithmetic / Ambiguity, PEMDAS. The Math Doctors. Archived from the original on 2023-09-24. Retrieved 2023-09-25; Peterson, Dave (2023-09-01). "Implied Multiplication 3: You Can't Prove It". Algebra / PEMDAS. The Math Doctors. Archived from the original on 2023-09-24. Retrieved 2023-09-25.
- ^ Fuller, William R. (1977). FORTRAN Programming: A Supplement for Calculus Courses. Universitext. Springer. p. 10. doi:10.1007/978-1-4612-9938-7. ISBN 978-0-387-90283-8.
- ^ "Multiplicand | mathematics | Britannica". www.britannica.com. Encyclopædia Britannica, Inc. Retrieved 2024-11-15.
- ^ Weisstein, Eric W. "Multiplicand". mathworld.wolfram.com. Wolfram Research, Inc. Retrieved 2024-11-15.
- ^ Litvin, Chester (2012). Advance Brain Stimulation by Psychoconduction. Trafford. pp. 2–3, 5–6. ISBN 978-1-4669-0152-0 – via Google Book Search.
- ^ "Multiplication". mathematische-basteleien.de. Retrieved 2022-03-15.
- ^ Pletser, Vladimir (2012-04-04). "Does the Ishango Bone Indicate Knowledge of the Base 12? An Interpretation of a Prehistoric Discovery, the First Mathematical Tool of Humankind". arXiv:1204.1019 [math.HO].
- ^ "Peasant Multiplication". cut-the-knot.org. Retrieved 2021-12-29.
- ^ Qiu, Jane (2014-01-07). "Ancient times table hidden in Chinese bamboo strips". Nature. doi:10.1038/nature.2014.14482. S2CID 130132289. Archived from the original on 2014-01-22. Retrieved 2014-01-22.
- ^ Fine, Henry B. (1907). The Number System of Algebra – Treated Theoretically and Historically (PDF) (2nd ed.). p. 90.
- ^ Bernhard, Adrienne. "How modern mathematics emerged from a lost Islamic library". bbc.com. Retrieved 2022-04-22.
- ^ Harvey, David; van der Hoeven, Joris; Lecerf, Grégoire (2016). "Even faster integer multiplication". Journal of Complexity. 36: 1–30. arXiv:1407.3360. doi:10.1016/j.jco.2016.03.001. ISSN 0885-064X. S2CID 205861906.
- ^ David Harvey, Joris Van Der Hoeven (2019). Integer multiplication in time O(n log n) Archived 2019-04-08 at the Wayback Machine
- ^ Hartnett, Kevin (2019-04-11). "Mathematicians Discover the Perfect Way to Multiply". Quanta Magazine. Retrieved 2020-01-25.
- ^ Klarreich, Erica (January 2020). "Multiplication Hits the Speed Limit". cacm.acm.org. Archived from the original on 2020-10-31. Retrieved 2020-01-25.
- ^ Weisstein, Eric W. "Product". mathworld.wolfram.com. Retrieved 2020-08-16.
- ^ "Summation and Product Notation". math.illinoisstate.edu. Retrieved 2020-08-16.
- ^ Weisstein, Eric W. "Exponentiation". mathworld.wolfram.com. Retrieved 2021-12-29.
- ^ a b c d e f g h i "Multiplication". Encyclopedia of Mathematics. Retrieved 2021-12-29.
- ^ a b c d Biggs, Norman L. (2002). Discrete Mathematics. Oxford University Press. p. 25. ISBN 978-0-19-871369-2.
- ^ Weisstein, Eric W. "Multiplicative Inverse". Wolfram MathWorld. Retrieved 2022-04-19.
- ^ Angell, David. "ORDERING COMPLEX NUMBERS... NOT*" (PDF). UNSW Sydney, School of Mathematics and Statistics. Retrieved 2021-12-29.
- ^ Cawagas, Raoul E.; Carrascal, Alexander S.; Bautista, Lincoln A.; Maria, John P. Sta.; Urrutia, Jackie D.; Nobles, Bernadeth (2009). "The Subalgebra Structure of the Cayley-Dickson Algebra of Dimension 32 (trigintaduonion)". arXiv:0907.2047v3 [math.RA].
- ^ "10.2: Building the Real Numbers". Mathematics LibreTexts. 2018-04-11. Retrieved 2023-06-23.
- ^ Burns, Gerald (1977). Introduction to group theory with applications. New York: Academic Press. ISBN 9780121457501.
Further reading
[edit]- Boyer, Carl B. (revised by Merzbach, Uta C.) (1991). History of Mathematics. John Wiley and Sons, Inc. ISBN 978-0-471-54397-8.
{{cite book}}
: CS1 maint: multiple names: authors list (link)