Good books for logic, proofs course?

In summary, the speaker is looking for a book to use in a course on proofs and logic for junior level math and math education majors. They want a book that teaches how to prove things and also includes some mathematical content, such as modular arithmetic and elementary analysis. They do not want a book that spends too much time on sets, logic, and functions. Additionally, they are looking for a book that is relatively inexpensive and not overly complex. Suggestions for books are given, but the speaker is also considering writing their own syllabus for the course.
  • #1
mathwonk
Science Advisor
Homework Helper
11,681
1,959
I have to teach the "bridge" course for junior level math and math ed majors on proofs and logic, and need to find a book. I do not like books that are mathematically vacuous.

I.e. I want one that teaches how to prove things and then actually proves something of mathematical interest, like some modular arithmetic, and hopefully also some elementary analysis (every continuous function on a closed bounded interval is bounded?). A book that spends 100 or 200 pages still puffing about sets, logic, and injective vs. surjective functions turns me off.


I have another difficult requirement: the book should not set the poor student back 100 or 120 dollars, as several otherwise reasonable ones do (e.g. Bond and Keane). To me it is a crime that a fluffy book like that should cost more than Spivak's great calculus book.

At the moment I am tempted to use a small, relatively inexpensive ($36), and intellectually lightweight book by Velleman, for the logic, but combined with the very substantial and cheap ($15) classic: What is Mathematics?" by Courant and Robbins for the actual mathematical content.

I learned the propositional calculus myself in high school out of allendoerfer and oakley's excellent Principles of Mathematics. This also included complex numbers (invaluable), groups rings and fields (just the definitions, almost worthless), analytic geometry, probability, and calculus.

Unfortunately this is out of print. And one is always afraid that a book written in the 50's may be unreadably difficult for todays average student, since it tends to assume a decent high school education, now all too rare.

I taught the course successfully in the 70's out of Robert Stoll's book, something like Sets, Functions and Logic (which in spite of the title did prove the Bolzano Weiewrstrass theorem.) It too is apparently out of print.


Any suggestions?
 
Last edited:
Physics news on Phys.org
  • #2
mathwonk said:
I taught the course successfully in the 70's out of Robert Stoll's book, something like Sets, Functions and Logic (which in spite of the title did prove the Bolzano Weiewrstrass theorem.) It too is apparently out of print.
Is this the book you mean? Also on AmazonUK.
 
  • #3
hmmm... thanks. that fits my description but does not have the content i remember. i.e.that is all sets and logic and no math.

either i am confused, or he wrote several books with similar titles.
 
  • #4
From the description, "Proofs and Fundamentals" sounds like what you're looking for, but I haven't read it. $43.
"What is Mathematics" looks cool. If you use this for the "how to prove it" part of the course, would you just need a logic book? Do you want a book that covers both logic and set theory? Symbolic logic? Mathematical logic? I've sifted through a ton of logic books; I can possibly help if that's what you need.
 
  • #5
Okay, I think I found a really good one. This book is used in a http://www.maths.lse.ac.uk/Courses/ma103.html#description with Lecturer Resources. $60.
Most of the other books I found that were used in similar courses were >$100. Another book is "Essentials of Mathematics" by Margie Hale, used in the http://helmet.stetson.edu/~mhale/logic/index.htm. $48.
Both books are fully searchable online.
Edit: BTW, you're not crazy; The book you wanted by Stoll is "Sets, Logic, and Axiomatic Theories" and is out of print. Er, I should say I think that's the book you wanted.
 
Last edited by a moderator:
  • #6
Wow Thanks! That does look good. It has not only proofs and logic and sets and functions, but also applications to groups. I am not so interested in the applications to graphs and would prefer elementary analysis, as used in calculus, but still it seems a possible choice.

I really appreciate your time.
 
  • #7
mathwonk said:
Wow Thanks! That does look good. It has not only proofs and logic and sets and functions, but also applications to groups. I am not so interested in the applications to graphs and would prefer elementary analysis, as used in calculus, but still it seems a possible choice.

I really appreciate your time.
My pleasure. I'm glad I can finally lend a hand to someone who has helped me so much. I'll look for some books that cover elementary analysis too. If not, maybe a nice website or online text to supplement the book you choose.

