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

Monty Woolley

... before taking it to Hollywood. Academy Awards and Nominations 1945 - Nominated - Best Actor in a Supporting Role - Since You Went Away 1943 - Nominated - Bes ...