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"...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Foundations

Let us be given two decisions:

  • The first, A, for which we have mN0 outcomes[Note 1]
  • The second, B, for which we have nN0 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, ON0 is:

  • O:=mn

Xor

If we must choose from either A or B - but not both, then the number of outcomes, ON0 is:

  • O:=m+n

Notes

  1. 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