Proofs that Really Count

Proofs that Really Count : The Art of Combinatorial Proof

4.06 (16 ratings on Goodreads)
By (author)  , By (author) 

List price: US$60.99

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


Mathematics is the science of patterns, and mathematicians attempt to understand these patterns and discover new ones using a variety of tools. In Proofs That Really Count, award-winning math professors Arthur Benjamin and Jennifer Quinn demonstrate that many number patterns, even very complex ones, can be understood by simple counting arguments. The book emphasizes numbers that are often not thought of as numbers that count: Fibonacci Numbers, Lucas Numbers, Continued Fractions, and Harmonic Numbers, to name a few. Numerous hints and references are given for all chapter exercises and many chapters end with a list of identities in need of combinatorial proof. The extensive appendix of identities will be a valuable resource. This book should appeal to readers of all levels, from high school math students to professional more

Product details

  • Hardback | 206 pages
  • 184 x 254 x 18mm | 521.64g
  • Mathematical Association of America
  • Washington, United States
  • English
  • 100 b/w illus.
  • 0883853337
  • 9780883853337
  • 514,759

Table of contents

1. Fibonacci identities; 2. Lucas identities; 3. Gibonacci identities; 4. Linear recurrences; 5. Continued fractions; 6. Binomial identities; 7. Alternating sign binomial identities; 8. Harmonic numbers and Stirling numbers; 9. Number theory; 10. Advanced Fibonacci and Lucas more

Review quote

'This book is written in an engaging, conversational style, and this reviewer found it enjoyable to read through (besides learning a few new things). Along the way, there are a few surprises, like the 'world's fastest proof by induction' and a magic trick. As a resource for teaching, and a handy basic reference, it will be a great addition to the library of anyone who uses combinatorial identities in their work.' Society for Industrial and Applied Mathematics Reviewshow more
Book ratings on Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X