finite set
Learn about this topic in these articles:
Cantor’s research
- In Georg Cantor: Set theory
…agreed that a set, whether finite or infinite, is a collection of objects (e.g., the integers, {0, ±1, ±2,…}) that share a particular property while each object retains its own individuality. But when Cantor applied the device of the one-to-one correspondence (e.g., {a, b, c} to {1, 2, 3}) to…
Read More
definition
- In set theory: Fundamental set concepts
In principle, any finite set can be defined by an explicit list of its members, but specifying infinite sets requires a rule or pattern to indicate membership; for example, the ellipsis in {0, 1, 2, 3, 4, 5, 6, 7, …} indicates that the list of natural numbers…
Read More
model theory
- In metalogic: Satisfaction of a theory by a structure: finite and infinite models
…a “cardinal number,” which—for a finite set—is simply the number at which one stops in counting its elements. For infinite sets, however, the elements must be matched from set to set instead of being counted, and the “sizes” of these sets must thus be designated by transfinite numbers. A rather…
Read More