Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Multiplicity (mathematics)

From Wikipedia, the free encyclopedia
Number of times an object must be counted for making true a general formula
Look upmultiplicity in Wiktionary, the free dictionary.

Inmathematics, themultiplicity of a member of amultiset is the number of times it appears in the multiset. For example, the number of times a givenpolynomial has aroot at a given point is the multiplicity of that root.

The notion of multiplicity is important to be able to count correctly without specifying exceptions (for example,double roots counted twice). Hence the expression, "counted with multiplicity".

If multiplicity is ignored, this may be emphasized by counting the number ofdistinct elements, as in "the number of distinct roots". However, whenever aset (as opposed to multiset) is formed, multiplicity is automatically ignored, without requiring use of the term "distinct".

Multiplicity of a prime factor

[edit]
Main article:p-adic valuation

Inprime factorization, themultiplicity of a prime factor is itsp{\displaystyle p}-adic valuation. For example, the prime factorization of theinteger60 is

60 = 2 × 2 × 3 × 5,

the multiplicity of the prime factor2 is2, while the multiplicity of each of the prime factors3 and5 is1. Thus,60 has four prime factors allowing for multiplicities, but only three distinct prime factors.

Multiplicity of a root of a polynomial

[edit]

LetF{\displaystyle F} be afield andp(x){\displaystyle p(x)} be apolynomial in one variable withcoefficients inF{\displaystyle F}. An elementaF{\displaystyle a\in F} is aroot of multiplicityk{\displaystyle k} ofp(x){\displaystyle p(x)} if there is a polynomials(x){\displaystyle s(x)} such thats(a)0{\displaystyle s(a)\neq 0} andp(x)=(xa)ks(x){\displaystyle p(x)=(x-a)^{k}s(x)}. Ifk=1{\displaystyle k=1}, thena is called asimple root. Ifk2{\displaystyle k\geq 2}, thena{\displaystyle a} is called amultiple root.

For instance, the polynomialp(x)=x3+2x27x+4{\displaystyle p(x)=x^{3}+2x^{2}-7x+4} has 1 and −4 asroots, and can be written asp(x)=(x+4)(x1)2{\displaystyle p(x)=(x+4)(x-1)^{2}}. This means that 1 is a root of multiplicity 2, and −4 is a simple root (of multiplicity 1). The multiplicity of a root is the number of occurrences of this root in the complete factorization of the polynomial, by means of thefundamental theorem of algebra.

Ifa{\displaystyle a} is a root of multiplicityk{\displaystyle k} of a polynomial, then it is a root of multiplicityk1{\displaystyle k-1} of thederivative of that polynomial, unless thecharacteristic of the underlying field is a divisor ofk, in which casea{\displaystyle a} is a root of multiplicity at leastk{\displaystyle k} of the derivative.

Thediscriminant of a polynomial is zero if and only if the polynomial has a multiple root.

Behavior of a polynomial function near a multiple root

[edit]
Graph ofx3 + 2x2 − 7x + 4 with a simple root (multiplicity 1) at x=−4 and a root of multiplicity 2 at x=1. The graph crosses thex axis at the simple root. It is tangent to thex axis at the multiple root and does not cross it, since the multiplicity is even.

Thegraph of apolynomial functionf touches thex-axis at the real roots of the polynomial. The graph istangent to it at the multiple roots off and not tangent at the simple roots. The graph crosses thex-axis at roots of odd multiplicity and does not cross it at roots of even multiplicity.

A non-zero polynomial function is everywherenon-negative if and only if all its roots have even multiplicity and there exists anx0{\displaystyle x_{0}} such thatf(x0)>0{\displaystyle f(x_{0})>0}.

Multiplicity of a solution of a nonlinear system of equations

[edit]

For an equationf(x)=0{\displaystyle f(x)=0} with a single variable solutionx{\displaystyle x_{*}}, the multiplicity isk{\displaystyle k} if

