Combinatorics, Modeling, Elementary Number Theory: From Basic To Advanced

· World Scientific
Ebook
392
Pages
Eligible
Ratings and reviews aren’t verified  Learn More

About this ebook

This book is mostly based on the author's 25 years of teaching combinatorics to two distinct sets of students: first-year students and seniors from all backgrounds. The prerequisites are kept to a minimum; essentially, only high school algebra is required. The design is to go quickly from zero knowledge to advanced themes and various applications with a lot of topics intended for additional reading and research projects. It contains an all-inclusive collection of 135 problems and 275 exercises with four difficulty levels: solutions, hints and answers are provided.Some themes of the book:Enumerative combinatorics and basic graph theory: Introduction to dimers, tilings, magic and Latin squares, permutations, combinations, generating functions, games of chance, random walks, binomial and Poisson distributions. Catalan numbers, their generalizations and applications, including roulette and pricing derivatives. Euler and Hamiltonian paths, linear and planar graphs, labeled trees and other topics on graphs; many of them are presented as exercises.Modeling: Linear recurrence relations, Fibonacci rabbits, population growth, tree growth, epidemic spread and reinfections, resonances and nuclear reactors, predator-prey relationships and stopping times.Elementary number theory: Residues, finite fields, Pisano periods, quadratic reciprocity, Pell's equation, continued fractions, and Frobenius coin problem. Applications to cryptography, designs and magic squares, error-correcting codes and nonattacking queens.

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.