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.

    When you have broken the reality into concepts you never can reconstruct it in its wholeness.
    William James (1842–1910)