Axioms of Combinatorics

354 Views Asked by At

What are the axioms of Combinatorics? Does it have a set of well-defined axioms? Because most Combinatorial solutions are not formulated in a mathematical manner (at least those I have seen) and contain a considerable portion of natural language and mostly refer to "obvious" things. Is Combinatorics axiom-less or every Combinatorial solution is a logical conclusion of axioms?

1

There are 1 best solutions below

0
On

There are some principles in combinatorics, like

equality principle (sets for which there is a bijection between them have the same cardinality).

addition principle: $|\bigcup_i A_i| = \sum_i |A_i|$ for sets which are pairwise disjoint.

multiplication principle: $|\prod_i A_i| = \prod_i |A_i|$.