Rule of Product

 

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 A followed by a second event B whose outcome is independent of event A, and event A can occur in m ways and event B can occur in n ways, then there are m * n 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 A multiplied by the cardinality of set B is equal to the cardinality of the cross product of A and B:

|A| * |B| = |A \times B|

 

« Back to Glossary Index
 Posted by at 4:30 pm

 Leave a Reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">

(required)

(required)