470 likes | 581 Views
GROUP 37. INTUITIONIST VS CLASSSICAL NATURAL DEDUCTION. NATURAL DEDUCTION. Logical Reasoning by Inference Rules. NATURAL DEDUCTION. Modus Ponens i n summer, it’s warm. Difference. Classicism. Conclusion. Intuitionism. Difference. Classicism. Conclusion. Intuitionism. Classicist.
E N D
GROUP 37 INTUITIONIST VS CLASSSICAL NATURAL DEDUCTION
NATURAL DEDUCTION Logical Reasoning by Inference Rules
NATURAL DEDUCTION Modus Ponens in summer, it’s warm
Difference Classicism Conclusion Intuitionism
Difference Classicism Conclusion Intuitionism
Classicist Proposition Based on Premise
Aristotle Syllogistic Reasoning Focus not on content but Structure
N = 2M + 1 3 is an even number
mathematician mathematician mathematician mathematician mathematician mathematician mathematician mathematician mathematician mathematician mathematician Rational Thinking! mathematician mathematician mathematician mathematician mathematician mathematician mathematician mathematician mathematician mathematician
Classical 322BC 384BC 1874
Classical 322BC 384BC 1874
Classical 322BC 384BC 1874
Classical 322BC 384BC 1874 1895
Classical 322BC 384BC 1874 1895
Classical 322BC 384BC 1874 1895 mid 19s
Classical 322BC 384BC 1874 1895 mid 19s
Classical 322BC 384BC 1874 1895 mid 19s early 20s
Classical 322BC 384BC 1874 1895 mid 19s early 20s
Classical 322BC 384BC 1874 1895 mid 19s early 20s recently
Difference Classicism Conclusion Intuitionism
Intuitionist Mathematics Logics
Intuitionist Mind Consciousness
All men are mortal Socrates is man. Therefore, Socrates is mortal
Objects Predicates B C D E F G H Socrates Man I Mortal
1st Premise Objects Predicates B C D E F G H Socrates Man I Mortal
1st Premise Objects Predicates B C D E F G H Socrates Man I Mortal
Socrates is mortal Objects Predicates B C D E F G H Socrates Man I Mortal
Discussion between Cantor and Kronecker 1800 1850 1900 1950
Discussion between Frege and Russell 1800 1850 1900 1950
Brouwer’sdoctoral thesis 1800 1850 1900 1950
Difference Classicism Conclusion Intuitionism
Differences Philosophy
Differences Existence of an object Intuitionist Classicist X
Differences Existence of an object De Morgan’s Law
Differences Law of Excluded Middle
Differences Law of Excluded Middle Proof that there exist two irrational numbers a and b such that a x b is rational. Classicist Consider By Law of Excluded Middle, it is either rational or irrational. If it is rational, the proof is complete and a = and b = If is irrational, then we let a = and b = Then = = = 2, which is rational. QED
Differences Law of Excluded Middle Proof that there exist two irrational numbers a and b such that a x b is rational. Intuitionist Object the proof. Proper existence proof should provide an explicit, unconditional description of the object it asserts to exist. It requires further justification.
Differences Double Negation Elimination
Differences Double Negation Elimination Classicist: It's not the case that it's not raining, implies that it’s raining. Constructive: Disagree. There must be a proof that it’s raining to conclude that it’s raining.
Differences Double Negation Elimination Constructive: However, If it’s raining, we can conclude that it’s contradictory that it is not raining. The statement It’s raining is stronger than the statement It’s not the case that it’s not raining.
Differences Double Negation Elimination Constructive
Differences Double Negation Elimination 4 Streets
Difference Classicism Conclusion Intuitionism
Conclusion • Intuitionistic logic is a restriction of Classical Logic • Classical Logic is the mainstream • Recently, rise of the computer gave rise to increased interest in intuitionistic logic