1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Good book on proof

  1. Jul 26, 2014 #1
    Hello guys,
    I didn't see any recommendation for a good introductory textbook about mathematical proofs. (Did I completely miss it?) Do you know which one I could take ? It would really be helpful.
     
  2. jcsd
  3. Jul 26, 2014 #2

    verty

    User Avatar
    Homework Helper

    Learning to ride a bicycle takes more than reading about bicycles. In the same way, learning to write proofs takes more than reading about proofs. Then also, there are two types of theory, the descriptive type (these are the brakes, these are the pedals) and the prescriptive type (if you want to slow down, squeeze the brake lever).

    So with proofs there is a question whether to learn logic (descriptive) or how to prove (prescriptive), and there needs to be a practice phase. Some books will tend to be prescriptive and recipe-oriented. Some will tend to be descriptive and mathematical. And some will have both, some factual stuff and some recipes. It seems obvious to want both but that may not be the best way to learn: hand-picked exercises that fit recipes perfectly may not give one a full appreciation.

    There is also the following problem. Someone like yourself who wants to learn how to write proofs does not yet know what knowledge is needed. So at the beginning, there is a lot of background knowledge needed and not all of it seems relevant. But one can only know what is relevant when one comes to use it. So there needs to be a committal, one needs to say, I am going to learn this even if it seems not to be terribly relevant, because someone more knowledgeable believes it is relevant. And that can be difficult.

    The way to overcome it is to use the right books. These are what I recommend.

    https://www.amazon.com/Boolean-Alge...id=1406380752&sr=1-1&keywords=boolean+algebra

    Study chapters 1-3, know it very well.

    https://www.amazon.com/Axiomatic-Th...UOW_1_2?s=books&ie=UTF8&qid=1406377356&sr=1-2

    Cover chapters 1-6. This is also for the practice phase: go through it a second time, proving every theorem. You won't need to do it all, by about chapter 5 you will have had all the practice you should need.

    PS. Obviously this is not the only way to learn this, it is one way among many. I think it is a good way.
     
    Last edited by a moderator: May 6, 2017
  4. Jul 26, 2014 #3
    Thanks for your answer verty, I'll take a look at those books you listed.
     
  5. Jul 26, 2014 #4

    verty

    User Avatar
    Homework Helper

    You're most welcome. I truly believe this is a case where there isn't an easy route to learning, one has to just commit to someone's recipe and follow it, if not mine then someone else's. At the end, it'll make sense.

    One thing though, set theory although still very relevant is not quite the unifying foundation it used to be. For that reason, only the parts that relate to other areas are important. So you certainly don't need to bother with the transfinite stuff, and even some of that cardinal/ordinal stuff is not such a big deal.

    Anyway, if you do choose to follow my method, try to enjoy it, you are learning something cool, how to prove mathematical claims.
     
  6. Jul 26, 2014 #5


    Okay, then I'll be sure to skip those parts. Thanks!


    I don't learn this just because I find it useful, but rather because I'm truly interested on how these proofs are constructed. I'll sure enjoy this!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: Good book on proof
  1. Is this a good book? (Replies: 5)

Loading...