Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Andreescu T., Feng Z. — Path to Combinatorics for Undergraduates: Counting Strategies
Andreescu T., Feng Z. — Path to Combinatorics for Undergraduates: Counting Strategies



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Path to Combinatorics for Undergraduates: Counting Strategies

Авторы: Andreescu T., Feng Z.

Аннотация:

This unique approach to combinatorics is centered around challenging examples, fully-worked solutions, and hundreds of problems—-many from Olympiads and other competitions, and many original to the authors. Each chapter highlights a particular aspect of the subject and casts combinatorial concepts in the guise of questions, illustrations, and exercises that are designed to encourage creativity, improve problem-solving techniques, and widen the reader's mathematical horizons.Topics encompass permutations and combinations, binomial coefficients and their applications, recursion, bijections, inclusions and exclusions, and generating functions. The work is replete with a broad range of useful methods and results, such as Sperner's Theorem, Catalan paths, integer partitions and Young's diagrams, and Lucas' and Kummer's Theorems on divisibility. Strong emphasis is placed on connections between combinatorial and graph-theoretic reasoning and on links between algebra and geometry. The authors' previous text, 102 Combinatorial Problems, makes a fine companion volume to the present work, which is ideal for Olympiad participants and coaches, advanced high school students, undergraduates, and college instructors. The book's unusual problems and examples will stimulate seasoned mathematicians as well. A Path to Combinatorics for Undergraduates is a lively introduction not only to combinatorics, but to mathematical ingenuity, rigor, and the joy of solving puzzles.


Язык: en

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2003

Количество страниц: 230

Добавлена в каталог: 04.04.2008

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Addition principle      2
Base p representation      59
Becheanu’s formula      137
Bernoulli — Euler Formula      128
Bijection, one-to-one correspondence      15
Binomial coefficient, binomial numbers      45 47
Bonferonni’s inequalities      130
Catalan numbers      82
Catalan path      111
Circular permutation      19
Combinations      25
Congruency of polynomials modulo p      59
Convexity      213
Convexity, concave down      213
Convexity, concave up      213
Derangement      128
Deutsch’s covering problem      189
Direct product      144
Euler (totient) function      124
Fibonacci number      53
Fibonacci sequence      53
Fixed point      128
Fubini’s principle      144
Function      15
Generating functions      47
Generating functions of the first type      165
Generating functions of the second type      173
Image      14
Inclusion-Exclusion Principle Boole — Sylvester formula      12 120
Jensen’s Inequality      213
Lagrange’s interpolation formula      213
Lucas’s theorem      59
Maclaurin series      169 172 213
Main diagonal      205
Map, mapping      15
Map, mapping, injective, one-to-one      15
Map, mapping, surjective, onto      15
Multiplication principle      10
Partition      86
Partition, height      86
Partition, increasing      86
Partition, length      86
Partition, parts      86
Pascal’s triangle      46
Permutation      15
Pigeonhole Principle      124 214
Power Mean Inequality      214
Prime decomposition      11
probability      10
Probleme des menages      134
Recursive relation, recursion      91
Root Mean Square-Arithmetic Mean inequality      58 160 214
Rummer’s Theorem      60
Sperner’s Theorem      149
Szego and Polya’s formula      126
Triangle inequality      5 214
Vandermonde identity      55
Vandermonde matrix      100 214
Young’s diagram      87
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте