5

I'm trying to increase my skill with proofs and at least one of my bottlenecks is skill with set theory proofs. What are good largish sources of practice problems for set theory proofs (with answers if possible)?

Asaf Karagila
  • 405,794
John Salvatier
  • 445
  • Your question is vague because lots of people inquiring about this mean the sort of thing taught under the heading of "set theory" in very elementary courses, where you do algebra with unions, intersections, complements, etc., whereas others have in mind things like transfinite ordinals, etc. What level do you have in mind? – Michael Hardy Oct 07 '11 at 22:30

5 Answers5

4

You could try some set theoretic books:

  1. Thomas Jech, Set Theory (3rd Millennium ed.);

  2. Paul Halmos, Naive Set Theory;

  3. Azriel Levy, Basic Set Theory;

  4. Herbert Enderton, Elements of Set Theory.

There are many many more books. Each book has many questions, you can also try and prove some of the lemmas and theorem by yourself and then compare with the given proof appearing in the book.

The important thing is not to cheat yourself, if you're writing a proof and you're not 100% convinced in something that you have written - write it again. If you are not able to write it formally - write it again.

Asaf Karagila
  • 405,794
  • 2
    Halmos's book is great, but contains few problems. A nice "companion book" with lots of problems (at that level) is Exercises in Set Theory, by L.E. Sigler. Unfortunately, it is hard to find these days. My copy (actually, my dad's copy) was published in 1966 by Van Nostrand. Cheapest prize I found on BookFinder was about $70. – Arturo Magidin Oct 07 '11 at 19:43
  • @Arturo: I personally had exercises from courses, and coming up with my own ideas for exercises (supported, of course, by two wonderful teachers I had). By the time I met Jech's book I was reading the advanced part. I do know that the introductory course given in my university (which I TA during fall semesters) is based on Levy's book for the most of it. From there to the books here it's all hearsay. Nonetheless, for formal practice pretty much every math book should be enough. – Asaf Karagila Oct 07 '11 at 21:03
  • I wasn't trying to correct you; rather, I was trying to add a bit to your answer... Sorry if it came off the wrong way. – Arturo Magidin Oct 07 '11 at 21:19
  • @Arturo: I apologize, then. It seems my word came out in a defensive tone, while I did not intend this. Many thanks for the comment! :-) – Asaf Karagila Oct 07 '11 at 21:51
  • A very good book at the advanced undergraduate/first year graduate level is K. Hrbacek & T. Jech, Introduction to Set Theory. – Brian M. Scott Oct 09 '11 at 06:30
  • Another great book, with many more problems in it than I can admit to having answered is "Intermediate Set Theory" by F. R. Drake, D. Singh. It really is somewhere in the middle between say Halmos and Jech's books. I have also recently discovered Martin Dowd's "A Beginner's Guide to Modern Set Theory," the title of which is rather humorous since, considering the pace at which the text moves, one would need to be a very precocious "beginner" indeed!! The Schaum series book on Set Theory also has loads of [much simpler] but still relevant problems. – Wd Fusroy Aug 29 '19 at 18:43
3

I'm not sure of the level you are interested in, but you could try Schaum's Outline of Set Theory. The entire "Schaum's" approach is to motivate concepts by working problems.

If the cost is prohibitive, you could search Google Books with phrases like "elementary set theory", "introduction to set theory", etc. With luck, you might stumble across a full version of some other text.

Austin Mohr
  • 26,272
1

there are various sample proof pdf online you can use to get yourself better antiquated with what style of proof to use. this might help

http://www.math.sc.edu/~cooper/math574f10/problems2.pdf

1

Halmos' Naive Set Theory contains a few problems, though some of them are a bit difficult.

Fernando Martin
  • 6,027
1

I hope you will like this book also: Problems and Theorems in Classical Set Theory (Problem Books in Mathematics)

by: Péter Komjáth, Vilmos Totik,

Hanu
  • 49
  • Here is the website of the book (on the webpage of one of the authors): http://www.cs.elte.hu/~kope/setproblems.html and here's the google books link: http://books.google.com/books?id=rbCmt-2NxtIC – Martin Sleziak Nov 29 '11 at 14:25