Лекция 3. Оценки и асимптотики для комбинаторных величин

Понятие об энтропии. Асимптотики для биномиальных коэффициентов и прочее. Оценки сумм биномиальных коэффициентов. Замена сумм интегралами в асимптотических оценках. Преобразование Абеля. Примеры: гармонические числа, постоянная Эйлера, суммирование по простым числам и т.д. Лекция №3 в курсе “Асимптотический анализ и теория вероятностей“, осень 2016 Преподаватель курса: Александр Игоревич Храбров Страница лекции на сайте CS центра: