ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 115513
Темы:    [ Линейные зависимости векторов ]
[ Линейные неравенства и системы неравенств ]
Сложность: 5-
Классы: 10,11
В корзину
Прислать комментарий

Условие

Функция  f каждому вектору v (с общим началом в точке O) пространства ставит в соответствие число  f(v), причём для любых векторов u, v и любых чисел α, β значение  fu + βv)  не превосходит хотя бы одного из чисел  f(u) или  f(v). Какое наибольшее количество значений может принимать такая функция?


Решение

  Оценка. Последовательно докажем, что описанная в условии функция  f принимает:
  а) не более двух различных значений на любой прямой (проходящей через точку O): действительно, если она на трёх векторах одной прямой принимает разные значения, причём на векторе v – наибольшее, а на некотором ненулевом (такой найдётся) векторе u – меньшее значение, то для некоторого числа α получим противоречие:  v = αu  ⇒   f(v) = fu + 0·u) ≤ f(u);
  б) не более трёх различных значений на любой плоскости (проходящей через точку O): действительно, если она на четырёх векторах одной плоскости принимает разные значения, причём на векторе v – наибольшее, а на некоторых неколлинеарных (такие, в силу предыдущего пункта, найдутся) векторах u1, u2 – меньшие значения, то для некоторых чисел α1, α2 получим противоречие:  v = α1u1 + α2u2  ⇒  f(v) = f1u1 + α2u2) ≤ max{f(u1), f(u2)};
  в) не более четырёх различных значений на всём пространстве: действительно, если она на пяти векторах принимает разные значения, причём на векторе v – наибольшее, а на некоторых некомпланарных (такие, в силу предыдущего пункта, найдутся) векторах u1, u2, u3 – меньшие значения, то для некоторых чисел α1, α2, α3 получим противоречие:
    v = α1u1 + α2u2 + α3u3  ⇒  f(v) = f1u1 + (α2u2 + α3u3)) ≤ max{f(u1), f2u2 + α3u3)} ≤ max{f(u1), max{f(u2), f(u3)}} = max{f(u1), f(u2), f(u3)}.

  Пример функции f, удовлетворяющей условию задачи и принимающей ровно четыре различных значения: введя в пространстве декартовы координаты с началом в точке O, определим  v = (x, y, z),  

Замечания

  Описанная в задаче функция возникла в исследованиях великого русского математика А.М. Ляпунова по устойчивости движения: роль векторов v играли решения линейной системы, образующие n-мерное пространство (в нашем случае – трёхмерное), а значениями функции  f служили их показатели Ляпунова.
  Такая функция удовлетворяла описанному в условии нашей задачи неравенству  f(u + v) = max{f(u), f(v)},  откуда вытекало, что у решений одной системы могло быть не более n различных конечных показателей Ляпунова (не считая показателя нулевого решения, равного по определению – ∞).
  Для доказательства этого факта достаточно заметить, что у функции  f прообраз любого замкнутого луча  [– ∞, y]  представляет собой в исходном пространстве линейное подпространство, так как  f(u), f(v) ≤ fu + βv) ≤ y,  а значит, если бы функция принимала не менее  n + 2  различных значений
y0 < y1 < ... < yn < yn+1,  то прообразы соответствующих им лучей образовывали бы систему из  n + 2  вложенных подпространств
L0L1 ⊂ ... ⊂ LnLn+1  возрастающей размерности, что противоречит n-мерности исходного пространства.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 73
Год 2010
класс
Класс 11
задача
Номер 2010.11.4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .