Combinatorics

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. Content: Front Matter, Page iii Copyright, Page iv Foreword, Page ix Preface to the Russian Edition, Pages xi-xiii I - General Rules of Combinatorics, Pages 1-17 II - Samples, Permutations, and Combinations, Pages 18-42 III - Combinatorial Problems with Restrictions, Pages 43-63 IV - Distributions and Partitions, Pages 64-89 V - Combinatorics on a Chessboard, Pages 90-117 VI - Recurrence Relations, Pages 118-140 VII - Combinatorics and Series, Pages 141-172 VIII - Problems in Combinatorics, Pages 173-210 Answers and Hints, Pages 211-294 Index, Pages 295-296 [by] N. Ya. Vilenkin. Translated By A. Shenitzer And S. Shenitzer. Translation Of Kombinatorika.