Category Archives: Logic

First-Order Categorical Logic 9

Prev TOC Next

MW: Last time we reviewed the four adjoints:

Continue reading →

3 Comments

Filed under Categories, Conversations, Logic

First-Order Categorical Logic 8

Prev TOC Next

MW: We’re reviewing hyperdoctrines, which are specially nice functors B: FinSet → BoolAlg. When we have such a functor, any map f of finite sets gives a homomorphism of boolean algebras, B(f). But we’ve seen this is a morphism and a functor. (“It’s a floor wax and a dessert topping!”) What do you think about the term “adjoint morphism”? It might help keep the two levels straight.

Continue reading →

3 Comments

Filed under Categories, Conversations, Logic

First-Order Categorical Logic 7

Prev TOC Next

MW: John, it’s been eons since we last discussed First-Order Categorical Logic: not since September 2019! (I read a lot of Russian novels during the break.) But New Year’s seems like a good time to resume the tale.

JB: Yes indeed! It’s been a long time, and it’s mostly my fault. Let’s see if we can get back up to speed.

Continue reading →

Leave a comment

Filed under Categories, Conversations, Logic

Nonstandard Models of Arithmetic 31

Prev TOC Next

MW: Last time we learned about the “back-and-forth” condition for two countable structures M and N for a (countable) language L:

Continue reading →

Leave a comment

Filed under Conversations, Peano Arithmetic

Nonstandard Models of Arithmetic 30

Prev TOC Next

MW: Time to finish off Enayat’s Theorem 7:

Theorem 7: Every countable recursively saturated model N of PA+ΦT is a T-standard model of PA.

Continue reading →

Leave a comment

Filed under Conversations, Peano Arithmetic

Nonstandard Models of Arithmetic 29

Prev TOC Next

MW: We’re still going through Enayat’s proof of his Theorem 7:

Theorem 7: Every countable recursively saturated model N of PA+ΦT is a T-standard model of PA.

Continue reading →

Leave a comment

Filed under Conversations, Peano Arithmetic

Nonstandard Models of Arithmetic 28

Prev TOC Next

MW: I ended the last post with a puzzle. Here it is again, in more detail.

Continue reading →

3 Comments

Filed under Conversations, Peano Arithmetic

Nonstandard Models of Arithmetic 27

Prev TOC Next

MW: Enayat’s second major result is:

Theorem 7: Every countable recursively saturated model of PA+ΦT is a T-standard model of PA.

Continue reading →

Leave a comment

Filed under Conversations, Peano Arithmetic

Very Unique

My unique (but not very unique) microwave

Everyone has their pet peeves, and peeves about language abound. My pet peeve is with people who object that “very unique” is illogical. For example, this pithy statement:

Uniqueness is a binary condition. Something is unique or it is not. There are no degrees of uniqueness. Something cannot be partly unique, mostly unique, very unique, etc.

Continue reading →

Leave a comment

Filed under Logic, Rants

Topics in Nonstandard Arithmetic 10: Truth (Part 4)

Prev TOC Next

Previous “Truth” post

Continue reading →

Leave a comment

Filed under Peano Arithmetic