Math 2.0

definition

Finite set

Definition

A set AA is finite when there is a natural number nn such that AA is equinumerous with {1,2,…,n}\{1, 2, \dots, n\}. For n=0n = 0, this set is the empty set. The number nn is unique, and it is the number of elements of AA.

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 100100.

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.

Sources

  1. Web https://en.wikipedia.org/wiki/Finite_set, lead section