Empty product

From Academic Kids

In arithmetic, the empty product, or nullary product, is the result of multiplying no numbers. Its numerical value is be one, just as the empty sum — the sum of no numbers — is zero. This fact is useful in discrete mathematics, algebra, the study of power series, and computer programs.

Two often-seen instances are a0 = 1 (any number raised to the zeroth power is one) and 0! = 1 (the factorial of zero is one). Another commonplace instance is that when one cancels (in this case) 2 and 3 from both the numerator and the denominator in a fraction such as

<math>{2\cdot 3 \over 2 \cdot 3 \cdot 5}<math>

then no factors remain in the numerator. The numerator is therefore a product of no numbers, and is equal to 1. (Also see 1 (number).)

Some examples of the use of the empty product in mathematics may be found at the following pages: binomial theorem, factorial, fundamental theorem of arithmetic, birthday paradox, Stirling number, König's theorem, binomial type, difference operator, Pochhammer symbol, product (category theory), proof that e is irrational, prime factor, binomial series, multiset.

More generally, given an operation of multiplication on some collection of objects, the empty product is the result of multiplying no objects together. It is generally defined to be the identity element with respect to the given operation, if such exists. For example, the empty direct product of (isomorphism classes of) groups is (the isomorphism class of) the trivial group, since every group is isomorphic to its direct product with the trivial group.

Contents

A conceptual rationale

Imagine a calculator that can only multiply. It has an "ENTER" key and a "CLEAR" key. One would wish that, for example, if one presses "CLEAR", 7, 3, 4, then the display reads 84, because 7 × 3 × 4 = 84. More precisely, we specify:

  • A number is displayed just after pressing "CLEAR";
  • When a number is displayed and one enters another number, the product is displayed;
  • Pressing "CLEAR" and entering a number results in the display of that number.

Then the starting value after pressing "CLEAR" has to be 1. Therefore it makes sense to define the product of an empty set of numbers as 1.

A more technical justification

The definition of an empty product can be based on that of the empty sum:

The sum of two logarithms is equal to the logarithm of the product of their operands, i.e.:

<math>\log_b n + \log_b m = \log_b nm<math>

and

<math>b^{\log_b n + \log_b m} = nm<math>

and more generally

<math>\prod_i x_i = e^{\sum_i \ln x_i}<math>

i.e., multiplication across all elements of a set is e to the power of the sum of all natural logarithms of the set's elements.

Using this property as definition, and extending this to the empty product, the right-hand side of this equation evaluates to <math>e^0<math> for the empty set, because the empty sum is defined to be zero, and therefore the empty product must equal one.

0 raised to the 0th power

Some accounts say that any non-zero number raised to the 0th power is 1. This point is somewhat context-dependent. If f(x) and g(x) both approach 0 from above as x approaches some number, then f(x)g(x) may approach some value other than one, or fail to converge. In that sense, 00 is an indeterminate form. A case in which the limit is not 1 (but 1/2 instead) is f(x) := 2−1/x and g(x) := x, as x approaches 0 from above. However, if the plane curve along which the ordered pair (f(x), g(x)) moves through the positive quadrant towards (0,0) is bounded away from tangency to either of the two coordinate axes, then the limit is necessarily one. Thus it may be said that in a sense, the limit is almost always 1. Furthermore, if the functions f and g are analytic at the point that the variable approaches, then the value will converge to 1, unless f is constant.

However, for other purposes, such as those of combinatorics, set theory, the binomial theorem, and power series, one should take 00 = 1. From the combinatorial point of view, the number nm is the size of the set of functions from a set of size m into a set of size n. If both sets are empty (size 0), then there is just one such mapping: the empty function. From the power-series point of view, identities such as

<math> e^{0} = \sum_{n=0}^{\infty} \frac{0^n}{n!} = \frac{0^0}{0!} + \frac{0^1}{1!} + \frac{0^2}{2!} + \frac{0^3}{3!} + \cdots \! <math>

are not valid unless 00, which appears in the numerator of the first term of such a series, is 1. A striking instance is the fact that the Poisson distribution with expectation 0 concentrates probability 1 at 0; that does not agree with the usual formula for the probability mass function of the Poisson distribution unless 00 = 1.

A consistent point of view incorporating all of these aspects is to accept that 00 = 1 in all situations, but the function h(x,y) := xy is not continuous. Then 00 is still an indeterminate form, because we do not know the value of the limit of f(x)g(x) (in the example above), but that is a statement about limits, not about the value of 00, which is still 1. (More nuanced approaches are possible, but this view is simple and will always work.)

Nullary intersection

For similar reasons, the intersection of an empty set of subsets of a set X is conventionally equal to X. See nullary intersection for more information.

In computer programming

Most programming languages do not permit the direct expression of the empty product, because multiplication is taken to be a binary operator. (A programmer may, of course, implement it.) Lisp languages are an exception, where fully parenthesized prefix notation and variadic functions give rise to a natural notation for nullary functions.

