Re:Every odd number greater than five is the sum of three pr...
by andrewflnr on Tuesday May 14, 2013 @09:35AM
(#5704693)
Is a proof by contradiction considered constructive? I just know in my linear algebra class, we used proof by contradiction constantly, but the axiom of choice was only mentioned as necessary once.
[ Parent
| on HN ]
Re:Every odd number greater than five is the sum of three pr...
by jonsterling on Tuesday May 14, 2013 @01:50PM
(#5706642)
Proof by contradiction is not constructive, since it uses the Law of the Excluded Middle.
Re:Every odd number greater than five is the sum of three pr...
by prutschman on Tuesday May 14, 2013 @02:44PM
(#5707054)
There are some subtleties there. Andrej Bauer covers them well: http://math.andrej.com/2010/03/29/proof-of-negation-and-proo...