Combinatorial Proof - Related Concepts

Related Concepts

  • The principles of double counting and bijection used in combinatorial proofs can be seen as examples of a larger family of combinatorial principles, which include also other ideas such as the pigeonhole principle.
  • Proving an identity combinatorially can be viewed as adding more structure to the identity by replacing numbers by sets; similarly, categorification is the replacement of sets by categories.

Read more about this topic:  Combinatorial Proof

Famous quotes containing the words related and/or concepts:

    Gambling is closely related to theft, and lewdness to murder.
    Chinese proverb.

    Science is a dynamic undertaking directed to lowering the degree of the empiricism involved in solving problems; or, if you prefer, science is a process of fabricating a web of interconnected concepts and conceptual schemes arising from experiments and observations and fruitful of further experiments and observations.
    James Conant (1893–1978)