(* 2 2)     ; evaluates to 4
(* 2)       ; evaluates to 2
(*)         ; evaluates to 1

Quote

"Some textbooks leave the quantity 00 undefined, because the functions x0 and 0x have different limiting values when x decreases to 0. But this is a mistake. We must define x0=1 for all x, if the binomial theorem is to be valid when x = 0, y = 0, and/or x = -y. The theorem is too important to be arbitrarily restricted! By contrast, the function 0x is quite unimportant. " –– Concrete Mathematics, by Ronald Graham, Donald Knuth, and Oren Patashnik, Addison-Wesley, IBSN 0-21-14236-8, page 162 in the first edition, the chapter on binomial coeffiecients.

External links

Template:Planetmath

fr:Produit vide

Navigation

Academic Kids Menu

  • Art and Cultures
    • Art (http://www.academickids.com/encyclopedia/index.php/Art)
    • Architecture (http://www.academickids.com/encyclopedia/index.php/Architecture)
    • Cultures (http://www.academickids.com/encyclopedia/index.php/Cultures)
    • Music (http://www.academickids.com/encyclopedia/index.php/Music)
    • Musical Instruments (http://academickids.com/encyclopedia/index.php/List_of_musical_instruments)
  • Biographies (http://www.academickids.com/encyclopedia/index.php/Biographies)
  • Clipart (http://www.academickids.com/encyclopedia/index.php/Clipart)
  • Geography (http://www.academickids.com/encyclopedia/index.php/Geography)
    • Countries of the World (http://www.academickids.com/encyclopedia/index.php/Countries)
    • Maps (http://www.academickids.com/encyclopedia/index.php/Maps)
    • Flags (http://www.academickids.com/encyclopedia/index.php/Flags)
    • Continents (http://www.academickids.com/encyclopedia/index.php/Continents)
  • History (http://www.academickids.com/encyclopedia/index.php/History)
    • Ancient Civilizations (http://www.academickids.com/encyclopedia/index.php/Ancient_Civilizations)
    • Industrial Revolution (http://www.academickids.com/encyclopedia/index.php/Industrial_Revolution)
    • Middle Ages (http://www.academickids.com/encyclopedia/index.php/Middle_Ages)
    • Prehistory (http://www.academickids.com/encyclopedia/index.php/Prehistory)
    • Renaissance (http://www.academickids.com/encyclopedia/index.php/Renaissance)
    • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
    • United States (http://www.academickids.com/encyclopedia/index.php/United_States)
    • Wars (http://www.academickids.com/encyclopedia/index.php/Wars)
    • World History (http://www.academickids.com/encyclopedia/index.php/History_of_the_world)
  • Human Body (http://www.academickids.com/encyclopedia/index.php/Human_Body)
  • Mathematics (http://www.academickids.com/encyclopedia/index.php/Mathematics)
  • Reference (http://www.academickids.com/encyclopedia/index.php/Reference)
  • Science (http://www.academickids.com/encyclopedia/index.php/Science)
    • Animals (http://www.academickids.com/encyclopedia/index.php/Animals)
    • Aviation (http://www.academickids.com/encyclopedia/index.php/Aviation)
    • Dinosaurs (http://www.academickids.com/encyclopedia/index.php/Dinosaurs)
    • Earth (http://www.academickids.com/encyclopedia/index.php/Earth)
    • Inventions (http://www.academickids.com/encyclopedia/index.php/Inventions)
    • Physical Science (http://www.academickids.com/encyclopedia/index.php/Physical_Science)
    • Plants (http://www.academickids.com/encyclopedia/index.php/Plants)
    • Scientists (http://www.academickids.com/encyclopedia/index.php/Scientists)
  • Social Studies (http://www.academickids.com/encyclopedia/index.php/Social_Studies)
    • Anthropology (http://www.academickids.com/encyclopedia/index.php/Anthropology)
    • Economics (http://www.academickids.com/encyclopedia/index.php/Economics)
    • Government (http://www.academickids.com/encyclopedia/index.php/Government)
    • Religion (http://www.academickids.com/encyclopedia/index.php/Religion)
    • Holidays (http://www.academickids.com/encyclopedia/index.php/Holidays)
  • Space and Astronomy
    • Solar System (http://www.academickids.com/encyclopedia/index.php/Solar_System)
    • Planets (http://www.academickids.com/encyclopedia/index.php/Planets)
  • Sports (http://www.academickids.com/encyclopedia/index.php/Sports)
  • Timelines (http://www.academickids.com/encyclopedia/index.php/Timelines)
  • Weather (http://www.academickids.com/encyclopedia/index.php/Weather)
  • US States (http://www.academickids.com/encyclopedia/index.php/US_States)

Information

  • Home Page (http://academickids.com/encyclopedia/index.php)
  • Contact Us (http://www.academickids.com/encyclopedia/index.php/Contactus)

  • Clip Art (http://classroomclipart.com)
Toolbox
Personal tools