Finite character: Difference between revisions

From testwiki
Jump to navigation Jump to search
Properties: Tukeys lemma is equivalent to AC (reference jech axiom of choice page 10)
 
(No difference)

Latest revision as of 02:03, 28 October 2024

Template:Distinguish In mathematics, a family of sets is of finite character if for each A, A belongs to if and only if every finite subset of A belongs to . That is,

  1. For each A, every finite subset of A belongs to .
  2. If every finite subset of a given set A belongs to , then A belongs to .

Properties

A family of sets of finite character enjoys the following properties:

  1. For each A, every (finite or infinite) subset of A belongs to .
  2. If we take the axiom of choice to be true then every nonempty family of finite character has a maximal element with respect to inclusion (Tukey's lemma): In , partially ordered by inclusion, the union of every chain of elements of also belongs to , therefore, by Zorn's lemma, contains at least one maximal element.

Example

Let V be a vector space, and let be the family of linearly independent subsets of V. Then is a family of finite character (because a subset XV is linearly dependent if and only if X has a finite subset which is linearly dependent). Therefore, in every vector space, there exists a maximal family of linearly independent elements. As a maximal family is a vector basis, every vector space has a (possibly infinite) vector basis.

See also

References

Template:PlanetMath attribution

Template:Mathlogic-stub