Edit: No luck finding such a book. However, I did find, for possible supplements, both online texts/lecture notes and 3 Dover books, all less that $15.
(These link to their Table of Contents for perusal.)
Shilov (includes an Elementary Symbolic Logic Appendix)
Sprecher
Rosenlicht
Online (I didn't read the terms of use for all of these- always a good idea):
http://www.maths.mq.edu.au/~wchen/lnfafolder/lnfa.html lecture notes. These are my favorite. He sounds like an old pro (old in a good way, of course). He even includes problems. He has notes of similar quality covering several more topics http://www.maths.mq.edu.au/~wchen/ln.html.
All other texts and such that I found have already been compiled here, along with many more.
I'm not sure if this is what you're looking for, but I like searching for things anyway. :smile: If you can give me a good idea of what to look for, I would be happy to try again.
 
Last edited:
  • #8
Just a suggestion:

Why not write a syllabus for the students yourself?

It only has to contain what you need to teach them, it won't be expensive for
the students (depends on you ofcourse) and you can present the material in
the way you want to. (Make it lively and interesting for the students who are, after all, new to rigorous proofs).
 
  • #9
indeed maybe i will. over the last 5 years i have probably written over a 1,000 pages of course notes, on diff calc, integral calc, honors versions of both of those, elem abstract algebra, modular arithmetic, differential topology, basic algebraic geometry, algebraic curves, algebraic surfaces, sheaf cohomology, riemann roch theorem, and linear algebra.
It takes a lot of time, and some students do not like the old fashioned fonts I use, but it does make it agree with the emphasis I provide in class, and I usually give them out free.

It really does take a lot of time though. Lat time I TAUGHT THE COURSE I HAD A VERY SUCCESSFUL CLASS BECAUSE THE BOOK I CHOSE WAS SO BAD I HAD TO MAKE UP MOST OF MY OWN MATERIALS, whioch i chose from variety of places.

Here are some of my test questions:

II. In each case, write a different equivalent sentence, i.e. one that would have a different symbolic expression. (Hint: compare with I.)
For example: "if you won`t help then you`ll get out of the way" is equivalent to: "you will either help or get out of the way".

(i) If Sarah understands geometry, then she knows how to reason logically.

(ii) It was not true that if I came to class, I would get an A.

(iii) Dr Smith is not both lazy and stupid.

[One student offered "he is both lazy and stupid", to which I observed that true statements are not necessarily correct answers.]

(iv) It is not true that: either he starts class late or he ends early.

(v) You will either finish the test or you will not eat lunch.


IV. Write a sentence that negates the one given.
(i) Every natural number can be factored as a product of primes.

(ii) Every natural number which is even, is a sum of two prime numbers.

(iii) Some politicians are both honest and hard working.

(iv) For every man there is a woman who can love him.

One woman, after answering correctly: "There are some men no woman can love" added: "You got that right!".
 
Last edited:

Related to Good books for logic, proofs course?

1. What are some good books for a logic and proofs course?

Some good books for a logic and proofs course include "How to Prove It: A Structured Approach" by Daniel J. Velleman, "Mathematical Proofs: A Transition to Advanced Mathematics" by Gary Chartrand, Albert D. Polimeni, and Ping Zhang, and "Schaum's Outline of Logic" by John Nolt, Dennis Rohatyn, and Achille C. Varzi.

2. Are there any books specifically designed for beginners in logic and proofs?

Yes, there are some books that are specifically designed for beginners in logic and proofs. Some examples include "A Beginner's Guide to Mathematical Logic" by Raymond M. Smullyan and "A Concise Introduction to Mathematical Logic" by Wolfgang Rautenberg.

3. Are there any online resources for learning about logic and proofs?

Yes, there are many online resources available for learning about logic and proofs. Some examples include "ProofWiki," "Mathematical Association of America (MAA) Online Learning," and "Stanford Encyclopedia of Philosophy - Logic and Proof."

4. Are there any books that cover advanced topics in logic and proofs?

Yes, there are books that cover advanced topics in logic and proofs. Some examples include "The Art of Proof: Basic Training for Deeper Mathematics" by Matthias Beck and Ross Geoghegan, "An Introduction to Mathematical Logic" by Richard E. Hodel, and "Proofs and Refutations: The Logic of Mathematical Discovery" by Imre Lakatos.

5. Are there any books that focus on real-world applications of logic and proofs?

Yes, there are books that focus on real-world applications of logic and proofs. Some examples include "Logic for Computer Science: Foundations of Automatic Theorem Proving" by Jean Gallier, "Logic and Proof in the Real World: An Introduction to Logic and How to Use It" by Richard L. Epstein, and "Proofs and Algorithms: An Introduction to Logic and Computability" by Richard Bornat.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Science and Math Textbooks
Replies
6
Views
1K
Replies
13
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
  • Science and Math Textbooks
Replies
17
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
2K
  • Sticky
  • Science and Math Textbooks
Replies
10
Views
5K
Replies
1
Views
127
  • STEM Academic Advising
Replies
9
Views
2K
  • Science and Math Textbooks
2
Replies
50
Views
14K
Back
Top