Теорема о двух милиционерах

НАВИГАЦИЯ ПО СТРАНИЦЕ

теорема о двух милиционерах
ПОЛНЫЙ ОТВЕТ
БЕЗ ВОДЫ
Без воды — краткий вариант ответа,
легко понять и запомнить

Название теоремы происходит из того факта, что если два милиционера держат между собой преступника и при этом идут в камеру, то заключённый также вынужден туда идти.

Теорема (теорема о двух милиционерах). Пусть , , причем начиная с некоторого номера , . Тогда .

Доказательство

Так как последовательности и сходятся, то и ∃. Пусть . Тогда начиная с номера Отсюда получим или т.е. .