زمرة محدودة

في الرياضيات، الزمرة المحدودة Finite set هي زمرة ذات عدد عناصر محدود ، بعض نواحي الزمر المحدودة تتم معالجته بعمق في النظرية المحلية.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

التعريف والمصطلحات

Formally, a set S is called finite if there exists a bijection

 

for some natural number n. The number n is the set's cardinality, denoted as |S|. The empty set { } or ∅ is considered finite, with cardinality zero.[1][2][3][4]

If a set is finite, its elements may be written — in many ways — in a sequence:

 

In combinatorics, a finite set with n elements is sometimes called an n-set and a subset with k elements is called a k-subset. For example, the set {5,6,7} is a 3-set – a finite set with three elements – and {6,7} is a 2-subset of it.

(Those familiar with the definition of the natural numbers themselves as conventional in set theory, the so-called von Neumann construction, may prefer to use the existence of the bijection  , which is equivalent.)


الخصائص الأساسية

Any proper subset of a finite set S is finite and has fewer elements than S itself. As a consequence, there cannot exist a bijection between a finite set S and a proper subset of S. Any set with this property is called Dedekind-finite. Using the standard ZFC axioms for set theory, every Dedekind-finite set is also finite, but this implication cannot be proved in ZF (Zermelo–Fraenkel axioms without the axiom of choice) alone. The axiom of countable choice, a weak version of the axiom of choice, is sufficient to prove this equivalence.

Any injective function between two finite sets of the same cardinality is also a surjective function (a surjection). Similarly, any surjection between two finite sets of the same cardinality is also an injection.

The union of two finite sets is finite, with

 

In fact, by the inclusion–exclusion principle:

 

More generally, the union of any finite number of finite sets is finite. The Cartesian product of finite sets is also finite, with:

 

Similarly, the Cartesian product of finitely many finite sets is finite. A finite set with n elements has 2n  distinct subsets. That is, the power set P(S) of a finite set S is finite, with cardinality 2|S| .

Any subset of a finite set is finite. The set of values of a function when applied to elements of a finite set is finite.

All finite sets are countable, but not all countable sets are finite. (Some authors, however, use "countable" to mean "countably infinite", so do not consider finite sets to be countable.)

The free semilattice over a finite set is the set of its non-empty subsets, with the join operation being given by set union.

انظر أيضاً

الهامش

  1. ^ Apostol (1974, p. 38)
  2. ^ Cohn (1981, p. 7)
  3. ^ Labarre, Jr. (1968, p. 41)
  4. ^ Rudin (1976, p. 25)

المراجع


. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

وصلات خارجية