Enumeration
From The Art and Popular Culture Encyclopedia
Revision as of 19:55, 5 June 2009 Jahsonic (Talk | contribs) ← Previous diff |
Current revision Jahsonic (Talk | contribs) |
||
Line 1: | Line 1: | ||
{{Template}} | {{Template}} | ||
+ | An '''enumeration''' of a collection of items is a complete, ordered listing of all of the items in that collection. The term is commonly used in [[mathematics]] and theoretical [[computer science]] to refer to a listing of all of the [[element (mathematics)|element]]s of a [[Set (mathematics)|set]]. In statistics the term [[categorical variable]] is used rather than enumeration. The precise requirements for an enumeration (for example, whether the set must be [[finite set|finite]], or whether the list is allowed to contain repetitions) depend on the branch of mathematics and the context in which one is working. | ||
+ | |||
+ | Some sets can be enumerated by means of a '''natural ordering''' (such as 1, 2, 3, 4, ... for the set of [[positive integer]]s), but in other cases it may be necessary to impose a (perhaps arbitrary) ordering. In some contexts, such as [[enumerative combinatorics]], the term ''enumeration'' is used more in the sense of ''[[counting]]'' – with emphasis on determination of the number of elements that a set contains, rather than the production of an explicit listing of those elements. | ||
+ | |||
+ | |||
+ | ==See also== | ||
+ | * [[Ordinal number]] | ||
+ | * [[Enumerative definition]] | ||
- | # The act of [[enumerating]], making separate mention, or recounting. | ||
- | # A detailed account, in which each thing is specially noticed. | ||
- | # A [[recapitulation]], in the peroration, of the heads of an argument. | ||
{{GFDL}} | {{GFDL}} |
Current revision
Related e |
Featured: |
An enumeration of a collection of items is a complete, ordered listing of all of the items in that collection. The term is commonly used in mathematics and theoretical computer science to refer to a listing of all of the elements of a set. In statistics the term categorical variable is used rather than enumeration. The precise requirements for an enumeration (for example, whether the set must be finite, or whether the list is allowed to contain repetitions) depend on the branch of mathematics and the context in which one is working.
Some sets can be enumerated by means of a natural ordering (such as 1, 2, 3, 4, ... for the set of positive integers), but in other cases it may be necessary to impose a (perhaps arbitrary) ordering. In some contexts, such as enumerative combinatorics, the term enumeration is used more in the sense of counting – with emphasis on determination of the number of elements that a set contains, rather than the production of an explicit listing of those elements.
See also