Вы находитесь на странице: 1из 96

Янович Э.А.

ЗАДАЧИ СТУДЕНЧЕСКИХ
МАТЕМАТИЧЕСКИХ ОЛИМПИАД


c Э.А. Янович, 2009.
"Задачи студенческих математических олимпиад" ⃝
c Э.А.Янович, 2009. - 96 c.

Книга представляет собой переработку учебно-методического пособия автора, написанного


на базе работы, проводимой автором по подготовке и проведению студенческих математических
олимпиад в СПбГПУ. Добавлено большое количество новых задач. Некоторые задачи снабжены
несколькими решениями. Книга содержит некоторые специальные сведения из математического
анализа и линейной алгебры, которые обычно не включаются в стандартные курсы математики,
но могут быть использованы при решении и составлении олимпиадных задач. Книга может
быть полезна в первую очередь для студентов математических, физических и технических
специальностей ВУЗ-ов, а также может использоваться в математических кружках или для
подготовки студентов к математическим олимпиадам.

2
Оглавление

Оглавление ....................................................................................... 3
Предисловие .................................................................................... 4

1. Студенческие математические олимпиады


в СПбГПУ 2004-2008 годов .................................................. 6
1.1 Олимпиада 2004 года .............................................................. 6
1.2 Олимпиада 2005 года ............................................................. 13
1.3 Олимпиада 2006 года ............................................................. 18
1.4 Олимпиада 2007 года ............................................................. 24
1.5 Олимпиада 2008 года ............................................................. 29

2. Студенческие математические олимпиады


Санкт-Петербурга среди студентов
технических вузов 2004-2008 годов ................................... 38
2.1 Олимпиада 2004 года ............................................................. 38
2.2 Олимпиада 2005 года ............................................................. 44
2.3 Олимпиада 2006 года ............................................................. 50
2.4 Олимпиада 2007 года ............................................................. 57
2.5 Олимпиада 2008 года ............................................................. 64

3. Некоторые специальные формулы и теоремы ................. 72


3.1 Пределы ................................................................................... 72
3.2 Неравенства ............................................................................. 76
3.3 Ряды ......................................................................................... 79
3.4 Разные формулы и теоремы ................................................... 81

4. Задачи для самостоятельного решения .............................. 85

Литература ....................................................................................... 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 балла)

2. Доказать неравенство: x2 > (1 + x) ln2 (1 + x), x > −1, x ̸= 0.

(3 балла)

3. Пусть f (x) ∈ C(−∞, +∞) и f (f (x)) = x. Доказать, что существует


точка x0 , в которой f (x0 ) = x0 .

(5 баллов)
π/2

4. Вычислить интеграл ln(sin x) dx.
0

(5 баллов)

5. Доказать: 2 arctg x + arcsin 2x = π, x ≥ 1.


1 + x2
(5 баллов)

∑ 1 = π 2 /6. Найти сумму ряда ∞
∑ 1
6. Известно, что 2.
n=1 (2n − 1)
2
n=1 n

(6 баллов)

7. Пусть xn > 0, xn+1 > xn , xn < , ∀n ∈ N . Доказать, что ряд


∞ (
∑ xn
)
1−
n=1 xn+1
сходится.

(7 баллов)

6
8. Пусть x1 = 2, x2 = 2 + 12 , x3 = 2 + 1 1 , . . . и т.д.. Доказать, что
2+ 2
последовательность xn сходится и найти её предел.

(10 баллов)

9. Пусть матрица A(t) дифференцируема и невырождена в точке t.


Доказать, что если ∆(t) = detA(t), то
 
d(ln ∆(t)) dA(t) 
= Sp A−1 (t)
dt dt

(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→∞

откуда, очевидно, что x = 2005.

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,
то отсюда непосредственно вытекает искомое неравенство.

3. Будем доказывать от противного. Если всюду f (x) ̸= x, то в силу


непрерывности, либо везде f (x) > x, либо f (x) < x. В первом случае
f (f (x)) > f (x) > x, во втором f (f (x)) < f (x) < x и в обоих случаях
равенство f (f (x)) = x невозможно.

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

7. Так как последовательность xn ограничена сверху и возрастает, то она


имеет некоторый конечный предел a > 0. Поэтому ряд


(xn+1 − xn ) ,
n=1

9
составленный из положительных членов сходится. Далее
xn+1 − xn
lim = n→∞
lim xn+1 = a
n→∞ 1 − xxn+1
n

Поэтому, на основании признака сравнения, исходный ряд тоже


сходится.

8. Данная последовательность образуется с помощью рекуррентного


соотношения xn+1 = 2 + x1n . Если её предел существует, то он, очевидно,
удовлетворяет соотношению a = 2 + a 1 , откуда a = 1 + √2 (т.к. x > 0).
n

Докажем существование этого предела. Обозначим xn = 1 + 2 + yn .
Тогда, для последовательности yn имеем

yn (1 − 2)
yn+1 = √
1 + 2 + yn

Докажем по индукции, что |yn | < 1. Действительно, |y1 | = 2 − 1 < 1.
Предполагая, что |yn−1 | < 1, имеем

2−1
|yn | < |yn−1 | √ = |yn−1 | δ ,
2
где 0 < δ < 1. Из этого неравенства следует не только, что |yn | < 1, но
и оценка: |yn | < |y1 | δ n−1 , откуда yn → 0.
Замечание. Возможно и более формальное доказательство сходимости,
основанное на использовании элементов теории непрерывных дробей.
Действительно, сходимость последовательности xn эквивалентна
[ ]∞
сходимости непрерывной дроби 21 0 . Последняя же сразу следует из
теоремы Зейделя (см. раздел 3.1.9).

9. Дифференцируемость матрицы A(t) в точке t означает, что каждый


элемент aij (t) имеет производную в этой точке. Так как

∆(t) = Aij (t) aij (t) ,
i

где Aij (t) - алгебраическое дополнение элемента aij (t), то


∂∆(t)
= Aij (t)
∂aij
10
Поэтому, рассматривая ∆(t) как сложную функцию t, находим
∑ ∂∆(t) ′ ∑
∆′ (t) = aij (t) = Aij (t) a′ij (t)
i,j ∂aij i,j

Так как ∆(t) ̸= 0, то


d(ln ∆(t)) ∆′ (t) ∑ Aij (t) ′ ∑
= = aij (t) = A−1 ′
ji (t) aij (t) =
dt ∆(t) i,j ∆(t) i,j
   
∑ −1 dA(t)  dA(t) 
= A (t) = Sp A−1 (t)
j dt jj dt
dA(t) ′
(Здесь мы учли, что матрица dt состоит из элементов aij (t)).

10. Рассмотрим собственный интеграл


∫∆ f (ax) − f (bx)
dx , (0 < δ < ∆)
δ
x
Имеем
∫∆ f (ax) − f (bx) ∫∆ f (ax) ∫∆ f (bx)
dx = dx − dx =
δ
x δ
x δ
x

a∆
f (t) ∫b∆ f (t) ∫bδ f (t) ∫b∆ f (t)
= dt − dt = dt − dt

t bδ
t aδ
t a∆
t
Применяя к каждому из двух последних интегралов обобщённую
теорему о среднем значении, получим
∫bδ f (t) ∫bδ dt b
dt = f (ξ) = f (ξ) ln

t aδ
t a
и
∫b∆ f (t) ∫b∆ dt b
dt = f (η) = f (η) ln ,
a∆
t a∆
t a
где ξ лежит между aδ и bδ, а η - между a∆ и b∆.
Поэтому ξ → +0 при δ → +0, а η → +∞ при ∆ → +∞. Откуда
∫ f (ax)
+∞
− f (bx) ∫bδ f (t) ∫b∆ f (t)
dx = lim dt − lim dt =
0
x δ→+0

t ∆→+∞
a∆
t
( )
b b
= lim f (ξ) − lim f (η) ln = (f (0) − f (+∞)) ln
δ→+0 ∆→+∞ a a

11
Победители студенческой олимпиады 2004 года.

Старшие курсы.
1 место Адамьян Дмитрий, Физико-механический факультет
2 место Нгуен Ван Тханг, Физико-механический факультет
3 место Нгуен Куок Тинь, Факультет технической кибернетики

1-ый курс.
1 место Егоров Александр, Физико-механический факультет
2 место Богословский Никита, Физико-технический факультет
Ярославцев Григорий, Физико-технический факультет
3 место Лебедев Михаил, Физико-технический факультет

12
1.2 Олимпиада 2005 года

Задачи

1. Последовательность xn задана следующим образом


1 1
xn+1 = (1 − ) xn + xn−1 , (n ∈ N ) , x0 = a , x1 = b , (a, b ∈ R)
n n
Доказать, что lim xn существует и найти его.

(5 баллов)

2. Существует ли непрерывная, неотрицательная и неограниченная на


интервале [0, +∞) функция f (x) такая, что существует интеграл

+∞
f (x) dx
0

(5 баллов)

3. Пусть xn → 0. Найти предел последовательности


x1 x2 xn−1 xn
zn = + + . . . + + 2
(n + 1)2 n2 32 2

(5 баллов)

4. Пусть A и B - произвольные квадратные матрицы. Доказать, что


собственные значения матриц AB и BA совпадают.

(10 баллов)

5. Пусть функция f (x) дважды дифференцируема и ограничена на всей


оси. Доказать, что существует точка x0 , в которой f ′′ (x0 ) = 0.

(10 баллов)

6. Пусть f (x) ∈ C 1 [0, π], причём f (0) = f (π) = 0. Доказать неравенство


∫π ∫π
f (x) dx ≤ (f ′ (x))2 dx
2
o 0

(15 баллов)

13
Решения

1. Из рекуррентного соотношения, имеем


1 (−1)n (−1)n
xn+1 − xn = − (xn − xn−1 ) = (x1 − x0 ) = (b − a)
n n! n!
Поэтому
n
∑ (−1)k
n

xn+1 − x0 = (xk+1 − xk ) = (b − a) ,
k=0 k=0 k!
и

(−1)k
∑ b−a
lim xn = a + (b − a) =a+
k=0 k! e

2. Искомая функция строится, например, следующим образом: f (x) = 0


вне интервалов [n − 1/n3 ; n + 1/n3 ] n = 2, 3, . . .; f (n) = n, n = 2, 3, . . .;
и f (x) изменяется линейно с сохранением непрерывности в каждом из
интервалов [n − 1/n3 ; n] и [n; n + 1/n3 ] n = 2, 3, . . .. Непосредственно
проверяется, что несобственный интеграл от f (x) представляет собой
сходящийся ряд из площадей треугольников

+∞ ∞
∑ 1
f (x) dx = 2
< +∞
0 n=2 n

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

где через A обозначена сумма сходящегося ряда



∑ 1
A= 2
i=2 i

При фиксированном k, выберем n настолько большим, чтобы первая


конечная сумма была меньше ϵ. Тогда, получим

|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

Нетрудно проверить, что первое и второе условия теоремы Теплица-


Шура выполняются. Действительно

∑ ∞
∑ 1
|cn,k | ≤ 2
, ∀n ,
k=0 i=2 i
lim c
n→∞ n,k
= 0, ∀k ,
а согласно замечанию к этой теореме, т.к. xn → 0, то условие 3 теоремы
можно опустить. Применение теоремы сразу даёт zn → 0.

4. Рассмотрим сначала случай, когда хотя бы одна из матриц, например


A, не вырождена. Тогда AB и BA связаны преобразованием подобия:
AB = A(BA)A−1 , и их характеристические определители совпадают:
||AB − λ E|| = ||BA − λ E||. Следовательно, одинаковы и собственные
значения.
Пусть теперь, обе матрицы вырождены. Возьмём последовательность sn
такую, что её элементы ни при каком n ∈ N не совпадают ни с одним
из собственных значений матрицы A, и sn → 0 , n → ∞. Образуем
последовательность матриц An = A − sn E. Каждая из этих матриц не
вырождена, в силу выбора последовательности sn , и An → A при n → ∞.
Поэтому, на основании выше доказанного, ||An B − λ E|| = ||BAn − λ E||.
Переходя в этом равенстве к пределу при n → ∞, получим снова ||AB −
λ E|| = ||BA − λ E||.

5. Во-первых, из существования второй производной на интервале


(−∞, +∞) следует непрерывность функций f (x) и f ′ (x) на том же
интервале. В случае f ′ (x) ≡ 0, утверждение задачи тривиально.
Пусть f ′ (x) не равна тождественно нулю. Покажем, что f ′ (x) не

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 ), и дело сводится к применению теоремы Ролля.

