Finite set
Definition
A set is finite when there is a natural number such that is equinumerous with . For , this set is the empty set. The number is unique, and it is the number of elements of .
Remarks
Subsets, finite unions, finite products and the power set of finite sets are finite. A finite set is not equinumerous with any proper subset of itself. This is the pigeonhole principle. A set that is not finite is infinite.
Explanations
L1 human
A set is finite when you can count its elements and stop. The set of planets of the Solar System is finite, and so is the set of primes less than .
What this node needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What depends on this
7 nodes use this node, directly or through other nodes.
- Infinite set 01MKW4R283
- Classical definition of probability 0AKNPYQ04R
- Discrete uniform distribution 0KYP951QWH
- Birthday problem 0NMWG2PHJ0
- Every infinite set has a countably infinite subset 0RWQ5VZ6VQ
- Hypergeometric distribution 0SPBPW3K61
- Bertrand paradox 0T0JWJ3M47
Sources
- Web https://en.wikipedia.org/wiki/Finite_set, lead section
What links here
Used by
- Infinite set 01MKW4R283
- Classical definition of probability 0AKNPYQ04R
- Discrete uniform distribution 0KYP951QWH