Encyclopedia > Diagonalization

Article Content

Diagonalization

The term diagonalization is used in two different senses in mathematics:

The process of finding a diagonal matrix similar to a given square matrix or representing a given linear map. See diagonalizable for more details.
A certain proof technique used to show that one set is larger than another. Examples are Cantor's diagonal argument to show that the set of real numbers is uncountable, the proof of Gödel's incompleteness theorem, and Turing's proof that no algorithm can solve the halting problem.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

North Lindenhurst, New York

... 33.8% from 25 to 44, 21.3% from 45 to 64, and 11.8% who are 65 years of age or older. The median age is 36 years. For every 100 females there are 96.3 males. For every ...