Changes

A '''constructive proof''' demonstrates the existence of a [[mathematical]] function, number or object by producing (constructing) it.  This is in contrast with other styles of proof, such as proof by contradiction, which asserts the existence of an object by finding a contradiction if it did not exist.

A '''constructive proof''' demonstrates the existence of a [[mathematical]] function, number or object by producing (constructing) it.  This is in contrast with other styles of proof, such as proof by contradiction, which asserts the existence of an object by finding a contradiction if it did not exist. Such a proof is called '''nonconstructive''' and is not valued as highly by mathematicians, especially in [[applied mathematics]] and [[computer science]].

The [[Axiom of Choice]] assumes the existence of a function without constructing it, and thus all proofs that rely on the [[Axiom of Choice]] are nonconstructive proofs.

The [[Axiom of Choice]] assumes the existence of a function without constructing it, and thus all proofs that rely on the [[Axiom of Choice]] are nonconstructive proofs.

The easiest way to prove the existence of [[transcendental]] numbers is by a nonconstructive proof, arguing that the set of [[real number]]s is uncountable while the set of [[algebraic number]]s is countable, and thus transcendental numbers must exist.

The easiest way to prove the existence of [[transcendental]] numbers is by a nonconstructive proof, arguing that the set of [[real number]]s is [[uncountable]] while the set of [[algebraic number]]s is [[countable]], and thus (many) transcendental numbers must exist. Of course, finding a specific example is a much more difficult endeavor.

[[Category:mathematics]]

[[Category:mathematics]]