The rule of product, also sometimes called the product rule principle or multiplication principle, is a basic counting principle in combinatronics. It states that if we have an event followed by a second event
whose outcome is independent of event
, and event
can occur in
ways and event
can occur in
ways, then there are
possible ways for the pair of events to occur. This rule can be extended to three or more events.
In the terms of set theory, the rule of product tells us that the cardinality of set multiplied by the cardinality of set
is equal to the cardinality of the cross product of
and
:
« Back to Glossary Index