6. Неравенство сразу следует из следующего тождества


∫π ( ) ∫π

(f ′ (x) − f (x) ctg x) dx
2
(f (x)) − f (x) dx =
2 2

0 0

Для доказательства этого тождества достаточно показать, что


∫π ∫π ∫π dx
′ 2 2
2 f (x)f (x) ctg x dx = f (x) (1 + ctg (x)) dx = f 2 (x)
0 0 0
sin2 x

Если все интегралы здесь понимать, как несобственные, то все они


существуют, так как по формуле Тейлора

f (x) = f ′ (0)x+◦(x) , x → +0 ; f (x) = f ′ (π)(x−π)+◦(x−π) , x → π −0

Учитывая эти соотношения и интегрируя в последнем интеграле по


частям, получим
∫π dx ∫π
f (x) 2 = − f 2 (x) d (ctg x) = lim (f 2 (x) ctg x) − x→π
2
lim (f 2 (x) ctg x)+
0
sin x 0
x→0

∫π ∫π

+2 f (x)f (x) ctg x dx = 2 f (x)f ′ (x) ctg x dx
0 0

Победители студенческой олимпиады 2005 года.

Старшие курсы.
1 место Оленников Александр, Физико-механический факультет

16
Фёдоров Александр, Физико-механический факультет
2 место Иванов Сергей, Факультет технической кибернетики
3 место Берёзин Сергей, Физико-механический факультет

1-ый курс.
1 место Двас Николай, Физико-механический факультет
2 место Петров Артём, Факультет технической кибернетики
3 место Панпурин Сергей, Физико-механический факультет
Светухин Павел, Физико-механический факультет
Щербина Василий, Физико-механический факультет

17
1.3 Олимпиада 2006 года

Задачи

1. Доказать неравенство: x < arctg x, при x > 0.


1 + π2 x

(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 баллов)

9. Доказать, что если ∀x ∈ [a, b] (a < b), n→∞


lim (an cos nx + bn sin nx) = 0, то
lim an = lim bn = 0.

(15 баллов)

10. Пусть ak ≥ 0, bk ≥ 0, k = 1, 2, . . . , n. Докажите, что


√ √ √
n
(a1 + b1 ) · . . . · (an + bn ) ≥ n a1 · . . . · an + n b1 · . . . · bn

(15 баллов)

Решения

1. Рассмотрим функцию f (x) = arctg x − x . Имеем


1 + π2 x
1 1
f ′ (x) = −
1 + x2 (1 + π2 x)2

Непосредственно проверяется, что f ′ (x0 ) = 0 (x0 = 4 ), f ′ (x) > 0


π − 4/π
при x ∈ (0, x0 ) и f ′ (x) < 0 при x > x0 . Таким образом, x0 - точка
локального максимума. Принимая во внимание, что f (0) = lim f (x) =
x→+∞
0 получаем, что f (x) > 0 при x > 0.

2. Графический анализ функций x и tg x показывает, что λn > πn −


π/2 , n = 1, 2, . . .. Отсюда
1 1
< ,
(λn )2 (πn − π/2)2
и сходимость исследуемого ряда следует из признака сравнения.

19

3. Очевидно, что xn возрастает. По индукции доказывается, что xn < a +
1. Тогда xn имеет предел, который можно найти, переходя к пределу

в рекуррентном соотношении

x n+1 = a + xn и учитывая, что xn > 0.
Ответ: lim xn = 1/2 + a + 1/4.

4. Обозначим искомый интеграл, как функцию параметра δ через I(δ).


Можно проверить, что в данном случае выполняются все условия
для возможности дифференцирования по параметру под знаком
несобственного интеграла. Поэтому, имеем

+∞

e−γx x sin(δx) dx
2
I (δ) = −
0

Интегрируя по частям, получим


δ ∫
+∞
δ

e−γx cos(δx) dx = −
2
I (δ) = − I(δ)
2γ 0

Решая

это дифференциальное уравнение с начальным условием I(0) =
1 π
2 γ (интеграл Эйлера-Пуассона считается известным (см. раздел 3.4.5),
2
√ −δ
найдём I = 12 π
γe
4γ .

5. Переписывая уравнение в форме cos y y ′ + sin y = x и вводя новую


функцию z(x) = sin y, получим линейное неоднородное уравнение
относительно z: z ′ + z = x. Решая его обычным способом, получим
z(x) = C e−x + x − 1. Ответ: sin y = C e−x + x − 1.

6. Обозначим искомый определитель через In . По теореме о ”смещённом


определителе” (см. раздел 3.4.3)



x 1 y 1 x1 y 2 ... x1 yn



x 2 y 1 x2 y 2 ... x2 yn n
∑ n


In =

+1· Ai,j = Kn + Ai,j ,


... ... ... . . . i,j=1 i,j=1


xn y 1 xn y 2 ... xn yn
где Ai,j соответствующие алгебраические дополнения элементов
определителя Kn . При n > 1, Kn = 0, т.к. любые две строки (столбца)
пропорциональны. Ai,j = 0 при n > 2. Таким образом In = 0 при n > 2.

20
При n = 1, 2, находим непосредственным вычислением I1 = 1 + x1 y1 ,
I2 = (x1 − x2 )(y1 − y2 ).

7. Доказательство эквивалентно установлению существования предела



n 1
последовательности xn = k − ln n. Можно заменить здесь ln(n + 1) на
k=1
ln n, т.к. их разность ln(1 + 1/n) есть бесконечно малая. Имеем
n n ( )
∑ 1 ∑ 1 k+1
yn = − ln(n + 1) = − ln
k=1 k k=1 k k
Так как 1/(k + 1) < ln(1 + 1/k) < 1/k, то
1 1 1 1 1 1
0< − ln(1 + ) < − = < 2
k k k k + 1 k(k + 1) k
Поэтому предел возрастающей последовательности yn мажорируется
∑ 1
сверху суммой сходящегося ряда и следовательно существует, ч.
k2
и т.д..

8. Так как существует f ′′ (x0 ), то в некоторой окрестности точки x0


существуют f (x) и f ′ (x). Поэтому по формуле Тейлора с остаточным
членом в форме Пеано, имеем

′ f ′′ (x0 ) 2
f (x0 + h) = f (x0 ) + f (x0 )h + h + ◦(h2 ) , h → 0
2!
Используя это представление, получим

f (x0 + h) − 2f (x0 ) + f (x0 − h) = f ′′ (x0 )h2 + ◦(h2 ) ,

откуда непосредственно следует, что искомый предел равен f ′′ (x0 ).


9. Положим rn = a2n + b2n . Тогда ∀n существует угол ϕn , для которого

an cos nx + bn sin nx = rn cos(nx + ϕn )

Предположим, что rn не стремится к 0. Тогда можно выделить


последовательность n1 < n2 < n3 < . . ., для которой rnk > ϵ > 0. Но
по условию rn cos(nx + ϕn ) → 0, ∀x ∈ [a, b]. Поэтому

fk (x) = cos(nk x + ϕnk ) → 0 при k → ∞ ∀x ∈ [a.b]

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
Полученное противоречие доказывает утверждение задачи.

10. Если ai + bi = 0 при каком-либо i, то неравенство, очевидно, верно.


Поэтому предположим, что (ai + bi ) > 0, ∀i. Тогда неравенство можно
переписать следующим образом
v v
u u
u a1 an u b1 bn
t
t
n
· ... · + n
· ... · ≤1
a1 + b1 an + bn a1 + b1 an + bn
Применим к каждому слагаемому в левой части неравенство для
среднего арифметического и среднего геометрического n чисел
v v
u u
u a1 an u b1 bn
t
t
n
· ... · + n
· ... · ≤
a 1 + b1 an + bn a 1 + b1 an + bn
a1 + . . . + an b1 + . . . + bn
≤ a 1 + b1 an + bn + a1 + b1 an + bn = 1 ,
n n
ч. и т.д..

Победители студенческой олимпиады 2006 года.

Старшие курсы.
1 место Двас Николай, Физико-механический факультет
2 место Берёзин Сергей, Физико-механический факультет
3 место Полуэктов Михаил, Физико-механический факультет

22
Шопотов Валентин, Радио-физический факультет
1-ый курс.
1 место Образцов Тимофей, Физико-механический факультет
2 место Ситников Александр, Физико-механический факультет
Ву Ань, Физико-механический факультет
3 место Чуканов Вячеслав, Физико-механический факультет

23
1.4 Олимпиада 2007 года

Задачи

1. Доказать, что если x, y, z, n - натуральные числа, причём n ≥ z, то


равенство xn + y n = z n невозможно (облегчённая теорема Ферма).

(5 баллов)

2. Найти максимальное значение выражения


x1 x2 + x1 x3 + . . . + xn−1 xn
при условии x1 + x2 + . . . + xn = 1.

(5 баллов)

3. Пусть n - неотрицательная последовательность √


и p > 1. Доказать,
√ √
что для сходимости последовательности zn = p c1 + p c2 + . . . + p cn
необходима и достаточна ограниченность сверху последовательности
1
pn ln cn .

(5 баллов)

4. Доказать, что при |q| ≤ 1






n q q2 . . . q n−1


q n q2 . . . q n−1


q q2 n . . . q n−1 ≠ 0, n∈N




... ... ... . . . . . .

q q2 q3 ... n

(5 баллов)

5. Пусть для любой вещественной последовательности {xn }∞


1 такой, что
∑ 2
xn < +∞, сходится ряд

an x n
где {an }∞
1 - некоторая вещественная последовательность. Доказать, что
∑ 2
an < +∞

(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 баллов)

Решения

1. Нетрудно заметить, что x < z, y < z и x ̸= y. Будем доказывать от


противного. Пусть существуют натуральные числа x, y, z, n такие, что
n ≥ z и xn + y n = z n . Ввиду симметрии можно предположить, что x < y.
Тогда

z n − y n = (z − y)(z n−1 + yz n−2 + . . . + y n−1 ) > ny n−1 > zxn−1 > xn ,

вопреки предположению xn + y n = z n .

2. Преобразуем исследуемое выражение к виду


 
∑ n

x1 x2 + x1 x3 + . . . + xn−1 xn = xi xj = 1/2 (x1 + . . . + xn )2 − x2i 
1≤i<j≤n i=1

В силу условия, наложенного на переменные xi , имеем


 
n

x1 x2 + x1 x3 + . . . + xn−1 xn = 1/2 1 − x2i 
i=1

Из этого выражения следует, что максимум исследуемого выражения


будет достигаться тогда, когда сумма квадратов переменных xi
минимальна. С геометрической точки зрения вопрос сводится к
нахождению минимального радиуса rmin n-мерной сферы Sr = {x21 +
. . . + x2n = r2 } при котором она ещё имеет пересечения с n-мерной
гиперплоскостью x1 + . . . + xn = 1. Из геометрических соображений
ясно, что это достигается при касании гиперплоскостью сферы Sr , т.е.
2
при x1 = x2 = . . . = xn = 1/n, откуда rmin = 1/n, и
[ ] n−1
max{x1 x2 + x1 x3 + . . . + xn−1 xn } = 1/2 1 − rmin
2
=
2n

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 будет сходиться.

4. Искомый определитель может быть вычислен явно. Действительно,


данный определитель является многочленом по переменной n степени
n со старшим членом, равным единице. Он имеет корни q, q 2 , . . . , q n−1 ,
т.к. при n = q k (k = 1, 2, . . . , n − 1) строки с номерами k и k + 1
совпадают. Последний корень равен −(q+q 2 +. . .+q n−1 ). Действительно,
подстановим это значение в определитель вместо n. Прибавив к первому
столбцу все остальные, получим нулевой столбец.
Таким образом значение определителя равно (n − q)(n − q 2 ) · . . . · (n −
q n−1 )(n + q + q 2 + . . . + q n−1 ). Отсюда уже нетрудно получить требуемое
неравенство.
Замечание. Возможно и другое доказательство. Для суммы модулей
недиагональных элементов каждой строки данного определителя имеем

26
очевидную оценку

|q| + |q|2 + . . . + |q|n−1 ≤ n − 1 < n

Так как все элементы главной диагонали равны n, то выполняются


неравенства критерия Адамара невырожденности матрицы (см. раздел
3.2.8), и данный определитель не может быть нулём.


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].

6. Из интегрируемости функции f p (x), в силу условия f (x) ≥ 0, следует


интегрируемость и функции f (x). Действительно, интегрируемость в
собственном смысле вытекает из того, что множество точек разрыва
функций f p (x) и f (x) одинаково. Для доказательства интегрируемости
f (x) в несобственном смысле разобьём исходный интервал на два
множества E1 и E2 . В точках множества E1 f (x) ≤ 1, а в точках
множества E2 , наоборот, f (x) > 1. На множестве E1 функция f (x)
интегрируема в собственном смысле. Интегрируемость же на множестве
E2 вытекает из очевидного неравенства f (x) < f p (x), x ∈ E2 .
Применим теперь к функции F (x) неравенство Гёльдера:
 1/p  (p−1)/p
∫x ∫x ∫x
F (x) = f (t) dt ≤  p 
 f (t) dt

 dt
 ,
0 0 0
откуда
∫x
F (x) ≤ x
p p−1
f p (t) dt ,
0
∫x
и искомый результат следует из того, что f p (t) dt → 0 при x → 0.
0

27
Победители студенческой олимпиады 2007 года.

Старшие курсы.
1 место Двас Николай, Физико-механический факультет
2 место Подольская Екатерина, Физико-механический факультет
Киселёв Юрий, Физико-технический факультет
3 место Линцбах Илья, Физико-механический факультет
Быков Алексей, Физико-технический факультет
1-ый курс.
1 место Чинь Зуи Тан, Физико-технический факультет
2 место Мизюкин Алексей, Факультет технической кибернетики
3 место Сутормин Алексей, Физико-механический факультет

28
1.5 Олимпиада 2008 года

Задачи

1. Найти сумму ряда



∑ n2 + 1
n
n=1 n(n + 1)2

(3 балла)

2 2
2. На эллипсе x2 + y2 = 1 найти такую точку (x0 , y0 ), чтобы площадь
a b
треугольника, ограниченного касательной к эллипсу в этой точке и
осями координат, была наименьшей.

(3 балла)

3. Вычислить определитель с элементами aii = 5, aij = 2 , i ̸= j.

(3 балла)

4. Найти матрицу X(t) из уравнения


   
0 1 1 1
X ′ (t) = AX(t) − X(t)A , X(0) = B , A=  , B= 
−1 0 1 1

(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 баллов)

6. Найти общее решение дифференциального уравнения

2y ′ + e2y = x

(6 баллов)

29
7. На отрезке [0, 1] заданы n измеримых множеств A1 , A2 , . . . , An таких,
что сумма их мер Лебега больше, чем n − 1:

µ(A1 ) + µ(A2 ) + . . . + µ(An ) > n − 1


( )

n
Доказать, что µ Ai > 0.
i=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. Вычислить несобственный интеграл


∫ +∞
+∞ ∫ +∞

e−(6x1 +5x2 +7x3 −4x1 x2 +4x1 x3 ) dx1 dx2 dx3
2 2 2

−∞ −∞ −∞

(10 баллов)

11. Пусть L - конечномерное линейное пространство и ∥ · ∥1 и ∥ · ∥2 - две


различные нормы в нём. Доказать, что эти нормы эквивалентны, т.е.
существуют c1 , c2 > 0, такие что c1 ∥x∥1 ≤ ∥x∥2 ≤ c2 ∥x∥1 , ∀x ∈ L.

(20 баллов)

30
Решения

1. Общий член ряда можно представить в виде


n2 + 1 1 1 2
n
= n+ n− ,
n(n + 1)2 2 n2 (n + 1)2n
и ряд распадается на сумму трёх сходящихся рядов

∑ 1 1/2
= =1
n=1 2 n 1 − 1/2

∑ 1
n
= − ln(1 − 1/2) = ln 2
n=1 n2

∑ 1
n−1
= −4(ln(1 − 1/2) + 1/2) = −2 + 4 ln 2
n=1 (n + 1)2
Здесь мы воспользовались разложением в степенной ряд функции ln(1 +
x):
∑∞ n
n+1 x
ln(1 + x) = (−1)
n=1 n
Окончательно, получим

∑ n2 + 1
n
= 3 − 3 ln 2
n=1 n(n + 1)2

2. Известно, что касательная к эллипсу в точке (x0 , y0 ) имеет уравнение


xx0 yy0
+ 2 = 1,
a2 b
откуда видно, что касательная пересекает координатные оси OX и OY
в точках x̄ = a2 /x0 и ȳ = b2 /y0 соответственно. Поэтому площадь
треугольника, ограниченного касательной и осями координат равна
|x̄ȳ| a2 b2 1
S= =
2 2 |x0 y0 |
В силу симметрии эллипса, мы можем ограничиться первым
координатным углом. Из последней формулы видно, что для нахождения
минимального значения площади нужно искать максимум произведения
x2 y 2
x0 y0 при условии 20 + 20 = 1. Выражая y0 через x0 из условия связи,
a b
получим √
x0 y0 = bx0 1 − x20 /a2

31
Нахождение максимального значения этого выражения эквивалентно
нахождению максимума функции x20 − x40 /a2 . Применяя стандартные
методы дифференциального исчисления легко находим, что максимум

достигается в точке x0 = a/ 2. Соответствующее значение y0 =

b/ 2. Из симметрии, получим, что минимальное значение площади
√ √
достигается в точках касания (±a/ 2, ±b/ 2).

3. Пусть A0 = diag{3, 3, 3, . . . , 3}. Тогда матрица A получается смещением


матрицы A0 на число 2. Применяя теорему о ”смещённом определителе”
(см. раздел 3.4.3), получим
n
∑ n

detA = detA0 + 2 Aij = 3n + 2 Aij ,
i,j=1 i,j=1

где Aij - алгебраическое дополнение элемента aij матрицы A0 . Можно


заметить, что Ai,j = 0 при i ̸= j. Алгебраические дополнения
диагональных элементов равны Aii = 3n−1 . Окончательно, находим
detA = 3n + 3n−1 2n = 3n−1 (3 + 2n)

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)

Очевидно, F (x) ∈ C 1 [a, b] и F (a) = F (b) = 0. Поэтому, по теореме Ролля


существует c ∈ (a, b) такое, что F ′ (c) = 0, а это эквивалентно тому, что
нужно доказать.

6. Введя новую функцию z(x) = e2y , преобразуем уравнение к виду


z ′ = xz − z 2
Это уравнение является уравнением Бернулли. Вводя новую функцию
u(x) по формуле z = 1/u, получим для u(x) линейное неоднородное
дифференциальное уравнение
u′ = −xu + 1
Решая его стандартными методами, найдём
( ∫ )
u(x) = e−x
2 2
/2
C+ ex /2
dx ,
откуда
2
1 ex /2
z(x) = = ∫ ,
u C + ex2 /2 dx
и
ln z x2 1 ( ∫
x2 /2
)
y(x) = = − ln C + e dx
2 4 2

33
7. Пусть Āi = [0, 1]\Ai - дополнение множества Ai . Имеем, µ(Āi ) =
µ([0, 1]) − µ(Ai ) = 1 − µ(Ai ). Из формулы
∩ ∪
[0, 1]\ Ai = Āi ,
i

используя свойства меры, получим


 
∩ (∪ )
µ  Ai  = 1 − µ Āi ≥ 1 − µ(Ā1 ) − . . . − µ(Ān ) =
i

= 1 − n + µ(A1 ) + . . . + µ(An )
По условию, µ(A1 ) + µ(A2 ) + . . . + µ(An ) > n − 1. Поэтому
 

µ  Ai  > 0 ,
i

что и требовалось доказать.

8. Будем искать решение рекуррентного соотношения Dn+1 = Dn + aDn−1


в виде Dn = pn . Подставляя это в рекуррентное соотношение, получим
для определения p характеристическое уравнение

p2 − p − a = 0 ,

дискриминант которого d = 1 + 4a ≥ 0, в силу условия задачи.


При a > −1/4 имеем два вещественных различных корня
√ √
1 − 1 + 4a 1 + 1 + 4a
p1 = , p2 = , p 1 < p2
2 2
В этом случае, общее решение Dn определяется формулой

Dn = c1 (p1 )n + c2 (p2 )n

Находя постоянные c1 , c2 , используя начальные условия для


последовательностей Pn и Qn , получим
a
Pn = ((p1 )n − (p2 )n )
p1 − p2
1 1 ( )
Qn = ((1 − p2 )(p1 )n + (p1 − 1)(p2 )n ) = (p1 )n+1 − (p2 )n+1
p1 − p2 p1 − p2
Поэтому
Pn (p1 )n − (p2 )n a (p1 /p2 )n − 1
lim = n→∞
lim a = lim =
n→∞ Qn (p1 )n+1 − (p2 )n+1 p2 n→∞ (p1 /p2 )n+1 − 1
34

a 1 + 4a − 1
= = −p1 =
p2 2
При a = −1/4 имеем один корень p = 1/2 кратности 2. В этом случае,
общее решение Dn определяется формулой
( )n ( )n ( )n
1 1 1
Dn = c 1 + c2 n = (c1 + n c2 )
2 2 2
Находя постоянные c1 , c2 , используя начальные условия для
последовательностей Pn и Qn , получим
n 1+n
Pn = − , Qn =
2n+1 2n
Поэтому
Pn n 1
lim
n→∞
= − n→∞
lim =− ,
Qn 2(1 + n) 2
что и требовалось доказать.

9. Последовательность an произвольного знака существует, например, an =


(−1)n
n . Если же a > 0, то ответ отрицательный, т.к.
( )
∑ 1 ∑ 2
an + 2 ≥ = +∞
n an n

10. С помощью ортогонального преобразования к новым переменным,


можно привести квадратичную форму в показателе экспоненты к
каноническому виду. Обозначая исходный интеграл через I, имеем
∫ +∞
+∞ ∫ +∞

