Multiplicity (mathematics)

Multiplicity (mathematics)

In mathematics, the multiplicity of a member of a multiset is the number of times it appears in the multiset. For example, the number of times a given polynomial equation has a root at a given point.

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 (sometimes implicit) multiplicity".

When mathematicians wish to ignore multiplicity they will refer to the number of distinct elements of a set.

Contents

Multiplicity of a prime factor

In the prime factorization, for example,

60 = 2 × 2 × 3 × 5

the multiplicity of the prime factor 2 is 2, while the multiplicity of each of the prime factors 3 and 5 is 1. Thus, 60 has 4 prime factors, but only 3 distinct prime factors.

Multiplicity of a root of a polynomial

Let F be a field and p(x) be a polynomial in one variable and coefficients in F. An element a ∈ F is called a root of multiplicity k of p(x) if there is a polynomial s(x) such that s(a) ≠ 0 and p(x) = (x − a)ks(x). If k = 1, then a is called a simple root.

For instance, the polynomial p(x) = x3 + 2x2 − 7x + 4 has 1 and −4 as roots, and can be written as 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). Multiplicity can be thought of as "How many times does the solution appear in the original equation?".

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

Behavior of a polynomial function near a root in relation to its multiplicity

Let f(x) be a polynomial function. Then, if f is graphed on a Cartesian coordinate system, its graph will cross the x-axis at real zeros of odd multiplicity and will touch but not cross the x-axis at real zeros of even multiplicity. In addition, if f(x) has a zero with a multiplicity greater than 1, the graph will be tangent to the x-axis, in other words it will have slope 0 there.

Multiplicity of a zero of a function

Let I be an interval of R, let f be a function from I into R or C be a real (resp. complex) function, and let c ∈ I be a zero of f, i.e. a point such that f(c) = 0. The point c is said a zero of multiplicity k of f if there exist a real number \ell\neq 0 such that

\lim_{x\to c}\frac{|f(x)|}{|x-c|^k}=\ell.

In a more general setting, let f be a function from an open subset A of a normed vector space E into a normed vector space F, and let c \in A be a zero of f, i.e. a point such that f(c) = 0. The point c is said a zero of multiplicity k of f if there exist a real number \ell \neq 0 such that

\lim_{x\to c}\frac{\|f(x)\|_{\mathcal F}}{\|x-c\|_{\mathcal E}^k}=\ell.

The point c is said a zero of multiplicity ∞ of f if for each k, it holds that

\lim_{x\to c}\frac{\|f(x)\|_{\mathcal F}}{\|x-c\|_{\mathcal E}^k}=0.

Example 1. Since

\lim_{x\to 0}\frac{|\sin x|}{|x|}=1,

0 is a zero of multiplicity 1 for the sine function.

Example 2. Since

\lim_{x\to 0}\frac{|1-\cos x|}{|x|^2}=\frac 12,

0 is a zero of multiplicity 2 for the function 1 − cos .

Example 3. Consider the function f from R into R such that f(0) = 0 and that f(x) = exp( − 1 / x2) when x \neq 0. Then, since

\lim_{x\to 0}\frac{|f(x)|}{|x|^k}=0 \mbox{ for each }k \in \mathbb{N}

0 is a zero of multiplicity ∞ for the function f.

In complex analysis

Let z0 be a root of a holomorphic function ƒ, and let n be the least positive integer such that, the nth derivative of ƒ evaluated at z0 differs from zero. Then the power series of ƒ about z0 begins with the nth term, and ƒ is said to have a root of multiplicity (or “order”) n. If n = 1, the root is called a simple root (Krantz 1999, p. 70).

We can also define the multiplicity of the zeroes and poles of a meromorphic function thus: If we have a meromorphic function ƒ = g/h, take the Taylor expansions of g and h about a point z0, and find the first non-zero term in each (denote the term numbers m and n respectively). if m = n, then the point has non-zero value. If m > n, then the point is a zero of multiplicity m − n. If m < n, then the point has a pole of multiplicity n − m.

See also

References

  • Krantz, S. G. Handbook of Complex Variables. Boston, MA: Birkhäuser, 1999. ISBN 0-8176-4011-8.

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Multiplicity — may refer to Multiplicity (mathematics), a mathematical concept Multiplicity (philosophy), a philosophical concept Multiplicity (physics), the number of microstates in a system, in statistical mechanics Multiplicity (chemistry); multiplicity in… …   Wikipedia

  • Multiplicity (philosophy) — Multiplicity is a philosophical concept that Edmund Husserl and Henri Bergson developed by analogy with Riemann s description of the mathematical concept.[1] It forms an important part of the philosophy of Gilles Deleuze, particularly in his… …   Wikipedia

  • Multiplicity-one theorem — In the mathematical theory of automorphic representations, a multiplicity one theorem is a result about the representation theory of an adelic reductive algebraic group. The multiplicity in question is the number of times a given abstract group… …   Wikipedia

  • mathematics, foundations of — Scientific inquiry into the nature of mathematical theories and the scope of mathematical methods. It began with Euclid s Elements as an inquiry into the logical and philosophical basis of mathematics in essence, whether the axioms of any system… …   Universalium

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • Logic and the philosophy of mathematics in the nineteenth century — John Stillwell INTRODUCTION In its history of over two thousand years, mathematics has seldom been disturbed by philosophical disputes. Ever since Plato, who is said to have put the slogan ‘Let no one who is not a geometer enter here’ over the… …   History of philosophy

  • Matrix (mathematics) — Specific elements of a matrix are often denoted by a variable with two subscripts. For instance, a2,1 represents the element at the second row and first column of a matrix A. In mathematics, a matrix (plural matrices, or less commonly matrixes)… …   Wikipedia

  • Intersection theory (mathematics) — In mathematics, intersection theory is a branch of algebraic geometry, where subvarieties are intersected on an algebraic variety, and of algebraic topology, where intersections are computed within the cohomology ring. The theory for varieties is …   Wikipedia

  • List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… …   Wikipedia

  • Ring (mathematics) — This article is about algebraic structures. For geometric rings, see Annulus (mathematics). For the set theory concept, see Ring of sets. Polynomials, represented here by curves, form a ring under addition and multiplication. In mathematics, a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”