
- •Предисловие
- •Обозначения
- •Метод математической индукции
- •Аксиома индукции
- •Тождества, неравенства и делимость
- •Индукция в геометрии и комбинаторике
- •Комбинаторика
- •Сложить или умножить?
- •Принцип Дирихле
- •Размещения, перестановки и сочетания
- •Формула включений и исключений
- •Числа Каталана
- •Простые числа
- •Алгоритм Евклида
- •Мультипликативные функции
- •О том, как размножаются кролики
- •Цепные дроби
- •Арифметика остатков
- •Четность
- •Делимость
- •Сравнения
- •Теоремы Ферма и Эйлера
- •Признаки делимости
- •Китайская теорема об остатках
- •Числа, дроби, системы счисления
- •Рациональные и иррациональные числа
- •Десятичные дроби
- •Двоичная и троичная системы счисления
- •Многочлены
- •Квадратный трехчлен
- •Алгоритм Евклида для многочленов и теорема Безу
- •Разложение на множители
- •Многочлены с кратными корнями
- •Теорема Виета
- •Интерполяционный многочлен Лагранжа
- •Комплексные числа
- •Комплексная плоскость
- •Преобразования комплексной плоскости
- •Алгебра + геометрия
- •Геометрия помогает алгебре
- •Комплексные числа и геометрия
- •Тригонометрия
- •Уравнения и системы
- •Уравнения третьей степени
- •Тригонометрические замены
- •Итерации
- •Системы линейных уравнений
- •Неравенства
- •Различные неравенства
- •Суммы и минимумы
- •Выпуклость
- •Симметрические неравенства
- •Последовательности и ряды
- •Конечные разности
- •Рекуррентные последовательности
- •Производящие функции
- •Многочлены Гаусса
- •Шутки и ошибки
- •Ответы, указания, решения
- •Глава 1
- •Глава 2
- •Глава 3
- •Глава 4
- •Глава 5
- •Глава 6
- •Глава 7
- •Глава 8
- •Глава 9
- •Глава 10
- •Глава 11
- •Глава 12
- •Литература
- •Программа курса
- •Путеводитель
- •Формулы и числа
- •Предметный указатель

Ответы, указания, решения |
243 |
Применяя равенство (1 − xl)gk,l(x) = (1 − xk+l)gk,l−1(x) к каждому слагаемому в полученной сумме, приходим к нужному равенству:
Sl(x) = (1 − xl−1)(g0,l−2(x) − g1,l−3(x) + . . . ) = (1 − xl−1)Sl−2(x).
11.98. в) Рассмотрите симметричную диаграмму Юнга.
г) Разбиению n = a1 + a2 + . . . + aj, j 6 k, ai 6 l числа n сопоставьте разбиение kl−n = (l−a1)+(l−a2)+. . .+(l−aj)+l+. . .+l числа kl−n, где слагаемое l−ai отбрасывается, если оно равно нулю, а число слагаемых, равных l, равно k − j. Как связаны диаграммы Юнга, соответствующие двум таким разбиениям?
11.101. Воспользуйтесь конструкцией из задачи 2.59
Глава 12
12.3. 16/64, 19/95, 26/65, 49/98. 12.5. Приведите равенство к виду
sin a sin b sin a + b = 0.
2 2 2
Ответ: либо a = 2kπ, либо b = 2lπ, либо a + b = 2mπ.
12.7. Воспользуйтесь тем, что число дней в 400-летнем цикле делится на 7.
12.9. Название племени должно быть словом в их алфавите.
12.10. Среди сомножителей присутствует скобка (x − x). Ответ: 0. 12.12. Результат возведения единицы в степень 2πx не определен од-
нозначно. Это происходит из-за того, что ln z — многозначная функция. 12.13.
12.14. Отношение длины мили к длине километра равно 1,609 . . . , что мало отличается от числа ϕ = 1,618 . . .