txt fb2 ePub html
на телефон придет ссылка на файл выбранного формата
Шпаргалки на телефон — незаменимая вещь при сдаче экзаменов, подготовке к контрольным работам и т.д.
Благодаря нашему сервису вы получаете возможность скачать
на телефон шпаргалки по дискретной математике.
Все шпаргалки представлены в популярных форматах fb2, txt, ePub , html,
а также существует версия java шпаргалки в виде удобного приложения для мобильного телефона, которые можно скачать за символическую плату.
Достаточно скачать шпаргалки по дискретной математике — и никакой экзамен вам не страшен!
Не нашли что искали?
Если вам нужен индивидуальный подбор или работа на заказа — воспользуйтесь этой формой.
Следующий вопрос »Формула обращения
Теорема. Пусть задано частично упорядоченное множество
1)
2)
Доказательство:
Пусть матрица А – матрица смежности для
Поскольку данная полугруппа является коммутативной слева, то можно умножить на
Получим равносильность из (1) в (2). #
Мат индукция - один из методов доказательства. Используется, чтобы доказать истинность некоего утверждения для всех натуральных чисел.
Справедливость метода математической индукции.
- Базис по индукции. Пусть P(1) – верно, т.е. верно P(k) для некоторого
. - Индуктивный шаг. Если (P+k) – верно, то
P(n) – верно.
Лемма. Множество
Докажем метод математической индукции от противного.
Предположим, что для некоторых чисел натурального ряда метод математической индукции неверен.
Пусть они образуют множество
- Если
, то противоречие с первым условием. - Если
, то (m-1) – не натуральное.
P(m-1+1) – верно, значит, P(m) – верно (противоречие со вторым условием). #