Sorry, this item is not available in
Image not available for
Color:
Image not available

To view this video download Flash Player

 


or
Sign in to turn on 1-Click ordering
Sell Us Your Item
For a $11.88 Gift Card
Trade in
More Buying Choices
Have one to sell? Sell yours here
Tell the Publisher!
I'd like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.

How to Prove It: A Structured Approach [Paperback]

by Daniel J. Velleman
4.4 out of 5 stars  See all reviews (48 customer reviews)

Buy New
$26.68 & FREE Shipping on orders over $35. Details
Rent
$16.65
In Stock.
Ships from and sold by Amazon.com. Gift-wrap available.
In Stock.
Rented by RentU and Fulfilled by Amazon.
Want it Monday, April 28? Choose Two-Day Shipping at checkout. Details
Free Two-Day Shipping for College Students with Amazon Student

Formats

Amazon Price New from Used from
Hardcover $91.26  
Paperback $26.68  
Sell Us Your Books
Get up to 80% back when you sell us your books, even if you didn't buy them at Amazon. Learn more

Book Description

January 16, 2006 0521675995 978-0521675994 2
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. Previous Edition Hb (1994) 0-521-44116-1 Previous Edition Pb (1994) 0-521-44663-5

Frequently Bought Together

How to Prove It: A Structured Approach + How to Solve It: A New Aspect of Mathematical Method (Princeton Science Library)
Price for both: $40.29

Buy the selected items together

Customers Who Bought This Item Also Bought


Editorial Reviews

Review

"The prose is clear and cogent ... the exercises are plentiful and are pitched at the right level.... I recommend this book very highly!"
MAA Reviews

"The book provides a valuable introduction to the nuts and bolts of mathematical proofs in general."
SIAM Review

"This is a good book, and an exceptionally good mathematics book. Thorough and clear explanations, examples, and (especially) exercised with complete solutions all contribute to make this an excellent choice for teaching yourself, or a class, about writing proofs."
Brent Smith, SIGACT News

Book Description

Beginning with the basic concepts of logic and set theory, this book teaches the language of mathematics and how it is interpreted. The author uses these concepts as the basis for a step-by-step breakdown of the most important techniques used in constructing proofs. He shows how complex proofs are built up from these smaller steps, using detailed "scratch work" sections to expose the machinery of proofs about the natural numbers, relations, functions, and infinite sets. To give students the opportunity to construct their own proofs, this new edition contains over 200 new exercises, selected solutions, and an introduction to Proof Designer software.

Product Details

  • Paperback: 384 pages
  • Publisher: Cambridge University Press; 2 edition (January 16, 2006)
  • Language: English
  • ISBN-10: 0521675995
  • ISBN-13: 978-0521675994
  • Product Dimensions: 2.4 x 3.5 x 0.3 inches
  • Shipping Weight: 1.2 pounds (View shipping rates and policies)
  • Average Customer Review: 4.4 out of 5 stars  See all reviews (48 customer reviews)
  • Amazon Best Sellers Rank: #47,727 in Books (See Top 100 in Books)

Customer Reviews

Most Helpful Customer Reviews
54 of 55 people found the following review helpful
By Baze
Format:Paperback|Verified Purchase
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.
Read more ›
Was this review helpful to you?
23 of 24 people found the following review helpful
5.0 out of 5 stars Completely changed my view of proofs. March 21, 2009
Format:Paperback
Now I understand how proofs are being constructed. I can read and write them the right way! After reading this book I went back to my Calculus textbook and started looking at the proofs. I was amazed at how differently I perceived them. I actually enjoyed reading them and understood why they were written that way.

A little info about the book. Basically, it teaches you the same material that you learn in a Discrete Mathematics course - Propositional logic, Sets and Proofs, Relations, Functions, and Mathematical Induction. However, it looks at those subjects from a completely different perspective. There's absolutely no practical information - all you do is prove stuff.

I strongly advise to learn Discrete Math before reading this book, because getting straight to the proofs of the material, that you just have learned and have no previous experience with, can get very tough.

The first two chapters were a bit boring and too easy - but only because I have already learned that stuff. Chapter 3 is where you start to do your own proofs and is where it gets fun.

