The 2 foundational ways of counting/Statements
From Maths
< The 2 foundational ways of counting
Revision as of 08:21, 31 August 2018 by Alec (Talk | contribs) (Created page with "<noinclude> __TOC__ ==Foundations== </noinclude> Let us be given two decisions: * The first, {{M|A}}, for which we have {{M|m\in\mathbb{N}_{\ge 0} }} outcomes<ref group="Note"...")
Contents
[hide]Foundations
Let us be given two decisions:
- The first, A, for which we have m∈N≥0 outcomes[Note 1]
- The second, B, for which we have n∈N≥0 outcomes.
We require that:
- There always be m options for A and n options for B irrespective of which we decide first, and irrespective of what we decide first.
- This does not mean the options cannot be different depending on which we tackle first and what we select, just that there must always be m for A and n for B
Then:
And
If we must choose once from A and once from B, then the number of outcomes, O∈N≥0 is:
- O:=mn
Xor
If we must choose from either A or B - but not both, then the number of outcomes, O∈N≥0 is:
- O:=m+n
Notes
- Jump up ↑ Notice we allow m=0 to be, and later also for n=0. A choice with nothing to choose from is not a decision at all, so zero has meaning
References