Вы находитесь на странице: 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. На сторонах прямоугольника независимо друг от друга случайным
образом выбраны две точки. Если стороны прямоугольника равны 5 и
7, то чему равно математическое ожидание квадрата расстояния между
этими точками ?

12. Функциональный ряд



∑ xn
, |x| < 1
n=1 1 − x
n

разложили в степенной ряд по степеням x. Чему равен коэффициент при


x2009 ?

3-ий тур

1. Пусть A и B - квадратные матрицы одного и того же порядка, причем


ABA = BAB. Докажите, что либо одна из матриц вырожденная, либо
матрицы A и B имеют равные определители.

2. Фирма ведет рекламную кампанию и утверждает, что в результате


употребления её продукции происходит ежедневное уменьшение либо
веса, либо уровня холестерина, а для большинства дней - и то
и другое одновременно. Потребитель употреблял продукцию фирмы
месяц, однако в конце месяца его вес и уровень холестерина были такими
же, как и в начале месяца. Может ли реклама фирмы быть правдивой?
Обоснуйте свой ответ.

3. Найдите все решения системы




 x5 + x 2 = y x1









x1 + x 3 = y x2

x2 + x 4 = y x3 ,







x3 + x 5 = y x4


 x4 + x 1 = y x5
где y - вещественный параметр.

4. Пусть 0 < a < b. Найдите площадь фигуры, состоящей из точек,


координаты которых удовлетворяют хотя бы одному из неравенств
x2 y 2 x2 y 2
+ ≤ 1 или + ≤ 1.
a2 b2 b2 a 2
92
5. Можно ли найти в пространстве R3 5 векторов таких, что все углы между
ними больше 90◦ ? Обоснуйте свой ответ.

6. Вычислить
∫e √ ∫1
2
ln x dx + ex dx
0 0

7. Отрезок единичной длины двигается таким образом, что его концы


находятся на координатных осях (в первом координатном углу), и при
этом закрашивает (всей своей длиной) часть плоскости, по которой
двигается. Найдите уравнение линии, отделяющей закрашенную часть
плоскости от незакрашенной.

8. Функция F (x) непрерывна при всех x > 0. Известно, что при любом
фиксированном x > 0 последовательность F (x + n) → 0 при n → ∞.
Следует ли отсюда, что F (x) → 0 при x → ∞ ? Обоснуйте свой ответ.

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


момент времени стержень начинает равномерно растягиваться (любые
два отрезка стержня равной длины за равные промежутки времени
удлиняются одинаково). При этом его концы удаляются друг от друга со
скоростью 10 см/c. В этот же момент времени кольцо начинает двигаться
к противоположному концу стержня со скоростью 1 см/c. Достигнет ли
кольцо противоположного конца стержня? Если да, то за какое время?
(Толщиной кольца пренебречь.)

10. В зале находится 2009 человек. Каждый из них знает не менее 45


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

11. Дано бесконечное множество точек. Все расстояния между точками -


целые числа. Докажите, что все точки данного множества расположены
на одной прямой.

12. Имеется робот, который ищет деталь. Он ходит по плоскости, каждый


его шаг имеет единичную длину, а направление он может выбирать
произвольно. Если он находится от детали на расстоянии меньше одного
шага, то он сразу её берёт (взятие детали засчитывается как один
шаг). Как только робот делает шаг, он тут же получает информацию,

93
приблизился ли он к детали или удалился от неё. Пусть в начальный
момент робот находится на расстоянии N шагов от детали, и он знает
число N .
а) Докажите, что за [N + 10 log2 N ] (где [x] означает целую часть числа
x) робот может эту деталь получить.
б) Докажите, что не существует алгоритма, позволяющего получить эту
log2 N
деталь за меньшее чем N + число шагов.
10

94
Список литературы
[1] Фихтенгольц Г.М., ”Курс дифференциального и интегрального
исчисления”, т. 1, т. 2, М., 1966.

[2] Харди Г.Г., Литлвуд Д., Полиа Г., ”Неравенства”, М.: КомКнига, 2006.

[3] Гантмахер Ф.Р., ”Теория матриц”, М., 1966.

[4] Смирнов В.И., ”Курс высшей математики”, т. 3, ч. 1, Л.-М., 1949.

[5] Натансон И.П., ”Конструктивная теория функций”, М., 1949.

[6] Макаров Б.М., Голузина М.Г., Лодкин А.А., Подкорытов А.Н.,


”Избранные задачи по вещественному анализу”, СПб, 2004.

[7] Проскуряков И.В., ”Сборник задач по линейной алгебре”, М., 1966.

[8] Фаддев Д.К., Соминский И.С., ”Сборник задач по высшей алгебре”, М.


1977.

[9] Лихтарников Л.М., ”Элементарное введение в функциональные


уравнения”, СПб, 1997.

[10] Хованский А.Н., ”Приложения цепных дробей и их обобщений к


вопросам приближённого анализа”, М. 1956.

[11] Хинчин А.Я., ”Цепные дроби”, М. 1978.

[12] Харди Г.Г., ”Расходящиеся ряды”, М.: КомКнига, 2006.

[13] Ахиезер Н.И., Глазман И.М., ”Теория линейных операторов в


гильбертовом пространстве”, М. 1966.

[14] Смирнов В.И., ”Курс высшей математики”, т. 4, ч. 2, М. 1981.

[15] Морозова Е.А., Петраков И.С., ”Международные математические


олимпиады”, М., 1967.

[16] Сергеев В.М., ”Сборник олимпиадных задач по высшей математике”,


Омск: ОПИ, 1975.

[17] Давыденко И.С., Вайнтруб М.Р., ”Олимпиадные задачи по математике”,


Томск: ТПИ, 1975.

95
[18] Шубин М.А., ”Задачи студенческих математических олимпиад”, М. 1975.

[19] Методическое руководство для студенческих математических кружков,


Челябинск: ЧПИ, 1976.

[20] Садовничий В.А., Подколзин А.С., ”Задачи студенческих олимпиад по


математике”, М., 1978.

[21] Сборник задач повышенной трудности по курсу высшей математики для


студентов электротехнических специальностей. Л.: ЛЭТИ, 1982.

[22] Тоноян Г.А., Сергеев В.Н., ”Студенческие математические олимпиады”,


Ереван: ЕГУ, 1985.

[23] Гальперин Г.А., Толпыго А.К., ”Московские математические


олимпиады”, М. 1986.

[24] Садовничий В.А., Григорян Л.А., Коняхин С.В., ”Задачи студенческих


математических олимпиад”, М., 1987.

[25] Зарубежные математические олимпиады (под ред. И.Н. Сергеева) М.:


Наука, 1987.

[26] Беркович Ф.Д., Федий В.С., ”Задачи всероссийских и северокавказских


математических олимпиад студентов”, Ростов-на-Дону: РГУ, 1991.

[27] Попов И.Ю., ”Методические указания по решению задач повышенной


трудности (олимпийский зборник задач)”, СПб: ИТМО, 1993.

[28] Задачи студенческих олимпиад по математике с решениями, Сост.:


Ржонсницкий А.В. и др., СПб: СПГТИ(ТУ), 1995.

[29] Сборник докладов семинара ”Вопросы методики подготовки к


математическим олимпиадам в высшей школе”, СПб: ВИТУ, 1998-
2007 гг.

[30] Фомин А.А., Кузнецова Г.М., ”Международные математические


олимпиады”, М. 1998.

[31] Попов И.Ю., ”Задачи студенческих математических олимпиад”, СПб,


2006.

96

Вам также может понравиться