- Craig's Interpolation Theorem in logic, if a implies c, then there exists b such that a implies b and b implies c and b only involves the intersection of vars from a and c
- Curry's paradox and Löb's theorem - I have trouble following the elementary proofs of these. They seem to say you can prove anything "'if X is the case then Santa Claus exists' proves Santa Claus exists' or something
- Herbrand's theorem - proves universals using examples?
- the Deduction theorem - it just seems so obvious. It's just Modus Ponens, right?
- quadratic reciprocity - allows computation of square roots in modulo arithmetic. Why you would want to do that, I don't know
I want to understand these things, and I can (usually) follow step by step manipulations, but I just don't get what they are for and what the point is.
No comments:
Post a Comment