Rule of sum

Rule of sum

In combinatorics, the rule of sum is a 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.

More formally, the rule of sum is a fact about set theory. It states that sum of the sizes of a finite collection of pairwise disjoint sets is the size of the union of these sets. That is, if S_{1}, S_{2},..., S_{n} are pairwise disjoint sets, then we have:

:|S_{1}|+|S_{2}|+cdots+|S_{n}| = |S_{1} cup S_{2} cup cdots cup S_{n}|


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Sum rule — may refer to: *Sum rule in differentiation *Sum rule in integration *Rule of sum, a counting principle in combinatorics *Sum rule in quantum mechanics *in quantum field theory, a sum rule is a property of the sum of the scattering probability… …   Wikipedia

  • Rule of product — In combinatorics, the 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 we have a ways of doing something and b ways of doing another… …   Wikipedia

  • Sum 41 — Sum 41 …   Википедия

  • rule — 1 n 1 a: a prescribed guide for conduct or action b: a regulating principle or precept 2 a: an order or directive issued by a court in a particular proceeding esp. upon petition of a party to the proceeding that commands an officer or party to… …   Law dictionary

  • Sum 41 (Панк-группа) — Sum 41 Текущий состав группы: Коун, Стив, Дерик. Клуб Oxygen 2008 год Годы 1996 по настоящее время Страна …   Википедия

  • Sum rule in differentiation — In calculus, the sum rule in differentiation is a method of finding the derivative of a function that is the sum of two other functions for which derivatives exist. This is a part of the linearity of differentiation. The sum rule in integration… …   Wikipedia

  • Sum rule in integration — In calculus the sum rule in integration states that the integral of a sum of two functions is equal to the sum of their integrals. It is of particular use for the integration of sums, and is one part of the linearity of integration.As with many… …   Wikipedia

  • Rule of 78s — Also known as the sum of the digits method, the Rule of 78s is a term used in lending that refers to a method of yearly interest calculation. The name comes from the total number of months interest that is being calculated in a year (the first… …   Wikipedia

  • Rule in Howe v Earl of Dartmouth — The rule in Howe v Earl of Dartmouth (1802) 7 Ves 137 is a rule of equity in relation to the duties of a trustee in relation to a trust fund where there are successive interests in relation to the trust fund, and seeks to strike a fair balance… …   Wikipedia

  • Rule in Clayton's Case — The rule in Clayton s Case (or, to give it its full legal name and citation: Devaynes v Noble (Clayton s Case) (1816) 1 Mer 572) is a common law presumption in relation to the distribution of monies from a bank account. The rule is based upon the …   Wikipedia

Share the article and excerpts

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