Combinatorics
About This Book
Combinatorics deals with simple combinatorial problems, recurrence relations, and generating functions, particularly the binomial expansions. The book expounds on the general rules of combinatorics, the rule of sum, the rule of product, samples, permutations, combinations, and arrangements of subjects with various restrictions. The text also explains ordered or unordered partitions of numbers, geometric methods, random walk problems, and variants of the arithmetical triangle. One example of the use of combinatorics is the choice of the number 3 in the genetic code. Another example involves the choice of crew for a spaceship where it is necessary to consider the psychological conditions of the applicants for space travel. The text also investigates the sieve of Erastothenes whose problem concerns finding all the primes in the sequence of natural numbers from 1 to N. The book also tackles the application of power series to proof of identities, the binomial series expansion, decomposition into elementary fractions, and nonlinear recurrence relation. The book can be highly educational and interesting to students or academicians involved in mathematics, algebra, and statistics.
Frequently asked questions
Information
Table of contents
- Front Cover
- Combinatorics
- Copyright Page
- Table of Contents
- Foreword
- Preface to the Russian Edition
- Chapter I. General Rules of Combinatorics
- Chapter II. Samples, Permutations, and Combinations
- Chapter III. Combinatorial Problems with Restrictions
- Chapter IV. Distributions and Partitions
- Chapter V5. Combinatorics on a Chessboard
- Chapter VI. Recurrence Relations
- Chapter VII. Combinatorics and Series
- Chapter VIII. Problems in Combinatorics
- Answers and Hints
- INDEX