NOW AVAILABLE:
**Student-written
scribe notes for the entire course.**

**Meetings:** Tuesday, Thursday 3:00-4:20pm.

**Room:** APM 7321 **NOTE CHANGE IN ROOM!!!**

**Informal Registration:** Please fill out the form at
https://forms.gle/kWDJxQBPAhELXZWf9
to register your participation
in the course.

**Instructor:** Sam Buss

*Email:* sbuss@ucsd.edu

*Office:* APM 7456

*Office hours:* Monday 11:30-12:30 and Thursday 1:00-2:00. (or email for an appointment)

Office hours to be rescheduled on Monday, Nov. 4 to Tuesday, Nov. 5, 12:00-1:00.

**Online course tools**

**Piazza:** For general
discussions and questions. Sign up on the google form and Sam will add you.

**Gradescope:** For homework
assignments. Add yourself to the gradescope roster with
the entry code 9WDNWY.

MATHEMATICAL LOGIC - Math 260A

Instructor: Sam Buss

**Topics:** This is an introductory course in mathematical logic at the graduate level. Topics to be covered during the Fall quarter to include first order logic, soundness, completeness, cut-elimination, Herbrand's theorem, decidability, undecidability, Robinson resolution, Lowerheim-Skolem, Craig interpolation, quantifier elimination, elementary embeddings, model completeness, preservation theorems.

There are no particular prerequisites beyond sufficient mathematical maturity. Suitable for graduate students in mathematics, computer science, philosophy. Please email me if you are interested in attending and cannot make the first lecture. (Thurs, Sep 26).

There is no textbook. Supplemental reading includes:

For Proof Theory:

- Handbook of Proof Theory, chapters 1 and 2 by the instructor. (Available freely online.)

- Proof Theory, by Gaisi Takeuti. (Low-priced Dover edition available.)

For Model Theory:

- A Shorter Model Theory by Wilfrid Hodges. (Dover edition available)

- Model Theory by C.C. Chang and H.J. Keisler is a bit more advanced. (Dover edition available)

Also suggested:

- Chapter 2 of "The Foundations of Mathematics", Ken Kunen. 2009 edition.

**Course work:** To be discussed in the first lecture. Please be in touch with me if you cannot make the first lecture but plan to participate.