f(x)=f(x)==f(k1)(x)=0{\displaystyle f(x_{*})=f'(x_{*})=\cdots =f^{(k-1)}(x_{*})=0} andf(k)(x)0.{\displaystyle f^{(k)}(x_{*})\neq 0.}

In other words, the differential functionalj{\displaystyle \partial _{j}}, defined as the derivative1j!djdxj{\displaystyle {\frac {1}{j!}}{\frac {d^{j}}{dx^{j}}}} of a function atx{\displaystyle x_{*}}, vanishes atf{\displaystyle f} forj{\displaystyle j} up tok1{\displaystyle k-1}. Those differential functionals0,1,,k1{\displaystyle \partial _{0},\partial _{1},\cdots ,\partial _{k-1}} span a vector space, called theMacaulay dual space atx{\displaystyle x_{*}},[1] and its dimension is the multiplicity ofx{\displaystyle x_{*}} as a zero off{\displaystyle f}.

Letf(x)=0{\displaystyle \mathbf {f} (\mathbf {x} )=\mathbf {0} } be a system ofm{\displaystyle m} equations ofn{\displaystyle n} variables with a solutionx{\displaystyle \mathbf {x} _{*}} wheref{\displaystyle \mathbf {f} } is a mapping fromRn{\displaystyle R^{n}} toRm{\displaystyle R^{m}} or fromCn{\displaystyle C^{n}} toCm{\displaystyle C^{m}}. There is also a Macaulay dual space of differential functionals atx{\displaystyle \mathbf {x} _{*}} in which every functional vanishes atf{\displaystyle \mathbf {f} }. The dimension of this Macaulay dual space is the multiplicity of the solutionx{\displaystyle \mathbf {x} _{*}} to the equationf(x)=0{\displaystyle \mathbf {f} (\mathbf {x} )=\mathbf {0} }. The Macaulay dual space forms the multiplicity structure of the system at the solution.[2][3]

For example, the solutionx=(0,0){\displaystyle \mathbf {x} _{*}=(0,0)} of the system of equations in the form off(x)=0{\displaystyle \mathbf {f} (\mathbf {x} )=\mathbf {0} } with

f(x)=[sin(x1)x2+x12x1sin(x2)+x22]{\displaystyle \mathbf {f} (\mathbf {x} )=\left[{\begin{array}{c}\sin(x_{1})-x_{2}+x_{1}^{2}\\x_{1}-\sin(x_{2})+x_{2}^{2}\end{array}}\right]}

is of multiplicity 3 because the Macaulay dual space

span{00,10+01,10+20+11+02}{\displaystyle \operatorname {span} \{\partial _{00},\partial _{10}+\partial _{01},-\partial _{10}+\partial _{20}+\partial _{11}+\partial _{02}\}}

is of dimension 3, whereij{\displaystyle \partial _{ij}} denotes the differential functional1i!j!i+jx1ix2j{\displaystyle {\frac {1}{i!j!}}{\frac {\partial ^{i+j}}{\partial x_{1}^{i}\,\partial x_{2}^{j}}}} applied on a function at the pointx=(0,0){\displaystyle \mathbf {x} _{*}=(0,0)}.

The multiplicity is always finite if the solution is isolated, is perturbation invariant in the sense that ak{\displaystyle k}-fold solution becomes a cluster of solutions with a combined multiplicityk{\displaystyle k} under perturbation in complex spaces, and is identical to the intersection multiplicity on polynomial systems.

Intersection multiplicity

[edit]
Main article:Intersection multiplicity

Inalgebraic geometry, the intersection of two sub-varieties of an algebraic variety is a finite union ofirreducible varieties. To each component of such an intersection is attached anintersection multiplicity. This notion islocal in the sense that it may be defined by looking at what occurs in a neighborhood of anygeneric point of this component. It follows that without loss of generality, we may consider, in order to define the intersection multiplicity, the intersection of twoaffines varieties (sub-varieties of an affine space).

Thus, given two affine varietiesV1 andV2, consider anirreducible componentW of the intersection ofV1 andV2. Letd be thedimension ofW, andP be any generic point ofW. The intersection ofW withdhyperplanes ingeneral position passing throughP has an irreducible component that is reduced to the single pointP. Therefore, thelocal ring at this component of thecoordinate ring of the intersection has only oneprime ideal, and is therefore anArtinian ring. This ring is thus afinite dimensional vector space over the ground field. Its dimension is the intersection multiplicity ofV1 andV2 atW.

This definition allows us to stateBézout's theorem and its generalizations precisely.

This definition generalizes the multiplicity of a root of a polynomial in the following way. The roots of a polynomialf are points on theaffine line, which are the components of the algebraic set defined by the polynomial. The coordinate ring of this affine set isR=K[X]/f,{\displaystyle R=K[X]/\langle f\rangle ,} whereK is analgebraically closed field containing the coefficients off. Iff(X)=i=1k(Xαi)mi{\displaystyle f(X)=\prod _{i=1}^{k}(X-\alpha _{i})^{m_{i}}} is the factorization off, then the local ring ofR at the prime idealXαi{\displaystyle \langle X-\alpha _{i}\rangle } isK[X]/(Xα)mi.{\displaystyle K[X]/\langle (X-\alpha )^{m_{i}}\rangle .} This is a vector space overK, which has the multiplicitymi{\displaystyle m_{i}} of the root as a dimension.

This definition of intersection multiplicity, which is essentially due toJean-Pierre Serre in his bookLocal Algebra, works only for the set theoretic components (also calledisolated components) of the intersection, not for theembedded components. Theories have been developed for handling the embedded case (seeIntersection theory for details).

In complex analysis

[edit]

Letz0 be a root of aholomorphic functionf, and letn be the least positive integer such that thenth derivative off evaluated atz0 differs from zero. Then thepower series off aboutz0 begins with thenth term, andf is said to have a root of multiplicity (or “order”) n. Ifn = 1, the root is called a simple root.[4]

We can also define the multiplicity of thezeroes andpoles of ameromorphic function. If we have a meromorphic functionf=gh,{\textstyle f={\frac {g}{h}},} take theTaylor expansions ofg andh about a pointz0, and find the first non-zero term in each (denote the order of the termsm andn respectively) then ifm = n, then the point has non-zero value. Ifm>n,{\displaystyle m>n,} then the point is a zero of multiplicitymn.{\displaystyle m-n.} Ifm<n{\displaystyle m<n}, then the point has a pole of multiplicitynm.{\displaystyle n-m.}

References

[edit]
  1. ^D.J. Bates, A.J. Sommese, J.D. Hauenstein and C.W. Wampler (2013).Numerically Solving Polynomial Systems with Bertini. SIAM. pp. 186–187.{{cite book}}: CS1 maint: multiple names: authors list (link)
  2. ^B.H. Dayton, T.-Y. Li and Z. Zeng (2011). "Multiple zeros of nonlinear systems".Mathematics of Computation.80 (276):2143–2168.arXiv:2103.05738.doi:10.1090/s0025-5718-2011-02462-2.S2CID 9867417.
  3. ^Macaulay, F.S. (1916).The Algebraic Theory of Modular Systems. Cambridge Univ. Press 1994, reprint of 1916 original.
  4. ^(Krantz 1999, p. 70)
  • Krantz, S. G.Handbook of Complex Variables. Boston, MA: Birkhäuser, 1999.ISBN 0-8176-4011-8.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Multiplicity_(mathematics)&oldid=1242083011"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp