Tags
Language
Tags
May 2024
Su Mo Tu We Th Fr Sa
28 29 30 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1

How to Prove It: A Structured Approach [Repost]

Posted By: metalero87
How to Prove It: A Structured Approach [Repost]

"How to Prove It: A Structured Approach" by Velleman
2006 | ISBN: 0521861241 | Pages: 398 | English | PDF | 25 MB

Geared to preparing students to make the transition from solving problems to proving theorems, this text teaches them the techniques needed to read and write proofs. The book begins with the basic concepts of logic and set theory, to familiarize students with the language of mathematics and how it is interpreted. These concepts are used as the basis for a step-by-step breakdown of the most important techniques used in constructing proofs. To help students construct their own proofs, this new edition contains over 200 new exercises, selected solutions, and an introduction to Proof Designer software. No background beyond standard high school mathematics is assumed.

Reader's review
Before buying this book, I struggled in math. I excelled at "calculating" stuff by simply plugging in numbers into some sort of equation our high school teachers would spoil us with, but when I got to college, I had to start thinking abstractly- and it bothered me a lot, because I had no idea how to test or prove the logic of some statement. I was doing very poorly in linear algebra and desperately needed help- lo and behold, my professors weren't helpful (at all). Someone recommended this proof writing book to me, and I am VERY grateful for that referral.

The book takes the average student (it's shocking with how little math background one needs) and introduces him to basic boolean logic. You know, material like "If A is true, and B is false, then A implies B is false." In a discrete mathematics course, one would call this "truth tables." From there, the author takes the reader into set theory, basic proofs, group theory, etc- and into more advanced topics, like the Cantor-Schroeder-Bernstein theorem, countability, etc. So what makes this book stand out?

(1) Readability. Many math professors stop just short of taking pride in how confusing, abstract, or daunting their lectures can be. Velleman, however, goes the extra mile in the text to see that the reader UNDERSTANDS the logical buildup and concepts of mathematical proofs. Sure, set theory can be confusing- but after reading several other texts in discrete math, including "Discrete Math and its Applications" by Kenneth Rosen (if you're reading this, no offense) I've found that Velleman by far writes the most comprehensive and cohesive explanations for understanding set theory. Making the material accessible is the mark of a real "teacher," and if you read through this book yourself, I believe you'd agree that Velleman is a pretty legit teacher.

(2) Examples. There are plenty- plenty that Velleman works out himself. Reading the examples alone- and actually taking the time to understand them- is a task that's up to the reader, obviously, but they do show results almost immediately in understanding discrete math.

(3) Problems (exercises). There's never a shortage of exercises, I found, as I tried to work through the problem set. There are plenty. Fortunately, there are some answers in the back, but just enough so that you can verify to see if you're understanding the material, and not enough so that you find yourself copying every answer in the back (even the best students get tempted to do that). Velleman gives the proper amount of answers in the back and a ton of exercises to do. If you complete them all properly, you'd be far ahead of the curve amongst math majors.

I know my review may have been too wordy, or too optimistic. However, my feelings are very honest and not exaggerated: this book is written so one can learn discrete mathematics, and really helps the reader understand what higher math is all about- and how mathematicians think, write, and communicate. This book deserves an A+, and I've only given that score out to a handful of books.