Combinatorics — Principles and Permutations

Mathematics Geometry & Topology / Discrete Source: Standard discrete math texts Cite
Primary: de Moivre, combinatorics
Publication: Permutations and combinations
Year: 17th–18th c.
URL: Wikipedia
← Back to Mathematics Database Combinatorics Index Counting (Open Math) Programming Framework

Description

Factorial, sum and product principles, permutations with and without repetition, combinations. Shows how counting formulas depend on principles and prior results.

Source: Discrete Mathematics: An Open Introduction; standard combinatorics texts

Dependency Flowchart

Note: Arrows mean "depends on" (tail to head).

graph TD DefFact("DefFact Factorial") DefSum("DefSum Sum principle") DefProd("DefProd Product principle") PermNoRep("PermNoRep Permutations no rep") PermRep("PermRep Permutations with rep") CombNoRep("CombNoRep Combinations") DefFact --> PermNoRep DefProd --> PermNoRep DefProd --> PermRep PermNoRep --> CombNoRep DefFact --> CombNoRep classDef axiom fill:#ff6b6b,color:#fff,stroke:#c0392b classDef definition fill:#b197fc,color:#fff,stroke:#9775fa classDef theorem fill:#51cf66,color:#fff,stroke:#40c057 class DefFact,DefSum,DefProd definition class PermNoRep,PermRep,CombNoRep theorem

Color Scheme

Red
Axioms
Blue
Definitions
Teal
Theorems

Statistics

  • Nodes: 6
  • Edges: 5

Keywords

  • combinatorics
  • permutations
  • combinations
  • binomial theorem
  • counting