Difference Equations

Undergraduate Texts in Mathematics
From Rabbits to Chaos
Sofort lieferbar
Develops the mathematical underpinnings for applications, especially to computer science, math biology, and cryptography
Preface Fibonacci Numbers Homogeneous Linear Recurrence Relations Finite Difference Equations Generating Functions Nonnegative Difference Equations Leslie's Population Matrix Model Matrix Difference Equations Modular Recurrences Computational Complexity Some Nonlinear Recurrences Appendix A: Worked Examples Appendix B: Complex Numbers Appendix C: Highlights of Linear Algebra Appendix D: Roots in the Unit Circle References Index
In this new text, designed for sophomores studying mathematics and computer science, the authors cover the basics of difference equations and some of their applications in computing and in population biology. Each chapter leads to techniques that can be applied by hand to small examples or programmed for larger problems. Along the way, the reader will use linear algebra and graph theory, develop formal power series, solve combinatorial problems, visit Perron Frobenius theory, discuss pseudorandom number generation and integer factorization, and apply the Fast Fourier Transform to multiply polynomials quickly.
The book contains many worked examples and over 250 exercises. While these exercises are accessible to students and have been class-tested, they also suggest further problems and possible research topics.
Autor: Paul Cull
ISBN-13:: 9780387232331
ISBN: 0387232338
Erscheinungsjahr: 01.05.2005
Verlag: Springer-Verlag GmbH
Gewicht: 685g
Seiten: 392
Sprache: Englisch
Sonstiges: Buch, 243x162x25 mm, 32 Abb.