′2
+λ2 x′2 +λ3 x′3 )
2 2
I= e−(λ1 x1 |J| dx′1 dx′2 dx′3 ,
−∞ −∞ −∞

где J - якобиан преобразования, λ1 , λ2 , λ3 - собственные значения


матрицы A квадратичной формы
 
 6 −2 2 
 
A= 
 −2 5 0 

 
2 0 7
Непосредственным вычислением, находим, что собсвенные числа A
равны 6, 9 и 3. Таким образом, квадратичная форма является
положительно определённой и все интегралы существуют. Якобиан

35
J представляет собой определитель ортогонального преобразования и
следовательно |J| = 1. Таким образом, искомый интеграл расщепляется
на произведение трёх интегралов типа Эйлера-Пуассона

+∞ √
−λx2 π
e dx =
−∞
λ

Окончательно √ √ √
v
u
π π π u π3
t
I= =
6 9 3 162

11. Покажем, что√ любая норма, например ∥ · ∥1 , эквивалентна эвклидовой


норме ∥x∥ = x21 + x22 + . . . + x2n , где x1 , x2 , . . . , xn - координаты вектора
x в некотором базисе. Поскольку две нормы, каждая из которых
эквивалентна третьей, также эквивалентны между собой, то отсюда
будет вытекать утверждение задачи, т.е. эквивалентность норм ∥ · ∥1 и
∥ · ∥2 .
Рассмотрим в L единичную сферу S = {x : ∥x∥ = 1}. Это замкнутое
и ограниченное множество. Рассмотрим на S непрерывную функцию
f (x) = ∥x∥1 . Эта функция достигает на S своего наибольшего и
наименьшего значения

A ≤ f (x) ≤ B , x∈S,

причём A > 0, так как f (x) ≥ 0 и f (x) ̸= 0 на S. Возьмём теперь


произвольный вектор x из L. Имеем
 
x 
A≤f ≤B
∥x∥
По свойству нормы, имеем
f (x)
A≤ ≤B,
∥x∥
или
A ∥x∥ ≤ f (x) ≤ B ∥x∥ , ∀x ∈ L
Полагая c1 = A, c2 = B, получим требуемое

c1 ∥x∥ ≤ ∥x∥1 ≤ c2 ∥x∥ , ∀x ∈ L

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 балла)

2. Нарисовать на комплексной плоскости множество точек, для которых


выполнено неравенство |z 2 − 3z| + 1 < |z| + |z − 3|.

(3 балла)

3. Найти асимптоты обратной функции f −1 , если задана сама функция


f (x) = 4x − arctg x.

(4 балла)

4. Функции f g, gh, f h бесконечно дифференцируемы. Следует ли отсюда


непрерывность хотя бы одной из функций f, g, h хотя бы в одной точке?

(5 баллов)

5. В выпуклом n-угольнике наудачу выбираются 2 диагонали. Какова


вероятность того, что они пересекаются? (Точкой пересечения считается
общая точка двух несовпадающих диагоналей, лежащая внутри
многоугольника.)

(6 баллов)

∫1 dx
6. Вычислить интеграл .
−1 (ex + 1)(x2 + 1)

(6 баллов)

38

+∞
dx
7. Исследовать на сходимость интеграл .
0 1 + x4 cos2 x

(6 баллов)

8. В последовательности {an } a1 = 3, an = an−1 − 1 , n =


(n − 1) · n · n!
2, 3, . . .. Найти n→∞
lim an .

(7 баллов)

9. Существует ли непрерывная на (1, +∞) функция f (t), такая, что


x∫2
f (t) dt = 1 для любого x > 1.
x

(8 баллов)

10. У симметричной матрицы порядка n все элементы положительны.


Докажите, что у неё найдётся положительное собственное число.

(8 баллов)

∫ (
+∞ )
11. Функция f (x) такова, что af 2 (x) + (f ′ (x))2 dx = 1. Найдите
0
максимально возможное значение f (0) в зависимости от a (a > 0).

(10 баллов)

12. Пусть f (x) - многочлен степени n и

f ′ (x) f (n) (x)


Φ(x) = f (x) + + ... + .
2 2n
Доказать, что если все корни Φ(x) вещественные, то все корни f (x) тоже
вещественные.

(10 баллов)

39
Решения

1. Применяя два раза правило Лопиталя, получим


( )2
∫x t2 2 ∫x t2 ∫x 2
e dt 2 ex e dt 2 et dt 2
2 ex
0 0 0
lim ∫x 2t2
= x→∞
lim = x→∞
lim 2 = x→∞
lim =0
x→∞
e dt e 2
2x
ex 2x ex2
0

2. После элементарных преобразований, получим

(|z − 3| − 1)(|z| − 1) < 0

Отсюда сразу видно, что множеством решений данного неравенства


являются открытые круги с центрами в точках (0, 0) и (3, 0) и радиусом
1.

3. Нетрудно найти, что асимптоты функции f (x) равны

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.

9. Дифференцируя интеграл по x, получим 2xf (x2 ) − f (x) = 0, или


2x2 f (x2 ) = xf (x). Вводя новую функцию F (x) = xf (x), найдём
2F (x2 ) = F (x). Нетрудно заметить, что этому функциональному
уравнению удовлетворяет функция F (x) = c · logx e = / ln x, где c =
c
const. Отсюда f (x) = . Подставляя в исходное условие, получим
x ln x
2
∫x c
dt = 1 ,
x t ln t
1
откуда c = 1/ ln 2, и f (x) = - искомый пример.
ln 2 · x ln x
10. Все собственные числа матрицы вещественны, так как она симметрична.
Сумма их - след матрицы - положительна, так как положительны
все диагональные элементы матрицы, а след не меняется при
преобразовании матрицы к диагональному виду. Поэтому хотя бы одно
из собственных значений положительно.

11. Если a > 0, то


∫∞( ) ∫∞ √

2 a |f (x) · f ′ (x)| dx ≥
2 2
1= a (f (x)) + (f (x)) dx ≥
0 0

∫∞

√ √ √
≥ 2 a f (x)

· f (x) dx

= a |f 2 (∞) − f 2 (0)| = a f 2 (0)
0

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) с теми же
кратностями, так как

ϕ′ (x) = e−2x (Φ′ (x) − 2Φ(x))

Кроме того, между каждыми из этих корней, по теореме Ролля, найдётся


по одному корню ϕ′ (x). Всего, таким образом, с учётом кратностей
получится r1 − 1 + r2 − 1 + . . . + rk − 1 + (k − 1) = n − k + k − 1 = n − 1
корень. Но lim ϕ(x) = 0, и по обобщённой теореме Ролля (см. раздел
x→+∞
3.4.7) ϕ′ (x) имеет ещё один корень на промежутке (xk , +∞), где xk -
больший корень Φ(x). Таким образом, производная ϕ′ (x) имеет не менее
n корней на промежутке [a, +∞). Из предыдущего выражения для ϕ′ (x)
следует, что ϕ′ (x) не может иметь больше, чем n корней.
С другой стороны, элементарные вычисления дают

′ −2x  ′ f ′′ (x) f (n) (x)
ϕ (x) = e −2f (x) − f (x) − − . . . − n−1 +
2 2

′ f ′′ (x) f (n) (x) 
+f (x) + + . . . + n−1 = e−2x (−2f (x)) ,
2 2
откуда непосредственно следует, что f (x) имеет n корней (с учётом
кратностей), а поскольку f (x) - многочлен n-ой степени, то все его корни
вещественные.

43
2.2 Олимпиада 2005 года

Задачи

1. Непрерывная на оси функция f принимает только иррациональные


√ √
значения. f ( 2) = e. Найти f (2).

(2 балла)

2. Пусть x1 , . . . , x5 - корни уравнения x5 −x−1 = 0. Найти x61 +x62 +. . .+x65 .

(3 балла)

3. Пусть A - (n × n) матрица, все элементы которой являются чётными


числами. Могут ли среди её собственных значений быть нечётные?

(3 балла)

4. В равносторонний треугольник вписаны окружности


lim SSn , где S -
так, как показано на рисунке. Найти n→∞
площадь треугольника, а Sn - сумма площадей всех ⃝
⃝⃝
n кругов. ⃝⃝⃝
⃝⃝⃝⃝

(4 балла)

5. Найти все дифференцируемые функции ϕ(x), удовлетворяющие


∫1
уравнению ϕ(ax) da = nϕ(x).
0

(4 балла)

π/4 ( )2n+1
6. Вычислить интеграл
∫ sin x− cos x dx, n ∈ N.
0 sin x + cos x

(5 баллов)

7. Доказать неравенство: ln 2x√+xy


y ≥ x + y − 1 при x > 1, y > 1.
4xy x+y

(5 баллов)

44

∑ ∞
∑ 1
8. Найти сумму ряда an , если an = .
n=1 m=1 m(n + 1)2m

(6 баллов)

lim n!Dlnn n , где


9. Найти n→∞


3 1

... 1 1

1 4 ... 1 1



Dn = . . . . . . . . . . . . . . . .



1 1

... n 1

1 1 ... 1 n + 1

(7 баллов)

10. Найти общее решение дифференциального уравнения xy ′′ −y ′ +4x3 y = 0.

(7 баллов)

11. Найти функцию f (x), непрерывную всюду на вещественной оси за


исключением точек x = 0 и x = 1 и удовлетворяющую уравнению
( )
x
f + 2 f (x + 1) = x + 1
x+1

(9 баллов)

12. Пусть квадратные матрицы



A и B третьего порядка таковы,

что A = AT ,

a11 a12 b11 b12
T
B = B , a11 > 0, > 0,
> 0, detA > 0, b11 > 0,
a21 a22 b21 b22

3 ∑
3
detB > 0. Доказать, что aij bji > 0.
i=1 j=1

(10 баллов)

45
Решения
1. Функция постоянна. Если предположить, что она принимает два
различных иррациональных значения, то в силу непрерывности она
принимает и все промежуточные значения. Но между любыми
иррациональными числами есть рациональные. Получаем противоречие.

Ответ: f (2) = e.
2. Если x - корень уравнения, то x6 = x2 + x. Поэтому, используя теорему
Виета, получим
∑ ∑ ∑ (∑ )2 ∑ ∑
x6i = x2i + xi = xi −2 xi xj + xi = 0 + 0 − 0 = 0

3. Характеристическое уравнение, определяющее собственные значения,


можно записать в виде λn = Pn−1 (λ), где Pn−1 (λ) - многочлен степени
n − 1 с четными коэффициентами. Отсюда сразу следует, что λ - четное.
4. Пусть m - число окружностей в нижнем ряду. Тогда всего окружностей
m(m + 1)
n= . Пусть сторона треугольника a, а радиус окружности r.
2 √ a
Тогда a = 2r(m − 2) + 2r + 2r 3, откуда r = √ . Тогда
2m − 2 + 2 3

πa2 m(m + 1) a2 3
Sn = √ , S= ,
2(2m − 2 + 2 3)2 4
и
Sn 4πm(m + 1) π
lim
n→∞ S
= lim √ √
n→∞ 2 3(2m − 2 + 2 3)2
= √
2 3
5. Совершая в интеграле замену t = ax, приводим уравнение к виду
∫x
ϕ(t) dt = nxϕ(x)
0
Дифференцируя, получим следуюшее дифференциальное уравнение на
ϕ(x): (1 − n)ϕ = nxϕ′ . Решая его стандартным методом, получим
( )
1−n 2
ϕ(x) = C exp x
2n
6. Проинтегрируем по частям, полагая u = (sin x − cos x)2n и dv =
sin x − cos x
dx. Обозначая искомый интеграл за In , получим
(sin x + cos x)2n+1
π/4
(sin x − cos x)2n ∫ ( sin x
π/4
− cos x
)2n−1
In = − dx
2n(sin x + cos x)2n 0 0
sin x + cos x

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

где Aij - алгебраическое дополнение элемента aij матрицы D0 . Можно


заметить, что Ai,j = 0 при i ̸= j. Алгебраические дополнения
диагональных элементов легко вычисляются. Окончательно, находим
( )
1 1 1
detDn = n! 1 + + + . . . +
2 3 n
Поэтому, отношение Dn /n! - есть частичная сумма гармонического ряда.
Как известно, частичные суммы гармонческого ряда эквивалентны ln n.
Следовательно
Dn
→1
n! ln n

