News for hackers. Stuff that matters.
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.
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...