The exercises are not hard, and shouldn't present any trouble for the reader. However, I did find the exercises in the last 3 chapters to be more challenging. There were some problems on which I was simply staring for an hour, literally, trying to figure out the way to prove it. The theorem made sense to me, but I couldn't find a way to put into strict mathematical proof! But let me tell you, there's nothing like getting a "Eureka!" moment and figuring out the answer all by yourself. I have just spent 1.5 hours doing 1 problem, and after getting the answer I've felt like I have accomplished something.

Get this book, NOW!
Comment | 
Was this review helpful to you?
25 of 27 people found the following review helpful
Format:Paperback
All math teachers at the college level are familiar with students hitting the "struggling with proofs" wall. Students take calculus and do fairly well using the algorithms to differentiate and integrate functions and this continues into the first part of linear algebra. However, when it is time to understand and execute the proofs they experience a great deal of difficulty that many simply cannot overcome.
This book is designed to present a set of techniques used in mathematical proofs and that aspect is well done. Yet, this book is also just as valuable for the thorough treatment of many of the foundational structures of mathematics. Those topics are:

*) The logic of propositions and predicates
*) Set theory
*) Relations and functions
*) Mathematical induction and recursion
*) Infinite sets

The combination of a thorough introduction to these topics as well as demonstrating proof techniques applied to these objects is an excellent way to learn about them, so this book would be a valuable text in the foundations of mathematics.
The more complex or difficult proofs are also presented in a very stepwise deconstruction, begun using a technique called scratch wok, where even the most insignificant details are included. Once the preliminary scratch work is completed, the formal proof is given. While experienced readers will find this tedious, beginners will find the clarity a relief. A large number of exercises are given at the ends of sections and chapters and solutions to many are included in an appendix.
If you have a course in the foundations of mathematics for the early math major, this is a book that would be an excellent text. It would also be valuable as a supplemental reference text for all students taking a math course where understanding of proofs is required. Think of it as a boost over the wall.
Was this review helpful to you?
Most Recent Customer Reviews
5.0 out of 5 stars Good textbook
As a college student major in math, I think the book does a pretty good job describing various concepts and approaches of proofs. Read more
Published 10 days ago by peachhjf
5.0 out of 5 stars Teaches the fundamentals for non-mathematicians who use a lot of math
I am still perplexed at how many years I have struggled through proofs in math, statistics and economics courses only to find that the majority of my confusion ("did I actually... Read more
Published 18 days ago by I.D.
4.0 out of 5 stars Enjoyable so far; good for undergrads
Would be good for novice undergrads or high school students. The answers in the back are terse but slightly helpful. Read more
Published 3 months ago by Snow
5.0 out of 5 stars Good book..
If you want to learn how to structure a proof and your thought process its a must have.. I would recommend it for anyone who is planning to a PhD and has limited math background.
Published 3 months ago by N. Chisty
5.0 out of 5 stars A Gem for Self Learners
This book should be a mandatory read for all self learners interested in mathematics. It goes far beyond the curriculum to teach you about the nature of mathematics, in general,... Read more
Published 5 months ago by Swainson Holness
5.0 out of 5 stars A really great introduction to proofs
This is an amazing book.

Its strength is that it explains the concept of a proof in painful detail and thorough in the explanation of the structure of various kinds of... Read more
Published 5 months ago by Noah
5.0 out of 5 stars For the No Bull 21st century entrepreneur
Shamazing .. as one modest contestant said about himself on the 2013 New Zealand's Got Talent television show. Read more
Published 5 months ago by Ulu S. Aiono
5.0 out of 5 stars Very helpfull
I like the simplicuty of this book, helped me to understand topics in mathatics while studying computer science in the university
Published 6 months ago by Amazon Customer
5.0 out of 5 stars Best "Baby Logic" Book
This book is the best introduction to mathematical logic and proofs there is. It starts out teaching you (very informally and leisurely) about basic first order logic, then moves... Read more
Published 6 months ago by P. Makk
1.0 out of 5 stars Great book, poor formatting
I purchased this text for my Kindle for a logic course I am taking this semester. The content of the book itself is great. It is easy to understand and well thought out. Read more
Published 7 months ago by iPodgUy
Search Customer Reviews
Only search this product's reviews
ARRAY(0xa39fc6fc)

What Other Items Do Customers Buy After Viewing This Item?


Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

Forums

There are no discussions about this product yet.
Be the first to discuss this product with the community.
Start a new discussion
Topic:
First post:
Prompts for sign-in
 



Look for Similar Items by Category