No label defined (Q4424874)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1975686
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1975686 |
Statements
7 September 2003
0 references
identities
0 references
Fibonacci
0 references
Lucas
0 references
binomial coefficients
0 references
0.8404265642166138
0 references
0.7940173745155334
0 references
0.779183566570282
0 references
The authors divide the text into chapters on (1) Fibonacci Identities; (2) Gibonacci (generalized Fibonacci) and Lucas Identities; (3) Linear Recurrences; (4) Continued Fractions; (5) Binomial Identities; (6) Alternating Sign Binomial Identities; (7) Harmonic and Stirling Number Identities; (8) Number Theory; and (9) Advanced Fibonacci and Lucas Identities. The title tells the story. The authors are featuring proofs of identities by counting, usually in two different ways. They say in the foreword: ``We offer \textit{Proofs That Really Count} as the counting equivalent of the visual approach taken by Roger Nelsen in \textit{Proofs Without Words\dots}'' In fact, many of the proofs here are remarkably visual: tilings with dominoes, constructing bracelets, and so on. The proofs are ingenious, concrete and memorable. Generating functions and such analytic approaches seldom appear. There are exercises to allow the readers to hone their skills and in Chapter 9 there is a list of known identities that have resisted efforts up till now to yield to this counting approach for their proofs. There are hints and solutions to the exercises in Chapters 1--8 as well as (1) an appendix of combinatorial theorems, and (2) a compilation of 246 identities presented throughout the text. Further, there is a bibliography and a helpful index. For the combinatorially inclined, this book is highly entertaining and rewarding.
0 references