1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
  2. Support PF! Reminder for those going back to school to buy their text books via PF Here!
    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!

Discrete Independent Study of Discrete Mathematics

  1. Nov 5, 2015 #1
    Hi all,

    Due to a scheduling conflict at my university I can't take Discrete Math, and it's a pre-requisite for all of the math courses I want to take next year. Any recommendations on which textbooks I ought to use to independently study the subject?

    Thanks!
     
  2. jcsd
  3. Nov 7, 2015 #2

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    What topics do you want it to cover? How good are you with proofs?
     
  4. Nov 7, 2015 #3
    Let's look at what most Discrete Math courses cover (at least in the United States): 1)Logic/Proofs, 2)Combinatorics and Graph Theory. I will go into some details on each, as well as recommending books solely on each topic, and then presenting some that cover all.
    1)Logic/Proofs: So, many Discrete Math courses begin with an overview of both symbolic logic, and/or proof methods. A book for logic can be found here for free here. I haven't read it personally, but it is supposedly pretty good. Apparently Dr. Suppes is from the philosophy department at Stanford, and this is apparent in the notation he uses in the book :-p (a logic text from a mathematician may more likely use typical Boolean connectives for notation). You may not have to read the entire thing, but it would be important to know the following: sentences, connectives, truth tables, converting statements to symbols and back, quantifiers, column proofs, proof by contradiction, conditional proofs, etc. That could cover Symbolic logic. Now, when you read a book on symbolic logic as a math student, you may not entirely see how it would apply to mathematics, etc. That's why it would also be really advised to find a book on proofs. A free one that also happens to be very good is Book of Proof, which I'll link here. This book, and mathematical proof books in general, contain some logic, but won't go nearly as deep into it as a symbolic logic book.
    2)Combinatorics and Graph Theory: Next comes combinatorics. Topics here include counting principles, permutations,recurrence relations,generating functions, and marriage problems. The book I used is Combinatorics and Graph Theory by Harris, et al. It's good, and though it feels a little lighthearted and conversational, can be a little challenging to follow even in it's proofs. There is also no solutions guide. As suggested in the title, it also covers Graph theory, and actually covers it first. Despite going over both, and being as long as other such math books, it does cover a good amount of typical material there. A pretty good book that is free is this one. As the title suggests, it is a guided discovery book, which is a really powerful way to learn. You may want to actually use this book instead of the former one, since the whole idea is centered around self study, and you could always ask either a professor, or on this site for any questions you may have or can't figure out. It also covers some graph theory (and again, free!)!! If you use either of the top books you may not need to go much further in graph theory (unless you end up liking it).
    3)All: There are some books that cover the above subjects in one. One in particular are these free course notes, which actually seem pretty good, I mean, it was intended for MIT students!:rolleyes:
     
  5. Nov 7, 2015 #4
    Wow, thank you so much!!!!! I'll get started on that right away!!
     
  6. Nov 16, 2015 #5
    Get an old edition of Discrete Mathematics by Epps and Rosen. I find Epps easier to follow, however it lacks less depth than Rosen. Use Epps as main book and Rosen as a reference.
     
  7. Nov 17, 2015 #6
    At the university I went to, we used Rosen's Discrete Mathematics and Its Applications and we covered pretty much the entire book for a math for comp sci course. I thought the book was good for my level as a student (at the time I was concurrently taking first year calculus). I felt like I had an advantage when the next level of math courses (e.g. linear algebra) compared to the engineers who hadn't gone through logic and proof. I also felt that learning discrete math made the field of mathematics seem more interesting to me since prior to that I thought it was all about calculations and formulas due to the nature of my high school courses.

    That said, I can't really say if the textbook alone is sufficient (I must've gotten something out of the lectures). Also I've never read any other intro discrete math book so you should different read samples of a few alternatives and see what you think best fits you.
     
  8. Nov 19, 2015 #7
    If you want rather hardcore books on the discrete mathematics, following two books are really good:

    "Discrete and Combinatorial Mathematics" by R. Grimaldi
    "Concrete Mathematics" by D. Knuth, et al.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted