- •Предисловие
- •Обозначения
- •Метод математической индукции
- •Аксиома индукции
- •Тождества, неравенства и делимость
- •Индукция в геометрии и комбинаторике
- •Комбинаторика
- •Сложить или умножить?
- •Принцип Дирихле
- •Размещения, перестановки и сочетания
- •Формула включений и исключений
- •Числа Каталана
- •Простые числа
- •Алгоритм Евклида
- •Мультипликативные функции
- •О том, как размножаются кролики
- •Цепные дроби
- •Арифметика остатков
- •Четность
- •Делимость
- •Сравнения
- •Теоремы Ферма и Эйлера
- •Признаки делимости
- •Китайская теорема об остатках
- •Числа, дроби, системы счисления
- •Рациональные и иррациональные числа
- •Десятичные дроби
- •Двоичная и троичная системы счисления
- •Многочлены
- •Квадратный трехчлен
- •Алгоритм Евклида для многочленов и теорема Безу
- •Разложение на множители
- •Многочлены с кратными корнями
- •Теорема Виета
- •Интерполяционный многочлен Лагранжа
- •Комплексные числа
- •Комплексная плоскость
- •Преобразования комплексной плоскости
- •Алгебра + геометрия
- •Геометрия помогает алгебре
- •Комплексные числа и геометрия
- •Тригонометрия
- •Уравнения и системы
- •Уравнения третьей степени
- •Тригонометрические замены
- •Итерации
- •Системы линейных уравнений
- •Неравенства
- •Различные неравенства
- •Суммы и минимумы
- •Выпуклость
- •Симметрические неравенства
- •Последовательности и ряды
- •Конечные разности
- •Рекуррентные последовательности
- •Производящие функции
- •Многочлены Гаусса
- •Шутки и ошибки
- •Ответы, указания, решения
- •Глава 1
- •Глава 2
- •Глава 3
- •Глава 4
- •Глава 5
- •Глава 6
- •Глава 7
- •Глава 8
- •Глава 9
- •Глава 10
- •Глава 11
- •Глава 12
- •Литература
- •Программа курса
- •Путеводитель
- •Формулы и числа
- •Предметный указатель
Алгебра и теория чисел для
математических школ
Н. Б. Алфутова, А. В. Устинов
September 3, 2003
УДК 51 ББК 21.1
А45
Алфутова Н. Б. Устинов А. В.
А45 Алгебра и теория чисел. Сборник задач для математических школ.— М.: МЦНМО, 2002.— 264 с.
ISBN 5-94057-038-0
Настоящее пособие представляет собой сборник задач по математике, предназначенный прежде всего для учеников старших классов с углубленным изучением математики, интересующихся точными науками. Он также будет полезен преподавателям математики и студентам, изучающим математику в высших учебных заведениях. Значительная часть материала может быть использована для подготовки к письменным и устным вступительным экзаменам в ВУЗы.
Основу сборника составляют задачи, к курсу алгебры, который в 1995— 2000 годах читался в школе-интернате им. А. Н. Колмогорова.
ББК 21.1
|
c |
|
Алфутова Н. Б., Устинов А. В., 2002. |
ISBN 5-94057-038-0 |
c |
МЦНМО, 2002. |
Предисловие
Настоящее пособие представляет собой сборник задач по математике, предназначенный прежде всего для учеников старших классов, интересующихся точными науками. Он также будет полезен преподавателям математики и студентам, изучающим математику в высших учебных заведениях. Значительная часть материала может быть использована для подготовки к письменным и устным вступительным экзаменам в ВУЗы.
Основу сборника составляют задачи к курсу алгебры, который в 1995 – 2000 годах читался О. А. Чалых, Н. Б. Алфутовой и А. В. Устиновым. В приложении А приведена программа этого курса. Для того, чтобы сделать содержание книги более широким и целостным, авторы включили в нее дополнительный материал, собрав и упорядочив задачи из других источников.
Математические курсы, читаемые в школе-интернате им. А. Н. Колмогорова, традиционно содержат разделы, которые можно назвать смежными. Они находятся на стыке алгебры с комбинаторикой, геометрией, теорией чисел и математическим анализом. Поэтому некоторые задачи из книги имеют к алгебре лишь косвенное отношение. Эти задачи призваны подчеркнуть связь различных разделов математики
ипроиллюстрировать многообразие методов.
Вкаждой главе кратко излагается теоретический материал, необходимый для понимания задач. В конце задачи иногда даются ссылки на задачи или литературу, которые непосредственно связаны с данным материалом.
При подготовке пособия использовались различные учебники и монографии, сборники олимпиадных и конкурсных задач, большая часть упражнений была почерпнута из многочисленных публикаций журнала «Квант». В результате работы над книгой был создан своеобразный путеводитель, помещенный в приложение Б. В нем по каждой из тем задачника даны ссылки на соответствующие публикации. К сожалению, в настоящий момент не представляется возможным указать авторов всех задач, вошедших в книгу, и перечислить все оригинальные источники. Часть материала встречается сразу в нескольких сборниках. Со
многими задачами авторы познакомились еще за время своего обучения в школе-интернате. Некоторые упражнения рождались в разговорах с коллегами по кафедре математики.
В настоящее время в центре дополнительного образования «Дистантное обучение» идет работа над созданием сетевого аналога курса алгебры с использованием материалов данной книги. Авторы надеятся, что в ближайшее время он также станет доступен читателям.
Авторы приносят глубокую благодарность педагогам и математикам, работавшим в разное время в ФМШ № 18 при МГУ (позднее в школе им. А. Н. Колмогорова), опыт которых отражен в этой книге. Особенно авторы благодарят В. В. Вавилова, А. А. Егорова, И. Д. Кана, которые взяли на себя труд прочесть предварительные варианты книги, за их многочисленные добавления, исправления и полезные советы. Отдельное спасибо О. А. Соловьеву за неизменную TEX-ническую поддержку.
Авторы будут благодарны читателям за отзывы, критические замечания, предложения и новые задачи. Их можно отправлять по электронной почте или по адресу: 117630, Москва, ул. акад. Челомея, д. 8 Б, ЦДО «Дистантное обучение».
Н. Б. Алфутова alpha@pisem.net
А. В. Устинов ustinov@mech.math.msu.su
Обозначения
В списке указаны страницы, на которых введены эти обозначения.
Обозначение |
Смысл |
Стр. |
Nмножество натуральных чисел
Zмножество целых чисел
|
Q |
множество рациональных чисел |
70 |
|||
|
[x] |
целая часть числа x (наибольшее целое, не превос- |
|
|||
|
|
|
ходящее x) |
|
||
|
{x} |
дробная часть числа x: {x} = x − [x] |
|
|||
|
n! |
факториал: n! = 1 · 2 · . . . · n |
7 |
|||
|
{xn} |
последовательность x1, x2, . . . , xn, . . . |
|
|||
|
b | a |
b делит a |
8 |
|||
|
a . b |
a кратно b |
8 |
|||
|
a ≡ b mod m |
a сравнимо с b по модулю m |
53 |
|||
|
a¯ |
класс вычетов по модулю m |
53 |
|||
|
(ak . . . a0)q |
запись числа в q-ичной системе счисления |
6 |
|||
|
(a1, . . . , an) |
наибольший общий делитель чисел a1, . . . , an |
29 |
|||
|
[a1, . . . , an] |
наименьшее общее кратное чисел a1, . . . , an |
32 |
|||
|
[a0; a1, . . . , an] |
цепная дробь |
42 |
|||
|
ϕ(n) |
функция Эйлера |
60 |
|||
|
τ(n) |
количество положительных делителей числа n |
34 |
|||
|
σ(n) |
сумма положительных делителей числа n |
34 |
|||
|
Fn |
числа Фибоначчи |
36 |
|||
|
|
|
мнимая единица i = √ |
|
|
101 |
|
i |
−1 |
||||
|
C |
множество комплексных чисел |
101 |
|||
|
|
|
комплексно сопряженное число к числу z |
101 |
||
z |
||||||
|
arg z |
аргумент комплексного числа z |
101 |
|||
|
|z| |
модуль комплексного числа z |
101 |
πотношение длины окружности к диаметру
e
ϕ
¯ k
An
Akn
Pn
Ckn Ckn
Cn En
основание натуральных логарифмов |
73 |
||||||
ϕ = (√ |
|
+ 1)/2 — число Фидия |
39 |
||||
5 |
|||||||
оператор конечной разности |
151 |
||||||
число k-размещений с повторениями из n элементов |
16 |
||||||
число k-размещений без повторений из n элементов |
16 |
||||||
число перестановок из n элементов |
17 |
||||||
число k-сочетаний с повторениями из n элементов |
17 |
||||||
число k-сочетаний без повторений из n элементов |
17 |
||||||
числа Каталана |
25 |
||||||
репьюнит порядка n: En = 11 . . . 1 |
74 |
||||||
|
|
| |
|
{z |
|
} |
|
n