5
$\begingroup$

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)?

  • 0
    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?2011-10-07

5 Answers 5

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.

  • 0
    A very good book at the advanced undergraduate/first year graduate level is K. Hrbacek & T. Jech, *Introduction to Set Theory*.2011-10-09
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.

1

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

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,

  • 0
    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-2NxtIC2011-11-29
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