Good books in Set theory and Mathematical Logic

AI Thread Summary
The discussion focuses on finding a book on mathematical logic that requires minimal prior knowledge of set theory, specifically targeting readers familiar with basic concepts like power sets and functions. It highlights that while Quine's work is foundational, it may be outdated compared to modern texts that integrate set theory more comprehensively. Recommendations include Graham Priest's "Logic: A Very Short Introduction" for a less formal approach, and more rigorous texts like Ebbinghaus, Flum, and Thomas's "Mathematical Logic" for a solid foundation. The user expresses intent to pursue graduate-level courses in mathematical logic, indicating a desire for resources that align with advanced study. Overall, the thread emphasizes the importance of selecting appropriate texts that bridge basic set theory and mathematical logic.
Bourbaki1123
Messages
326
Reaction score
0
I am more precisely looking for a book on mathematical logic which presupposes only minimal exposure to set theory. Preferably something which includes an introductory chapter delineating relevant set theoretic principals.

I am familiar with only basic set theory. More precisely this means that I understand the following concepts:Power sets, relations, functions, classes, union, intersection, ordered tuples. I know some group, ring and field theory.
 
Physics news on Phys.org
as far as i know, mathematical logic, such as espoused in the book of say W.v.O.Quine, does not presuppose any set theory at all.
 
I don't know if Quine's book is adequate. It seems that modern mathematical logic not only requires set theory, but is built entirely upon it. This is exemplified by an example from J.D.Monk's book on the subject (I picked it up in the small library in my uni's math building):A first order language is defined to be a quadruple 'L'(fancy cursive L)= (L,v,O,R) with the following properties:
(i)L,v,O and R are functions such that RngL, Rng v(range of v), Dmn(domain)O, and Dmn R are pairwise disjoint.
(ii)DmnL=5,and L is one-one, L0 is the negation symbol of 'L',L1 is the disjunctive symbol of 'L',L2 the conjunctive symbol and L4 the equality symbol. Ect...
 
Since it isn't stated what the OP wants to learn of logic here are two sorts of answers.

1) To learn some of the ideas of logic in a less formal manner perhaps consider Graham Priest's "Logic: A Very Short Introduction".

2) To learn mathematical logic, then reasonable set theory texts are Lawvere "Sets for Mathematics"; and Suppes "Axiomatic Set Theory". For mathematical logic the two texts that I have found most useful are Ebbinghaus, Flum and Thomas "Mathematical Logic" (a Springer undergraduate text). The other text is a bit more advanced, J. R. Schoenfield "Mathematical Logic" more on model theory and first-order theories, not so much proof theory. Even though Schoenfield was first published in 1967 it is still quite fresh. Quine on the other hand is a bit dated.
 
Thanks, I decided to pick up eddinghaus already. I already know all of the material in Quine's Methods of Logic and had assumed Quine's treatment would be a bit dated. I am hopefully going to take a grad level sequence mathematical logic courses my junior and senior years. I suspect that since there is not an undergraduate course offered at the school, it will be more like an undergrad course.
 
TL;DR Summary: Book after Sakurai Modern Quantum Physics I am doing a comprehensive reading of sakurai and I have solved every problem from chapters I finished on my own, I will finish the book within 2 weeks and I want to delve into qft and other particle physics related topics, not from summaries but comprehensive books, I will start a graduate program related to cern in 3 months, I alreadily knew some qft but now I want to do it, hence do a good book with good problems in it first...
For the following four books, has anyone used them in a course or for self study? Compiler Construction Principles and Practice 1st Edition by Kenneth C Louden Programming Languages Principles and Practices 3rd Edition by Kenneth C Louden, and Kenneth A Lambert Programming Languages 2nd Edition by Allen B Tucker, Robert E Noonan Concepts of Programming Languages 9th Edition by Robert W Sebesta If yes to either, can you share your opinions about your personal experience using them. I...
This is part 2 of my thread Collection of Free Online Math Books and Lecture Notes Here, we will consider physics and mathematical methods for physics resources. Now, this is a work in progress. Please feel free comment regarding items you want to be included, or if a link is broken etc. Note: I will not post links to other collections, each link will point you to a single item. :book:📚📒 [FONT=trebuchet ms]Introductory college/university physics College Physics, Openstax...
Back
Top