Adolf Lindenbaum

Jan Zygmunt and Robert Purdy have a paper ("Adolf Lindenbaum: Notes on his Life, with Bibliography and Selected References", open access) in the latest issue of Logica Universalis detailing what little is known about the life of Adolf Lindenbaum (1904-1941). It includes a complete bibliography of Lindenbaum's own publications and public lectures, as well as … Continue reading Adolf Lindenbaum

Two New(ish) Surveys on Gödel’s Incompleteness Theorems

Gödel's incompleteness theorems have many variants: semantic vs. syntactic versions, which specific theory is taken as basic, what model of computability is used, which logical system is assumed to underlie the provability relation, how syntax is arithmetized, what hypotheses the theorem itself uses (soundness, consistency, $latex \omega$-consistency, etc.). These result in trade-offs regarding simplicity of … Continue reading Two New(ish) Surveys on Gödel’s Incompleteness Theorems

Possible Postdoc on Genesis of Mathematical Knowledge

Via the APMP list: Expressions of interest are invited for a postdoc grant (financed by Junta de Andalucia) associated with the following research project:  “THE GENESIS OF MATHEMATICAL KNOWLEDGE: COGNITION, HISTORY, PRACTICES” (P12-HUM-1216). IP: Jose Ferreiros Contact: josef@us.es The grant consists in a 2-year research contract to be held at the University of Sevilla. Salary … Continue reading Possible Postdoc on Genesis of Mathematical Knowledge

Kalmár’s Compleness Proof

Dana Scott's proof reminded commenter "fbou" of Kalmár's 1935 completeness proof. (Original paper in German on the Hungarian Kalmár site.) Mendelsohn's Introduction to Mathematical Logic also uses this to prove completeness of propositional logic. Here it is (slightly corrected): We need the following lemma: Let $latex v$ be a truth-value assignment to the propositional variables … Continue reading Kalmár’s Compleness Proof

Dana Scott’s Favorite Completeness Proof

Last week I gave my decision problem talk at Berkeley. I briefly mentioned the 1917/18 Hilbert/Bernays completeness proof for propositional logic. It (as well as Post's 1921 completeness proof) made essential use of provable equivalence of a formula with its conjunctive normal form. Dana Scott asked who first gave (something like) the following simple completeness … Continue reading Dana Scott’s Favorite Completeness Proof

Lectures on the Epsilon Calculus

Back in 2009, I taught a short course on the epsilon calculus at the Vienna University of Technology.  I wrote up some of the material, intending to turn them into something longer.  I haven't had time to do that, but someone might find what I did helpful. So I put it up on arXiv: http://arxiv.org/abs/1411.3629

Proof Formalization in Mathematics: Guest Post by Jeremy Avigad

There's a discussion going on at the Foundations of Mathematics mailing list about the purpose and value, actual and potential, for formalized proofs in mathematics.  Harvey Friedman asked Jeremy Avigad to comment; he sent this super-useful list of references, republished here with his approval. John Harrison and I recently wrote a survey on formalized mathematics, … Continue reading Proof Formalization in Mathematics: Guest Post by Jeremy Avigad

Edward Nelson, 1932-2014

Just found out that Edward Nelson died last month. http://www.princeton.edu/main/news/archive/S41/11/36I14/index.xml http://en.wikipedia.org/wiki/Edward_Nelson

SotFoM II: Competing Foundations

The second installment of SotFom (Symposium on the Foundations of Math) is asking for papers by Halloween: http://sotfom.wordpress.com/2014/10/14/final-cfp-and-extended-deadline-sotfom-ii-competing-foundations-12-13-january-2015-london/ FINAL CFP and *EXTENDED DEADLINE*: SoTFoM II `Competing Foundations?’, 12-13 January 2015, London. The focus of this conference is on different approaches to the foundations of mathematics. The interaction between set-theoretic and category-theoretic foundations has had significant … Continue reading SotFoM II: Competing Foundations

Free Schlick!

Did you know? The Moritz Schlick Gesamtausgabe is available for free at the Moritz-Schlick-Forschungsstelle! Just click on the cover image to download the PDF (instead of the "order online" link).  Alas, it's only in German.

Cambridge Graduate Conference on the Philosophy of Mathematics and Logic

If you're in that part of the world (or will be in January), you might be interested to know that registration for the 8th Annual Cambridge Graduate Conference on the Philosophy of Mathematics and Logic (17-18 January 2015) is now open: The conference will be held in St. John's College, Cambridge. There will be two … Continue reading Cambridge Graduate Conference on the Philosophy of Mathematics and Logic

Putnam Blogging on Tarski on Truth

Hilary Putnam is writing on Tarski's theory of truth (and Field's analysis of it) at Sardonic Comment. First two blog posts are up: http://putnamphil.blogspot.ca/2014/09/first-of-series-of-posts-on-tarski-i-am.html http://putnamphil.blogspot.ca/2014/09/a-second-post-on-tarski-this-post.html

Steve Awodey gives inaugural Calgary Mathematics & Philosophy Lecture

I'm very excited that Steve Awodey is on his way here to deliver the first Calgary Mathematics & Philosophy Lecture tomorrow! He's speaking on "Univalence as a New Principle of Logic." If you're in Calgary, you should come.  It'll be exciting. Thursday, 3:30 pm, in Engineering Building A aka ENA 101 on the UofC campus. … Continue reading Steve Awodey gives inaugural Calgary Mathematics & Philosophy Lecture

Milton Friedman and Gödel

I've been having a conversation with Alex Douglas and Eric Schliesser on their posts (Alex's, Eric's) about Milton Friedman's footnote about observer-dependence and Gödel's incompleteness theorem.

John Venn Day

John Venn would have been 180 today (August 4). In celebration, Google put up an interactive Venn Diagram doodle, which is pretty amazing.

Also, TIL that it's not a Venn diagram if it doesn't contain all possible intersections, a restriction that doesn't apply to Euler diagrams.  So representing an empty intersection by two non-intersecting regions is, technically, not a Venn diagram; and Venn diagrams for more than three sets get harder and harder to draw. Check out the informative Wikipedia entry.

I have a previous entry on humorous Venn (and Euler) diagrams around the Internets.