10. Перейдём к новой переменной t = x2 . Тогда yx′ = 2 t yt′ , yxx ′′
= 4t ytt′′ +2yt′ .
Уравнение с новым независимым аргументом принимает вид
√ √
t(4t ytt′′ + 2yt′ ) − 2 t yt′ + 4t3/2 y = 0

или
4t3/2 (ytt′′ + y) = 0
Следовательно
ytt′′ + y = 0
Общее решение этого уравнения легко находится и имеет вид

y(t) = C1 sin t + C2 cos t

Возвращаясь к переменной x, окончательно, получим

y(x) = C1 sin x2 + C2 cos x2

11. Положим в уравнении z = x + 1. Получим


( )
z−1
f + 2 f (z) = z
z

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

(ai , bi > 0), что и требовалось доказать.

49
2.3 Олимпиада 2006 года

Задачи

1. Найти непрерывную функцию f (x) такую, что


∫0 f (x + t) 1
dt = , x∈R
−x
ex + e−t 1 + ex

(2 балла)
( )
1 2 n
2. Вычислить предел n→∞
lim √ + √ + . . . + √ .
n4 + 1 n4 + 2 n4 + n

(2 балла)

3. Докажите, что любую ненулевую диагональную матрицу (n × n) при


n > 1 можно представить в виде суммы двух матриц, определитель
каждой из которых равен единице.

(2 балла)

4. Пусть X и Y - квадратные матрицы порядка n, причём матрица X


- невырожденная. Может ли коммутатор этих матриц (XY − Y X)
оказаться равным матрице X ?

(4 балла)

5. На параболе y 2 = 2px найти точку так, чтобы нормаль, проведённая к


параболе в этой точке, отсекала сегмент наименьшей площади.

(5 баллов)

6. Пусть A - квадратная матрица порядка n = 2006, все элементы которой


равны единице, E - единичная матрица такого же порядка. Найти
матрицу (E − A)−2006 .

(5 баллов)

50

∑ an
7. Найти сумму ряда при x > 0, если a1 = 1, an+1 = 2an при
n=1 ean x+1
n = 1, 2, . . .

(7 баллов)

8. Пусть Pn (x) - многочлен степени n, определяемый равенством


( )(n)
1 Pn (x)
2 = . Доказать, что имеет место равенство
1+x (1 + x2 )n+1
Pn+1 (x) + 2x(n + 1)Pn (x) + n(n + 1)(1 + x2 )Pn−1 (x) = 0.

(8 баллов)

9. Пусть функция f (x) определена и дважды непрерывно


дифференцируема на R, причём для всех x ∈ R выполняется
неравенство |f ′′ (x) + 2xf ′ (x) + (x2 + 1)f (x)| ≤ 1. Найти x→∞
lim f (x).

(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 баллов)

12. Решить задачу Коши для дифференциального уравнения 4y 2 y ′′ = x(y ′ )3 ,


y(1) = 1, y ′ (1) = 2.

(8 баллов)

51
Решения

1. При x = 0 получаем неверное равенство 0 = 1. Поэтому, такой функции


не существует.

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, поэтому по
теореме о сжатой последовательности таким же будет и искомый предел.

3. Рассмотрим частный случай при n = 2. Тогда для любой ненулевой


диагональной матрицы имеем
     
a 0 a 1 0 −1
A2 =   =  + 
0 b −1 0 1 b
Легко заметить, что определители обеих матриц равны единице.
Рассмотрим случай n = 3. Тогда
     
 a 0 0   a −r 0   0 r 0 
v
u
      u2
t
A3 = 
 0 b 0 
 = 
 r 0 0 
 + 
 −r b 0 
 , r= ,
      c
0 0 c 0 0 c/2 0 0 c/2
при c > 0, и
     
 a 0 0   a r 0   0 −r 0 
v
u
      u2
t
A3 = 
 0 b 0 
 = 
 r 0 0 
 + 
 −r b 0 
 , r= − ,
      c
0 0 c 0 0 c/2 0 0 c/2
при c < 0. Легко заметить, что определители обеих матриц равны
единице. Любую квадратную матрицу можно представить в виде блочно-
диагональной, составленной из блоков A2 , если n - чётное, и блоков A2 и
A3 , если n - нечётное. Таким образом, утверждение доказано для любых
матриц.

4. Нет, не может. Из условия XY − Y X = X следует равенство XY X −1 −


Y = E. Но матрицы XY X −1 и Y подобны и имеют одинаковый след.
Поэтому T r(XY X −1 − Y ) = 0, но T r E = n ̸= 0.

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 )

При этом можно заметить, что f (b(y0 ), y0 ) = f (y1 , y0 ) = f (a(y0 ), y0 ) =


f (y0 , y0 ) = 0, так как в точках y0 и y1 прямая x(y) совпадает с параболой.
В результате получается формула
b(y
∫ 0)

S (y0 ) = fy′ 0 (y, y0 ) dy
a(y0 )

Несложные вычисления дают


2p5 2p3 y02
S ′ (y0 ) = + − 2 − 2p = 0 ,
y04 y02 p
или
(p4 − y04 ) (p2 + y02 ) = 0 ,
откуда y0 = ±p. Нетрудно убедиться, что минимум достигается в точке
y(0 = −p) < 0. В силу симметрии решением является и y0 = p. Ответ:
p
, ±p .
2
53
6. Поскольку A2 = nA, то A2 − A − (n − 1)A + (n − 1)E = (n − 1)E, откуда
получаем A(A − E) − (n − 1)(A − E) = (A − (n − 1)E) (A − E) = (n − 1)E,
и
1
(E − A)−1 = E − A
n−1
Поэтому
( )n
−n 1 n
∑ (−1)k k
(E − A) = E− A =E+ Cnk A =
n−1 k=1 (n − 1)k
k
n
∑ nk−1
k (−1) 1 ∑n
k (−n)
k
=E+ Cn A=E+ C A=
k=1 (n − 1)k n k=1 n (n − 1)k
[( ) ] [( ) ]
1 n n 1 −1 n
=E+ 1− −1 A=E+ −1 A
n n−1 n n−1
При n = 2006, получаем
( )2006 
1  −1
(E − A)−2006 =E+ − 1 A
2006 2005
7. Рассмотрим частичную сумму
N
∑ an ∑N a e−an x ∑N ( ( ))
n −an x ′
SN (x) = an x + 1
= −an x + 1
= − ln 1 + e =
n=1 e n=1 e n=1
 ′  ′
N
∑ ( ) N (
∏ )
= − ln 1 + e−an x  = − ln 1+ e−an x 
n=1 n=1
Преобразуем произведение учитывая, что an = 2n−1 .
N (
∏ ) 1 −2N −1 x
1 + e−an x = (1 − e−x
)(1 + e−x
)(1 + e−2x
) · . . . · (1 + e )=
n=1 1 − e−x
1 − e−2 x
N
1 −2x −2x −2N −1 x
= (1 − e )(1 + e ) · . . . · (1 + e ) = ... =
1 − e−x 1 − e−x
Дифференцируя и переходя к пределу при N → ∞, можно найти
1
S(x) = lim SN (x) = x
N →∞ e −1
8. Возьмём равенство (arctg x)′ · (1 + x2 ) = 1 и продифференцируем его
(n + 1) раз. Получим
(n + 1)n
(arctg x)(n+2) ·(1+x2 )+(n+1)(arctg x)(n+1) ·2x+(arctg x)(n) ·2 = 0
2
Упрощая полученное равенство с учётом того, что (arctg x)(n) =
Pn−1 (x)
, получим требуемое.
(1 + x2 )n
54
( )′′ ( )
= ex /2 (x2 + 1)f (x) + 2x f ′ (x) + f ′′ (x) .
2 2
9. Заметим, что ex /2 f (x)
Применяя дважды правило Лопиталя, получим
(x f (x) + f ′ (x))
2 2
ex /2
f (x) ex /2
lim f (x) = x→∞
lim = x→∞
lim =
x→∞ ex2 /2 xex2 /2
( )
(x2 + 1)f (x) + 2x f ′ (x) + f ′′ (x)
2
ex /2
= x→∞
lim =
ex2 /2 (x2 + 1)
(x2 + 1)f (x) + 2x f ′ (x) + f ′′ (x)
= x→∞
lim =0
x2 + 1
10. Сделаем преобразование z = xa, t = yb. При этом эллипс перейдёт

в окружность z 2 + t2 = 1, а прямые x + y = ±2 a2 + b2 - в

прямые z/a + t/b = ±2 a2 + b2 . Искомая точка получается обратным
преобразованием из экстремальной точки для окружности. Но для
окружности тень имеет наименьшую длину тогда, когда точка является
проекцией центра окружности на прямую. С помощью элементарных
вычислений можно найти её координаты в z, t плоскости
2ab2 2a2 b
z=√ 2 , t=√ 2
a + b2 a + b2
Обратным преобразованием находим координаты в x, y плоскости
2b2 2a2
x=√ , y=√ 2
a2 + b2 a + b2
11. Объединим первый и последний, второй и предпоследний интегралы и
т.д.. Обозначая левую часть неравенства за A, получим
 
2k
[n/2]  n+1
∫ ∫1 
∑   
A= 

g(x) dx − g(x) dx


k=1  1 2(n−k+1) 
n+1

Применяя к каждому интегралу теорему о среднем, мы можем


представить A в виде
[n/2]
∑ n + 1 − 2k
A= (g(c1k ) − g(c2k )) ,
k=1 n+1

где c1k ∈ [1, n+1


2k
], c2k ∈ [ 2(n−k+1)
n+1 , 1]. Так как c1k ≥ c2k и функция g(x) -
неубывающая, то выражение в каждой скобке в последнем выражении
неотрицательно. Следовательно неотрицательно и A.

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. Решить систему дифференциальных уравнений






 ′′ (y ′ )2 ′ xy ′
y + =x +
 y y , x = x(t) , y = y(t).

 ′ ′
 x y + xy = 1

(3 балла)

4. Пусть функция f (x) удовлетворяет условиям: f (x) непрерывна и


дважды дифференцируема, и для любых x, h верно f (x + h) − f (x) =
hf ′ (x + h/2). Доказать, что функция f (x) представима в виде f (x) =
ax2 + bx + c.

(4 балла)
x
5. Пусть x - вещественное число. Пусть ai0 = i , ai,j+1 = a2ij + 2aij . Найти
2
lim
n→∞
ann .

(4 балла)

6. Матрица M = [mij ]ni,j=1 определяется следующим образом: mij = ai aj


при i ̸= j, и mii = a2i + k. Вычислить det M .

(4 балла)

57
7. Показать, что любой многочлен можно представить в виде разности
монотонно возрастающих многочленов.

(5 баллов)

8. Определённая на R неубывающая функция f является трижды


дифференцируемой и удовлетворяет тождеству f (f (t)) = 3t + sin t.
Вычислить значение f ′′′ (0).

(5 баллов)

9. Касательные к параболе y 2 = 2px в точках A, B, C образуют


треугольник KLM . Известно, что площадь треугольника ABC равна
S. Вычислить площадь треугольника KLM .

(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

Доказать, что на [a, b]


 x 
∫x ∫
f (x) ≤ g(x) + h(t)g(t) exp  h(u) du dt
a t

(6 баллов)

11. Функции a(x), b(x) на промежутке X удовлетворяют следующим


условиям: b(x) < 0, b(x) - дифференцируема, a(x) - непрерывна, b′ (x) +
2a(x)b(x) = 0. Доказать, что на X существует фундаментальная система
решений {ϕ1 (x); ϕ2 (x)} дифференциального уравнения y ′′ + a(x)y ′ +
b(x)y = 0, удовлетворяющая условию ϕ1 (x)ϕ2 (x) = 1.

(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!

2. Преобразуем левую часть уравнения



∑ 2n + 1 2n ∑∞ 2n ∑∞ 1 ∑∞ 1 2
x = x2n + (x2 )n = 2x2 (x2 )n−1 + ex =
n=0 n! n=0 n! n=0 n! n=1 (n − 1)!
2 2 2
= 2x2 ex + ex = ex (2x2 + 1)
Значит
2 2
ex (2x2 + 1) = ex (5x + 4)
или
2x2 + 1 = 5x + 4 ,
откуда x1 = 3, x2 = −1/2.

3. Умножим первое уравнение системы на y:



 yy ′′ + (y ′ )2 = x′ y + xy ′
 x′ y + xy ′ = 1

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

4. Продифференцируем обе части тождества по h:


( ) ( )
′ ′ h h h
f (x + h) = f x+ + f ′′ x +
2 2 2
Положим x = −h/2. Тогда
( )
′ h h
f = f ′ (0) + f ′′ (0)
2 2
То есть, функция f ′ является линейной, а значит, f (x) - квадратичная:
f (x) = ax2 + bx + c. Подстановкой убеждаемся, что для функции такого
вида тождество справедливо.

5. Прибавим к обеим частям рекуррентного соотношения 1: ai,j+1 + 1 =


a2i,j + 2ai,j + 1. Вводя обозначение bi,j = ai,j + 1, получим bi,j+1 = b2i,j .
n n
Следовательно bi,n = (bi,0 )2 , bn,n = (bn,0 )2 , и
( )2n
x
lim a
n→∞ n,n
lim (bn,n − 1) = n→∞
= n→∞ lim +1 − 1 = ex − 1
2n
6. Запишем искомый определитель и представим последний столбец в виде
суммы двух столбцов:




a21+ k a1 a2 a1 a3 . . . a1 an

2
a1 a2 a2 + k a2 a3 . . . a2 an


Dn = a1 a3 a2 a3 a23 + k . . . a3 an =





... ... ... ... ...


a1 an a2 an a3 an . . . a2n + k

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

Во втором определителе из каждого столбца с номером j вычтем


последний столбец, умноженный на aj . Тогда




k 0 0 ... a1

0 k 0 ... a2


Dn = kDn−1 + an 0 0 k ... a3 = kDn−1 + k n−1 a2n =




... ... ... ... . . .

0 0 0 ... an

= k(kDn−2 + k n−2 a2n−1 ) + k n−1 a2n = k 2 Dn−2 + k n−1 (a2n−1 + a2n ) = . . . =


= k n−1 (k + a21 + a22 + . . . + a2n )

7. Пусть P (x) - многочлен. Рассмотрим многочлены вида q± (x) =


(P ′ (x))2 ± P ′ (x) + 1. Очевидно, что их первообразные Q± (x) есть
q+ (x) − q− (x)
возрастающие многочлены. А также, что P ′ (x) = и,
2
следовательно, P (x) = 12 Q+ (x)− 12 Q− (x)+C, что и требовалось доказать.

8. Предположим, что f (0) < 0. Тогда 0 = 3 · 0 + sin 0 = f (f (0)) ≤


f (0) < 0 - противоречие. Аналогичным образом предположение
f (0) > 0 также приводит к противоречию. Следовательно f (0) = 0.
Продифференцируем тождество три раза:

f ′ (f (t)) · f ′ (t) = 3 + cos t ,

f ′′ (f (t)) · (f ′ (t))2 + f ′ (f (t)) · f ′′ (t) = − sin t ,


f ′′′ (f (t)) · (f ′ (t))3 + 3f ′′ (f (t)) · f ′′ (t) · f ′ (t) + f ′ (f (t)) · f ′′′ (t) = − cos t
Подставим t = 0 и f (0) = 0, и учтём, что функция неубывающая:
1
f ′ (0) = 2 , f ′′ (0) = 0 , f ′′′ (0) = −
10
 

yi2 
9. Касательные к параболе в точках , yi , (i = 1, 2, 3) задаются
2p
уравнениями px − yi y + yi2 /2 = 0. Используем формулу вычисления

61
площади треугольника, заданного уравнениями сторон (см. раздел
3.4.2):

p −y1 y12 /2
2

SKLM = , ∆ = p −y2 y22 /2
,
2 |∆1 ∆2 ∆3 |



p −y3 y32 /2

где ∆i - соответствующие алгебраические дополнения элементов


последнего столбца. Непосредственным вычислением, находим
|∆1 ∆2 ∆3 | = p3 · |(y1 − y2 )(y1 − y3 )(y2 − y3 )|
Преобразуем определитель ∆ следующим образом



1 y1 y12 /(2p)


1 y1 x1
2 2
∆= −p 1 y2 y22 /(2p)
= −p 1 y2 x2 ,


1 y3 y32 /(2p) 1 y3 x3
откуда следует, что его абсолютная величина связана с площадью SABC
(см. раздел 3.4.1), а именно
|∆| = 2p2 SABC
Непосредственным вычислением также находим, что
1
SABC = |(y1 − y2 )(y1 − y3 )(y2 − y3 )|
4p
Подставляя все найденные выражения в формулу для SKLM , получим
4p4 SABC
2
SABC S
SKLM = 3 = =
2p · 4p · SABC 2 2
10. Умножая исходное неравенство на h(x), приведём его к виду
R′ (x) − h(x)R(x) ≤ h(x)g(x) ,
( )
∫x ∫x
где R(x) = h(t)f (t) dt. Умножая это неравенство на exp − h(t) dt ,
a a
получим
  ′  
∫x ∫x
R(x) exp − h(t) dt ≤ h(x)g(x) exp − h(t) dt
a a

Интегрируя последнее неравенство от a до x и принимая во внимание,


что R(a) = 0, получим
 x 
∫x ∫
R(x) ≤ h(t)g(t) exp  h(u) du dt
a t

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 года

Задачи

1. Как изменится определитель 2008-го порядка det{aik }, если каждый его


элемент aik умножить на 2008i−k ? А как изменится определитель 2007-го
порядка ?

(3 балла)


2008
2. Вычислить x(x − 4)(x − 8) · . . . · (x − 2008) dx
0

(3 балла)

x4n∞

3. Найти сумму ряда
n=0 (4n)!

(4 балла)

4. Найти кривую, образованную центрами окружностей, касающихся


данной окружности и проходящих через данную точку.

(4 балла)

5. Могут ли графики двух решений уравнения y ′′ + q(x) y = 0 (q(x) -


непрерывная функция) располагаться так, как показано на рисунке ?

a) б) в)

(5 баллов)

64
6. Найти общее решение дифференциального уравнения
5y + y ′2 = x(x + y ′ )

(6 баллов)

7. Доказать, что многочлен


x18n (x5 + 1) + x12n+1 (x2 + 1) + x6n+2 (x2 + 1) , n∈N
делится на многочлен x5 + x4 + x3 + x2 + x + 1.

(6 баллов)

8. Даны n комплексных чисел c1 , c2 , . . . , cn таких, что изображающие


их точки плоскости являются вершинами выпуклого n - угольника.
Доказать, что если (z − c1 )−1 + (z − c2 )−1 + . . . + (z − cn )−1 = 0, то
отвечающая z точка плоскости лежит в этом n - угольнике.

(7 баллов)

9. В действительной квадратной матрице заданы все элементы, кроме


лежащих на главной диагонали. Доказать, что на пустых местах
можно расставить нули и единицы так, чтобы матрица оказалась
невырожденной.

(7 баллов)
∫∞∫∞
10. Вычислить | ln x − ln y| e−(x+y) dx dy.
0 0

(7 баллов)

11. Показать, что для любого фиксированного целого m ≥ 2 ряд сходится


только для одного фиксированного значения x и найти сумму ряда для
этого x.
1 1 x 1 1 1 x
1 + + ... + − + + + ... + − +
2 m−1 m m+1 m+2 2m − 1 2m
1 1 x 1
+ + ... + − + + ...
2m + 1 3m − 1 3m 3m + 1
(9 баллов)

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 баллов)

Решения

1. Обозначим исходный определитель за ∆. Имеем





a11 2008−1 a12 . . . 2008−2007 a1,2008


2008 a21 a22 . . . 2008−2006 a2,2008
=
... ... ... ...



20082007 a2008,1 20082006 a2008,2 ... a2008,2008

= 2008−1 · 2008−2 · . . . · 2008−2007 ·




a11 a12 ... a1,2008


2008 a21 2008 a22 ... 2008 a2,2008
·
=



... ... ... ...


20082007
a2008,1 20082007
a2008,2 . . . 2008 2007
a2008,2008

= 2008−1 · 2008−2 · . . . · 2008−2007 · 2008 · 20082 · . . . · 20082007 ·




a11 a 12 . . . a 1,2008


a a22 . . . a2,2008
21
· =∆

... . . . . . . . . .


a2008,1 a2008,2 . . . a2008,2008

Таким образом, определитель не изменится. Аналогичная ситуация


будет и для определителя 2007-го порядка.

2. Сделаем замену y = x − 1004. Тогда



2008
x(x − 4)(x − 8) · . . . · (x − 2008) dx =
0

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)!
дифференциальное уравнение

S (4) (x) = S(x) ,

с начальными условиями S(0) = 1, S ′ (0) = S ′′ (0) = S ′′′ (0) = 0. Решая


это уравнение обычным методом, найдём

S(x) = c1 ex + c2 e−x + c3 sin x + c4 cos x

Определяя константы из начальных условий, окончательно, получим


ex + e−x 1 1
S(x) = + cos x = (ch x + cos x)
4 2 2
Заметим, что ответ мог быть получен и простым комбинированием
известных рядов для cos x и ch x.

4. Пусть O - центр данной окружности l, A - данная точка. Если A лежит


на окружности l, то другая окружность касается l и проходит через A
тогда и только тогда, когда она касается l в точке A. Её центром может
быть любая точка прямой OA, кроме точек O и A.
Пусть A лежит внутри окружности l. Если O1 - центр окружности,
проходящей через A, то её радиус равен |O1 A|, и она касается l тогда
и только тогда, когда |O1 A| + |O1 O| = r, где r - радиус l. Множество
таких точек O1 есть эллипс с фокусами в O и A.
Аналогично, если A лежит вне окружности l, то точка O1 должна
удовлетворять одному из равенств: |O1 O| − |O1 A| = r, если окружность
с центром в O1 , проходящая через A, касается l внешним образом, или
|O1 A| − |O1 O| = r, если касание внутреннее. Множество таких точек O1
- это гипербола.

67
5. а). Нет. В точке касания кривых у двух решений одинаковые начальные
данные (значение функции и её производной). Значит, по теореме
существования и единственности решения задачи Коши, решение
единственно. Что приводит к противоречию.
б). Да. Например, если q(x) = −1, y ′′ −y = 0, y = c1 ex +c2 e−x . Подбирая
c1 и c2 , получим нужные решения.
в). Нет. В точке пересечения у графиков разный характер выпуклости,
то есть разный знак второй производной, причём она не равна нулю.
Но y ′′ (x0 ) = −q(x0 ) y(x0 ), то есть y ′′ (x0 ) у обоих графиков должны
совпадать. Что приводит к противоречию.

6. Данное уравнение является уравнением не разрешённым относительно


производной. Следуя стандартному методу, положим p = y ′

5y + p2 = x(x + p)

Дифференцируя это уравнение по x, учитывая, что y ′ = p, после


элементарных преобразований, получим

(2 + p′ )(2p − x) = 0 ,

откуда p′ = −2 или p = x/2. То есть p = −2x + c или p = x/2. Подставив


