Multiplicative inverse
Multiplicative inverse
Jump to navigation
Jump to search
In mathematics, a multiplicative inverse or reciprocal for a number x, denoted by 1/x or x−1, is a number which when multiplied by x yields the multiplicative identity, 1. The multiplicative inverse of a fraction a/b is b/a. For the multiplicative inverse of a real number, divide 1 by the number. For example, the reciprocal of 5 is one fifth (1/5 or 0.2), and the reciprocal of 0.25 is 1 divided by 0.25, or 4. The reciprocal function, the function f(x) that maps x to 1/x, is one of the simplest examples of a function which is its own inverse (an involution).
The term reciprocal was in common use at least as far back as the third edition of Encyclopædia Britannica (1797) to describe two numbers whose product is 1; geometrical quantities in inverse proportion are described as reciprocall in a 1570 translation of Euclid's Elements.[1]
In the phrase multiplicative inverse, the qualifier multiplicative is often omitted and then tacitly understood (in contrast to the additive inverse). Multiplicative inverses can be defined over many mathematical domains as well as numbers. In these cases it can happen that ab ≠ ba; then "inverse" typically implies that an element is both a left and right inverse.
The notation f −1 is sometimes also used for the inverse function of the function f, which is not in general equal to the multiplicative inverse. For example, the multiplicative inverse 1/(sin x) = (sin x)−1 is the cosecant of x, and not the inverse sine of x denoted by sin−1x or arcsin x. Only for linear maps are they strongly related (see below). The terminology difference reciprocal versus inverse is not sufficient to make this distinction, since many authors prefer the opposite naming convention, probably for historical reasons (for example in French, the inverse function is preferably called bijection réciproque).
Contents
1 Examples and counterexamples
2 Complex numbers
3 Calculus
4 Algorithms
5 Reciprocals of irrational numbers
6 Further remarks
7 Applications
8 See also
9 Notes
10 References
Examples and counterexamples[edit]
In the real numbers, zero does not have a reciprocal because no real number multiplied by 0 produces 1 (the product of any number with zero is zero). With the exception of zero, reciprocals of every real number are real, reciprocals of every rational number are rational, and reciprocals of every complex number are complex. The property that every element other than zero has a multiplicative inverse is part of the definition of a field, of which these are all examples. On the other hand, no integer other than 1 and −1 has an integer reciprocal, and so the integers are not a field.
In modular arithmetic, the modular multiplicative inverse of a is also defined: it is the number x such that ax ≡ 1 (mod n). This multiplicative inverse exists if and only if a and n are coprime. For example, the inverse of 3 modulo 11 is 4 because 4 · 3 ≡ 1 (mod 11). The extended Euclidean algorithm may be used to compute it.
The sedenions are an algebra in which every nonzero element has a multiplicative inverse, but which nonetheless has divisors of zero, i.e. nonzero elements x, y such that xy = 0.
A square matrix has an inverse if and only if its determinant has an inverse in the coefficient ring. The linear map that has the matrix A−1 with respect to some base is then the reciprocal function of the map having A as matrix in the same base. Thus, the two distinct notions of the inverse of a function are strongly related in this case, while they must be carefully distinguished in the general case (as noted above).
The trigonometric functions are related by the reciprocal identity: the cotangent is the reciprocal of the tangent; the secant is the reciprocal of the cosine; the cosecant is the reciprocal of the sine.
A ring in which every nonzero element has a multiplicative inverse is a division ring; likewise an algebra in which this holds is a division algebra.
Complex numbers[edit]
As mentioned above, the reciprocal of every nonzero complex number z = a + bi is complex. It can be found by multiplying both top and bottom of 1/z by its complex conjugate z¯=a−bidisplaystyle bar z=a-bi and using the property that zz¯=‖z‖2displaystyle zbar z=, the absolute value of z squared, which is the real number a2 + b2:
- 1z=z¯zz¯=z¯‖z‖2=a−bia2+b2=aa2+b2−ba2+b2i.displaystyle frac 1z=frac bar zzbar z=frac bar z^2=frac a-bia^2+b^2=frac aa^2+b^2-frac ba^2+b^2i.
In particular, if ||z||=1 (z has unit magnitude), then 1/z=z¯displaystyle 1/z=bar z. Consequently, the imaginary units, ±i, have additive inverse equal to multiplicative inverse, and are the only complex numbers with this property. For example, additive and multiplicative inverses of i are −(i) = −i and 1/i = −i, respectively.
For a complex number in polar form z = r(cos φ + i sin φ), the reciprocal simply takes the reciprocal of the magnitude and the negative of the angle:
- 1z=1r(cos(−φ)+isin(−φ)).displaystyle frac 1z=frac 1rleft(cos(-varphi )+isin(-varphi )right).
Calculus[edit]
In real calculus, the derivative of 1/x = x−1 is given by the power rule with the power −1:
- ddxx−1=(−1)x(−1)−1=−x−2=−1x2.displaystyle frac ddxx^-1=(-1)x^(-1)-1=-x^-2=-frac 1x^2.
The power rule for integrals (Cavalieri's quadrature formula) cannot be used to compute the integral of 1/x, because doing so would result in division by 0:
- ∫1xdx=x00 +Cdisplaystyle int frac 1x,dx=frac x^00 +C
Instead the integral is given by:
- ∫1a1xdx=lna,displaystyle int _1^afrac 1x,dx=ln a,
- ∫1xdx=lnx+C.displaystyle int frac 1x,dx=ln x+C.
where ln is the natural logarithm. To show this, note that ddxex=exdisplaystyle frac ddxe^x=e^x, so if y=exdisplaystyle y=e^x and x=lnydisplaystyle x=ln y, we have:[2]
- dydx=y⇒dyy=dx⇒∫1ydy=∫1dx⇒∫1ydy=x+C=lny+C.displaystyle frac dydx=yquad Rightarrow quad frac dyy=dxquad Rightarrow quad int frac 1y,dy=int 1,dxquad Rightarrow quad int frac 1y,dy=x+C=ln y+C.
Algorithms[edit]
The reciprocal may be computed by hand with the use of long division.
Computing the reciprocal is important in many division algorithms, since the quotient a/b can be computed by first computing 1/b and then multiplying it by a. Noting that f(x)=1/x−bdisplaystyle f(x)=1/x-b has a zero at x = 1/b, Newton's method can find that zero, starting with a guess x0displaystyle x_0 and iterating using the rule:
- xn+1=xn−f(xn)f′(xn)=xn−1/xn−b−1/xn2=2xn−bxn2=xn(2−bxn).displaystyle x_n+1=x_n-frac f(x_n)f'(x_n)=x_n-frac 1/x_n-b-1/x_n^2=2x_n-bx_n^2=x_n(2-bx_n).
This continues until the desired precision is reached. For example, suppose we wish to compute 1/17 ≈ 0.0588 with 3 digits of precision. Taking x0 = 0.1, the following sequence is produced:
x1 = 0.1(2 − 17 × 0.1) = 0.03
x2 = 0.03(2 − 17 × 0.03) = 0.0447
x3 = 0.0447(2 − 17 × 0.0447) ≈ 0.0554
x4 = 0.0554(2 − 17 × 0.0554) ≈ 0.0586
x5 = 0.0586(2 − 17 × 0.0586) ≈ 0.0588
A typical initial guess can be found by rounding b to a nearby power of 2, then using bit shifts to compute its reciprocal.
In constructive mathematics, for a real number x to have a reciprocal, it is not sufficient that x ≠ 0. There must instead be given a rational number r such that 0 < r < |x|. In terms of the approximation algorithm described above, this is needed to prove that the change in y will eventually become arbitrarily small.
This iteration can also be generalised to a wider sort of inverses, e.g. matrix inverses.
Reciprocals of irrational numbers[edit]
Every number excluding zero has a reciprocal, and reciprocals of certain irrational numbers can have important special properties. Examples include the reciprocal of e (≈ 0.367879) and the golden ratio's reciprocal (≈ 0.618034). The first reciprocal is special because no other positive number can produce a lower number when put to the power of itself; f(1/e)displaystyle f(1/e) is the global minimum of f(x)=xxdisplaystyle f(x)=x^x. The second number is the only positive number that is equal to its reciprocal plus one:φ=1/φ+1displaystyle varphi =1/varphi +1. Its additive inverse is the only negative number that is equal to its reciprocal minus one:−φ=−1/φ−1displaystyle -varphi =-1/varphi -1.
The function f(n)=n+(n2+1),n∈N,n>0displaystyle f(n)=n+sqrt (n^2+1),nin mathbb N ,n>0 gives an infinite number of irrational numbers that differ with their reciprocal by an integer. For example, f(2)displaystyle f(2) is the irrational 2+5displaystyle 2+sqrt 5. Its reciprocal 1/(2+5)displaystyle 1/(2+sqrt 5) is −2+5displaystyle -2+sqrt 5, exactly 4displaystyle 4 less. Such irrational numbers share a curious property: they have the same fractional part as their reciprocal.
Further remarks[edit]
If the multiplication is associative, an element x with a multiplicative inverse cannot be a zero divisor (x is a zero divisor if some nonzero y, xy = 0). To see this, it is sufficient to multiply the equation xy = 0 by the inverse of x (on the left), and then simplify using associativity. In the absence of associativity, the sedenions provide a counterexample.
The converse does not hold: an element which is not a zero divisor is not guaranteed to have a multiplicative inverse.
Within Z, all integers except −1, 0, 1 provide examples; they are not zero divisors nor do they have inverses in Z.
If the ring or algebra is finite, however, then all elements a which are not zero divisors do have a (left and right) inverse. For, first observe that the map f(x) = ax must be injective: f(x) = f(y) implies x = y:
- ax=ay⇒ax−ay=0⇒a(x−y)=0⇒x−y=0⇒x=y.displaystyle beginalignedax&=ay&quad Rightarrow &quad ax-ay=0\&&quad Rightarrow &quad a(x-y)=0\&&quad Rightarrow &quad x-y=0\&&quad Rightarrow &quad x=y.endaligned
Distinct elements map to distinct elements, so the image consists of the same finite number of elements, and the map is necessarily surjective. Specifically, ƒ (namely multiplication by a) must map some element x to 1, ax = 1, so that x is an inverse for a.
Applications[edit]
The expansion of the reciprocal 1/q in any base can also act [3] as a source of pseudo-random numbers, if q is a "suitable" safe prime, a prime of the form 2p + 1 where p is also a prime. A sequence of pseudo-random numbers of length q − 1 will be produced by the expansion.
See also[edit]
- Division (mathematics)
- Fraction (mathematics)
- Group (mathematics)
- Ring (mathematics)
- Division algebra
- Exponential decay
Unit fractions – reciprocals of integers- Hyperbola
- Repeating decimal
- List of sums of reciprocals
- Six-sphere coordinates
Notes[edit]
^ " In equall Parallelipipedons the bases are reciprokall to their altitudes". OED "Reciprocal" §3a. Sir Henry Billingsley translation of Elements XI, 34.
^ Anthony, Dr. "Proof that INT(1/x)dx = lnx". Ask Dr. Math. Drexel University. Retrieved 22 March 2013..mw-parser-output cite.citationfont-style:inherit.mw-parser-output qquotes:"""""""'""'".mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-lock-limited a,.mw-parser-output .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em
^ Mitchell, Douglas W., "A nonlinear random number generator with known, long cycle length," Cryptologia 17, January 1993, 55–62.
References[edit]
- Maximally Periodic Reciprocals, Matthews R.A.J. Bulletin of the Institute of Mathematics and its Applications vol 28 pp 147–148 1992
Categories:
- Elementary special functions
- Abstract algebra
- Elementary algebra
- Multiplication
- Unary operations
(window.RLQ=window.RLQ||).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.132","walltime":"0.228","ppvisitednodes":"value":527,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":2320,"limit":2097152,"templateargumentsize":"value":362,"limit":2097152,"expansiondepth":"value":3,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":1,"limit":20,"unstrip-size":"value":4344,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 83.562 1 -total"," 86.45% 72.237 1 Template:Cite_web"," 4.67% 3.900 10 Template:Math"," 2.88% 2.410 11 Template:Nowrap"],"scribunto":"limitreport-timeusage":"value":"0.041","limit":"10.000","limitreport-memusage":"value":1425677,"limit":52428800,"cachereport":"origin":"mw1252","timestamp":"20181229013348","ttl":1900800,"transientcontent":false);mw.config.set("wgBackendResponseTime":102,"wgHostname":"mw1326"););