# GetWiki

*rule of product*

ARTICLE SUBJECTS

being →

database →

ethics →

fiction →

history →

internet →

language →

linux →

logic →

method →

news →

policy →

purpose →

religion →

science →

software →

truth →

unix →

wiki →

ARTICLE TYPES

essay →

feed →

help →

system →

wiki →

ARTICLE ORIGINS

critical →

forked →

imported →

original →

rule of product

[ temporary import ]

**please note:**

- the content below is remote from Wikipedia

- it has been imported raw for GetWiki

**rule of product**or

**multiplication principle**is a basic counting principle (a.k.a. the

**fundamental principle of counting**). Stated simply, it is the idea that if there are

**a**ways of doing something and

**b**ways of doing another thing, then there are

**a**Â·

**b**ways of performing both actions.Johnston, William, and Alex McAllister.

*A transition to advanced mathematics*. Oxford Univ. Press, 2009. Section 5.1WEB,weblink College Algebra Tutorial 55: Fundamental Counting Principle, December 20, 2014,

## Examples

*A*,

*B*,

*C*} and {

*X*,

*Y*} in this example are disjoint sets, but that is not necessary. The number of ways to choose a member of {

*A*,

*B*,

*C*}, and then to do so again, in effect choosing an ordered pair each of whose components are in {

*A*,

*B*,

*C*}, is 3 × 3 = 9.As another example, when you decide to order pizza, you must first choose the type of crust: thin or deep dish (2 choices). Next, you choose one topping: cheese, pepperoni, or sausage (3 choices). Using the rule of product, you know that there are 2 × 3 = 6 possible combinations of ordering a pizza.Other typical example is using it with the rule of sum, in this case we have two groups, the group

**A**with

**3**elements and the group

**B**with

**10**elements. We want to pick one element ( we don't care if it is from group A or B) and a second element that must be from the group B. The way that we can chose the elements are:

**A**and then from group

**B**. After this, we repeat the process but now changing the element of group

**A**by element of group

**B**and multiply by the number of element in

**B - 1**because we pick one of this.

## Applications

In set theory, this multiplication principle is often taken to be the definition of the product of cardinal numbers. We have
|S_{1}|cdot|S_{2}|cdots|S_{n}| = |S_{1} times S_{2} times cdots times S_{n}|

where times is the Cartesian product operator. These sets need not be finite, nor is it necessary to have only finitely many factors in the product; see cardinal number.## Related concepts

The rule of sum is another basic counting principle. Stated simply, it is the idea that if we have*a*ways of doing something and

*b*ways of doing another thing and we can not do both at the same time, then there are

*a*+

*b*ways to choose one of the actions.Rosen, Kenneth H., ed.

*Handbook of discrete and combinatorial mathematics.*CRC pres, 1999.

## See also

## References

{{Reflist}}**- content above as imported from Wikipedia**

- "

- time: 7:04am EDT - Sun, Aug 18 2019

- "

__rule of product__" does not exist on GetWiki (yet)- time: 7:04am EDT - Sun, Aug 18 2019

[ this remote article is provided by Wikipedia ]

LATEST EDITS [ see all ]

GETWIKI 09 JUL 2019

GETWIKI 09 MAY 2016

GETWIKI 18 OCT 2015

GETWIKI 20 AUG 2014

GETWIKI 19 AUG 2014

© 2019 M.R.M. PARROTT | ALL RIGHTS RESERVED