Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
ЗАДАЧИ СТУДЕНЧЕСКИХ
МАТЕМАТИЧЕСКИХ ОЛИМПИАД
⃝
c Э.А. Янович, 2009.
"Задачи студенческих математических олимпиад" ⃝
c Э.А.Янович, 2009. - 96 c.
2
Оглавление
Оглавление ....................................................................................... 3
Предисловие .................................................................................... 4
Литература ....................................................................................... 95
3
Предисловие
Студенческие математические олимпиады ежегодно проводятся
практически во всех вузах Санкт-Петербурга и имеют целью выделение
наиболее талантливых, имеющих математические способности студентов,
активизацию научного творчества студентов, развитие математического
мышления, наконец, закрепление знаний основной программы и
приобретение новых знаний.
Предлагаемые на математических олимпиадах задачи, обычно, имеют
нестандартный характер и иллюстрируют ту или иную математическую
идею, изучение которой, как правило, не входит в состав обязательных
университетских программ по математике.
Существует обширная литература, содержащая задачи различных
математических олимпиад и конкурсов, в которой наряду с условиями задач
приведены также и их решения [15-31].
Данная книга представляет собой переработку учебно-методического
пособия автора ”Методические указания к решению задач студенческих
математических олимпиад”, написанного на базе работы, проводимой
автором по подготовке и проведению студенческих математических
олимпиад.
В первом разделе приведены задачи студенческих математических
олимпиад, проводимых автором в Санкт-Петербургском государственном
политехническом университете ( СПбГПУ ) в 2004-2008 годах. Здесь
также приведены и списки студентов-победителей этих олимпиад.
Формулировки некоторых специальных теорем и формул, используемых при
доказательствах могут быть найдены в разделе 3.
Во втором разделе приведены условия задач городских олимпиад,
проводимых среди студентов технических вузов Санкт-Петербурга в 2004-
2008 годах, в которых команда CПбГПУ всегда была в списке сильнейших
команд-победителей. При изложении некоторых доказательств, здесь также
используются разные специальные теоремы и формулы, которые читатель
может найти в последнем разделе.
Для некоторых задач приведены различные решения, демонстрирующие
разнообразие подходов к решению одной и той же задачи.
Раздел 3 посвящён краткому изложению некоторых специальных теорем
и формул математического анализа и линейной алгебры, которые обычно
не излагаются в стандартных вузовских программах по математике.
4
Ознакомление с этими красивыми и фундаментальными результатами
позволяет не только расширить математический кругозор, но и может быть
использовано при решении и составлении задач повышенной сложности
(олимпиадных задач). Рядом с каждой теоремой или формулой дана ссылка
на литературу, где читатель может найти более развёрнутое изложение, а
также доказательство соответствующего результата.
Раздел 4 содержит задачи для самостоятельного решения. В этот
раздел включены также задачи Всероссийской интернет-олимпиады по
математике, решения которых могут быть найдены на соответствующем
сайте в интернете.
Изложенный материал может быть использован студентами и
преподавателями-тренерами студенческих команд при подготовке к
различным математическим олимпиадам и конкурсам.
5
1. Студенческие математические олимпиады в СПбГПУ
2004-2008 годов
1.1 Олимпиада 2004 года
Задачи
1. Найти x, если
n2004 1
lim
n→∞ n − (n − 1)
x x
=
2005
(2 балла)
(3 балла)
(5 баллов)
π/2
∫
4. Вычислить интеграл ln(sin x) dx.
0
(5 баллов)
(6 баллов)
(7 баллов)
6
8. Пусть x1 = 2, x2 = 2 + 12 , x3 = 2 + 1 1 , . . . и т.д.. Доказать, что
2+ 2
последовательность xn сходится и найти её предел.
(10 баллов)
(15 баллов)
10. Пусть f (x) ∈ C[0, +∞) и существует lim f (x) = f (+∞). Доказать
x→+∞
формулу Фруллани
∫ f (ax)
+∞
− f (bx) b
dx = (f (0) − f (+∞)) ln , (a, b > 0)
0
x a
(15 баллов)
Решения
1. Имеем
n2004 n2004
lim = lim =
n→∞ nx − (n − 1)x n→∞ nx (1 − (1 − 1/n)x )
2005−x 1/n
= n→∞
lim n
1 − (1 − 1/n)x
Выражение в квадратных скобках представляет собой известный
замечательный предел и стремится к 1/x. Поэтому
n2004 1
lim = lim n2005−x ,
n→∞ n − (n − 1)
x x x n→∞
7
2. Рассмотрим функцию
x2
y(x) = − ln2 (1 + x)
1+x
Исходное неравенство тогда можно записать в виде y(x) > 0, x > −1,
x ̸= 0. Найдём производную y ′ (x):
x2 + 2x − 2(1 + x) ln(1 + x) z(x)
y ′ (x) = =
(1 + x)2 (1 + x)2
Определим теперь знак z(x). Для этого заметим, что z(0) = 0 и найдём
z ′ (x):
z ′ (x) = 2(x − ln(1 + x)) ≥ 0 ,
причём z ′ (x) > 0 при x ̸= 0. Отсюда следует, что z(x) > 0 при x > 0
и z(x) < 0 при −1 < x < 0. Учитывая выражение для y ′ (x), получаем,
что y ′ (x) > 0 при x > 0 и y ′ (x) < 0 при −1 < x < 0. Таким образом,
x = 0 - точка собственного минимума функции y(x). А так как y(0) = 0,
то отсюда непосредственно вытекает искомое неравенство.
4. Имеем
π/2
∫ π/2
∫ π ln 2
ln(sin x) dx = ln(2 sin(x/2) cos(x/2)) dx = +
0 0
2
π/2
∫ π/2
∫
+ ln(sin(x/2)) dx + ln(cos(x/2)) dx
0 0
Делая замену переменных t = x/2 в последних двух интегралах,
получим
π/2
∫ π/4
∫ π/4
∫
π ln 2
ln(sin x) dx = +2 ln(sin t) dt + 2 ln(cos t) dt
0
2 0 0
8
Наконец, переходя в последнем интеграле к переменной x = π/2 − t,
найдём
π/2
∫ π/4
∫ π/2
∫
π ln 2
ln(sin x) dx = +2 ln(sin t) dt + 2 ln(sin x) dx =
0
2 0 π/4
π/2
∫
π ln 2
= +2 ln(sin x) dx ,
2 0
Откуда
π/2
∫ π ln 2
ln(sin x) dx = −
0
2
5. Рассмотрим функцию
2x
y(x) = 2 arctg x + arcsin
1 + x2
и найдём её производную
′ 2 1 − x2
y (x) = 1+ ,
1 + x2 |1 − x2 |
откуда y ′ (x) = 0 при x > 1. А так как y(x) непрерывна при всех x (и в
частности при x = 1), то на основании критерия постоянства функции
заключаем, что y(x) = const = y(1) = π при x ≥ 1, ч. и т.д..
6. Имеем
∞
∑1 ∑∞ 1 ∑∞ 1 ∑∞ 1 1 ∑∞ 1
= + = +
n=1 (2n − 1) n=1 (2n − 1)
2 2 2 2 4 n=1 n2
n=1 n n=1 (2n)
Откуда ( )
∞
∑ 1 π2 1 π2
= 1− =
n=1 (2n − 1)
2 6 4 8
9
составленный из положительных членов сходится. Далее
xn+1 − xn
lim = n→∞
lim xn+1 = a
n→∞ 1 − xxn+1
n
11
Победители студенческой олимпиады 2004 года.
Старшие курсы.
1 место Адамьян Дмитрий, Физико-механический факультет
2 место Нгуен Ван Тханг, Физико-механический факультет
3 место Нгуен Куок Тинь, Факультет технической кибернетики
1-ый курс.
1 место Егоров Александр, Физико-механический факультет
2 место Богословский Никита, Физико-технический факультет
Ярославцев Григорий, Физико-технический факультет
3 место Лебедев Михаил, Физико-технический факультет
12
1.2 Олимпиада 2005 года
Задачи
(5 баллов)
(5 баллов)
(5 баллов)
(10 баллов)
(10 баллов)
(15 баллов)
13
Решения
3. Для любого ϵ > 0, найдётся такое k, что |xn | < ϵ при n > k. Фиксируя
такое k, имеем
k
∑ |xi | n
∑ |xi | ∑k |xi |
|zn | ≤ + ≤ + ϵA,
i=1 (n − i + 2) i=k+1 (n − i + 2) i=1 (n − i + 2)
2 2 2
|zn | < ϵ (1 + A) ,
14
начиная с достаточно большого номера n. В силу произвольности ϵ, это
означает, что zn → 0 при n → ∞.
Замечание. Возможно более формальное решение, основанное на теореме
Теплица-Шура о регулярных преобразованиях (см. раздел 3.1.10).
Матрица преобразования cn,k здесь имеет вид
1
, k≤n
cn,k = (n + 2 − k)2
0, k>n
15
может быть монотонной функцией. Будем доказывать от противного.
Предположим, что f ′ (x) монотонно возрастает (случай монотонного
убывания рассматривается аналогично). Тогда, либо f ′ (x) ≥ A > 0 при
x ≥ x′ , либо f ′ (x) ≤ A < 0 при x ≤ x′ . В первом случае, интегрируя
неравенство, найдём f (x) ≥ Ax + B при x ≥ x′ , и lim f (x) = +∞.
x→+∞
Во втором случае, также интегрируя, получаем f (x) ≤ Ax + B при
x ≤ x′ , и lim f (x) = +∞. В обеих случаях функция f (x) оказывается
x→−∞
неограниченной на (−∞, +∞). Итак, функция f ′ (x) не может быть
монотонной. В силу её непрерывности, найдутся такие точки x1 < x2 ,
что f ′ (x1 ) = f ′ (x2 ), и дело сводится к применению теоремы Ролля.
0 0
∫π ∫π
′
+2 f (x)f (x) ctg x dx = 2 f (x)f ′ (x) ctg x dx
0 0
Старшие курсы.
1 место Оленников Александр, Физико-механический факультет
16
Фёдоров Александр, Физико-механический факультет
2 место Иванов Сергей, Факультет технической кибернетики
3 место Берёзин Сергей, Физико-механический факультет
1-ый курс.
1 место Двас Николай, Физико-механический факультет
2 место Петров Артём, Факультет технической кибернетики
3 место Панпурин Сергей, Физико-механический факультет
Светухин Павел, Физико-механический факультет
Щербина Василий, Физико-механический факультет
17
1.3 Олимпиада 2006 года
Задачи
(4 балла)
∑
2. Исследовать на сходимость ряд (λn )−2 , где λn - положительные корни
n
уравнения tg x = x, расположенные в порядке возрастания.
(4 балла)
√ √ √
3. Пусть xn = a + a + ... + a , (a > 0). Доказать, что lim xn
| {z }
n корней
существует и найти его.
(5 баллов)
∫
+∞
−γx2
4. Вычислить интеграл: e cos(δx) dx (γ > 0, δ ∈ R).
0
(5 баллов)
x .
5. Найти общий интеграл дифференциального уравнения: y ′ + tg y = cos y
(6 баллов)
6. Вычислить определитель
1 + x 1 y 1 1 + x1 y 2 . . . 1 + x1 yn
1 + x 2 y 1 1 + x2 y 2 . . . 1 + x2 yn
,
(xi , yi ∈ R)
... ... ... ...
1 + xn y 1 1 + x n y 2 . . . 1 + xn yn
(6 баллов)
∑
n 1
7. Доказать, что k = ln n + C + ◦(1) , n → ∞, где C - постоянная.
k=1
(7 баллов)
18
8. Пусть функция f (x) определена в некоторой окрестности точки x0 и в
этой точке существует f ′′ (x0 ). Найти предел
f (x0 + h) − 2f (x0 ) + f (x0 − h)
lim
h→0 h2
(10 баллов)
(15 баллов)
(15 баллов)
Решения
19
√
3. Очевидно, что xn возрастает. По индукции доказывается, что xn < a +
1. Тогда xn имеет предел, который можно найти, переходя к пределу
√
в рекуррентном соотношении
√
x n+1 = a + xn и учитывая, что xn > 0.
Ответ: lim xn = 1/2 + a + 1/4.
Решая
√
это дифференциальное уравнение с начальным условием I(0) =
1 π
2 γ (интеграл Эйлера-Пуассона считается известным (см. раздел 3.4.5),
2
√ −δ
найдём I = 12 π
γe
4γ .
20
При n = 1, 2, находим непосредственным вычислением I1 = 1 + x1 y1 ,
I2 = (x1 − x2 )(y1 − y2 ).
′ f ′′ (x0 ) 2
f (x0 + h) = f (x0 ) + f (x0 )h + h + ◦(h2 ) , h → 0
2!
Используя это представление, получим
√
9. Положим rn = a2n + b2n . Тогда ∀n существует угол ϕn , для которого
21
Последовательность функций (fk (x))2 равномерно ограничена на [a, b]
([fk (x)| ≤ 1), и предельная функция (тождественный нуль), очевидно,
интегрируема по Риману на [a, b]. Поэтому по теореме Арцела (см.
раздел 3.1.8) допустим предельный переход под знаком определённого
интеграла ∫ b
lim cos2 (nk x + ϕnk ) dx = 0
k→∞ a
С другой стороны,
∫ b 1 ∫ b
lim cos2 (nk x + ϕnk ) dx = lim (1 + cos(2nk x + 2ϕnk )) dx =
k→∞ a 2 k→∞ a
b−a 1 ∫ b b−a
= + lim cos(2nk x + 2ϕnk ) dx =
2 2 k→∞ a 2
Полученное противоречие доказывает утверждение задачи.
Старшие курсы.
1 место Двас Николай, Физико-механический факультет
2 место Берёзин Сергей, Физико-механический факультет
3 место Полуэктов Михаил, Физико-механический факультет
22
Шопотов Валентин, Радио-физический факультет
1-ый курс.
1 место Образцов Тимофей, Физико-механический факультет
2 место Ситников Александр, Физико-механический факультет
Ву Ань, Физико-механический факультет
3 место Чуканов Вячеслав, Физико-механический факультет
23
1.4 Олимпиада 2007 года
Задачи
(5 баллов)
(5 баллов)
(5 баллов)
(5 баллов)
(5 баллов)
24
6. Пусть p > 1 и f (x) ≥ 0, причём функция f p (x) интегрируема (может
быть в несобственном смысле) на любом конечном интервале [0, A].
∫x
Доказать, что F p (x) = ◦(xp−1 ) при x → 0, где F (x) = f (t) dt.
0
(5 баллов)
Решения
вопреки предположению xn + y n = z n .
25
Замечание. Нахождение минимального значения выражения x21 +. . .+x2n
при условии x1 + . . . + xn = 1 возможно также с помощью неравенства
Йенсена (см. раздел 3.2.3) для выпуклой функции f (x) = x2 :
( )
x1 + . . . + x n f (x1 ) + . . . + f (xn )
f ≤
n n
Применяя его, получим n1 ≤ x21 + . . . + x2n . Очевидно, что минимальное
значение 1/n достигаетя при x1 = . . . xn = 1/n.
Допустимо также использование метода неопределённых множителей
Лагранжа.
3. Последовательность
√ zn неубывающая. Поэтому,
√√ если zn → C < +∞, то
√ √ √
zn = p c1 + p c2 + . . . + p cn ≤ C, откуда p p . . . p cn ≤ C, т.е. p1n ln cn ≤ ln .
Обратно, если последовательность p1n ln cn ограничена сверху, то cn ≤
n
C p . Поэтому
√ √
p
√
p √ p
√
p √
zn ≤ C + C + . . . + C = C 1 + 1 + . . . + 1
p p
p p2
p n
√
p p
√ √
Рассмотрим последовательность yn = 1 + 1 + . . . + p 1. Она
√ √
возрастает. Поэтому yn < yn+1 = p 1 + yn ≤ p 2yn , откуда
следует ограниченность последовательности yn (yn < 21/(p−1) ), а
следовательно и последовательности zn . Ограниченная и неубывающая
последовательность zn будет сходиться.
26
очевидную оценку
∑
5. Будем доказывать от противного. Предположим, что a2n = +∞, и
∑ ∑
построим такую последовательность {xn } ( x2n < +∞), что ряд an xn
расходится. Искомой последовательностью является последовательность
xn = an /An , где An = a21 + a22 + . . . + a2n . Действительно, в силу признака
∑ ∑ 2
Абеля-Дини (см. раздел 3.3.4), ряд x2n = an /A2n сходится, а ряд
∑ ∑
an xn = a2n /An расходится. Полученное противоречие и доказывает
∑
сделанное утверждение, т.е. a2n < +∞.
Замечание. Доказанное утверждение имеет вполне определённую
интерпретацию в теории линейных функционалов в гильбертовых
пространствах [13].
27
Победители студенческой олимпиады 2007 года.
Старшие курсы.
1 место Двас Николай, Физико-механический факультет
2 место Подольская Екатерина, Физико-механический факультет
Киселёв Юрий, Физико-технический факультет
3 место Линцбах Илья, Физико-механический факультет
Быков Алексей, Физико-технический факультет
1-ый курс.
1 место Чинь Зуи Тан, Физико-технический факультет
2 место Мизюкин Алексей, Факультет технической кибернетики
3 место Сутормин Алексей, Физико-механический факультет
28
1.5 Олимпиада 2008 года
Задачи
(3 балла)
2 2
2. На эллипсе x2 + y2 = 1 найти такую точку (x0 , y0 ), чтобы площадь
a b
треугольника, ограниченного касательной к эллипсу в этой точке и
осями координат, была наименьшей.
(3 балла)
(3 балла)
(5 баллов)
5. Пусть f (x), g(x), h(x) ∈ C 1 [a, b]. Доказать, что существует c ∈ (a, b)
такое, что
f (a) g(a) h(a)
f (b) g(b) h(b) = 0
′ ′ ′
f (c) g (c) h (c)
(5 баллов)
2y ′ + e2y = x
(6 баллов)
29
7. На отрезке [0, 1] заданы n измеримых множеств A1 , A2 , . . . , An таких,
что сумма их мер Лебега больше, чем n − 1:
(7 баллов)
8. Последовательности Pn и Qn (n = 0, 1, 2, . . .) удовлетворяют
рекуррентному соотношению Dn+1 = Dn + aDn−1 с начальными
условиями P0 = 0, P1 = a и Q0 = 1, Q1 = 1 соответственно. Доказать,
что при a ≥ −1/4 √
Pn 1 + 4a − 1
lim
n→∞ Q
=
n 2
(7 баллов)
∑
9. Существует ли такая последовательность an , an ̸= 0, что ряды an и
∑ 1
сходятся? Существует ли положительная последовательность an
n2 an
?
(7 баллов)
−∞ −∞ −∞
(10 баллов)
(20 баллов)
30
Решения
31
Нахождение максимального значения этого выражения эквивалентно
нахождению максимума функции x20 − x40 /a2 . Применяя стандартные
методы дифференциального исчисления легко находим, что максимум
√
достигается в точке x0 = a/ 2. Соответствующее значение y0 =
√
b/ 2. Из симметрии, получим, что минимальное значение площади
√ √
достигается в точках касания (±a/ 2, ±b/ 2).
4. Преобразуем
матричное
дифференциальное уравнение для матрицы
x1 (t) x2 (t)
X(t) = в систему дифференциальных уравнений для
x3 (t) x4 (t)
её компонент
ẋ1 = x3 + x 2
ẋ1 = x3 + x2
ẋ1 = x3 + x 2
ẋ2 = x4 − x1 ẋ2 = x4 − x1 ẋ2 = x4 − x1
⇒ ⇒
ẋ3 = x4 − x1
ẋ2 − ẋ3 = 0
x3 = x2 + C2
ẋ4 = −x2 − x3 ẋ1 + ẋ4 = 0 x4 = −x1 + C1
Из начального условия X(0) = B находим C1 = 2, C2 = 0 так, что
система преобразуется к виду
ẋ1 = x3 + x2
ẋ1 = 2x2
ẋ2 = x4 − x 1 ẋ2 = 2 − 2x1
⇒
x3 = x2
x3 = x2
x4 = 2 − x1 x4 = 2 − x1
Дифференцируя первое уравнение системы и подставляя ẋ2 из второго
уравнения, получим дифференциальное уравнение для x1 (t)
ẍ1 + 4x1 = 4 , x1 (0) = 1 , ẋ1 (0) = 2
32
(Начальные условия следуют из системы и условия X(0) = B).
Это линейное неоднородное уравнение второго порядка с постоянными
коэффициентами. Решая его стандартными методами, получим
x1 (t) = 1 + sin 2t
Определяя последовательно x2 = ẋ1 /2 = cos 2t, x3 = x2 = cos 2t, x4 =
1 − sin 2t, имеем
1 + sin 2t cos 2t
X(t) =
cos 2t 1 − sin 2t
5. Рассмотрим функцию
f (a) g(a) h(a)
F (x) = f (b) g(b) h(b)
f (x) g(x) h(x)
33
7. Пусть Āi = [0, 1]\Ai - дополнение множества Ai . Имеем, µ(Āi ) =
µ([0, 1]) − µ(Ai ) = 1 − µ(Ai ). Из формулы
∩ ∪
[0, 1]\ Ai = Āi ,
i
= 1 − n + µ(A1 ) + . . . + µ(An )
По условию, µ(A1 ) + µ(A2 ) + . . . + µ(An ) > n − 1. Поэтому
∩
µ Ai > 0 ,
i
p2 − p − a = 0 ,
Dn = c1 (p1 )n + c2 (p2 )n
35
J представляет собой определитель ортогонального преобразования и
следовательно |J| = 1. Таким образом, искомый интеграл расщепляется
на произведение трёх интегралов типа Эйлера-Пуассона
∫
+∞ √
−λx2 π
e dx =
−∞
λ
Окончательно √ √ √
v
u
π π π u π3
t
I= =
6 9 3 162
A ≤ f (x) ≤ B , x∈S,
36
Победители студенческой олимпиады 2008 года.
Старшие курсы.
1 место Бельтюков Ярослав, Физико-технический факультет
2 место Ведерников Дмитрий, Физико-технический факультет
3 место Утёсов Олег, Физико-технический факультет
Мизюкин Алексей, Факультет технической кибернетики
1-ый курс.
1 место Ву Ван Куанг, Факультет технической кибернетики
Присивко Вячеслав, Физико-механический факультет
2 место Михайлов Евгений, Физико-механический факультет
Малышев Евгений, Физико-технический факультет
Должков Евгений, Физико-механический факультет
3 место Пошакинский Александр, Физико-технический факультет
Галунов Тимофей, Физико-механический факультет
37
2. Студенческие математические олимпиады
Санкт-Петербурга среди студентов технических вузов
2004-2007 годов
2.1 Олимпиада 2004 года
Задачи
( )2
∫x t2
e dt
0
1. Найти x→∞
lim ∫x 2t2 .
e dt
0
(2 балла)
(3 балла)
(4 балла)
(5 баллов)
(6 баллов)
∫1 dx
6. Вычислить интеграл .
−1 (ex + 1)(x2 + 1)
(6 баллов)
38
∫
+∞
dx
7. Исследовать на сходимость интеграл .
0 1 + x4 cos2 x
(6 баллов)
(7 баллов)
(8 баллов)
(8 баллов)
∫ (
+∞ )
11. Функция f (x) такова, что af 2 (x) + (f ′ (x))2 dx = 1. Найдите
0
максимально возможное значение f (0) в зависимости от a (a > 0).
(10 баллов)
(10 баллов)
39
Решения
y = 4x − π/2 , x → +∞
y = 4x + π/2 , x → −∞
Известно, что график обратной функции f −1 (x) симметричен графику
f (x) относительно прямой y = x. Аналогичное утверждение справедливо
и для асимптот. Производя замену y ↔ x в формулах для асимптот f (x)
и выражая y через x, получим асимптоты обратной функции
x π
+ , x → +∞
y=
4 8
x π
y = − , x → −∞
4 8
4. Пусть A, B, C - три всюду плотных множества, дизъюнктивно
покрывающих всю прямую (например, рациональные числа, их сдвиги
√
на 2 и все остальные), а f , g, h - характеристические функции этих
множеств. Тогда произведение любых двух этих функций равно нулю
везде, и следовательно, бесконечно дифференцируемо, но сами функции
всюду разрывны.
M
5. Вероятность P (A) события A равна P (A) = , где N - число всех
N
возможных исходов при испытании, а M - число исходов, в которых
появляется событие A. Число способов провести одну диагональ в
40
выпуклом n-угольнике равно n(n−3)/2. При фиксированном положении
одной диагонали, вторую диагональ можно построить n(n − 3)/2 −
1 способами. Поэтому, число N возможных способов провести две
различные диагонали равно
n(n − 3) n(n − 3)
− 1
2 2 n(n − 3)(n(n − 3) − 2)
N= =
2 8
Число пересекающихся диагоналей равно числу сочетаний из n по 4, т.е.
M = Cn4 , так как любые 4 вершины определяют пару пересекающихся
диагоналей. Окончательно
M 8Cn4
P = =
N n(n − 3)(n(n − 3) − 2)
6.
∫1 dx ∫1 et dx
I= = (t = −x) = =
−1
(ex + 1)(x2 + 1) −1
(et + 1)(t2 + 1)
∫1 dt ∫1 dt π
= − = −I,
−1
(t2 + 1) −1 (et + 1)(t2 + 1) 2
откуда I = π/4.
1
7. Подинтегральная функция f (x) = > 0. Поэтому
1 + x cos2 x
4
для доказательства сходимости интеграла достаточно показать его
ограниченность. Имеем
∫
+∞ ∞ π(n+1)
∑ ∫
f (x) dx = f (x) dx
0 n=0 πn
При πn ≤ x ≤ π(n + 1)
1
f (x) ≤
1+ π 4 n4 cos2 x
Поэтому
π(n+1)
∫ π(n+1)
∫ ∫π
dx dx π
f (x) dx ≤ = = √
πn πn 1 + π 4 n4 cos2 x 0 1 + π 4 n4 cos2 x 1 + π 4 n4
(Последний интеграл легко вычисляется заменой t = tg x.)
Следовательно
∫
+∞ ∞
∑ 1
f (x) dx ≤ π √ < +∞ ,
0 n=0 1 + π 4 n4
и интеграл сходится.
41
8. Из рекуррентного соотношения, имеем
n
∑ 1 ∑n k − (k − 1)
an = 3 − =3− =
k=2 (k − 1) · k · k! k=2 (k − 1) · k · k!
1 n
∑ 1
=3− −
k=2 (k − 1) · k! k · k!
Сгруппируем члены последней суммы следующим образом
( ) ( )
1 1 1
an = 2 + 1 − + − + ...+
2! 2 · 2! 2 · 3!
1 1 1
+ − + =
(n − 1) · (n − 1)! (n − 1) · n! n · n!
1 1 1 1 1
= 2 + + + + ... + +
2! 3! 4! n! n · n!
Отсюда следует, что an → e.
42
f (∞) = 0, иначе нет сходимости интеграла. Отсюда следует, что |f (0)| ≤
1 1
√ , и максимальное значение √ достигается для функции, для которой
√
4
a 4
a
a |f (x)| = |f ′ (x)|. Несложно найти, √ что всем условиям будет будет
exp(−x a)
удовлетворять функция f (x) = √ .
4
a
12. Так же как и f (x), Φ(x) - многочлен степени n. Следовательно,
Φ(x) имеет n корней с учётом кратностей, лежащих на некотором
промежутке [a, b]. Рассмотрим функцию ϕ(x) = e−2x Φ(x). Покажем, что
её производная ϕ′ (x) имеет n корней с учётом кратностей на промежутке
[a, +∞).
Пусть Φ(x) имеет k корней с кратностями r1 , r2 , . . . , rk , r1 +r2 +. . .+rk =
n. Тогда те же корни будут корнями производной ϕ′ (x) с кратностями
r1 − 1, r2 − 1, . . . , rk − 1, а следовательно и корнями ϕ′ (x) с теми же
кратностями, так как
43
2.2 Олимпиада 2005 года
Задачи
(2 балла)
(3 балла)
(3 балла)
(4 балла)
(4 балла)
π/4 ( )2n+1
6. Вычислить интеграл
∫ sin x− cos x dx, n ∈ N.
0 sin x + cos x
(5 баллов)
(5 баллов)
44
∞
∑ ∞
∑ 1
8. Найти сумму ряда an , если an = .
n=1 m=1 m(n + 1)2m
(6 баллов)
(7 баллов)
(7 баллов)
(9 баллов)
(10 баллов)
45
Решения
1. Функция постоянна. Если предположить, что она принимает два
различных иррациональных значения, то в силу непрерывности она
принимает и все промежуточные значения. Но между любыми
иррациональными числами есть рациональные. Получаем противоречие.
√
Ответ: f (2) = e.
2. Если x - корень уравнения, то x6 = x2 + x. Поэтому, используя теорему
Виета, получим
∑ ∑ ∑ (∑ )2 ∑ ∑
x6i = x2i + xi = xi −2 xi xj + xi = 0 + 0 − 0 = 0
46
или
1 1 1 1
In = − − In−1 = − + − + In−2 =
2n 2n 2(n − 1) 2(n − 2)
1 1 1 ln 2
=− + − + . . . + (−1)n
2n 2(n − 1) 2(n − 2) 2
7. Преобразуем неравенство следующим образом
( )
x+y 1 1 1 1 1
ln − (ln x + ln y) ≥ + −
2 2 4 y x x+y
( )
x+y 2 1 1 1
2 ln + ≥ (ln x + ln y) + +
2 x+y 2 x y
( )
x+y 1 1 1 1
2 ln + x+y ≥ 2 ln x + + 2 ln y +
2 2 x y
2
1
Рассмотрим функцию f (t) = 2 ln t + . Неравенство можно записать в
t
виде ( )
x+y f (x) + f (y)
f ≥
2 2
Покажем, что функция f (t) вогнутая при t > 1. Отсюда сразу будет
следовать справедливость неравенства. Действительно
−2(t − 1)
f ′′ (t) = < 0, t > 1,
t3
и неравенство верно.
8.
∞
∑ 1 1
an = 2m
= − ln 1 −
2
m=1 m(n + 1) (n + 1)
∞
∑ ∞
∑ 1 ∑∞ n(n + 2)
an = − ln 1 − = − ln =
n=1 n=1 (n + 1)2 n=1 (n + 1)2
∞
∑
=− (ln n + ln(n + 2) − 2 ln(n + 1))
n=1
Частичную сумму этого ряда можно представить в виде
N
∑
SN = − (ln n − ln(n + 1) − (ln(n + 1) − ln(n + 2))) =
n=1
N +1
= −(− ln 2 − (ln(N + 1) − ln(N + 2))) = ln 2 + ln
N +2
Поэтому
lim SN = ln 2
N →∞
47
9. Пусть D0 = diag{2, 3, 4, . . . , n}. Тогда матрица Dn получается
смещением матрицы D0 на число 1. Применяя теорему о ”смещённом
определителе” (см. раздел 3.4.3), получим
n
∑
detDn = detD0 + Aij
i,j=1
или
4t3/2 (ytt′′ + y) = 0
Следовательно
ytt′′ + y = 0
Общее решение этого уравнения легко находится и имеет вид
48
Если обозначить y(z) = z − 1
z , то не трудно проверить, что y(y(z)) =
−z −1 и y(y(y(z))) = z. Подставляя последовательно эти соотношения
1
в уравнение, получим следующую систему
( )
f z− z
1 + 2 f (z) = z
( ) ( )
1
f −z − 1 + 2 f z − 1 = z− 1
( ) z z
1 1
f (z) + 2 f − z − 1 = − z − 1
Решая её, находим
4 1 2(z − 1)
f (z) = z− −
9 9 (z − 1) 9z
∑
3 ∑
3
12. Величина aij bji представляет след произведения AB. Из условия
i=1 j=1
задачи следует, что матрицы A и B определяют положительно
определённые квадратичные формы (критерий Сильвестра). Известно,
что две квадратичные формы, одна из которых положительно
определена, можно одновременно привести преобразованием подобия к
канонической форме (см. раздел 3.4.8). При этом, в данном случае,
так как обе формы положительно определены, коэффициенты в
каноническом представлении форм a1 , a2 , a3 и b1 , b2 , b3 положительны. А
так как след не меняется при преобразованиях подобия, то мы получим
3 ∑
∑ 3
T r(AB) = aij bji = a1 b1 + a2 b2 + a3 b3 > 0 ,
i=1 j=1
49
2.3 Олимпиада 2006 года
Задачи
(2 балла)
( )
1 2 n
2. Вычислить предел n→∞
lim √ + √ + . . . + √ .
n4 + 1 n4 + 2 n4 + n
(2 балла)
(2 балла)
(4 балла)
(5 баллов)
(5 баллов)
50
∞
∑ an
7. Найти сумму ряда при x > 0, если a1 = 1, an+1 = 2an при
n=1 ean x+1
n = 1, 2, . . .
(7 баллов)
(8 баллов)
(8 баллов)
√
10. На прямой x + y = 2 a2 + b2 движется источник света S. При каком
2 2
x y
положении S тень, отбрасываемая эллипсом 2 + 2 = 1 на прямую
√ a b
x + y = −2 a2 + b2 , имеет наименьшую длину.
(8 баллов)
11. Пусть g(x) ∈ C 1 [0, +2) и g ′ (x) ≥ 0 для любого x ∈ [0, 2). Доказать, что
для любого n ∈ N верно неравенство
2 4 6 2n
∫
n+1 ∫
n+1 ∫
n+1 ∫
n+1
g(x) dx + g(x) dx + g(x) dx + . . . + g(x) dx ≥ 0
1 1 1 1
(8 баллов)
(8 баллов)
51
Решения
2. Заметим, что
1 2 n 1 + 2 + ... + n n(n + 1)
√ + √ + . . . + √ ≤ √ = √
n4 + 1 n4 + 2 n4 + n n4 + 1 2 n4 + 1
и
1 2 n 1 + 2 + ... + n n(n + 1)
√ + √ + . . . + √ ≥ √ = √
n4 + 1 n4 + 2 n4 + n n4 + n 2 n4 + n
Обе крайние последовательности, очевидно, стремятся к 1/2, поэтому по
теореме о сжатой последовательности таким же будет и искомый предел.
52
5. Пусть M0 (x0 , y0 ) - искомая точка. Будем считать, что p > 0, y0 < 0.
Нормаль к параболе в точке M0 будет задаваться уравнением
p y2
x(y) = − y+p+ 0
y0 2p
Нетрудно найти, что вторая точка пересечения этой прямой с параболой
имеет ординату
p2
y1 = − − y0
y0
Искомую площадь можно определить по формуле
p2
− y0 −y0
∫y1 y 2 ∫ p y02 y2
S= x(y) − dy = − y+p+ − dy =
y0 2p y0 y0 2p 2p
b(y
∫ 0)
= f (y, y0 ) dy
a(y0 )
Задача заключается в нахождении минимального значения S, как
функции от y0 . Для этого нужно решить уравнение S ′ (y0 ) = 0.
Последний интеграл может быть вычислен явно, но можно также
воспользоваться формулой
b(y
∫ 0)
′ ′ ′
S (y0 ) = f (b(y0 ), y0 ) b (y0 ) − f (a(y0 ), y0 ) a (y0 ) + fy′ 0 (y, y0 ) dy
a(y0 )
55
12. Перейдём к дифференциальному уравнению для функции x(y). Имеем
1 1 x′′
y′ = , y ′′ = − x ′′ ′
y = −
x′ (x′ )2 (x′ )3
Подставляя это в исходное дифференциальное уравнение и сокращая на
1/(x′ )3 , получим следующее уравнение для функции x(y)
x
x′′ = −
4y 2
или
1
y 2 x′′ +
x=0
4
Это дифференциальное уравнение является уравнением Эйлера. Решая
его стандартным способом, найдём
√ √
x(y) = C1 y + C2 ln y y
√
Из начальных условий находим, что C1 = 1, C2 = 0. Поэтому x(y) = y,
а y(x) = x2 .
56
2.4 Олимпиада 2007 года
Задачи
1 ∑n
1. Вычислить n→∞
lim k · k!
(n + 1)! k=1
(3 балла)
∞
∑ 2n + 1 2n 2
2. Решить уравнение x = ex (5x + 1)
n=0 n!
(3 балла)
(3 балла)
(4 балла)
x
5. Пусть x - вещественное число. Пусть ai0 = i , ai,j+1 = a2ij + 2aij . Найти
2
lim
n→∞
ann .
(4 балла)
(4 балла)
57
7. Показать, что любой многочлен можно представить в виде разности
монотонно возрастающих многочленов.
(5 баллов)
(5 баллов)
(5 баллов)
10. Пусть f (x), g(x), h(x) ∈ C[a, b] и h(x) > 0 на [a, b]. Пусть ∀x ∈ [a, b]
выполняется неравенство
∫x
f (x) ≤ g(x) + h(t)f (t) dt
a
(6 баллов)
(8 баллов)
58
12. Пусть комплексные числа a, b, c такие, что все корни уравнения z 3 +
az 2 + bz + c = 0 лежат на окружности |z| = 1. Что можно сказать о
расположении на комплексной плоскости корней уравнения z 3 + |a|z 2 +
|b|z + |c| = 0 ?
(9 баллов)
Решения
1. Преобразуем сумму
n
∑ n
∑ n
∑
k · k! = ((k + 1)k! − k!) = ((k + 1)! − k!) = (n + 1)! − 1
k=1 k=1 k=1
Тогда
1 ∑n (n + 1)! − 1
lim
n→∞
k · k! = n→∞
lim =1
(n + 1)! k=1 (n + 1)!
Замечание. При решении возможно также использование теоремы
Штольца (см. раздел 3.1.4)
∑n
k=1 k · k! n · n!
lim = n→∞
lim =1
n→∞ (n + 1)! (n + 1)! − n!
59
Заметим, что yy ′′ + (y ′ )2 = (y ′ y)′ и x′ y + xy ′ = (xy)′ . Тогда
(y ′ y)′ = 1
(xy)′ = 1
Из первого уравнения получаем y ′ y = t + C1 . Интегрируя, найдём
y2 (t + C1 )2
= + C2
2 2
или √
y = ± (t + C1 )2 + C̃2
Тогда из второго уравнения находим x(t):
t + C3 t + C3
xy = t + C3 ⇒ x= ⇒ x = ±√
y (t + C1 )2 + C̃2
60
a21+ k a1 a2 a1 a3 ... 0
a21 + k a1 a2 a1 a3 ... a1
2 2
a1 a2 a2 + k a2 a3 ... 0 a1 a2 a2 + k a2 a3 ... a2
= a1 a3 a2 a3 a23 + k ... 0 +a a1 a3 a2 a3 a23 + k ... a3
n
... ... ... ... ...
... ... ... ... ...
a1 an a2 an a3 an ... k a1 an a2 an a3 an ... an
61
площади треугольника, заданного уравнениями сторон (см. раздел
3.4.2):
p −y1 y12 /2
2
∆
SKLM = , ∆ = p −y2 y22 /2
,
2 |∆1 ∆2 ∆3 |
p −y3 y32 /2
62
Наконец, сопоставляя это с исходным неравенством и учитывая
определение R(x), получим искомое неравенство.
11. Покажем, что существует функция c(x) такая, что функции exp (±c(x))
удовлетворяют уравнению y ′′ + a(x) y ′ + b(x) y = 0. Эти функции,
очевидно, и будут давать искомую фундаментальную систему решений.
Подставляя exp (±c(x)) в это уравнение, получаем:
b′ ′
±c′′ + (c′ )2 ± ac′ + b = 0 ⇐ ±c′′ + (c′ )2 ∓ c +b=0 ⇐
2b
c′′ b′ b
⇐ ± ′ − + c′ + ′ = 0 ⇐
c 2b c
′ √
c ′ √ c ′
−b
⇐ ± ln √ + −b √ − ′ =0 ⇐
−b −b c
c′
⇐ √ =1 ⇐
−b
√
⇐ c(x) - некоторая первообразная функции −b(x) на X.
12. Все корни уравнения z 3 +|a| z 2 +|b| z+|c| = 0 также лежат на окружности
|z| = 1. Для доказательства положим, что z1 , z2 , z3 - корни уравнения
z 3 + a z 2 + b z + c = 0. Тогда
( )
1 1 1
b = z1 z2 + z2 z3 + z1 z3 = z1 z2 z3 + + = cā
z1 z2 z3
Так как |c| = |z1 z2 z3 | = 1, то |a| = |b|, и второе уравнение принимает вид
z 3 + |a| z 2 + |a| z + 1 = 0. Один из корней этого уравнения равен (−1), а
два других являются комплексно сопряженными числами, произведение
которых равно 1. Следовательно, они также лежат на окружности |z| =
1.
63
2.5 Олимпиада 2008 года
Задачи
(3 балла)
∫
2008
2. Вычислить x(x − 4)(x − 8) · . . . · (x − 2008) dx
0
(3 балла)
x4n∞
∑
3. Найти сумму ряда
n=0 (4n)!
(4 балла)
(4 балла)
a) б) в)
(5 баллов)
64
6. Найти общее решение дифференциального уравнения
5y + y ′2 = x(x + y ′ )
(6 баллов)
(6 баллов)
(7 баллов)
(7 баллов)
∫∞∫∞
10. Вычислить | ln x − ln y| e−(x+y) dx dy.
0 0
(7 баллов)
65
12. Пусть A и B - эрмитовы матрицы n - го порядка, A2 = A, B 2 = B, AB =
−BA, X - матрица-столбец (X ∈ C n ), X ∗ - сопряжённая матрица,
X ∗ X = 1. Доказать, что
(X ∗ AX)2 + (X ∗ BX)2 ≤ 1
(10 баллов)
Решения
66
∫
1004
= (y +1004)(y +1000)·. . .·(y +4)y(y −4)·. . .·(y −1000)(y −1004) dy =
−1004
∫
1004
= (y 2 − 10042 )(y 2 − 10002 ) · . . . · (y 2 − 42 ) y dy = 0 ,
−1004
так как интегрируем нечётную функцию по симметричному
относительно нуля промежутку.
x4n∞
∑
3. Пусть S(x) = . Продифференцируем ряд четыре раза. Получим
n=0 (4n)!
дифференциальное уравнение
67
5. а). Нет. В точке касания кривых у двух решений одинаковые начальные
данные (значение функции и её производной). Значит, по теореме
существования и единственности решения задачи Коши, решение
единственно. Что приводит к противоречию.
б). Да. Например, если q(x) = −1, y ′′ −y = 0, y = c1 ex +c2 e−x . Подбирая
c1 и c2 , получим нужные решения.
в). Нет. В точке пересечения у графиков разный характер выпуклости,
то есть разный знак второй производной, причём она не равна нулю.
Но y ′′ (x0 ) = −q(x0 ) y(x0 ), то есть y ′′ (x0 ) у обоих графиков должны
совпадать. Что приводит к противоречию.
5y + p2 = x(x + p)
(2 + p′ )(2p − x) = 0 ,
10. Пусть
∫∞∫∞
I= | ln x − ln y| e−(x+y) dx dy
0 0
Так как подинтегральное выражение не меняется от замены x на y, а y
на x, то интегрировать можно по области D = {(x, y) : 0 < x < +∞, 0 <
y < x}:
∫∞ ∫x x
I = 2 dx ln e−(x+y) dy
0 0
y
Во внутреннем интеграле сделаем замену переменной y = tx, t ∈ (0, 1) и
изменим порядок интегрирования (изменение порядка интегрирования
здесь допустимо и может быть строго обосновано; от студентов это не
требовалось)
∫∞ ∫1 1 −(1+t)x ∫1 ∫∞
I=2 dx ln e x dt = −2 ln t dt e−(1+t)x x dx
0 0
t 0 0
Тогда
∫1 ln t ∫1 ln t
I = −2 dt = 2 lim dt
0
(1 + t)2 ϵ→+0
ϵ −(1 + t)2
69
Вычисляя интеграл по частям, найдём
( )1
ln t
I = 2 lim − ln t + ln(1 + t)
= 2 ln 2
ϵ→+0 t+1 ϵ
70
12. Из условий, наложенных на матрицы A и B следует, что они
представляют собой проекторы. А так как
(A + B)2 = A + B ,
≤ ∥X∥2 ∥A + B∥ ≤ 1
что и требовалось доказать.
71
3. Некоторые специальные формулы и теоремы
3.1 Пределы
72
6. Пусть an > 0. Тогда
an+1 √
lim
n→∞
= n→∞
lim n an ,
an
в предположении, что существует предел (конечный или бесконечный) в
левой части этого равенства [1].
7. Теорема Вейерштрасса [5]. Пусть f (x) ∈ C[a, b]. Для любого ϵ > 0
существует такой алгебраический полином P (x), что при всех x ∈ [a, b]
73
где {an } и {bn } – последовательности вещественных или комплексных
чисел. Рассмотрим конечную дробь вида
Pn a0
= a1
Qn b0 + a2
b1 + an
b2 + . . . +
bn
Цепная дробь, у которой предел
Pn
lim
n→∞ Qn
существует и конечен называется сходящейся. Значение цепной дроби
принимается равным этому пределу. В противном случае, цепная дробь
называется расходящейся.
Если an = 1, bn > 0, то существует простое необходимое и достаточное
условие сходимости непрерывной дроби:
[ ]∞
1
Теорема Зейделя [10, 11]. Для сходимости непрерывной дроби bn 0 ,
∑
где bn > 0 необходимо и достаточно, чтобы расходился ряд bn .
10. Регулярные преобразования и теорема Теплица-Шура [1, 12].
Рассмотрим преобразование C бесконечной вещественной
последовательности sn , определяемое формулой
∞
∑
tm = cm,n sn , (m = 0, 1, 2, . . .)
n=0
∞
∑
|cm,n | < H , ∀m , (где H не зависит от m) (1)
n=0
74
lim c
m→∞ m,n
= 0, ∀n (2)
∞
∑
lim cm,n = 1 (3)
m→∞
n=0
—————————
Замечание. Если рассматривать только последовательности,
сходящиеся к нулю, то условие 3 может быть опущено.
—————————
Условия 2 и 3 означают, что исходный ряд сходится заведомо
неравномерно по параметру m.
Отметим, что для решения олимпиадных задач обычно используется
лишь достаточность условий этой теоремы.
Многие классические теоремы о пределах (такие, например, как теоремы
Коши и Штольца) могут быть получены из теоремы Теплица-Шура [1].
75
3.2 Неравенства
1. Неравенство Коши-Гёльдера [1, 2].
Неравенство для сумм
1/k 1/k ′
n
∑ n
∑ ∑n ′ 1 1
a i bi ≤ aki · bki , (ai , bi > 0; k, k ′ > 1, + ′ = 1)
i=1 i=1 i=1 k k
Неравенство для интегралов
1/k 1/k ′
∫b ∫b ∫b
′
f (x) g(x) dx ≤ k
f (x) dx · k
g (x) dx , f (x) ≥ 0 , g(x) ≥ 0
a a a
f (x) ≥ 0 , g(x) ≥ 0
76
4. Неравенство Чебышева [2].
Неравенство для сумм. Пусть pn > 0, an , bn ∈ R. Тогда
N
∑ N
∑ N
∑ N
∑
pn · pn an bn ≥ pn an · p n bn ,
n=1 n=1 n=1 n=1
если
(an − ak )(bn − bk ) ≥ 0 , ∀n, k
При изменении знака неравенства в последнем выражении меняется
на противоположный и знак в неравенстве Чебышева. Знак
равенства возможен тогда и только тогда, когда хотя бы одна из
последовательностей постоянна.
Неравенство для интегралов. Пусть p(x) > 0 при x ∈ [a, b]. Тогда
∫b ∫b ∫b ∫b
p(x) dx · p(x) f (x) g(x) dx ≥ p(x) f (x) dx · p(x) g(x) dx ,
a a a a
если
(f (x) − f (x′ )) (g(x) − g(x′ )) ≥ 0 , ∀x, x′ ∈ [a, b]
При изменении знака неравенства в последнем выражении меняется
на противоположный и знак в неравенстве Чебышева. В частности,
например, если обе функции f и g строго возрастают или строго убывают
на [a, b], то в неравенстве Чебышева будет иметь место знак строгого
неравенства. Если одна из функций строго возрастает, а другая строго
убывает, то знак строгого неравенства меняется на противоположный.
77
Неравенство для интегралов
( )p ∫∞
∫∞ F (x) p p ∫x
dx ≤ p
f (x) dx , (p > 1, f (x) ≥ 0, F (x) = f (t) dt)
0
x p−1 0 0
78
3.3 Ряды
∑
1. Признак Куммера [1]. Пусть дан ряд an c положительными
членами. Пусть ряд
∑∞ 1
, (cn > 0)
n=1 cn
расходится. Тогда, если начиная с некоторого номера выполняется
неравенство
an
cn − cn+1 ≥ δ > 0 ,
an+1
∑
то ряд an сходится. Если начиная с некоторого номера выполняется
неравенство
an
cn − cn+1 ≤ 0 ,
an+1
∑
то ряд an расходится.
∑
2. Признак Гаусса [1]. Пусть дан ряд an c положительными членами.
Пусть отношение aan+1
n может быть представлено в виде
an µ δn
=1+ + 2,
an+1 n n
где µ - постоянная, а δn - ограниченная последовательность. Тогда ряд
∑
an сходится, если µ > 1, и расходится - если µ ≤ 1.
∑
4. Признаки Абеля-Дини [1]. Если ряд an с положительными членами
расходится, и Sn - его n-ая частичная сумма, то ряд
∑ an
Sn
также расходится, в то время как ряд
∑ an
(σ > 0)
(Sn )1+σ
79
сходится.
∑
Если ряд an с положительными членами сходится, и rn - его остаток
после n-го члена, то ряд
∑ an
rn−1
расходится, в то время как ряд
∑ an
(0 < σ < 1)
(rn−1 )1−σ
сходится.
80
3.4 Разные формулы и теоремы
∫ f (ax)
+∞
− f (bx) b
dx = (f (0) − f (+∞)) ln , (a, b > 0)
0
x a
81
Дифференцированием по α под знаком интеграла отсюда получаются
следующие формулы
∫
+∞
1 −3/2 √
x2 e−αx dx =
2
α π
−∞
2
∫
+∞
3 −5/2 √
x4 e−αx dx =
2
α π
−∞
4
и т.д.
T −1 AT = diag{a1 , a2 , . . . , an } , T −1 BT = diag{b1 , b2 , . . . , bn }
82
Критерий равномерной распределённости последовательности даётся
следующей теоремой Вейля
Теорема Для равномерной распределённости последовательности xn на
отрезке [0, 1] необходимо и достаточно, чтобы выполнялись условия
n
∑
e2πikxm = ◦(n) , k = 1, 2, 3, . . .
m=1
————————
Равномерно распределёнными последовательностями являются,
например, последовательности xn = nα − [nα] = {nα} и xn = {n2 α} при
иррациональном α. Как показал Вейль, равномерно распределённой
будет любая последовательность вида xn = {P (n)}, где P (n) - многочлен
от n, имеющий по крайней мере один иррациональный коэффициент.
11. Пусть функция f (x) определена в промежутке [a, +∞) и имеет период
T > 0, а функция g(x) монотонна в том же промежутке и стремится к 0
при x → +∞. Если интеграл
∫
a+T
f (x) dx = 0 ,
a
то несобственный интеграл
∫
+∞
f (x) g(x) dx
a
83
Пусть A - самосопряжённый оператор в гильбертовом пространстве
H, имеющий собственные значения λ1 ≤ λ2 ≤ . . . ≤ λn ≤ . . . и
полную систему соответствующих собственных векторов en , n = 1, 2, . . ..
Обозначим через m(z1 , . . . , zn−1 ) минимальное значение квадратичной
формы (Ax, x) при условиях ∥x∥ = 1, (x, zi ) = 0, i = 1, 2, . . . n − 1, zi ∈
H, т.е.
m(z1 , . . . , zn−1 ) =
= min{(Ax, x) : ∥x∥ = 1, (x, zi ) = 0, i = 1, 2, . . . n − 1, zi ∈ H}
x∈H
Тогда
λn = max {m(z1 , . . . , zn−1 )}
z1 ,...,zn−1 ∈H
84
4. Задачи для самостоятельного решения
1. Функция f (x) непрерывна на всей вещественной оси и удовлетворяет
уравнению
2
f (2x) = ex cos x f (x) , ∀x ∈ R
Найти f (x).
порядке значения 0, 1q , 2q , . . . , q − 1
q . Результат, конечно, сразу следует
из равномерной распределённости последовательности на отрезке [0, 1]
(см. раздел 3.4.10).)
lim (xn+1 − xn ) = 0
a = lim xn , A = lim xn
85
8. Пусть f (x) - интегрируемая на [A, B] функция. Доказать, что
∫b
lim |f (x + h) − f (x)| dx = 0 , ∀[a, b] ⊂ [A, B]
h→0 a
86
15. Доказать, что функция
17. Пусть y(x) ∈ C n [0, +∞) и y(0) = y ′ (0) = . . . = y (n−1) (0) = 0. Доказать
неравенство
∫∞ y 2 22n ∫∞( )
(n) 2
dx ≤ y dx
0
x 2n [(2n − 1)!!]2
0
в предположение, что интеграл в правой части сходится.
18. Доказать
∫ ( sin nt )4
π/2
πn(2n2 + 1)
dt = , n∈Z
0
sin t 6
λn = n2 π 2 + O(1) , n→∞
87
21. Существует ли непрерывная, отличная от постоянной, периодическая
функция f (x) : R → R, которая не имеет наименьшего положительного
периода? Каков будет ответ, если требование непрерывности отбросить?
1-ый тур
Найти x1 + x2 + 2x3 .
2. Найти предел
2
lim (1 − x + sin x)1/x
x→0
88
5. Дан треугольник с вершинами A(0; −4), B(3; 0), C(0; 6). Найти квадрат
расстояния от вершины С до биссектрисы угла А.
6. Найти предел
√ √ √ √
lim (sin x + 1 − sin x) · (cos x + 1 + cos x)
x→+∞
√
7. Функция f (x) = ( x)x определена при x > 0. Является ли верным
утверждение: f ′ (x) > 0 при x > 0.
Найти f (4).
89
14. Бак для воды имеет форму куба без верхней крышки со стороной 10
метров. Пусть уровень воды, отсчитываемый от дна бака, в момент
времени t секунд равен h(t). Начиная с t = 0 секунд, вода наливается
в бак с постоянной скоростью 1 кубический метр в секунду и,
одновременно, вода вытекает из бака со скоростью 0, 25 h(t) кубических
метров в секунду. К чему стремится объем воды в баке (в кубических
метрах) при t → ∞.
(y + x2 ) y ′ = (y + x2 − 1) x ,
2-ой тур
1. Даны векторы ⃗a = (9, −8, 5); ⃗b = (8, 5, −9); ⃗c = (−5, 9, 8). Вектор
⃗x = (x1 , x2 , x3 ) такой, что |⃗x| = 7 и сумма косинусов углов, которые
⃗x составляет с векторами ⃗a, ⃗b, ⃗c, наибольшая из возможных значений.
Найти x1 + x2 + x3 .
′′
Найти fxy .
90
4. Интегральные кривые уравнения
dx dy
+ =0
x+y+1 x+y−1
представляют собой семейство ...
1) парабол
2) гипербол
3) эллипсов
4) окружностей
7. Найти предел
∫1 ∫1 ∫1
lim
n→∞
dx1 dx2 . . . max(x1 , x2 , . . . , xn ) dxn
0 0 0
18a
В этом случае значение π + 6 равно ...
91
11. На сторонах прямоугольника независимо друг от друга случайным
образом выбраны две точки. Если стороны прямоугольника равн