эти выражения для p в исходное уравнеие, получим два решения
c2 x2
y = cx − x − ,
2
y=
5 4
x6 − 1
7. Обозначим P1 (x) = x5 + x4 + x3 + x2 + x + 1 = . Обозначим
x−1
через P2 (x) второй многочлен. Корни x0 полинома P1 удовлетворяют
соотношению x60 = 1. Поэтому

P2 (x0 ) = x18n 5 12n+1 2


0 (x0 + 1) + x0 (x0 + 1) + x6n+2
0 (x20 + 1) =

= (x50 + 1) + x0 (x20 + 1) + x20 (x20 + 1) = P1 (x0 ) = 0


То есть, корни многочлена P1 (x) являются корнями и многочлена P2 (x).
Следовательно P2 делится на P1 .

8. Рассмотрим многочлен P (z) = (z − c1 )(z − c2 ) · . . . · (z − cn ). Тогда


n
∑ 1 P ′ (z)
=
i=1 z − ci P (z)
68
Поэтому, условие обращения левой части в нуль эквивалентно тому, что
точка z является корнем производной P ′ (z). По теореме Гаусса-Лукаса
(см. раздел 3.4.9) корни производной многочлена находятся в выпуклом
многограннике, натянутом на корни P (z), что и требовалось доказать.

9. Доказательство проведём индукцией по n. Основание индукции n =


1 очевидно. Покажем, как сделать индуктивный переход от n − 1 к
n. Поставим на пересечении первой строки и первого столбца данной
матрицы A число x. Минор элемента x удовлетворяет предположению
индукции, так что расставив на диагонали M нули и единицы, можем
добиться того, что M ̸= 0. Разлагая определитель матрицы A по первой
строке, получим detA = x·M +члены, не зависящие от x. Так как M ̸= 0,
то detA ̸= 0 либо при x = 0, либо при x = 1.

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
e−(1+t)x x dx =
0
(t + 1)2

Тогда
∫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 ϵ

11. Соберём члены ряда в группы по m слагаемых и рассмотрим частичную


сумму Sn (x) получившегося ряда
 
n
∑ 1 1 x 
Sn (x) =  + ... + −
k=1 (k − 1)m + 1 km − 1 km
В силу сочетательного свойства сходящихся рядов, мы можем
утверждать, что если исходный ряд сходится, то и ряд, полученный
указанной группировкой членов тоже сходится, причём к той же сумме.
Предположим теперь, что исходный ряд сходится для двух значений x:
x1 и x2 . Тогда последовательность
x2 − x 1 ∑
n 1
Sn (x1 ) − Sn (x2 ) =
m k=1 k
1 ∞

тоже должна сходится. Но так как ряд расходится, то это возможно
k=1 k
лишь при x1 = x2 . Таким образом, ряд сходится не более чем для одного
значения x.
Представим Sn (x) в виде
nm
∑ 1 ∑ n 1 ∑n x nm
∑ 1 n 1
1+x ∑
Sn (x) = − − = −
k=1 k k=1 mk k=1 mk k=1 k m k=1 k
Из асимптотики частичных сумм гармонического ряда известно, что
n
∑ 1
− ln n → C = 0, 57... , n→∞
k=1 k

(C - постоянная Эйлера) Учитывая это, представим Sn (x) в виде


   
nm
∑ 1 1+x ∑n 1
Sn (x) =  − ln(nm) + ln m + ln n −
  
k=1 k m k=1 k
Выражение в первых скобках имеет предел C. Выражение во вторых
скобках имеет предел (−C) только при x = m − 1. Таким образом,
перегруппированный ряд сходится при x = m − 1 и его сумма равна
ln m. То же самое будет верно и для исходного ряда, так как в каждой
группе m членов и каждый член n-ой группы стремится к нулю при
n → ∞.

70
12. Из условий, наложенных на матрицы A и B следует, что они
представляют собой проекторы. А так как

(A + B)2 = A + B ,

то (A + B) - тоже проектор. Поэтому ∥A∥ = ∥B∥ = ∥A + B∥ = 1. Здесь,


под нормой матрицы можно понимать, например, следующую норму

∥A∥2 = |aij |2
i,j

Далее (X ∗ AX) ≤ ∥X∥2 ∥A∥ ≤ 1, так как ∥X∥ = 1 по условию.


Аналогично (X ∗ BX) ≤ 1. Поэтому

(X ∗ AX)2 + (X ∗ BX)2 ≤ (X ∗ AX) + (X ∗ BX) = (X ∗ (A + B)X) ≤

≤ ∥X∥2 ∥A + B∥ ≤ 1
что и требовалось доказать.

71
3. Некоторые специальные формулы и теоремы
3.1 Пределы

1. Асимптотика частичных сумм гармонического ряда [1].


n
∑ 1
= ln n + C + ◦(1) , n→∞
k=1 k
где C = 0, 577... - постоянная Эйлера.

2. Асимптотика сумм [6]. Если функция f (x) монотонна на [1, +∞),


 
∫∞ ∫x
f (x) dx = +∞ , f (x) = ◦ 
 f (t) dt , x → ∞,
1 1
то
n
∑ ∫n
f (k) ∼ f (t) dt
k=1 1

3. Теорема Коши [1].


a1 + a2 + . . . + an
lim a = n→∞
n→∞ n
lim ,
n
в предположении, что существует предел (конечный или бесконечный) в
левой части этого равенства.

4. Теорема Штольца [1]. Пусть yn → +∞ и начиная с некоторого номера


yn+1 > yn . Тогда
xn − xn−1 xn
lim
n→∞ y − y
= lim
n→∞ y
,
n n−1 n
в предположении, что существует предел (конечный или бесконечный) в
левой части этого равенства.

5. Пусть an > 0. Тогда



lim a = n→∞
n→∞ n
lim n
a1 · a2 · . . . · an ,

в предположении, что существует предел (конечный или бесконечный) в


левой части этого равенства [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]

|P (x) − f (x)| < ϵ

Этой теореме можно придать и другую формулировку: Для


любой непрерывной на отрезке [a, b] функции f (x) существует
последовательность алгебраических полиномов Pn (x), равномерно
сходящаяся на [a, b] к f (x).

8. Теорема Арцела о предельном переходе под знаком


интеграла [1]. Пусть дана последовательность функций fn (x),
n = 1, 2, . . ., интегрируемых (в собственном смысле) на отрезке [a, b] и
равномерно ограниченных

|fn (x)| ≤ C , ∀x ∈ [a.b] , ∀n = 1, 2, . . . ,

где C - константа, не зависящая от x и n. Если для всех x из [a, b]


существует предел
f (x) = n→∞
lim fn (x) ,
и функция f (x) также интегрируема, то
∫b ∫b
lim
n→∞
fn (x) dx = f (x) dx
a a

9. Непрерывные дроби и их сходимость. Цепной или непрерывной


дробью называется следующее выражение
[ ]∞
a0 an
a1 ≡ ,
b0 + bn 0
a2
b1 + an
b2 + . . . +
bn + . . .

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

Таким образом, преобразование C определяется бесконечной матрицей


с элементами cm,n .
Определение. Преобразование C называется регулярным, если
последовательность tm определена при всех m, и из sn → a всегда
следует tm → a.
—————————
Критерий регулярности преобразования даётся следующей теоремой
Теплица-Шура
Теорема Для регулярности преобразования C необходимо и достаточно
выполнение следующих трёх условий



|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

2. Неравенство Минковского [1, 2].


Неравенство для сумм
 1/k  1/k  1/k
n
∑ n
∑ ∑n
 (ai + bi )k  ≤ aki  +  bki  , (ai , bi > 0; k > 1)
i=1 i=1 i=1

Неравенство для интегралов


 1/k  1/k  1/k
∫b ∫b ∫b

 (f (x) + g(x))k dx
 ≤ k 
 f (x) dx + k 
 g (x) dx ,
a a a

f (x) ≥ 0 , g(x) ≥ 0

3. Неравенство Иенсена [1]. Пусть f (x) - выпуклая на промежутке X


функция.
Неравенство для сумм. Для любых x1 , x2 , . . . , xn ∈ X
f (q1 x1 + q2 x2 + . . . + qn xn ) ≤ q1 f (x1 ) + q2 f (x2 ) + . . . + qn f (xn )
(q1 , . . . , qn > 0; q1 + . . . + qn = 1)

Неравенство для интегралов. Пусть φ(x) : [a, b] → X и p(x) > 0 при


x ∈ [a, b]. Тогда
 
∫b ∫b
 p(x) φ(x) dx  p(x) · f (φ(x)) dx
a 
f 



≤ a
∫b ∫b
p(x) dx p(x) dx
a a

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], то в неравенстве Чебышева будет иметь место знак строгого
неравенства. Если одна из функций строго возрастает, а другая строго
убывает, то знак строгого неравенства меняется на противоположный.

5. Неравенство Юнга [2]. Пусть φ(x) непрерывная и строго


возрастающая функция для x ≥ 0, φ(0) = 0. Если ψ(x) - функция,
обратная φ(x) (и обладающая, следовательно, теми же свойствами),
a ≥ 0, b ≥ 0, то
∫a ∫b
ab ≤ φ(x) dx + ψ(x) dx
0 0

6. Неравенство Харди [2].


Неравенство для сумм
N ( A )p

(
p
)p N
∑ n

n
≤ apn , (p > 1, an ≥ 0, An = ak )
n=1 n p−1 n=1 k=1

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

7. Неравенство Карлемана [2].


N
∑ N

(a1 a2 · . . . · an )1/n ≤ e an , an ≥ 0
n=1 n=1

8. Критерий Адамара невырожденности матрицы [3]. Пусть A - (n×


n) матрица с элементами aij . Если выполняются неравенства

|aii | > |aik | , i = 1, 2, . . . , n ,
k̸=i

то матрица A является невырожденной.

9. Неравенство Адамара [3]. Пусть A - (n × n) матрица с элементами


aij , ∆ - её определитель. Справедливо неравенство
n
∑ n n
2∑ ∑
|∆| ≤2
|ai1 | |ai2 | . . .
2
|ain |2
i=1 i=1 i=1

10. Неравенство Бернштейна [5]. Если


n

T (x) = A + (ak cos kx + bk sin kx)
k=1

есть тригонометрический полином порядка n, то для его производной


T ′ (x) справедлива оценка

|T ′ (x)| ≤ n max|T (x)|

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.

3. Необходимое условие сходимости ряда с монотонно



убывающими членами [1]. Пусть дан ряд an c монотонно
убывающими и положительными членами. Тогда для его сходимости
необходимо, чтобы ( )
1
an = ◦ , n→∞
n


4. Признаки Абеля-Дини [1]. Если ряд an с положительными членами
расходится, и Sn - его n-ая частичная сумма, то ряд
∑ an

Sn
также расходится, в то время как ряд
∑ an
(σ > 0)
(Sn )1+σ
79
сходится.

Если ряд an с положительными членами сходится, и rn - его остаток
после n-го члена, то ряд
∑ an

rn−1
расходится, в то время как ряд
∑ an
(0 < σ < 1)
(rn−1 )1−σ
сходится.

5. Теорема Таубера-Фробениуса [1]. Если Sn - n-ая частичная сумма



ряда an , an = ◦(1/n) и
S1 + S2 + . . . + Sn
→ A,
n
то и Sn → A.

80
3.4 Разные формулы и теоремы

1. Пусть заданы вершины треугольника (xi , yi ), i = 1, 2, 3. Тогда площадь


треугольника может быть найдена по формуле [1]



1 x1 y1

|δ|


S= , δ = 1 x2
y2
2

1 x3
y3

2. Пусть стороны треугольника заданы уравнениями ai x + bi y + ci = 0,


i = 1, 2, 3. Тогда площадь треугольника определяется формулой [20]


a 1 b1 c1

∆2


S= , ∆ = a 2 b2 c2 ,
2 |∆1 ∆2 ∆3 |


a 3 b3 c3

где ∆i - алгебраическое дополнение элемента ci .

3. Теорема о ”смещённом определителе” [7]. Пусть дана матрица


A = ||aij ||n1 , и Aij - алгебраическое дополнение элемента aij . Рассмотрим
”смещённую” матрицу A′ = ||aij + x||n1 , образованную прибавлением
числа x к каждому элементу матрицы A. Справедлива формула
n

detA′ = detA + x Aij
i,j=1

4. Формула Фруллани [1]. Пусть 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

5. Интеграл Эйлера-Пуассона [1].



+∞ √
−αx2 π
e dx = , α>0
−∞
α

81
Дифференцированием по α под знаком интеграла отсюда получаются
следующие формулы

+∞
1 −3/2 √
x2 e−αx dx =
2
α π
−∞
2

+∞
3 −5/2 √
x4 e−αx dx =
2
α π
−∞
4
и т.д.

6. Формула Стирлинга [1].



n! ∼ 2π nn+1/2 e−n , n→∞

7. Теорема Ролля для бесконечного интервала. Пусть f (x) ∈


C 1 [a, +∞), f (a) = lim f (x). Тогда существует c ∈ (a, +∞) такое, что
x→+∞
f ′ (c) = 0.

8. О возможности одновременного приведения двух


квадратичных форм к каноническому виду [3, 4]. Пусть A и B
- матрицы квадратичных форм, причём одна из форм положительно
определена. Тогда существует невырожденное преобразование T ,
приводящее обе матрицы к диагональному виду (обе формы к
каноническому виду):

T −1 AT = diag{a1 , a2 , . . . , an } , T −1 BT = diag{b1 , b2 , . . . , bn }

9. Теорема Гаусса-Лукаса [8]. Корни производной P ′ (x) многочлена


P (x) лежат в выпуклом многоугольнике, натянутом на корни P (x).

10. Равномерно распределённые последовательности и критерий


Вейля [12]. Пусть xn ∈ [0, 1] для любого n. Обозначим через I интервал
[a, b] ⊆ [0, 1] и через NnI - колическтво тех чисел из последовательности
x1 , x2 , . . . , xn , которые попадут в I. Последовательность xn называют
равномерно распределённой на отрезке [0, 1], если NnI ∼ nI при n → ∞
для каждого I.

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

сходится [1]. Если же



a+T
f (x) dx = K ̸= 0 ,
a

то указанный несобственный интеграл сходится или расходится в


зависимости от того, сходится или расходится интеграл

+∞
g(x) dx
a

12. Теорема Куранта или минимаксимальные свойства


собственных значений самосопряжённых операторов [14].

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).

2. Исследовать на сходимость несобственный интеграл



+∞ ∫ 1
+∞
+ sin t
2
sin x dt dx
0 x t2

3. Пусть (xn+1 − xn /2) → a. Доказать сходимость и найти предел


последовательности xn .

4. Пусть α - иррациональное число. Доказать, что существует бесконечно


много несократимых дробей pq (p ∈ Z, q ∈ N ), удовлетворяющих
неравенству
p 1

α − <
q q2
5. Пусть xn = nα − [nα], где α - иррациональное число. Доказать,
что последовательность xn плотна в [0, 1]. (Указание: использовать
результат предыдущей задачи и то, что при рациональном α =
p последовательность x периодически пробегает в определённом
q n

порядке значения 0, 1q , 2q , . . . , q − 1
q . Результат, конечно, сразу следует
из равномерной распределённости последовательности на отрезке [0, 1]
(см. раздел 3.4.10).)

6. Пусть последовательность xn ограничена и удовлетворяет соотношению

lim (xn+1 − xn ) = 0

Доказать, что частичные пределы этой последовательности


расположены всюду плотно в [a, A], где

a = lim xn , A = lim xn

7. Доказать, что если p и q - простые числа, большие трёх, то p2 −q 2 делится


на 24.

85
8. Пусть f (x) - интегрируемая на [A, B] функция. Доказать, что
∫b
lim |f (x + h) − f (x)| dx = 0 , ∀[a, b] ⊂ [A, B]
h→0 a

(свойство интегральной непрерывности).

9. Пусть xn → a и yn → b. Доказать сходимость и найти предел


последовательности
x1 yn + x2 yn−1 + . . . + xn y1
n
10. Последовательность xn ∈ R задана рекуррентным соотношением
(xn−1 )2 − 9
xn = , n = 2, 3, . . .
8
Найти предел xn при различных начальных условиях.

11. Матрицы A и B таковы, что AB = BA и Am = 0, B k = 0 для некоторых


натуральных m и k. Показать, что det(A + B) = 0.

12. Вычислить предел



∑ m arctg n
lim
m→∞
n=1 (n + m)(n + m + 1)

13. Доказать, что






−856 2 3 . . . 10


11 −856 13 . . . 20


21 22 −856 . . . 30 = ̸ 0




... ... . . . . . . . . .

91 92 93 . . . −856

14. Пусть A = {ai,j } - матрица размерности (n × m) (n ≥ 2 , m ≥ 2) с


неотрицательными элементами. Пусть µ(A) - сумма абсолютных величин
всех миноров второго порядка матрицы A. Доказать, что
 2
p−1 ∑
µ(A) ≤  ai,j  , p = min{n, m}
2p i,j

86
15. Доказать, что функция

f (x) = A1 xλ1 + A2 xλ2 + . . . + Am+1 xλm+1 ,

где λi , Ai ∈ R, λ1 < λ2 < . . . < λm+1 , Ai ̸= 0, не может иметь более, чем


m положительных корней.

16. Доказать неравенство


∫1 e−1
2
x ex−x dx <
0
e

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

19. Подобрать коэффициенты x1 , x2 , x3 , x4 ∈ [−1, 1] (x1 < x2 < x3 < x4 ) и


A ∈ R так, чтобы формула
∫1 4

f (x) dx = A f (xk )
−1 k=1

выполнялась всякий раз, когда f (x) есть многочлен степени не выше 4.

20. Пусть L - линейный дифференциальный оператор

Ly = −y ′′ + p(x) y , p(x) ∈ C[0, 1] ,

определённый на множестве функций y(x) ∈ C 2 [0, 1], y(0) = y(1) = 0.


Доказать, что если λ1 < λ2 < . . . < λn < . . . - собственные значения
оператора L, расположенные в порядке возрастания, то

λn = n2 π 2 + O(1) , n→∞

(Указание: воспользоваться теоремой Куранта (см. раздел 3.4.12).)

87
21. Существует ли непрерывная, отличная от постоянной, периодическая
функция f (x) : R → R, которая не имеет наименьшего положительного
периода? Каков будет ответ, если требование непрерывности отбросить?

22. Пусть функция f (x) : R → C удовлетворяет условию


n

f (xi − xj ) ξi ξj ≥ 0 ,
i,j=1

для любых xi ≥ 0 , ξi ∈ C , i = 1, 2, . . . , n. Доказать:


1. f (0) ≥ 0 , f (−x) = f (x) , |f (x)| ≤ f (0) , ∀x ∈ R
2. Для равномерной непрерывности функции f (x) на R необходимо и
достаточно, чтобы её вещественная часть Re{f (x)} была непрерывна в
точке x = 0.

Всероссийская интернет-олимпиада по математике 2009 года

1-ый тур

1. Пусть x1 , x2 , x3 - решение системы уравнений








x1 x22 x33 = 2

x21 x32 x43 = 4



 x21 x2 x3 = 2

Найти x1 + x2 + 2x3 .

2. Найти предел
2
lim (1 − x + sin x)1/x
x→0

3. Найти наименьшее значение α, при котором абсцисса точки перегиба


графика функции y = x4 + α ln x является натуральным числом.

4. Найти значение выражения



100
f (t) dt
0
1/3
,

f (300t) dt
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.

8. Для нечетных непрерывно дифференцируемых функции f (x) и g(x)


выполняется условие f ′ (x) = g ′ (x) = (f (x)g(x))′ . Найти f (2009).

9. Для функции f (x, y, z) = z xy найти df (1, 1, 1) + d2 f (1, 1, 1), если dx = 2,
dy = 8, dz = 11.

10. Пусть функция f (x) не равна тождественно нулю и


∫x
f (t) dt = f 2 (x)
0

Найти f (4).

11. Найти область сходимости функционального ряда


 √ n

∑ sin x + 3 cos x
 
n=1 3

12. При каком порядке определителя, уравнение




2 1 0 . . . 0 0 0


1 2 1 . . . 0 0 0





0 1 2 . . . 0 0 0



... ... ... . . . . . . . . . . . . = 2009

0 0 0 . . . 2 1 0


0 0 0 . . . 1 2 1



0 0 0 . . . 0 1 x
имеет решение x = 9.

13. Вычислить интеграл


π/4
∫ x7 − 3x5 + 2007x3 − 2008x + 1
dx
−π/4
cos2 x

89
14. Бак для воды имеет форму куба без верхней крышки со стороной 10
метров. Пусть уровень воды, отсчитываемый от дна бака, в момент
времени t секунд равен h(t). Начиная с t = 0 секунд, вода наливается
в бак с постоянной скоростью 1 кубический метр в секунду и,
одновременно, вода вытекает из бака со скоростью 0, 25 h(t) кубических
метров в секунду. К чему стремится объем воды в баке (в кубических
метрах) при t → ∞.

15. Найти частный интеграл дифференциального уравнения

(y + x2 ) y ′ = (y + x2 − 1) x ,

удовлетворяющий начальному условию y(0) = 0.

16. Найти сумму ряда



∑ 1
n
n=1 n(n + 1)2

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 .

2. Функция f (x, y) определена равенством




x

4 3 2 1 0


4 5 4 3 2 1


3 4 5 4 3 2

f (x, y) =
2 3 4 5 4 3



1 2 3 4 5 4


0 1 2 3 4 y

′′
Найти fxy .

3. Найти наибольший модуль комплексного числа z, удовлетворяющего


условию |zi − 3i + 4| ≤ |i|.

90
4. Интегральные кривые уравнения
dx dy
+ =0
x+y+1 x+y−1
представляют собой семейство ...
1) парабол
2) гипербол
3) эллипсов
4) окружностей

5. Пусть R - наибольший из возможных радиусов окружности, проходящей


через начало координат и расположенной в области y ≥ |x|3 . Найти
значение выражения 54 R4 .

6. На плоскости прямая L1 : 2x + y + 5 = 0 движется по направлению


вектора S1 = (4, −2) с постоянной скоростью V1 = 1, а прямая L2 :
2x + 4y − 3 = 0 движется по направлению вектора S2 = (1, −2) с
постоянной скоростью V2 = 4. Если V3 - величина √
скорости движения
точки пересечения прямых, то значение выражения 135
· V3 + 4 равно ...

7. Найти предел
∫1 ∫1 ∫1
lim
n→∞
dx1 dx2 . . . max(x1 , x2 , . . . , xn ) dxn
0 0 0

8. Параметр a ∈ [0, 2π] подобран таким образом, что для любого


вещественного x выполняется неравенство
∫x
(sin t − cos 2t) dt ≥ 0
a

18a
В этом случае значение π + 6 равно ...

9. Если все элементы определителя четвертого порядка равны 1 или -1, то


наибольшее возможное значение этого определителя равно ...

10. Найти предел


1( )
lim (1 + x) · (1 + 2x)1/2 · (1 + 3x)1/3 · . . . · (1 + 2009x)1/2009 − 1
x→0 x

91
11. На сторонах прямоугольника независимо друг от друга случайным
образом выбраны две точки. Если стороны прямоугольника равн