Finite character

From testwiki
Revision as of 02:03, 28 October 2024 by 2601:280:5c81:2eb0:51c6:3ff1:69bb:aa7d (talk) (Properties: Tukeys lemma is equivalent to AC (reference jech axiom of choice page 10))
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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