Jump to content

Classification theorem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Oleg Alexandrov (talk | contribs) at 03:35, 7 March 2007 (It think this sectioning is a bit better.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, a classification theorem answers the classification problem "What are the objects of a given type, up to some equivalence?". It gives a non-redundant enumeration: each object is equivalent to exactly one class.

A few related issues to classification are the following.

  • The isomorphism problem is "given two objects, determine if they are equivalent"
  • A complete set of invariants, together with which invariants are realizable, solves the classification problem, and is often a step in solving it
  • A computable complete set of invariants (together with which invariants are realizable) solves both the classification problem and the isomorphism problem.

There exist many classification theorems in mathematics, as described below.

Geometry

Algebra

Linear algebra