Brouwer and Heyting favoured those which avoid the principle of excluded middle, and which thus correspond to programs via the Curry–Howard isomorphism as they are "constructive".
Brouwer and Heyting favoured those which avoid the principle of excluded middle, and which thus correspond to programs via the Curry–Howard isomorphism as they are "constructive". Paul Erdős spoke of a book containing the best examples of these, a famous one of which assumes the existence of only finitely many primes in a technique known as reductio ad absurdam. They may be found by methods including contradiction and induction. For 10 points, name these deductive arguments used to demonstrate the truth of mathematical statements, which are often followed by an empty square or the letters "Q.E.D."
Brouwer and Heyting favoured those which avoid the principle of excluded middle, and which thus correspond to programs via the Curry–Howard isomorphism as they are "constructive".
mathematical {proof}s