WEBVTT

00:00:07.232 --> 00:00:11.827
Мы с вами продолжаем изучать курс лекций,
посвящённых математике.

00:00:13.106 --> 00:00:15.384
Итак, лекция номер два.

00:00:15.623 --> 00:00:20.019
С вами Романова Татьяна Николаевна, доцент
кафедры информатики, математики и

00:00:20.139 --> 00:00:22.536
естественно-научных дисциплин.

00:00:23.567 --> 00:00:29.483
Сегодня мы знаем, что, логически говоря,
возможно вывести почти всю современную

00:00:29.642 --> 00:00:34.798
математику из единого источника теории
множеств Бурбаки.

00:00:35.078 --> 00:00:37.237
Итак, теория множеств.

00:00:39.835 --> 00:00:41.194
Лекция номер два.

00:00:42.157 --> 00:00:47.641
Одним из методов математики является метод
применения абстракции, при которой не

00:00:47.841 --> 00:00:51.363
принимаются во внимание некоторые
конкретные обстоятельства.

00:00:51.724 --> 00:00:57.127
Это неизбежно приводить к возникновению
понятия множества, которое стало основным

00:00:57.247 --> 00:00:58.648
понятием математики.

00:00:59.403 --> 00:01:04.602
Язык теории множеств, включающий большое
число различных понятий и связей

00:01:08.721 --> 00:01:11.920
между ними всё глубже проникает в
литературу.

00:01:12.080 --> 00:01:16.158
Поэтому надо понимать этот язык и уметь им
пользоваться.

00:01:17.702 --> 00:01:21.264
Было бы неправильно переоценивать теорию
множеств.

00:01:21.464 --> 00:01:26.826
Это всего-навсего удобный язык, и если вы
в совершенстве владеете им и больше ничего

00:01:27.226 --> 00:01:30.947
из математики не знаете, едва ли это будет
впрок.

00:01:31.027 --> 00:01:33.548
Наоборот, если вы знаете много математики

00:01:34.284 --> 00:01:38.962
И совсем не знакомы с теорией множеств,
вы, возможно, достигнете успехов.

00:01:39.082 --> 00:01:42.681
Но если вы знаете что-то из теорий
множеств, вы будете значительно лучше

00:01:42.960 --> 00:01:44.920
понимать язык математики.

00:01:46.279 --> 00:01:48.718
Множество операций над ними.

00:01:52.517 --> 00:01:53.796
Понятие множества.

00:01:58.343 --> 00:02:04.139
Является ключевым в математике, без
которого невозможно изложение ни одного из

00:02:04.339 --> 00:02:09.615
её разделов. Подсознательно первые
представления о множестве у человека

00:02:09.775 --> 00:02:15.291
начинают формироваться с рождения, когда
он погружается в удивительно многообразный

00:02:15.411 --> 00:02:17.809
мир окружающих его объектов и явлений.

00:02:18.733 --> 00:02:24.376
В нём уже генетически заложены возможности
ускоренно воспроизвести весь опыт общения

00:02:24.536 --> 00:02:29.539
с этим миром, накопленный человечеством за
многовековую историю.

00:02:29.860 --> 00:02:34.262
Уникальность этого генетического
потенциала и отличает прежде всего

00:02:34.422 --> 00:02:35.943
человека от других существ.

00:02:37.329 --> 00:02:42.327
С первых шагов мы не просто пополняем
список знакомых нам объектов и явлений

00:02:42.767 --> 00:02:48.005
явлений, а начинаем дифференцировать и
классифицировать горячие, холодные,

00:02:48.085 --> 00:02:53.483
сладкие, горькие, тяжёлые, лёгкие,
красные, зелёные и так далее.

00:02:54.109 --> 00:02:57.591
Объединяя тем самым объекты в некоторые
совокупности.

00:02:57.952 --> 00:03:04.436
Первый же опыт общения с ними убеждает нас
и в том, что каждый объект имеет сложную

00:03:04.556 --> 00:03:09.319
структуру. Кто из нас не ломал ни одной
игрушки, пытаясь выяснить, из чего она

00:03:09.479 --> 00:03:09.919
состоит?

00:03:10.545 --> 00:03:14.741
Представляет собой как бы определённую
совокупность других объектов, из которых

00:03:15.180 --> 00:03:17.977
как из составляющих состоит сам.

00:03:19.096 --> 00:03:24.011
Множество — это первичное понятие
математики, то есть это понятие не

00:03:24.170 --> 00:03:27.007
определяется через другие, а только
поясняется.

00:03:27.589 --> 00:03:33.548
Создатель теории множеств Кантер определил
множество как объединение в одно целое

00:03:33.828 --> 00:03:39.028
объектов, хорошо различимых нашей
интуицией или нашей мыслью, а также

00:03:39.148 --> 00:03:42.587
множество есть многое, мыслимое нами как
единое.

00:03:43.267 --> 00:03:46.587
Разумеется, эти слова не могут
рассматриваться как математические

00:03:47.198 --> 00:03:48.959
Строгое определение множества.

00:03:49.200 --> 00:03:53.923
Такого определения не существует,
поскольку понятие множества является

00:03:54.324 --> 00:03:58.887
исходным, на основании которого строятся
остальные понятия математики.

00:03:59.087 --> 00:04:03.531
То есть множество является основным
строительным материалом математики.

00:04:06.351 --> 00:04:09.149
Множество — это совокупность каких-либо
объектов.

00:04:09.429 --> 00:04:13.867
Так можно говорить о множестве целых
чисел, о множестве точек напрямую, о

00:04:13.907 --> 00:04:15.986
множестве жителей города и другое.

00:04:16.706 --> 00:04:20.783
Объекты, входящие в данное множество,
называются его элементами.

00:04:21.555 --> 00:04:26.077
Элементами множества могут быть
разнообразные предметы, буквы, числа,

00:04:26.237 --> 00:04:29.478
функции, точки, углы, люди и так далее.

00:04:29.999 --> 00:04:35.721
Отсюда с самого начала ясна чрезвычайная
широта теории множеств и её приложимость к

00:04:35.801 --> 00:04:37.602
очень многим областям знания.

00:04:39.544 --> 00:04:44.103
Множества, состоящие из конечного числа
элементов, причём неважно, известное это

00:04:44.223 --> 00:04:49.621
число или нет, главное, оно существует,
называются конечными, а множества,

00:04:49.661 --> 00:04:53.940
состоящие из бесконечного числа элементов,
бесконечными.

00:04:55.500 --> 00:04:58.179
Множества обычно обозначаются большими
буквами

00:04:58.743 --> 00:05:03.620
А Б-кс-элементы их малыми

00:05:03.740 --> 00:05:05.898
буквамик.

00:05:06.098 --> 00:05:11.494
Запись X принадлежит множеству X,
означает, что объект X есть элемент

00:05:11.574 --> 00:05:12.813
множества X.

00:05:13.093 --> 00:05:16.650
Если X не принадлежит множеству X, то
пишут X.

00:05:17.715 --> 00:05:23.109
Знак принадлежности перечёркивается и
множество X большой буквы.

00:05:23.588 --> 00:05:30.061
Запись А включает Б,

00:05:30.660 --> 00:05:33.137
либо множество A содержится в Б.

00:05:36.632 --> 00:05:39.869
Означает, что каждый элемент множества A
принадлежит Б.

00:05:39.989 --> 00:05:44.465
В этом случае множество называют
подмножеством множества B.

00:05:46.063 --> 00:05:50.698
Множество A и B называются равными, если А
равно Б.

00:05:51.058 --> 00:05:54.535
Если Б включено в A, либо А включено в Б.

00:05:55.009 --> 00:06:01.855
Например, множество Aстоит из чисел 3579,
а множество B

00:06:02.175 --> 00:06:08.181
из чисел 7395 равны, так как состоят из
одинаковых элементов.

00:06:09.582 --> 00:06:13.866
Если множество не содержит ни одного
элемента, то его называют пустым и

00:06:13.986 --> 00:06:16.388
обозначают символом, пустое множество.

00:06:17.143 --> 00:06:22.737
Совокупность допустимых объектов называют
основным универсальным множеством,

00:06:22.857 --> 00:06:25.015
обозначают обычно буквы U.

00:06:25.134 --> 00:06:31.767
Множество задают либо перечислением его
элементов, либо описанием свойств

00:06:31.807 --> 00:06:32.447
множества.

00:06:33.136 --> 00:06:36.257
который чётко определяет совокупность его
элементов.

00:06:36.458 --> 00:06:41.700
При втором способе множество обычно
определяется как совокупность тех и только

00:06:42.060 --> 00:06:48.263
тех элементов из некоторого основного
множества Т, которое обладает свойством

00:06:48.830 --> 00:06:55.232
Альфа. В этом случае используют
обозначение равно множеству X

00:06:55.433 --> 00:06:57.874
принадлежит T альфа от X.

00:06:58.234 --> 00:07:03.796
Например, множество равно 1, 2, 3, 4,5
равно A.

00:07:04.517 --> 00:07:11.230
Где X принадлежит N и X меньше шести равно
множеству X принадлежит

00:07:11.310 --> 00:07:17.822
N, X изменяется от 0,5 до 5,9, где N —
множество

00:07:18.222 --> 00:07:19.500
натуральных чисел.

00:07:21.392 --> 00:07:26.349
Вам предложены упражнения с разбором
решений, которые предлагаю вам

00:07:26.589 --> 00:07:33.464
просмотреть. Итак, упражнение один: какие
из следующих множеств геометрических фигур

00:07:33.624 --> 00:07:35.743
на плоскости равны между собой?

00:07:36.022 --> 00:07:37.941
Если A — множество всех квадратов

00:07:38.645 --> 00:07:44.358
Б — множество всех прямоугольников; C —
множество всех четырёхугольников с прямыми

00:07:44.438 --> 00:07:49.992
углами; D — множество всех прямоугольников
с равными сторонами, F — множество всех

00:07:50.112 --> 00:07:51.750
ромбов с прямыми углами.

00:07:52.829 --> 00:07:55.067
И вот вам предложен вариант ответа.

00:07:57.285 --> 00:07:59.688
Далее посмотрите задачу два.

00:08:01.890 --> 00:08:08.057
Попытайтесь решить самостоятельно, и также
для сравнения вам дан ответ.

00:08:09.258 --> 00:08:14.143
Алгебраические операции над множествами и
их свойства излагаются обычно с

00:08:14.183 --> 00:08:15.785
применением кругов Эйлера.

00:08:16.173 --> 00:08:18.332
...или диаграмм Вена.

00:08:18.732 --> 00:08:20.930
Далее мы посмотрим рисунок четыре.

00:08:21.250 --> 00:08:25.768
А бинарные отношения иллюстрируются на
матрицах и графов.

00:08:26.048 --> 00:08:31.205
Благодаря этому основные понятия теории
множеств можно представить в табличной или

00:08:31.445 --> 00:08:32.485
графической форме.

00:08:33.246 --> 00:08:37.806
Множества можно определять также при
помощи операции над некоторыми другими

00:08:37.926 --> 00:08:43.565
множествами. Пусть имеются два множества:
A и B — Объединение либо сумма.

00:08:43.965 --> 00:08:48.365
Есть множество всех элементов,
принадлежащих A либо B, то есть

00:08:48.485 --> 00:08:49.805
справедлива формула.

00:08:50.499 --> 00:08:57.464
Например, множество 1 23 в сумме с
множеством 2 34 определяет

00:08:57.544 --> 00:08:59.706
множество 1 2 34.

00:09:00.507 --> 00:09:06.391
Пересечение произведения есть множество
всех элементов, принадлежащих как A, так и

00:09:07.779 --> 00:09:14.543
Например, множество 1 2, 3 пересекает

00:09:14.623 --> 00:09:16.104
множество 2, 34.

00:09:16.184 --> 00:09:18.866
В результате получаем множество 2 и 3.

00:09:19.426 --> 00:09:24.150
Множество, не имеющие общих элементов,
называют непересекающимися.

00:09:24.569 --> 00:09:25.889
Расчленёнными.

00:09:26.649 --> 00:09:31.809
Разность есть множество, состоящее из всех
элементов A, не входящие в Б.

00:09:31.969 --> 00:09:34.089
То есть справедливая формула.

00:09:34.329 --> 00:09:36.849
Например, множество 1,2,

00:09:37.009 --> 00:09:42.450
3, 3, 4.

00:09:42.570 --> 00:09:45.250
В результате получаем множество, равное
единице.

00:09:46.207 --> 00:09:52.725
Её можно рассматривать как относительное
дополнение Ba.

00:09:54.605 --> 00:10:01.283
Симметрическая разность дезюнктивная сумма
есть множество всех элементов,

00:10:01.323 --> 00:10:03.002
принадлежащих А или Б.

00:10:04.523 --> 00:10:06.162
Но не обеих вместе.

00:10:07.681 --> 00:10:14.397
Например, множество 123 симметрично есть
симметричная разность

00:10:14.597 --> 00:10:16.636
множества 2, 3, 4.

00:10:17.156 --> 00:10:20.434
В данном случае состав равно множеству
1,4.

00:10:21.043 --> 00:10:26.002
Дизъюктивная сумма получается объединением
элементов множеств, за исключением тех,

00:10:26.122 --> 00:10:27.881
которые встречаются дважды.

00:10:28.121 --> 00:10:34.879
Итак, мы с вами проговаривали, что э-э
алгебраические операции над множествами, и

00:10:34.879 --> 00:10:37.679
их свойства излагаются обычно с
применением кругов

00:10:38.351 --> 00:10:41.112
Или диаграмм. Это рисунок четыре.

00:10:41.352 --> 00:10:44.153
Давайте посмотрим на этот рисунок с вами.

00:10:46.474 --> 00:10:53.116
Вот видите, и нам даны объединения,
пересечения,

00:10:53.516 --> 00:10:54.157
разности.

00:10:55.587 --> 00:10:56.306
Дезюктивная

00:10:56.506 --> 00:11:04.943
сумма.

00:11:05.503 --> 00:11:10.102
Множества A и B не равны друг другу, так
как содержат разные элементы.

00:11:10.222 --> 00:11:11.941
Между элементами этих множеств

00:11:12.503 --> 00:11:16.661
Может быть установлено однозначное
соотношение, поэтому множества являются

00:11:16.861 --> 00:11:22.098
эквивалентными. Итак, вам предложен
пример: пусть А есть множество чисел 1, 2

00:11:22.218 --> 00:11:25.775
3, 4, 5, B 2, 4, 6, 8, 10.

00:11:25.935 --> 00:11:27.614
И вам предлагается ответить на вопрос

00:11:28.358 --> 00:11:30.439
Являются ли эти множества равными?

00:11:30.999 --> 00:11:36.601
Определите пересечение объединения
разности этих множеств и одинаковы ли

00:11:37.081 --> 00:11:39.082
следующие два множества.

00:11:39.563 --> 00:11:43.004
Далее вам необходимо ответить на

00:11:46.066 --> 00:11:51.988
Вопросы данного примера и сравнить с ходом
решения, которые представлены вашему

00:11:52.308 --> 00:11:59.030
вниманию. Далее опять же предлагается
упражнение

00:11:59.270 --> 00:12:01.070
для самостоятельного решения.

00:12:08.453 --> 00:12:11.852
Примеры с использованием кругов Эйлера.

00:12:23.488 --> 00:12:27.087
Затем упражнение на доказательство с
помощью кругов Эйлера.

00:12:44.762 --> 00:12:51.284
Некоторые примеры у вас даны с решением
для того, чтобы вы могли сравнить

00:12:51.484 --> 00:12:53.044
ответ.

00:12:53.964 --> 00:12:57.205
И упражнение для самостоятельного решения.

00:13:00.526 --> 00:13:03.727
В данном случае три упражнения и даны
ответы.

00:13:06.849 --> 00:13:13.325
На данные примеры переходим к следующему
пункту:

00:13:13.485 --> 00:13:15.204
множества и отношения.

00:13:15.483 --> 00:13:19.561
Центральное место занимает теория
отношений, которая оказалась простым и

00:13:19.641 --> 00:13:22.239
удобным аппаратом для решения различных
задач.

00:13:22.888 --> 00:13:28.246
На её основе обобщается понятие функции,
применяемое не только к числовым

00:13:28.366 --> 00:13:31.565
множествам, но и к множествам объектов
любой природы.

00:13:31.805 --> 00:13:36.563
В самом общем смысле отношения означают
какую-либо связь между предметами или

00:13:36.843 --> 00:13:40.721
понятиями. Итак, обратим внимание на
рисунок пять.

00:13:40.881 --> 00:13:41.601
Отношения.

00:13:42.048 --> 00:13:48.086
Унарные, бинарные, энмерные, одноместные,
двуместные, многоместные.

00:13:49.326 --> 00:13:55.844
Это из которых исходит эквивалентность,
упорядоченность и

00:13:56.044 --> 00:13:56.923
толерантность.

00:13:59.879 --> 00:14:03.960
Отношения между парами объектов называют
бинарными, двуместными.

00:14:04.080 --> 00:14:11.043
Например, отношения принадлежности «Альфа
принадлежит A и включение Б»

00:14:11.083 --> 00:14:15.765
включает A. Первое из них определяет связь
между множеством и элементами, а второе —

00:14:15.845 --> 00:14:15.885
между

00:14:16.878 --> 00:14:18.119
Двумя множествами.

00:14:18.519 --> 00:14:23.521
Примерами бинарных отношений является
равенство, неравенство, а также такие

00:14:23.601 --> 00:14:29.164
выражения, как быть братом, делиться на
какое-то число, входить в состав чего-либо

00:14:29.404 --> 00:14:34.006
и другое. И к вашему вниманию предлагаются
примеры

00:14:36.031 --> 00:14:42.952
Отношение меньше либо равно выполняется
для пар 57—55, но не выполняется для

00:14:43.072 --> 00:14:44.392
пары 75.

00:14:44.632 --> 00:14:49.833
Второе: отношение иметь общий делитель
отличный от единицы, выполняется для пар 4

00:14:50.233 --> 00:14:50.953
269

00:14:51.617 --> 00:14:53.816
Но не выполняется для пары семь-восемь.

00:14:54.136 --> 00:14:59.255
Третье — отношения на множестве людей,
быть знакомым, быть сыном, учиться в одном

00:14:59.415 --> 00:15:06.012
вузе. Итак, способы представления
отношений и тут же операции над ними.

00:15:06.252 --> 00:15:08.012
Сечение — фактор множества.

00:15:08.503 --> 00:15:13.785
Все теоретико множественны: матрица
отношений, таблицы, обращения,

00:15:13.985 --> 00:15:17.947
симметризация, граф отношений, стрелки,
композиция.

00:15:20.509 --> 00:15:24.190
Общее свойства отношений: отношение может
быть рефлексивно.

00:15:28.314 --> 00:15:32.510
То есть, если каждый элемент множества
связан с этим отношением сам собой,

00:15:32.550 --> 00:15:37.025
например, равенство равновеликость больше
либо равно меньшему либо равно;

00:15:37.185 --> 00:15:39.663
самообслуживание имеет общий делитель.

00:15:39.863 --> 00:15:43.979
Или антирефлексность — знак строго:
больше, меньше, быть старше.

00:15:44.723 --> 00:15:50.278
Симметрично; равенство, равновеликость;
расстояние между двумя точками — быть

00:15:50.478 --> 00:15:56.433
братом. Антисимметрично; нестрогое
неравенство, включение или ассимметрично;

00:15:56.672 --> 00:16:01.109
строгое включение — быть отцом.

00:16:01.228 --> 00:16:04.785
Если отношение ассимметрично, то оно
антирефлексивно.

00:16:06.137 --> 00:16:08.015
Далее: транзитивно.

00:16:08.814 --> 00:16:11.891
Быть делителем, быть родственником.

00:16:12.850 --> 00:16:14.887
Равенство — меньше либо равно.

00:16:15.087 --> 00:16:18.603
Особо выделяют три типа бинарных
отношений: эквивалентность,

00:16:18.643 --> 00:16:23.118
упорядоченность и толерантность, которые
наиболее чётко встречаются на практике.

00:16:25.442 --> 00:16:31.127
Отношение эквивалентности представляет
собой экспликацию период интуитивных

00:16:31.247 --> 00:16:34.969
представлений в ранг строгих
математических понятий, таких слов, как

00:16:35.570 --> 00:16:40.774
одинаковость, неразличимость,
взаимозаменяемость — это совокупность всех

00:16:40.814 --> 00:16:42.895
элементов, эквивалентных данному.

00:16:43.347 --> 00:16:47.907
Другими словами, отношение эквивалентности
является обобщением понятия равенства.

00:16:48.187 --> 00:16:51.507
Ясно, что в реальности тождественных
элементов не бывает.

00:16:51.787 --> 00:16:56.267
Наоборот, каждый элемент наделён
индивидуальными признаками, среди которых

00:16:56.427 --> 00:16:59.427
имеются как существенные, так и
несущественные.

00:17:02.757 --> 00:17:06.879
Эквивалентность можно рассматривать как
совпадение элементов только по части

00:17:07.039 --> 00:17:08.439
существенных признаков.

00:17:08.680 --> 00:17:12.921
Эквивалентность удовлетворяет условиям
рефлексивности, симметричности,

00:17:13.121 --> 00:17:16.803
транзитивности и обычно обозначается
знаком.

00:17:16.923 --> 00:17:18.843
Итак, видно волнистая черта.

00:17:19.134 --> 00:17:22.334
Свойства эквивалентности записываются
следующим образом.

00:17:22.814 --> 00:17:25.494
X эквивалентно X — рефлексивность.

00:17:25.654 --> 00:17:30.174
Если X эквивалентно игрек, то игрек
эквивалентно эквивалентно X

00:17:30.374 --> 00:17:36.894
симметричности. Из кс эквивалентно игрек,
игрек эквивалентно Z, следует X

00:17:37.094 --> 00:17:38.294
эквивалентно Z.

00:17:38.454 --> 00:17:39.454
Транзитивность.

00:17:41.255 --> 00:17:45.656
Важнейшее значение эквивалентности состоит
в том, что это отношение определяет

00:17:45.776 --> 00:17:52.056
признак, который допускает разбиение
множества на пересекающиеся подмножества,

00:17:52.136 --> 00:17:54.336
называемые классом эквивалентности.

00:17:54.416 --> 00:17:56.937
Обратите внимание на рисунок шесть.

00:17:59.318 --> 00:18:05.516
Наоборот, всякое разбиение множества на
непересекающееся подмножество

00:18:06.076 --> 00:18:10.235
определяет между элементами этого
множества некоторое отношение

00:18:10.435 --> 00:18:15.913
эквивалентности. Другими словами, задание
на исследуемое множестве объектов,

00:18:15.993 --> 00:18:20.792
отношение эквивалентности позволяет эти
объекты определённым образом ск...

00:18:21.350 --> 00:18:25.469
...классифицировать, то есть относить
каждый конкретный объект к той или иной

00:18:25.549 --> 00:18:30.948
группе классов. У этой процедуры есть
название «Операция факторизации», а сам

00:18:31.188 --> 00:18:33.548
результат называет «фактор множества».

00:18:34.987 --> 00:18:37.627
Например, отношение «проживать в одном
доме».

00:18:38.120 --> 00:18:42.481
Множество жителей города является
эквивалентностью и разбивает это множество

00:18:42.881 --> 00:18:47.121
на непересекающееся подмножество людей,
являющихся соседями по дому.

00:18:47.402 --> 00:18:51.362
Примерами отношения эквивалентности могут
служить подобие или равенство

00:18:51.522 --> 00:18:56.603
треугольников на плоскости, параллельность
прямых утверждений, быть таким же и

00:18:56.723 --> 00:18:57.163
другое.

00:18:58.155 --> 00:19:01.951
Множество слов в русском языке можно
разбить на классы эквивалентности.

00:19:01.991 --> 00:19:07.385
По первой букве именно так называются
составляются словари по количеству букв и

00:19:07.465 --> 00:19:12.061
так далее. Множество студенческих групп
является фактор множества, получаемых в

00:19:12.101 --> 00:19:17.255
результате введения на множестве студентов
данного курса отношение эквивалентности.

00:19:17.702 --> 00:19:23.096
Студент А эквивалентен студент Б, студенту
Б, если они из одной группы.

00:19:23.376 --> 00:19:26.932
Если отношение эквивалентности на
множестве студентов строится по

00:19:27.052 --> 00:19:31.567
результатам сдачи экзаменов, то
соответствующий фактор множества строится

00:19:31.727 --> 00:19:34.244
из четырёх элементов: 2, 3, 4, 5.

00:19:35.590 --> 00:19:40.305
Второе, отношение порядка обладает
свойствами транзитивности и

00:19:40.425 --> 00:19:43.502
антимметричности таблица один.

00:19:43.862 --> 00:19:48.737
Если между элементами множества может быть
установлено отношение старшинства,

00:19:48.857 --> 00:19:52.134
важности, первичности или предшествования,
говорят

00:19:52.830 --> 00:19:54.431
Об упорядоченном множестве.

00:19:54.592 --> 00:19:59.597
Например, студенты какой-либо группы могут
быть упорядочены по возрасту,

00:19:59.677 --> 00:20:01.519
успеваемости, алфавиту.

00:20:02.000 --> 00:20:08.207
Примером абсолютно неупорядоченного
множества является набор монет.

00:20:08.627 --> 00:20:10.709
Одинаково достоинства в кошельке.

00:20:11.269 --> 00:20:16.074
Если между любыми тремя элементами
множества AC установлено соотношение А

00:20:16.274 --> 00:20:21.960
меньше Б, Б меньше C, из которого следует,
что А меньше Ц, множество называют линейно

00:20:22.080 --> 00:20:23.481
упорядоченным. Например

00:20:24.055 --> 00:20:29.089
Линейно упорядоченными являются точки
прямой отрезка произвольной кривой линии.

00:20:29.208 --> 00:20:35.720
Итак, таблица 3 — это отношение порядка,
который обладает свойствами транзитивности

00:20:35.960 --> 00:20:37.438
и антисимметричности.

00:20:37.598 --> 00:20:39.316
Давайте посмотрим на эту таблицу.

00:20:39.436 --> 00:20:39.955
Порядок.

00:20:40.755 --> 00:20:43.274
Свойства отношений порядки, иерархии.

00:20:43.514 --> 00:20:49.393
Строгий знак: X меньше, грек;
антирефлексивность, асимметричность,

00:20:49.473 --> 00:20:54.273
транзитивность; нестрогий — X меньше либо
равно, например; рефлексивность,

00:20:54.393 --> 00:20:56.672
антисимметричность, транзитивность.

00:21:03.272 --> 00:21:05.593
Различают отношение нестрогого порядка.

00:21:05.713 --> 00:21:10.913
Оно рефлексивно. Например, отношение «быть
не старше» на множестве людей, быть не

00:21:11.073 --> 00:21:13.234
больше на множестве натуральных чисел.

00:21:13.314 --> 00:21:17.114
И отношение строгого порядка, оно
антирефлексивно.

00:21:17.194 --> 00:21:19.555
Например, отношение быть прямым потомком.

00:21:20.086 --> 00:21:24.763
Быть моложе на множестве людей результаты
жеребьёвки.

00:21:25.602 --> 00:21:29.839
Множество, на котором задано отношение
порядка, может быть полностью

00:21:29.959 --> 00:21:34.956
упорядоченным, если любые два элемента
сравнимы по отношению порядка или в

00:21:35.036 --> 00:21:37.434
противном случае частично упорядоченным

00:21:37.940 --> 00:21:41.815
Например, отношение «быть не старшим»
задаёт полный порядок на множестве людей;

00:21:41.935 --> 00:21:46.370
отношение «быть начальником» задаёт на
множестве сотрудников организации

00:21:47.009 --> 00:21:51.963
частичный порядок, так как, например, для
пары сотрудников одного отдела отношения

00:21:52.323 --> 00:21:53.282
не выполняется.

00:21:53.847 --> 00:21:56.207
Они несравнимы по данному отношению.

00:21:56.727 --> 00:22:00.968
Линейно упорядоченные множества и
полностью упорядоченные обычно понимают

00:22:01.128 --> 00:22:04.408
как синонимы. Третье.

00:22:04.568 --> 00:22:10.209
Отношение толерантности удовлетворяет
свойствам рефлексивности и симметричности.

00:22:10.409 --> 00:22:13.930
Для этого отношение, в отличие от
эквивалентности, транзитивности,

00:22:13.970 --> 00:22:14.490
необязательно

00:22:15.160 --> 00:22:19.041
И значит эквивалентность есть частный
случай толерантности.

00:22:19.321 --> 00:22:24.283
Отношение толерантности представляет собой
эксплуатацию интуитивных представлений о

00:22:24.403 --> 00:22:27.405
сходстве и неразличимости.

00:22:27.725 --> 00:22:32.447
Каждый объект неразличим сам с собой,
рефлексивность о сходство двух объектов

00:22:32.918 --> 00:22:37.035
Не зависит от того, в каком порядке они
сравниваются, симметричность.

00:22:37.434 --> 00:22:44.228
В то же время, если один объект сходен с
другим, а другой сходен с

00:22:44.308 --> 00:22:49.064
третьим, то это вовсе не означает, что все
они обязательно сходны между собой, то

00:22:49.143 --> 00:22:51.821
есть свойство транзитивности может не
выполняться.

00:22:53.888 --> 00:22:59.405
Сходство между различными объектами имеет
точный смысл только тогда, если указана

00:22:59.525 --> 00:23:03.563
совокупность признаков, относительно
которых это сходство устанавливается.

00:23:03.883 --> 00:23:08.920
Два объекта считаются толерантными, если
обладают хотя бы одним общим признаком.

00:23:09.240 --> 00:23:13.598
Например, если определить отношение между
словами как наличие хотя бы одной общей

00:23:13.757 --> 00:23:14.197
буквы,

00:23:14.847 --> 00:23:19.083
Толерантными будут пересекающиеся слова
кроссворда.

00:23:21.241 --> 00:23:26.757
Пример определив отношение толерантности
как сходство между словами из четырёх букв

00:23:27.076 --> 00:23:29.794
или они отличаются только одной буквой,
можно превратить

00:23:30.800 --> 00:23:37.437
Можно превратить муху в слона: муха, мура,
тура, тара, кара, каре, кафе, кафр,

00:23:37.597 --> 00:23:42.475
каюр, каюк, крюк, крок, срок, сток, стон,
слон.

00:23:42.755 --> 00:23:46.593
Отношение может быть определено не только
для пар-объектов.

00:23:47.162 --> 00:23:49.202
Но и для троек, четвёрок и так далее.

00:23:49.402 --> 00:23:50.921
Нместное отношение.

00:23:51.201 --> 00:23:56.640
Примерами трёхместных тернарных отношений
являются арифметические операции над

00:23:56.720 --> 00:24:01.559
числами. Отношения между родителями и
детьми: отец, мать, ребёнок.

00:24:01.799 --> 00:24:05.358
Пропорция: X разделить на игрек равно
зделить на 'O.

00:24:05.680 --> 00:24:08.322
Иллюстрирует четырёхмерное отношение.

00:24:10.163 --> 00:24:11.443
Мощность множеств.

00:24:11.563 --> 00:24:14.485
Пусть X и iгрек — два произвольных
множества.

00:24:14.725 --> 00:24:18.606
Естественно поставить вопрос о сравнении
множеств по числу элементов.

00:24:18.927 --> 00:24:23.809
Если множества X и игрек конечны, то
поставленная задача может быть решена

00:24:23.889 --> 00:24:25.130
двумя способами. Первый

00:24:26.087 --> 00:24:30.805
Пересчитаем число элементов в каждом из
множеств и сравним результаты.

00:24:30.965 --> 00:24:35.203
Это позволит установить равенство числа
элементов в множествах или указать, в

00:24:35.323 --> 00:24:37.282
каком из множеств элементов больше.

00:24:37.402 --> 00:24:39.162
Однако можно поступить иначе.

00:24:39.521 --> 00:24:42.040
Каждому элементу X из множества X

00:24:42.630 --> 00:24:46.866
Поставим в соответствие один и только один
элемент грек из множества игрек.

00:24:47.266 --> 00:24:52.062
Если при этом указывается, что каждый
элемент iгрек из множества игрек ставится

00:24:52.221 --> 00:24:57.417
в соответствие одному и только одному
элементу X из множества X, то говорят, что

00:24:57.616 --> 00:24:59.055
между элементами множества

00:25:00.332 --> 00:25:04.252
Икс и игрек установлено взаимооднозначное
соответствие.

00:25:04.532 --> 00:25:09.373
Очевидно, что для конечных множеств
взаимооднозначное соответствие можно

00:25:09.573 --> 00:25:14.013
установить только тогда, когда число
элементов в этих множествах одинаково.

00:25:16.013 --> 00:25:20.093
Очевидно, что в то время как первый способ
подсчёт числа элементов

00:25:20.774 --> 00:25:23.737
Возможен лишь для сравнения конечных
множеств.

00:25:23.897 --> 00:25:29.101
Второй способ в одинаковой мере применим
как для конечных, так и для бесконечных

00:25:29.181 --> 00:25:34.946
множеств. Ясно, что взаимооднозначное
соответствие двух множеств — это частный

00:25:35.066 --> 00:25:37.748
случай отображения одного множества на
другого.

00:25:38.520 --> 00:25:42.523
При котором разным элементам первого
множества отвечают разные элементы

00:25:42.644 --> 00:25:49.048
второго. Если между множествами X и Y
установлено взаимооднозначное

00:25:49.168 --> 00:25:54.092
соответствие, то, говорят, эти множества
эквивалентны и записываются

00:25:54.693 --> 00:25:57.291
Множество X эквивалентно множеству Y.

00:25:57.371 --> 00:26:01.208
Отсюда следует, что если два конечных
множества эквивалентны, то они

00:26:01.728 --> 00:26:07.763
равночисленны. Таким образом, понятие
эквивалентности множеств есть обобщение

00:26:08.123 --> 00:26:10.202
понятия равн

00:26:10.775 --> 00:26:14.337
Равно численности на случай бесконечных
множеств.

00:26:16.259 --> 00:26:18.901
Приведём пример попарно-эквивалентных
множеств.

00:26:18.941 --> 00:26:25.586
Пусть множество X задано множество X, то
есть множество натуральных чисел, а егрек

00:26:25.666 --> 00:26:27.948
— множество целых отрицательных чисел.

00:26:28.068 --> 00:26:29.909
Тогда X эквивалентно игрек.

00:26:30.411 --> 00:26:34.488
Так как между ними устанавливается
взаимооднозначное соответствие.

00:26:37.526 --> 00:26:41.884
Как уже отмечалось ранее, отношение
эквивалентности множеств рефлексивно,

00:26:41.964 --> 00:26:43.643
симметрично и транзитивно.

00:26:43.723 --> 00:26:47.600
Поэтому совокупность всех множеств
распадается на классы эквивалентности

00:26:47.840 --> 00:26:48.280
множеств.

00:26:48.933 --> 00:26:53.409
Понятие эквивалентности — далеко идущее
обобщение понятия равночисленности.

00:26:53.689 --> 00:26:59.284
Пусть в множестве икс имеется собственное
подмножество равномощное игрек, но в игрек

00:26:59.364 --> 00:27:02.281
нет собственного подмножества равномощного
икс.

00:27:02.481 --> 00:27:06.477
Тогда говорят, что мощность множества икс
больше мощности множества игрек.

00:27:08.734 --> 00:27:13.457
Например, множество Nec натуральных чисел
имеет большую мощность, чем множество

00:27:13.617 --> 00:27:16.139
игрек, равное 1, 2, 3.

00:27:16.339 --> 00:27:21.142
Пусть X равно 1, 2, 3, 4, множество X 9,
13, 5.

00:27:21.503 --> 00:27:26.586
Рассмотрим собственное подмножество X1,
равное 1, 2, 3 множество X.

00:27:27.449 --> 00:27:30.650
Оно равномощно множеству грек.

00:27:30.890 --> 00:27:34.852
Ни одно из собственных подмножеств
множества игрек не может быть равномощно

00:27:35.132 --> 00:27:36.612
всему множеству икс.

00:27:36.732 --> 00:27:41.054
Таким образом, мощность множества X
больше, чем мощность множества игрек.

00:27:45.184 --> 00:27:49.547
Для конечного множества его мощность есть
число элементов этого множества.

00:27:49.908 --> 00:27:54.351
Мощность любого бесконечного множества
больше мощности любого конечного.

00:27:54.791 --> 00:27:59.475
Среди бесконечных множеств наименьшей
мощностью обладает множество Neх

00:27:59.515 --> 00:28:00.515
натуральных чисел.

00:28:02.002 --> 00:28:04.644
И все множества ему равномощные.

00:28:05.044 --> 00:28:11.888
Мощность множества R всех действительных
чисел больше, чем мощность счётного

00:28:12.048 --> 00:28:16.410
множества. Предлагаются контрольные
вопросы и упражнения

00:28:19.572 --> 00:28:21.733
для самостоятельного решения.

00:28:24.193 --> 00:28:26.235
Итак, давайте просмотрим их.

00:28:27.276 --> 00:28:34.123
В результате прослушивания данной лекции,
если

00:28:34.363 --> 00:28:39.769
вы не успеваете прочесть вопрос либо
просмотреть задание, вы можете нажать на

00:28:39.969 --> 00:28:40.370
стоп.

00:28:41.237 --> 00:28:47.953
И ещё раз прочитать данный пункт, данную
часть лекции, либо

00:28:50.991 --> 00:28:51.990
какую-то задачу.

00:29:03.444 --> 00:29:10.124
Опять же, мы просматриваем задачи, которые
желательно после прослушанной лекции

00:29:10.724 --> 00:29:17.404
решить и ответить на поставленные вопросы.

00:29:29.235 --> 00:29:35.556
Число, место и комбинация, три взаимно
перекрещивающиеся, но отличные сферы

00:29:35.716 --> 00:29:41.077
мышления, к которым можно отнести все
математические идеи.

00:29:41.557 --> 00:29:48.038
Сильверст. Переходим к третьему пункту —
элементы дискретной.

00:29:48.424 --> 00:29:55.389
Математики. Дискретность считает такую
величину, возможные значения которой можно

00:29:55.709 --> 00:30:01.993
пронумерать. Комбинаторика — раздел
математики, в котором изучаются вопросы о

00:30:02.113 --> 00:30:04.275
том, сколько различных комбинаций

00:30:05.010 --> 00:30:09.694
Подчинённых тем или иным условиям, можно
составить из заданных объектов.

00:30:10.775 --> 00:30:15.339
Теория графов — область дискретной
математики, особенностью которой является

00:30:15.740 --> 00:30:18.582
геометрический подход к изучению объектов.

00:30:18.902 --> 00:30:20.023
Хотя в теории графов

00:30:20.845 --> 00:30:24.284
Много результатов, элементарных по своей
природе.

00:30:24.364 --> 00:30:31.122
В ней также громадное изобилие весьма
тонких комбинаторных проблем, достойных

00:30:31.282 --> 00:30:34.121
внимания самых искушённых математиков.

00:30:36.560 --> 00:30:38.360
Элементы комбинаторики.

00:30:38.767 --> 00:30:40.809
Основные правила комбинаторики.

00:30:41.009 --> 00:30:42.290
Правила сложения.

00:30:43.851 --> 00:30:50.738
Если выбор каждого из объектов Ait можно
выполнить нын им способами, то выбор

00:30:51.018 --> 00:30:54.701
или А первое, или А второе, или и так
далее А-КТ

00:30:55.395 --> 00:31:01.914
Можно произвести, если N равно сумме N
итого, где изменяется от единицы до

00:31:02.354 --> 00:31:09.193
способами. Рассмотрим пример: из пункта А
в пункт Б можно добраться

00:31:09.393 --> 00:31:14.192
самолётом, поездом и автобусом, причём
между этими пунктами существуют два

00:31:14.856 --> 00:31:18.538
Авиамаршрута один железнодорожный и три
автобусных.

00:31:18.738 --> 00:31:23.900
Следовательно, общее число маршрутов между
пунктами A и B будет равно шести.

00:31:26.821 --> 00:31:28.622
Это было правило сложения.

00:31:29.862 --> 00:31:31.263
Правило умножения.

00:31:31.933 --> 00:31:37.772
Если выбор каждого из Cъектов Аитого можно
осуществить н-итыным способом, то выбор

00:31:37.932 --> 00:31:44.290
Aite A, A2 и так далее AK можно произвести
н равное

00:31:44.570 --> 00:31:46.610
произведениям N иго, где

00:31:47.695 --> 00:31:53.899
изменяется от единицы до K способами
пример сколькими способами можно

00:31:54.139 --> 00:31:58.383
распределить четыре шара по двум лункам, в
которые помещается только один шар

00:31:59.223 --> 00:32:03.987
Очевидно, первую лунку можно заполнить
четырьмя способами, так как при выборе

00:32:04.227 --> 00:32:06.028
первой лунки имеется четыре шара.

00:32:06.068 --> 00:32:08.150
Вторую лунку можно заполнить тремя шарами

00:32:08.670 --> 00:32:11.951
Так как после заполнения первой лунки
осталось три шара.

00:32:12.311 --> 00:32:17.391
Заметим, что каждый с каждым из четырёх
способов выполняется первой лунки, может

00:32:17.631 --> 00:32:21.032
совпасть с любой из трёх способов
заполнения второй лунки.

00:32:21.352 --> 00:32:25.752
Поэтому общее число способов распределения
двух лунок равно четыре умножить на три.

00:32:26.216 --> 00:32:31.294
Двенадцать. Размещение.

00:32:32.933 --> 00:32:36.852
Пусть дано множество, состоящее из N-
элементарных элементов.

00:32:36.972 --> 00:32:41.210
Размещением из н- элементов по К-
элементов, где К изменяется от

00:32:41.627 --> 00:32:46.751
От нуля до N называется упорядоченное
подмножество, содержащее к различных

00:32:46.871 --> 00:32:48.752
элементов данного множества.

00:32:49.273 --> 00:32:54.517
Эти подмножества отличаются друг от друга
или составом элементов, или порядком их

00:32:54.557 --> 00:32:58.760
распределения. Но число элементов во всех
этих подмножествах равно K.

00:32:59.785 --> 00:33:06.066
Для определения числа K, числа Ak из n,
размещение из N элементов по

00:33:06.226 --> 00:33:11.026
K. Учтём, что первый элемент подмножества
может быть взят N способами.

00:33:11.146 --> 00:33:17.147
Второй — N -1 способом, КТ — n -1 К минус
1 способами.

00:33:18.628 --> 00:33:24.627
Отсюда, используя правило умножения,
получаем размещение K из N способов будет

00:33:24.787 --> 00:33:29.427
равно N-факториал разделить на разность N
минус K — факториал.

00:33:30.506 --> 00:33:33.746
Здесь N-факториал — это произведение
чисел.

00:33:35.003 --> 00:33:42.003
От единицы до N минус K — факториал —
произведение чисел от 1 минус K.

00:33:42.803 --> 00:33:46.483
При этом мы условимся считать, что 0
факториал равен единице.

00:33:46.843 --> 00:33:51.403
Поэтому из нуля равен тоже единице.

00:33:52.025 --> 00:33:56.582
Пример. В соревновании принимают участие
16 команд.

00:33:56.861 --> 00:34:00.659
Сколькими способами могут распределиться
три первых места?

00:34:00.858 --> 00:34:07.773
То есть необходимо найти число всех
возможных подмножеств, состоящих из

00:34:07.973 --> 00:34:08.852
трёх элементов.

00:34:09.687 --> 00:34:16.611
отличающихся составом, номером команд или
порядком их размещения Здесь мы

00:34:16.691 --> 00:34:21.654
имеем дело с размещением тогда искомое
число размещения будет равно три из

00:34:21.815 --> 00:34:25.016
шестнадцати. Подставляем формулу 16
факториал

00:34:25.679 --> 00:34:31.243
Разделить на 16 - 3 факториала, 16 - 3
факториала в знаменателе — это есть 13

00:34:31.523 --> 00:34:36.207
факториалов. Итак, 16 факториалов — это
произведение чисел от одного до

00:34:36.327 --> 00:34:40.530
шестнадцати. Тринадцать факториалов —
произведение от одного до тринадцати.

00:34:40.890 --> 00:34:41.691
Сокращаем.

00:34:42.216 --> 00:34:46.292
Числа от одного до 13 в знаменателе и в
числителе.

00:34:46.451 --> 00:34:51.087
В результате в числителе остаётся
произведение чисел 14, 15 и 16.

00:34:51.127 --> 00:34:56.121
Перемножаем и получаем число размещения,
которое равно

00:34:56.241 --> 00:34:58.279
360.

00:35:01.848 --> 00:35:08.563
Перестановки. Перестановкой из Nele
называется размещение из Н элементов по

00:35:08.763 --> 00:35:14.199
Н- элементов. Так как каждая перестановка
содержит все н элементов множества, то

00:35:14.359 --> 00:35:18.636
различная перестановка отличаются друг от
друга только порядком следования

00:35:18.796 --> 00:35:19.356
элементов.

00:35:19.976 --> 00:35:24.777
Число всех возможных перестановок из N
элементов означается p из N.

00:35:25.857 --> 00:35:28.537
Либо это размещение N из N.

00:35:29.017 --> 00:35:31.577
И равно это N-факториал.

00:35:31.817 --> 00:35:34.858
То есть перестановки есть N-факториал.

00:35:35.538 --> 00:35:35.738
Пример

00:35:36.897 --> 00:35:41.818
Сколькими способами можно расставить шесть
различных книг на одной полке?

00:35:42.178 --> 00:35:45.339
Искомое число способов равно шесть
факториал.

00:35:45.459 --> 00:35:50.060
Перемножаем числа от одного до шести, и в
результате перестановки у нас будут равны

00:35:50.180 --> 00:35:51.580
720.

00:35:52.941 --> 00:35:57.342
Действительно, первую книгу можно выбрать
шестью способами, вторую пятью.

00:35:58.069 --> 00:36:00.147
И так далее, последнюю одним способом.

00:36:00.227 --> 00:36:04.302
По правилу умножения общее число способов
равно 720.

00:36:06.060 --> 00:36:12.813
Сочетание. Будет дано множество, состоящее
из N элементов, сочетанием из Nelev по К-

00:36:12.853 --> 00:36:15.330
элементов, где K изменяется от нуля до N.

00:36:15.855 --> 00:36:20.571
Называется любое подмножество, которое
содержит к различных элементов данного

00:36:20.691 --> 00:36:25.487
множества. Таким образом, различными
подмножествами считают только те, которые

00:36:25.807 --> 00:36:31.642
отличаются составом элементов
подмножества, отличающиеся друг от друга

00:36:31.762 --> 00:36:34.000
порядком следования элементов.

00:36:34.755 --> 00:36:36.673
не считаются различными.

00:36:37.992 --> 00:36:42.786
Число всех возможных сочетаний из
-элементов пока обозначается сочетанием K

00:36:43.026 --> 00:36:48.940
из N. Так как число перестановок из K
равно K-факториал, то число размещений из

00:36:49.140 --> 00:36:51.257
N- элементов равно K .

00:36:53.120 --> 00:36:58.843
Размещение K из N будет в ка раз больше,
чем число сочетаний из н- элементов по К.

00:36:59.523 --> 00:37:06.287
Отсюда формула сочетания Kов по равна
отношению размещения K из Nделить на

00:37:06.407 --> 00:37:07.848
факт k-факториал или

00:37:08.775 --> 00:37:13.376
N-факториал в числителе в знаменателе
разность N минус K-факториал умножить на

00:37:13.456 --> 00:37:14.857
k-ф факториал.

00:37:15.457 --> 00:37:22.018
Примере из 25 человек нужно выделить
четырёх для работы на

00:37:22.138 --> 00:37:23.379
определённом участке.

00:37:23.539 --> 00:37:25.699
Сколькими способами это можно сделать?

00:37:26.629 --> 00:37:30.392
Так как порядок выбранных четырёх человек
не имеет значения, то это можно сделать

00:37:30.713 --> 00:37:35.557
при помощи сочетания «четыре человека из
25 возможных способами».

00:37:35.997 --> 00:37:37.799
Итак, четыре из двадцати пяти.

00:37:37.799 --> 00:37:41.922
Подставляем в нашу формулу сочетания 25
факториалов.

00:37:42.340 --> 00:37:45.060
N равно 25, К равно четырём.

00:37:45.340 --> 00:37:49.741
В знаменателе 25 минус 4 факториал
разделить на 4 факториала.

00:37:49.941 --> 00:37:53.021
25 минус 4 даёт 21 факториал.

00:37:53.701 --> 00:38:00.182
Итак, 25 факториалов включает 21 факториал
и оставшиеся числа 22, 23, 24,

00:38:00.262 --> 00:38:00.822
25.

00:38:01.482 --> 00:38:07.480
21 факториал, то есть числа, произведение
чисел от 1 до 21 сокращаем.

00:38:08.599 --> 00:38:10.758
В результате получим дробь.

00:38:11.278 --> 00:38:17.235
Отношение произведение данных чисел нам
даёт число 12 650.

00:38:19.290 --> 00:38:24.694
И опять же предлагается упражнение для
самостоятельного решения.

00:38:25.575 --> 00:38:32.020
При этом даны ответы, то есть вы можете
прорешать задание и сравнить с

00:38:32.100 --> 00:38:33.701
указанным ответом.

00:38:38.449 --> 00:38:40.051
Элементы теории графов.

00:38:40.611 --> 00:38:44.935
Происхождение графов многие задачи
сводятся к рассмотрению совокупности

00:38:45.175 --> 00:38:49.339
объектов, существенные свойства которых
описываются связями между ними.

00:38:49.660 --> 00:38:54.104
Например, глядя на карту автомобильных
дорог, можно интересоваться только тем,

00:38:54.184 --> 00:38:57.027
имеется ли связь между некоторыми
населёнными пунктами.

00:38:57.389 --> 00:39:01.749
Отвлекаясь от конфигурации качества дорог,
расстояния и других подробностей.

00:39:02.109 --> 00:39:06.188
Интерес могут представлять связи и
отношения между людьми, событиями,

00:39:06.268 --> 00:39:09.428
состояниями и вообще между любыми
объектами.

00:39:10.068 --> 00:39:15.307
В подобных случаях удобно рассматривать
объекты, изображать точками, называемыми

00:39:15.547 --> 00:39:17.867
вершинами, а связи между ними линиями.

00:39:18.804 --> 00:39:20.284
называемыми рёбрами.

00:39:20.444 --> 00:39:25.646
Множество вершин, связи между которыми
определены множеством рёбер, называется

00:39:25.806 --> 00:39:31.689
графом. Первая работа под графом была
опубликована двадцатилетним Эллером в

00:39:31.769 --> 00:39:38.651
1736 году, когда он разработал, когда он
работал в Российской Академии

00:39:38.731 --> 00:39:38.972
наук

00:39:39.699 --> 00:39:45.222
Она содержала решение задачи о
Кёнигсбергских мостах.

00:39:45.342 --> 00:39:49.545
Рисунок семь представлен вашему вниманию.

00:39:50.385 --> 00:39:54.708
Можно ли совершить прогулку таким образом,
чтобы выйдя из одного места города

00:39:55.338 --> 00:39:59.782
Вернуться в него, пройдя один раз по мосту
мосту вопрос.

00:39:59.983 --> 00:40:04.907
С тех пор поток задач с применением графов
нарастал подобно снежной лавине.

00:40:10.113 --> 00:40:12.675
Наряду с многочисленными головоломками

00:40:14.130 --> 00:40:18.250
Играми на графах рассматривались проблемы,
многие из которых требовали использования

00:40:18.370 --> 00:40:19.850
математических методов.

00:40:20.050 --> 00:40:26.770
Уже в середине XIX века Киргов применил
графы для анализа

00:40:26.890 --> 00:40:28.209
электрической цепи.

00:40:28.409 --> 00:40:32.649
Однако теория графов как математическая
дисциплина сформировалась только к

00:40:32.689 --> 00:40:33.889
середине 30-го.

00:40:34.657 --> 00:40:36.016
Годов XX века.

00:40:36.176 --> 00:40:42.052
Теория графа располагает мощным аппаратом
решения прикладных задач и различных

00:40:42.132 --> 00:40:43.771
областей науки и техники.

00:40:43.970 --> 00:40:48.607
Сюда относится, например, анализ и синтез
цепей и систем, сетевое планирование и

00:40:48.727 --> 00:40:50.686
управление, исследование операции.

00:40:51.177 --> 00:40:55.421
Выбор оптимальных маршрутов и потоков в
сетях, моделирование железнодо

00:40:56.021 --> 00:41:00.785
жизнедеятельности организмов, исследование
случайных процессов и многие другие

00:41:00.865 --> 00:41:06.229
задачи. Теория графов тесно связана с
разделами математики, теории множеств,

00:41:06.309 --> 00:41:07.110
теории матриц.

00:41:07.698 --> 00:41:10.060
Математическая логика и теорией
вероятностей.

00:41:10.140 --> 00:41:14.743
В разделах графы применяют для определения
различных математических объектов и в то

00:41:14.863 --> 00:41:19.667
же время сама теория графов широко
использует аппараты родственных разделов

00:41:19.827 --> 00:41:22.910
математики. Ориентированные графы.

00:41:23.430 --> 00:41:27.553
Часто связи между объектами
характеризуются вполне определённой

00:41:27.633 --> 00:41:28.754
ориентацией. Например,

00:41:29.393 --> 00:41:33.309
На некоторых улицах допускается только
одностороннее автомобильное движение.

00:41:33.589 --> 00:41:38.943
Отношения между людьми могут определяться
подчинённостью или старшинством.

00:41:39.183 --> 00:41:42.939
Ориентированные связи характеризуют
переход системы из одного состояния в

00:41:43.059 --> 00:41:47.694
другое. Результаты встреч между командами
в спортивных состязаниях, отношения между

00:41:47.894 --> 00:41:48.374
числами

00:41:49.519 --> 00:41:54.725
Для указания направления связи между
вершинами графа соответствующее ребро

00:41:54.885 --> 00:41:56.166
отмечается стрелкой.

00:41:56.447 --> 00:42:01.653
Ориентированное, таким образом, ребро
называют дугой, а граф с ориентированными

00:42:01.733 --> 00:42:03.895
рёбрами ориентирован графом.

00:42:04.777 --> 00:42:05.898
Взвешенные графы.

00:42:08.003 --> 00:42:12.805
Дальнейшее обобщение отображения связей
между объектами с помощью графов состоит в

00:42:12.885 --> 00:42:16.807
приписывании рёбрам и дугам некоторых
количественных значений, качественных

00:42:16.927 --> 00:42:20.969
признаков или характерных свойств,
называемых весами.

00:42:21.169 --> 00:42:25.051
В простейшем случае это может быть
порядком нумерация рёбер и дуг.

00:42:25.424 --> 00:42:29.421
указывающие на очередность при их
рассмотрении.

00:42:29.861 --> 00:42:35.976
Вес ребра или дуги может означать длину
пути сообщения, количество набранных

00:42:36.096 --> 00:42:40.612
очков, характер отношений между людьми и
так далее

00:42:41.449 --> 00:42:44.932
Вес можно приписывать не только
рёбрам-дугам, но и вершинам.

00:42:45.693 --> 00:42:50.817
Например, вершины, соответствующие
населённым пунктам на карте автомобильных

00:42:50.937 --> 00:42:57.583
дорог, могут характеризоваться количеством
мест в кемпингах пропускной способностью

00:42:57.703 --> 00:42:59.344
станций техобслуживания.

00:42:59.504 --> 00:43:00.025
Вообще весь

00:43:00.992 --> 00:43:05.753
Вес вершины означает любую характеристику
соответствующего ей объекта.

00:43:07.673 --> 00:43:09.393
Типы конечных графов.

00:43:10.033 --> 00:43:14.153
Если множество вершин графа конечное, то
оно называется конечным графом.

00:43:14.433 --> 00:43:18.794
Для ориентированного графа дуги различают
начальную вершину, из которой дуга исходит

00:43:18.994 --> 00:43:21.194
и конечную вершину, в которую дуга
заходит.

00:43:21.747 --> 00:43:26.909
Ребро граничными вершинами которой
является одна и та же вершина, называется

00:43:27.029 --> 00:43:32.352
петлёй. Ребро с одинаковыми граничными
вершинами параллельны и называются

00:43:32.592 --> 00:43:37.075
кратными. В общем случае граф может
содержать изолированные вершины, которые

00:43:37.275 --> 00:43:42.197
не являются концами рёбер и не связаны
между собой или другими вершинами.

00:43:42.937 --> 00:43:49.500
Маршруты нередко задача на графов требует
выделения различных маршрутов,

00:43:49.740 --> 00:43:53.222
обладающих определёнными свойствами и
характеристиками.

00:43:53.462 --> 00:43:57.704
Маршрут длины M определяется как
последовательность M-рёбер графа,

00:43:57.784 --> 00:43:59.105
необязательно различных.

00:43:59.225 --> 00:43:59.385
Таких

00:43:59.991 --> 00:44:03.467
Что граничные вершины двух соседних рёбер
совпадают.

00:44:03.946 --> 00:44:07.622
Замкнутый маршрут приводит в ту же
вершину, из которой он начался.

00:44:07.781 --> 00:44:12.336
Маршрут, все рёбра которого различны,
называется цепью, а маршрут, для которого

00:44:13.215 --> 00:44:15.492
различны все вершины простой цепью.

00:44:16.101 --> 00:44:21.498
Замкнутая цепь называется циклом, а
простая цепь — простым циклом.

00:44:22.258 --> 00:44:27.335
Маршрут, не содержащий повторяющихся дуг,
называется путём, а маршрут, не содержащий

00:44:27.415 --> 00:44:29.694
повторяющихся вершин — простым путём.

00:44:29.933 --> 00:44:32.012
Замкнутый путь называется контуром.

00:44:32.514 --> 00:44:35.233
А простой замкнутый путь простым контуром.

00:44:35.473 --> 00:44:40.750
Граф называется циклическим, если он
содержит хотя бы один цикл.

00:44:43.109 --> 00:44:49.986
Деревья и лес. Особый интерес представляют
связные циклического графа, называемые

00:44:50.106 --> 00:44:50.665
деревьями.

00:44:51.252 --> 00:44:53.414
Далее посмотрим рисунок восемь.

00:44:53.655 --> 00:44:59.141
Дерево на множестве П, вершин всегда
содержит ку, равное p - 1 рёбр.

00:45:00.263 --> 00:45:04.588
Нам это должно быть известно из теории
вероятностей, что сумма противоположных

00:45:04.668 --> 00:45:05.068
событий

00:45:06.156 --> 00:45:09.277
Сумма вероятностей противоположных событий
равна единице.

00:45:09.437 --> 00:45:13.399
То есть минимальное количество рёбер
необходимо для того, чтобы граф был

00:45:14.279 --> 00:45:19.241
связным. Действительно, две вершины
связываются одним рёбром, и для связи

00:45:19.401 --> 00:45:21.882
каждой последующей вершины с предыдущим
требуется

00:45:22.757 --> 00:45:27.794
Требуется ребро, следовательно, для связи
п-вершин необходимой достаточно П минус

00:45:27.834 --> 00:45:33.389
одно ребро. При давлении в дерево ребра
образуется цикл.

00:45:33.429 --> 00:45:38.506
А при удалении хотя бы одного ребра дерево
распадается на компоненты, каждый из

00:45:38.626 --> 00:45:39.825
которых представляет собой

00:45:40.358 --> 00:45:42.955
Также дерево или изолированную вершину.

00:45:43.354 --> 00:45:47.789
Несвязный граф, компоненты которого
деревья называются лесом.

00:45:49.227 --> 00:45:55.300
Примерами деревовидных структур является
генеалогический граф, родословное дерево,

00:45:55.340 --> 00:45:56.978
а также совокупность всех файлов.

00:45:57.526 --> 00:46:03.406
размещённых на жёстком диске, компьютере
или на диске.

00:46:03.566 --> 00:46:09.566
Итак, вот вам представлен граф Дерево на
рисунке восемь.

00:46:11.126 --> 00:46:13.406
Он может выглядеть таким или подобным
образом

00:46:16.841 --> 00:46:21.075
Логический диск имеет каталог и называется
главным или корневым.

00:46:21.435 --> 00:46:24.071
Он имеет оглавление, подобное оглавлению
книги.

00:46:24.150 --> 00:46:25.708
В оглавлении корневого каталога

00:46:26.832 --> 00:46:31.712
Перечислено содержимое диска, имена файлов
этого каталога и других каталогов,

00:46:31.752 --> 00:46:36.553
вложенных в него. Решение многих задач для
графов с конечным множеством вершин и

00:46:36.633 --> 00:46:40.394
рёбер может быть выполнено с помощью
полного перебора всех допустимых

00:46:40.474 --> 00:46:40.994
вариантов.

00:46:41.952 --> 00:46:45.670
Однако таким способом удаётся решить
задачи только для графов с небольшим

00:46:45.710 --> 00:46:46.949
числом вершин и рёбер.

00:46:47.029 --> 00:46:51.547
Поэтому существенное значение для теории
графов имеет построение эффективных

00:46:51.946 --> 00:46:56.504
алгоритм алгоритмов, находящих точное или
приближённое решение.

00:46:57.903 --> 00:46:59.622
Результаты и методы теории графов

00:47:00.582 --> 00:47:05.104
Применяется при решении транспортных задач
о перевозках для выделения узких мест, при

00:47:05.264 --> 00:47:09.947
планировании и управлении разработкой
проектов, при моделировании сложных

00:47:10.868 --> 00:47:15.751
технологических процессов, в построении
различных дискретных устройств, в

00:47:15.871 --> 00:47:17.472
программировании и так далее.

00:47:18.330 --> 00:47:25.324
Пример. Задача коммивояжера: объехать N
городов, побыть в каждом ровно по

00:47:25.404 --> 00:47:29.561
одному разу и при этом потраченное им
время должно быть минимальным.

00:47:29.841 --> 00:47:35.157
Время, за которое проходит расстояние
между любой парой городов, задано.

00:47:35.550 --> 00:47:38.028
Может быть задано расстояние между
городами.

00:47:38.108 --> 00:47:43.263
В этом случае требуется найти кратчайший
путь, проходящий по одному разу, через все

00:47:43.543 --> 00:47:46.939
города с возвратом на начальный путь.

00:47:48.498 --> 00:47:52.055
Также вам предложены контрольные вопросы и
упражнения.

00:47:52.574 --> 00:47:56.135
По данному разделу из курса математики

00:48:05.460 --> 00:48:10.782
желательно вам прорешать если вы не
успеваете прочесть

00:48:13.165 --> 00:48:17.088
Если говорить данную задачу, то вы можете
в любое время нажать на стоп.

00:48:25.694 --> 00:48:30.537
Высшее назначение математики — находить
порядок в хаосе, который нас окружает.

00:48:30.697 --> 00:48:31.137
Виннер.

00:48:34.238 --> 00:48:36.677
Элементы математической логики.

00:48:38.317 --> 00:48:44.075
Начало науки о законах и формах мышления
связывает с именем Аристотеля.

00:48:44.555 --> 00:48:49.633
Прошло два тысячелетия прежде чем Лейбниц
предложил ввести в логику математическую

00:48:49.753 --> 00:48:53.592
символику и использовать её для общих
логических построений.

00:48:54.167 --> 00:49:00.126
Эту идею последовательно реализовал в XIX
веке Булль и тем самым заложил основы

00:49:00.246 --> 00:49:02.206
математической логики.

00:49:03.565 --> 00:49:06.005
Сущность математической логики.

00:49:07.045 --> 00:49:10.644
Логика является началом любой научной
теории, даже в Библии сказано

00:49:11.211 --> 00:49:12.773
Что сначала было слово.

00:49:13.093 --> 00:49:18.178
Логика как наука о способах мышления,
приводящих к истине, возникла в глубокой

00:49:18.338 --> 00:49:23.944
древности. Её основы заложены
древнегреческими философами Перминидом,

00:49:24.104 --> 00:49:26.987
Зиноном, Протагором, Сократом.

00:49:27.360 --> 00:49:30.042
Сведения о которых дошли до нас благодаря
Платону.

00:49:30.322 --> 00:49:36.406
Им был также выявлены некоторые принципы и
схемы рассуждения.

00:49:36.606 --> 00:49:43.290
Но только Аристотель решительно отделил их
от содержания рассуждений и создал

00:49:43.370 --> 00:49:44.090
чистую систему

00:49:45.123 --> 00:49:49.920
Силлогизмов правил вывода, что привело к
возникновению теории логики.

00:49:51.759 --> 00:49:56.556
Правило вывода позволяет преобразовывать
исходные утверждения, подобно тому, как

00:49:56.876 --> 00:50:01.872
тождественные преобразования в математике
дают возможность решать различные системы

00:50:02.032 --> 00:50:02.712
уравнений.

00:50:03.146 --> 00:50:08.027
Следующим шагом формализации логики
явилось появление специальной символики

00:50:08.227 --> 00:50:13.467
для точной и компактной записи утверждений
и определения операций над ними.

00:50:13.827 --> 00:50:19.268
Идея перенесения тех методов, которые
обычно применяются в математике, на логику

00:50:19.468 --> 00:50:19.908
постепенно

00:50:20.647 --> 00:50:27.529
Реализуется Паскалем, Лейбницем, Булем,
Морганом, Фреге, Расселом, Гильбертом,

00:50:27.649 --> 00:50:29.169
Марковым и другими.

00:50:29.489 --> 00:50:34.090
Так появился язык математической логики
как логическое продолжение языка

00:50:34.530 --> 00:50:35.770
математики.

00:50:37.371 --> 00:50:42.172
Языковыми формами этого языка является
математическое понятие абстрактный объект.

00:50:42.870 --> 00:50:47.152
В отличие от объектов реального мира,
абстрактные объекты лишены материальной

00:50:47.232 --> 00:50:51.753
сущности. Например, бильярдный шар,
лишённый материальной сущности, — это

00:50:51.873 --> 00:50:56.275
бесконечное множество точек трёхмерного
эвклидового пространства, расстояние

00:50:56.395 --> 00:50:59.117
которых до некоторой особой точки не
превышает величины

00:50:59.595 --> 00:51:00.959
Радиусы этого шара.

00:51:01.239 --> 00:51:05.690
Из таких математических объектов можно
строить объекты, процессы и явления

00:51:05.971 --> 00:51:06.853
реального мира.

00:51:09.319 --> 00:51:13.317
Получаемые при этом подобия называют
математическими моделями.

00:51:13.477 --> 00:51:18.155
Компьютер оживляет эти подобия, и они
начинают вести себя в некотором замкнутом

00:51:18.235 --> 00:51:23.113
пространстве, подобно тому, как ведут себя
в реальном мире исследуемые объекты,

00:51:23.193 --> 00:51:24.353
процессы и явления.

00:51:24.726 --> 00:51:29.971
При этом без риска исследователь может
осуществлять любые эксперименты над этими

00:51:30.091 --> 00:51:36.336
подобиями. Результаты экспериментов не
выйдут за пределы замкнутой компьютерной

00:51:36.456 --> 00:51:41.661
памяти, не потревожат экологическую
систему реального мира и его обитателей.

00:51:41.781 --> 00:51:45.024
Исследователь лишь получит ответ на
вопрос, что в действительности может

00:51:45.264 --> 00:51:46.065
произойти, если

00:51:48.519 --> 00:51:52.683
С появлением языка математической логики
стало возможным составлять алгоритмы

00:51:52.843 --> 00:51:54.565
логического вывода.

00:51:54.845 --> 00:51:59.049
Заговорили о создании искусственного
интеллекта, и встал вопрос: нельзя ли

00:51:59.169 --> 00:52:02.693
создать универсальный алгоритм логического
вывода?

00:52:04.062 --> 00:52:07.903
позволяющий доказать или опровергнуть
любое утверждение.

00:52:09.344 --> 00:52:14.506
В своё время такой суперинтеллект пытался
создать Pascal Lebnits.

00:52:14.666 --> 00:52:19.709
Программа Гильберта была последней
попыткой реализации этого универсального

00:52:19.789 --> 00:52:22.150
алгоритма, но она закончилась неудачей.

00:52:22.635 --> 00:52:25.677
Оказалось, что создание такого
суперинтеллекта невозможно даже

00:52:25.877 --> 00:52:32.561
теоретически. В 1931 году австрийский
математик Гёдель доказал, что

00:52:32.641 --> 00:52:35.963
всякая достаточно богатая формальная
система неполна.

00:52:36.163 --> 00:52:40.566
То есть в ней найдутся содержательно
истинные утверждения, недоказуемые в этой

00:52:40.686 --> 00:52:41.246
системе.

00:52:42.514 --> 00:52:47.199
В последние десятилетия логика находит всё
более широкое применение в технике при

00:52:47.319 --> 00:52:51.724
исследовании, в разработке вычислительных
машин дискретных автоматов дискретных

00:52:51.844 --> 00:52:57.851
автоматов. Её методы используются в теории
преобразования и передачи информации.

00:52:58.287 --> 00:53:01.164
Теории вероятностей и комбинаторном
анализе.

00:53:01.484 --> 00:53:05.599
Математическая логика начинается
внедряться в такие нематематические

00:53:05.679 --> 00:53:11.992
области, как экономика, биология,
медицина, психология и языкознание

00:53:12.192 --> 00:53:16.228
право. Интенсивно развиваются специальные
разделы.

00:53:16.670 --> 00:53:20.588
Математической логики призванные
обслуживать конкретные области науки и

00:53:20.708 --> 00:53:27.465
техники. Столь энергичный выход
математической логики за

00:53:27.545 --> 00:53:32.663
пределы математики объясняется тем, что её
аппарат легко распространяется на объекты

00:53:32.783 --> 00:53:35.502
самой общей природы, необходимо лишь,
чтобы они

00:53:36.205 --> 00:53:39.049
Характеризовались конечным числом
состояний.

00:53:40.330 --> 00:53:44.735
Двузначная логика имеет дело с объектами,
которые принимают одно из двух возможных

00:53:44.855 --> 00:53:49.381
значений. Объекты, которые могут принимать
значение из конечного множества,

00:53:49.461 --> 00:53:51.623
содержащего более двух элементов,
называется

00:53:52.175 --> 00:53:57.056
Многозначными. Они либо сводятся
каким-нибудь способом к двузначным

00:53:58.056 --> 00:54:02.896
объектам, либо обслуживаются аппаратом
многозначной логики.

00:54:06.016 --> 00:54:10.376
Устоявшееся представление о математической
логике как науке, изучающей законы

00:54:10.496 --> 00:54:13.017
мышления с применением аппарата
математическим

00:54:13.617 --> 00:54:17.941
Главным образом для нужд самой математики
в современных условиях становится слишком

00:54:18.102 --> 00:54:23.587
узким. С расширением областей применения и
дальнейшим развитием математической логики

00:54:23.707 --> 00:54:25.268
изменяется и взгляд на неё.

00:54:25.589 --> 00:54:30.433
Объектами математической логики являются
любые дискретные конечные системы.

00:54:30.739 --> 00:54:35.016
А её главная задача — структурное
моделирование таких систем.

00:54:37.494 --> 00:54:39.853
Особенности математической логики.

00:54:40.532 --> 00:54:45.529
Математическая логика сделала возможным
совершенствование аксиоматического метода

00:54:45.689 --> 00:54:48.287
и сама совершенствовалась с помощью этого
метода.

00:54:48.846 --> 00:54:52.447
Термин «математическая логика» может быть
истолкован двояко.

00:54:52.647 --> 00:54:57.767
С одной стороны, эта отрасль науки
строится как математическая теория, в ней

00:54:57.847 --> 00:55:02.608
используются математические методы, то
есть в этом смысле она представляет собой

00:55:02.688 --> 00:55:04.088
математику, логику.

00:55:04.573 --> 00:55:09.530
С другой стороны, разрабатывая точный
логический язык математики, она служит

00:55:09.610 --> 00:55:11.209
логикой математики.

00:55:12.128 --> 00:55:18.443
Тщательный анализ соотношения предметов
математики и логики связан с глубокими

00:55:18.563 --> 00:55:22.560
философскими проблемами и не может быть
предметов нашего рассмотрения.

00:55:23.214 --> 00:55:27.298
Одна из характерных особенностей
математической логики — использование

00:55:27.458 --> 00:55:30.220
математического языка, символов и формул.

00:55:30.660 --> 00:55:36.025
В математическом языке, так же как и в
обычном, мы используем пользуемся именами

00:55:36.425 --> 00:55:40.188
предметов, то есть условными языковыми
выражениями.

00:55:40.612 --> 00:55:42.854
...которыми обозначаются эти предметы.

00:55:43.254 --> 00:55:49.499
Различие при этом имя предмета и сам
предмет, обозначаемом этим именем.

00:55:49.860 --> 00:55:54.663
Так мы отличаем число пять как общее
свойство инвариант класса множеств,

00:55:54.743 --> 00:55:58.707
эквивалентных, например, множеству пальцев
человеческой руки от слова пять.

00:55:59.052 --> 00:56:01.814
которыми это число обозначается на русском
языке.

00:56:01.934 --> 00:56:08.738
От английского 5 от знаков 51 и так

00:56:08.898 --> 00:56:13.101
далее, которыми оно обозначается в
различных системах нумерации.

00:56:16.893 --> 00:56:20.694
Язык хорошо приспособлен к точному
описанию некоторой области предметов.

00:56:20.774 --> 00:56:25.854
Если в нём, первое, для каждого предмета
свойство предмета и отношение между

00:56:26.094 --> 00:56:28.214
предметами этой области есть имя.

00:56:28.334 --> 00:56:33.334
Второе — различные предмета, свойств
отношения имеют различные имена.

00:56:34.102 --> 00:56:38.262
Если не выполняется первое условие, то
язык беден, недостаточен для описания

00:56:38.422 --> 00:56:40.182
данной области предметов.

00:56:40.422 --> 00:56:44.262
Если не выполняется второе условие, то
язык оказывается двусмысленным.

00:56:46.222 --> 00:56:51.223
Такой двусмысленностью, в силу различных
исторических обусловленных причин,

00:56:51.263 --> 00:56:52.863
обладают естественные языки.

00:56:53.335 --> 00:56:58.173
Наличие амонимов, одинаковых слов,
служащих именами различных предметов:

00:56:58.293 --> 00:57:02.891
коса, лок и так далее — нарушает условия.

00:57:03.131 --> 00:57:07.329
Второе: математический язык является
результатом усовершенствования обычного

00:57:07.449 --> 00:57:10.088
языка, в частности, устраняет
двусмысленность.

00:57:14.747 --> 00:57:19.672
Языку обычно не предъявляется требования
обозначить, обозначать различные предметы

00:57:19.953 --> 00:57:23.116
различными именами, то есть разрешаются
синонимы.

00:57:23.316 --> 00:57:25.358
Это относится и к математическому языку.

00:57:25.438 --> 00:57:29.843
Можно, например, считать, что один плюс
два и три — различные имена одного и того

00:57:30.003 --> 00:57:30.523
же числа.

00:57:31.211 --> 00:57:35.566
В элементарной алгебре буквами
обозначаются в основном числа.

00:57:35.646 --> 00:57:39.881
В логике буквами обозначаются логические
объекты, например, предложения.

00:57:40.280 --> 00:57:44.635
Под предложением понимают то, что обычно
понимают под этим термином в грамматике

00:57:44.755 --> 00:57:46.353
любого естественного языка, а именно

00:57:46.934 --> 00:57:49.496
Языковое выражение.

00:57:49.656 --> 00:57:53.418
Или соединение слов, имеющих
самостоятельный смысл.

00:57:54.259 --> 00:57:59.062
В процессе рассуждения не только в
математике мы из одних предложений

00:57:59.142 --> 00:58:04.025
формируем другие, преобразуя их с помощью
частиц или соединяя их с помощью союзов

00:58:04.265 --> 00:58:07.908
или, если то, если и только если и другое.

00:58:08.629 --> 00:58:11.829
обозначающих логические связи между
предложениями.

00:58:12.469 --> 00:58:17.349
Для выяснения структуры конструированных
таким образом сложных предложений удобно

00:58:17.509 --> 00:58:22.549
исходные предложения обозначать буквами,
отвлекаясь от их конкретного содержания.

00:58:23.597 --> 00:58:28.677
Одна из особенностей математического языка
состоит в применении переменных различных

00:58:28.797 --> 00:58:33.956
типов. Благодаря чему такой язык способен
выражать абстрактные формы, которые могут

00:58:33.996 --> 00:58:36.236
заполняться конкретным содержанием.

00:58:36.436 --> 00:58:38.715
Понятие это всем нам хорошо знакомо.

00:58:39.234 --> 00:58:44.511
С ним мы часто встречаемся, заполняя
различные стандартные стандартные бланки.

00:58:48.189 --> 00:58:52.467
Под переменной мы понимаем символ, вместо
которого можно подставить имена элементов

00:58:52.667 --> 00:58:57.025
некоторого множества, предметы, имена
которых разрешается подставить вместо

00:58:57.184 --> 00:58:57.784
переменной.

00:58:58.157 --> 00:59:03.153
называет её значениями, а множество этих
предметов областью значений этой

00:59:03.273 --> 00:59:08.748
переменной. В элементарной алгебре
используется один тип переменных, а именно

00:59:09.068 --> 00:59:12.145
переменные, значениями которых служат
числа.

00:59:12.265 --> 00:59:15.182
Такие переменные называются числовыми
переменными.

00:59:15.684 --> 00:59:21.163
С помощью этих переменных имён конкретных
чисел и знаков операции образуются формы,

00:59:21.243 --> 00:59:26.161
которые при подстановке вместо переменных
их значения обращаются в числа.

00:59:27.681 --> 00:59:32.160
Предложение, относительно которого имеет
смысл говорить, что его содержание истинно

00:59:32.280 --> 00:59:34.679
или ложно, будем называть высказыванием.

00:59:35.350 --> 00:59:38.950
Предложение, содержащее переменную, не
является высказыванием.

00:59:39.030 --> 00:59:40.750
Например, икс меньше трёх.

00:59:40.950 --> 00:59:46.071
Очевидно, не является высказыванием, так
как не имеет смысл, не имеет смысла

00:59:46.911 --> 00:59:49.031
говорить, что оно истинно или ложно.

00:59:49.351 --> 00:59:52.232
Если на место переменной икс поставить
какое-нибудь число

00:59:52.600 --> 00:59:56.882
Если её значение, то получим высказывание
истинное или ложное, в зависимости от

00:59:57.002 --> 00:59:59.043
того, какое число поставлено.

01:00:00.124 --> 01:00:05.326
В математической логике используются также
типы переменных, значениями которых

01:00:05.486 --> 01:00:07.967
являются не числа, а логические объекты.

01:00:08.376 --> 01:00:09.816
Например, высказывания.

01:00:10.056 --> 01:00:14.175
Потребность в использовании таких
переменных возникает в логике, например,

01:00:14.375 --> 01:00:19.295
при выяснении вопроса о следовании одного
сложного высказывания из другого.

01:00:20.295 --> 01:00:24.894
Под сложным высказыванием понимают
высказывание, допускающее расчленение его

01:00:25.294 --> 01:00:26.614
на другие высказывания.

01:00:27.263 --> 01:00:32.582
Если никакая часть высказывания сама уже
не является высказыванием или, по крайней

01:00:32.622 --> 01:00:37.100
мере, не рассматривается как таковое, то
его называют элементарным.

01:00:37.980 --> 01:00:43.018
В совокупности порядок логических связей,
с помощью которых сложное высказывание

01:00:43.138 --> 01:00:44.578
образовано из элементарных

01:00:45.185 --> 01:00:49.024
Составляют логическую структуру сложного
высказывания.

01:00:49.544 --> 01:00:54.263
Операции над высказываниями являются
предметом наиболее элементарной части

01:00:54.663 --> 01:00:58.822
математической логики, называемой логикой
высказываний.

01:01:02.459 --> 01:01:07.863
Термины «логика высказываний» и «алгебра
высказываний» можно использовать как

01:01:08.023 --> 01:01:12.907
синонимы, обозначающие одну и ту же часть
логики с разных точек зрения.

01:01:13.068 --> 01:01:15.670
Это и логика, и алгебра.

01:01:15.950 --> 01:01:20.474
Чтобы различать эти два построения, для
первого сохранено название «логика

01:01:20.754 --> 01:01:21.475
высказываний».

01:01:21.909 --> 01:01:26.625
А для второго используется термин
исчленение высказываний.

01:01:27.305 --> 01:01:33.260
В таблице три, которую мы посмотрим ниже,
приводятся символ символы, обозначающие

01:01:33.380 --> 01:01:36.017
некоторые логические операции.

01:01:37.656 --> 01:01:39.295
Итак, таблица 3.

01:01:40.619 --> 01:01:42.621
Отрицание.

01:01:43.061 --> 01:01:44.382
Либо это не.

01:01:45.022 --> 01:01:48.625
Импликация, логическое следствие.

01:01:51.187 --> 01:01:52.708
Эквивалентность.

01:01:54.910 --> 01:01:55.910
Конъюнкция.

01:01:58.652 --> 01:01:59.892
Дизъюнкция.

01:02:04.331 --> 01:02:07.131
Квантерщ всеобщности.

01:02:09.650 --> 01:02:11.490
Квантер существования.

01:02:15.089 --> 01:02:16.369
Ну и обозначение.

01:02:17.649 --> 01:02:21.806
Любой и существование обозначение.

01:02:24.363 --> 01:02:29.080
Для проведения доказательств применяют так
называемые истинные таблицы.

01:02:29.359 --> 01:02:31.078
Рассмотрим таблицу 4.5.

01:02:31.158 --> 01:02:32.677
Таблица 4: истина.

01:02:33.337 --> 01:02:36.934
Если у нас отрицание, то ложь.

01:02:37.054 --> 01:02:38.933
И наоборот, ложь — истина.

01:02:39.892 --> 01:02:42.171
И также предложена таблица пять.

01:02:53.034 --> 01:02:56.794
Из приведённых в таблицах результатов
здравому смыслу противоречат только

01:02:56.994 --> 01:02:58.793
результаты импликации.

01:02:58.873 --> 01:03:00.873
Поясним содержание следующих примеров.

01:03:00.993 --> 01:03:04.712
Если идёт дождь П — дороги влажные, ку.

01:03:05.192 --> 01:03:10.072
Импликация из П следует ку — истина.

01:03:10.976 --> 01:03:12.977
Что отражено в первой строке таблицы.

01:03:13.097 --> 01:03:16.419
Если идёт дождь П, то дороги сухие, ку.

01:03:17.500 --> 01:03:21.622
Ложному ку соответствует, согласно второй
строке: ложная импликация.

01:03:21.742 --> 01:03:24.544
Если нет дождя, то дороги влажные.

01:03:24.824 --> 01:03:29.107
К — истинно, и импликация истина, если
дороги, например, политы.

01:03:30.425 --> 01:03:32.663
Если нет дождя, дороги сухие.

01:03:32.823 --> 01:03:36.101
Согласно четвёртой строке, импликация
истина.

01:03:39.938 --> 01:03:43.456
И опять же предложено упражнение с
пояснением.

01:03:43.536 --> 01:03:45.615
Просмотрите его, прочитайте, пожалуйста.

01:03:47.608 --> 01:03:53.132
Упражнение звучит следующим образом:
поясните результаты импликации П следует

01:03:53.292 --> 01:03:57.375
ку, приняв П — солнце встало, К на улице
светло.

01:03:59.056 --> 01:04:01.017
И просмотрите решение.

01:04:05.300 --> 01:04:05.660
Закон

01:04:06.807 --> 01:04:08.487
Двойного отрицания.

01:04:09.447 --> 01:04:15.048
Отмечает, что отрицать-отрица-отрицание
какого-либо высказывания.

01:04:15.248 --> 01:04:20.208
То же что утверждать это высказывание
неверно, что завтра не будет дождя.

01:04:20.328 --> 01:04:22.448
Всё равно, что завтра будет дождь.

01:04:24.047 --> 01:04:28.043
Существует много те других теорем, законов
равносильности.

01:04:28.123 --> 01:04:33.357
Например, законы поглощения, законы
Деморгана, законы иди

01:04:34.876 --> 01:04:36.434
идимпатентности.

01:04:37.793 --> 01:04:39.231
С их помощью можно производить

01:04:39.893 --> 01:04:44.896
Тождественные преобразования формул, то
есть переходить от одних формул к другим,

01:04:44.976 --> 01:04:49.738
равносильны аналогичным тому, как
производятся тождественные преобразования

01:04:50.338 --> 01:04:52.219
в элементарной алгебре.

01:04:56.782 --> 01:04:57.302
И опять же

01:04:58.118 --> 01:04:59.678
Предложенные примеры.

01:05:03.479 --> 01:05:09.761
Я их вам пролистаю, вы их просмотрите,
также постарайтесь прорешать

01:05:09.921 --> 01:05:13.202
самостоятельно и сравните с ответами.

01:05:14.379 --> 01:05:19.362
Далее идут контрольные вопросы и
упражнения по изученному нами пункту.

01:05:34.945 --> 01:05:40.865
Десять страниц математики понятых лучше
100 страниц, заученных на память и

01:05:41.065 --> 01:05:46.665
непонятных. А одна страница самостоятельно
проработанная лучше десяти страниц,

01:05:46.745 --> 01:05:48.905
понятых отчётливо, но пассивно.

01:05:50.665 --> 01:05:54.225
Переходим к пятому пункту — «Основы
линейной алгебры».

01:05:55.031 --> 01:06:01.197
Линейная алгебра — часть алгебры,
изучающей векторные пространства и их

01:06:01.277 --> 01:06:07.003
подпространства: линейные отображения,
операторы, линейные квадратичные функции

01:06:07.163 --> 01:06:09.685
на векторных пространствах.

01:06:10.006 --> 01:06:14.610
Исторически первым разделом линейной
алгебры была теория линейных уравнений.

01:06:15.213 --> 01:06:19.893
В связи с решениями систем линейных
уравнений возникло понятие определителя.

01:06:20.293 --> 01:06:24.412
В 1750 году были получены формулы
Кранмера.

01:06:24.532 --> 01:06:29.012
В связи с изучением систем линейных
уравнений и определителей появились

01:06:29.132 --> 01:06:30.372
понятия матрицы.

01:06:31.831 --> 01:06:37.789
Определители. Определителем второго
порядка называется число, которое

01:06:37.909 --> 01:06:43.628
вычисляется из таблицы, состоящей из
четырёх чисел, расположенных в двух

01:06:43.667 --> 01:06:46.707
строках и двух столбцах, по следующему
правилу.

01:06:47.940 --> 01:06:53.501
Произведение чисел главной диагонали AD
минус произведение чисел вспомогательной

01:06:53.621 --> 01:06:55.941
диагонали Ц умножить на B.

01:06:56.461 --> 01:07:01.942
Ну и приведены примеры: определитель
квадратной матрицы: 2, 34,5.

01:07:02.182 --> 01:07:07.863
Произведение чисел главной диагонали 2
умножить на 5 даёт 10, изведение чисел

01:07:07.943 --> 01:07:09.623
вспомогательных 4 на 3.

01:07:10.211 --> 01:07:16.819
Минус два. Также пример два представлен,
который равен

01:07:16.899 --> 01:07:23.106
двадцати двум. Обратим внимание на то, что
в выражении определителя со множителями в

01:07:23.186 --> 01:07:26.390
каждом из произведений служат числа.

01:07:26.770 --> 01:07:32.011
Стоящие в разных, э-э, в разных строках и
разных столбцах.

01:07:33.011 --> 01:07:38.933
Предлагается самостоятельно вычислить
определители второго порядка и даны ответы

01:07:39.213 --> 01:07:40.813
для вычисления их.

01:07:42.574 --> 01:07:46.495
Существуют определители третьего порядка и
более высоких порядков.

01:07:46.980 --> 01:07:50.696
Не вникая в подробности, покажем, как
раскрывается определитель третьего

01:07:50.776 --> 01:07:55.052
порядка. В данном случае определитель
третьего порядка представлен.

01:07:55.292 --> 01:08:02.205
Это у нас три строчки, соответственно, это
числа и три столбца.

01:08:02.539 --> 01:08:06.823
В данном случае представлен формула
треугольника.

01:08:08.425 --> 01:08:13.470
Такой алгоритм вычисления определения
называется правилом треугольника или

01:08:13.630 --> 01:08:16.554
правилом сариуса.

01:08:16.634 --> 01:08:19.357
Схема этого правила приведена на рисунке
девять.

01:08:20.207 --> 01:08:22.648
Итак, со знаком плюс, посмотрите.

01:08:22.929 --> 01:08:25.851
Произведение чисел, вот они идут точками.

01:08:26.131 --> 01:08:32.856
AE. Затем произведение треугольничка DH
вот у нас есть,

01:08:32.896 --> 01:08:34.937
неважно в какой последовательности.

01:08:35.017 --> 01:08:37.379
И произведение треугольника BF.

01:08:40.073 --> 01:08:45.867
Далее со знаком минус: произведение чисел
вспомогательной диагонали ЦЖ.

01:08:45.987 --> 01:08:52.619
Есть такое у нас. Минус произведение
треугольничка HFA ищем

01:08:52.739 --> 01:08:53.778
это. И далее

01:08:54.543 --> 01:08:58.260
Произведение минус произведение оставшихся
чисел треугольника

01:08:58.460 --> 01:09:05.296
DBим примеры также, применяя

01:09:05.376 --> 01:09:06.695
правило треугольника.

01:09:06.815 --> 01:09:10.492
Пример первый. Задан определитель третьего
порядка.

01:09:11.078 --> 01:09:14.119
...который содержит три строки и три
столбца.

01:09:14.359 --> 01:09:19.921
Итак, смотрим произведение главной
диагонали — это произведение чисел 3,53.

01:09:20.801 --> 01:09:27.283
Дальше, произведение треугольничка 2,3 и
произведение оставшихся

01:09:27.643 --> 01:09:29.083
чисел 2.1.

01:09:29.164 --> 01:09:31.004
Это были со знаком минус произведение

01:09:31.679 --> 01:09:38.004
Плюс, вернее. Теперь пишем минус
произведение второй диагонали — 3,51.

01:09:38.404 --> 01:09:44.609
Минус произведение треугольника 433 и
минус произведение треугольничка

01:09:44.770 --> 01:09:48.653
2.23. В результате вычисления получим
число 8.

01:09:49.971 --> 01:09:53.010
Второй пример просмотрите самостоятельно.

01:09:56.368 --> 01:09:57.728
И третий также.

01:10:00.486 --> 01:10:04.964
Если этот алгоритм не совсем понятен, то
можно попробовать другой способ вычисления

01:10:05.084 --> 01:10:05.804
определителей.

01:10:06.424 --> 01:10:11.181
Прежде всего из исходной таблицы получим
расширенную таблицу путём приписывания

01:10:11.301 --> 01:10:15.178
первого и второго столбцов в качестве
четвёртого и пятого столбцов.

01:10:15.418 --> 01:10:19.615
Тогда определитель равен сумме всех
произведений элементов, состоящих на

01:10:19.735 --> 01:10:21.174
отмеченных диагоналях.

01:10:21.413 --> 01:10:22.053
Диагонали —

01:10:22.928 --> 01:10:27.133
Направленные вниз дают слагаемые со знаком
плюс, а направленные вверх со знаком

01:10:27.453 --> 01:10:30.857
минус. Рисунок 10.

01:10:34.221 --> 01:10:37.905
Легко убедиться, что оба алгоритма
приводят к одинаковым результатам.

01:10:38.284 --> 01:10:42.203
Так как в расчётах участвуют, естественно,
те же элементы.

01:10:42.883 --> 01:10:46.042
И вот посмотрим.

01:10:46.202 --> 01:10:51.041
То есть нам дан определитель третьего
порядка, мы в расширенную матрицу добавили

01:10:51.161 --> 01:10:54.640
первый столбик 147 и второй — 158.

01:10:55.997 --> 01:11:02.002
И со знаком плюс идут произведения 159 +
167 + 348.

01:11:02.243 --> 01:11:07.488
Далее с -7 - произведение 861 и

01:11:07.568 --> 01:11:09.290
-941.

01:11:09.930 --> 01:11:13.253
Полученное значение данного определителя
равно -6.

01:11:14.700 --> 01:11:18.024
Оставшиеся примеры рассмотрите
самостоятельно.

01:11:26.153 --> 01:11:31.719
Предлагается упражнение для
самостоятельного решения.

01:11:33.539 --> 01:11:36.058
Это определители третьего порядка.

01:11:38.176 --> 01:11:45.132
И после того, как вы решите данные
определители, вам даны ответы

01:11:46.092 --> 01:11:48.930
для того, чтобы вы смогли проверить

01:11:49.458 --> 01:11:52.378
Правильность вашего решения.

01:11:54.458 --> 01:11:57.338
Определители обладают рядом замечательных
свойств.

01:11:57.418 --> 01:12:01.538
Например, при перестановке двух строк
определитель меняет только знак.

01:12:01.818 --> 01:12:07.017
Определитель равен нулю, если две строки
либо столбца определителя пропорциональны.

01:12:10.624 --> 01:12:13.063
Система линейных алгебраических уравнений.

01:12:13.143 --> 01:12:14.423
Правило Крамера.

01:12:14.982 --> 01:12:19.341
Рассмотрим для примера систему двух
уравнений первой степени с двумя

01:12:19.421 --> 01:12:21.260
переменными икс и игрек.

01:12:23.939 --> 01:12:29.777
Приведена вам система определитель второго
порядка, составленный из коэффициентов при

01:12:29.897 --> 01:12:32.296
неизвестных, при неизвестных икс и игрек.

01:12:33.450 --> 01:12:38.286
А 1 Б1 Б2 называет определителем системы

01:12:41.164 --> 01:12:47.479
Правило Крамера применяется к системам
линейных алгебраических уравнений слав, у

01:12:47.639 --> 01:12:51.995
которых число уравнений равно числу
неизвестных, а определитель системы не

01:12:52.075 --> 01:12:52.715
равен нулю.

01:12:53.328 --> 01:12:55.886
Единственное решение находится следующим
образом.

01:12:56.126 --> 01:13:00.242
Значение каждого из неизвестных равно
дроби, знаменателем которой является

01:13:00.681 --> 01:13:02.160
определитель системы.

01:13:02.639 --> 01:13:08.074
А числитель получается из определителя
системы замены столбца коэффициентов при

01:13:08.234 --> 01:13:11.311
искомом неизвестном на столбец свободных
членов.

01:13:11.931 --> 01:13:15.933
Тогда, например, для системы трёх
уравнений с тремя неизвестными решение

01:13:16.093 --> 01:13:18.375
находят по формулам Крамера.

01:13:19.495 --> 01:13:24.779
X равно дельта икс разделить на дельта,
gрек, дельта игрек на дельта и Z, дельта Z

01:13:25.019 --> 01:13:28.701
на дельта. Для системы двух уравнений с
двумя неизвестными

01:13:29.295 --> 01:13:33.691
Икс находит как дельта X на дельта, игрек
как дельта Yeк на дельта.

01:13:33.891 --> 01:13:39.646
Здесь дельта X определитель второго
порядка, где первый столбец мы поменяли на

01:13:39.725 --> 01:13:44.481
числа, стоящие после знака равно, а в
дельта югрек мы поменяли второй столбец.

01:13:45.428 --> 01:13:50.227
Рассмотрим пример. Решим систему линейных
уравнений.

01:13:50.307 --> 01:13:54.066
В данном случае система состоит из двух
линейных уравнений.

01:13:56.505 --> 01:14:02.543
Вычисляем определитель системы, состоящий
из коэффициентов при неизвестных: 532 - 1.

01:14:03.248 --> 01:14:08.293
Произведение чисел главной диагонали — -5,
ставим знак минус, произведение чисел

01:14:08.654 --> 01:14:10.295
второй диагонали — 6.

01:14:10.496 --> 01:14:13.499
Итак, он равен -11, не равен нулю.

01:14:13.579 --> 01:14:19.625
Следовательно, мы составляем определители
Дельта X и дельта Y путём замены столбца.

01:14:20.207 --> 01:14:24.368
Коэффициентов при искомом неизвестном на
столбец свободных членов.

01:14:24.448 --> 01:14:30.248
Итак, Дельта Икс меняем столбик 5,2 на
коэффициенты, стоящие после знака равно

01:14:30.368 --> 01:14:31.928
12,7.

01:14:32.368 --> 01:14:34.728
И находим его значение -33.

01:14:34.768 --> 01:14:36.928
В дельта Игрек меняем второй столбец.

01:14:37.943 --> 01:14:43.586
Три минус один меняем на столбик, стоящий
после знака равно: 127.

01:14:43.786 --> 01:14:45.267
Он равен 11.

01:14:48.148 --> 01:14:51.390
Найдём значение X ig по формулам Крамера.

01:14:51.590 --> 01:14:57.313
Итак, икс равен дельта икс на дельта — это
число три и дельта игрек на дельта -1.

01:14:57.703 --> 01:15:01.939
Итак, решением системы есть икс, равное
трём игрек минус единице.

01:15:02.218 --> 01:15:07.093
Самостоятельно убедитесь, что подстановка
этих значений в каждое уравнение системы

01:15:07.572 --> 01:15:09.450
обращает его в тождество.

01:15:10.130 --> 01:15:13.446
Решим систему, состоящую из трёх линейных
уравнений.

01:15:14.184 --> 01:15:17.026
В данном случае три переменных: X gex Z.

01:15:17.266 --> 01:15:23.510
Вычисляем определитель системы дельта и
определители при неизвестных X gрек Z.

01:15:23.710 --> 01:15:25.752
Дельта коэффициенты при неизвестных.

01:15:25.832 --> 01:15:30.355
Первая строка — числа 323, вторая строка —
231.

01:15:31.065 --> 01:15:32.947
И третья 3 12.

01:15:33.468 --> 01:15:38.992
Вычисляем по правилу треугольника, данный
определитель равен -8, не равен нулю,

01:15:39.072 --> 01:15:41.875
следовательно, мы можем найти
дополнительный определитель.

01:15:42.235 --> 01:15:45.078
Дельта X меняется первый столбик.

01:15:45.118 --> 01:15:46.479
Вместо первого столбика

01:15:47.069 --> 01:15:52.546
Три, два, три. Пишем числа, стоящие числа,
стоящие после знака равно 080.

01:15:52.986 --> 01:15:57.264
Находим значение определителя, опять же по
правилу треугольника -8.

01:15:57.464 --> 01:16:03.901
В дельта Игрек меняется второй столбик, он
равен -24, и в дельта Z меняется третий

01:16:03.981 --> 01:16:05.860
столбик, он равен 24.

01:16:07.684 --> 01:16:11.767
Определяем значение переменных X gрек-з по
формулам крамера.

01:16:11.928 --> 01:16:16.491
Получаем кс равное единице игрек тройке Z
-т.

01:16:18.853 --> 01:16:21.015
Проверкой убеждаемся, что решение 1.

01:16:21.695 --> 01:16:24.057
1 обращает каждое из уравнений в тожде.

01:16:25.372 --> 01:16:28.854
Третий пример предлагаю разобрать
самостоятельно.

01:16:35.857 --> 01:16:42.181
Приведено решение и даны ответы переменных
X / gex Z.

01:16:50.243 --> 01:16:53.723
Итак, четвёртая задача.

01:16:54.283 --> 01:16:55.843
Предлагаю вам её прочесть.

01:16:55.963 --> 01:17:00.403
В данном случае она текстовая, то есть по
данной задаче вам предлагается составить

01:17:00.723 --> 01:17:02.003
систему.

01:17:06.963 --> 01:17:08.443
И приведено решение.

01:17:12.575 --> 01:17:19.017
Так. Видите, у нас представлена система,
состоящая из трёх линейных уравнений, её

01:17:19.217 --> 01:17:24.059
решение. В данном случае оно не очень
подробное, но вам предстоит решить и

01:17:24.179 --> 01:17:27.740
проверить свои данные.

01:17:28.181 --> 01:17:32.502
И определено икс, равное 20 gк — 15 из X1.

01:17:34.337 --> 01:17:37.416
Далее рассмотрим случай, когда
определитель системы равен нулю.

01:17:37.536 --> 01:17:38.975
Здесь возможны два варианта.

01:17:39.095 --> 01:17:42.494
Хотя бы один из определителей при
неизвестных не равен нулю.

01:17:42.654 --> 01:17:46.452
Это имеет место только тогда, когда
коэффициенты при некоторых неизвестных

01:17:46.612 --> 01:17:49.171
пропорциональны. При этом получается
система

01:17:49.718 --> 01:17:53.953
из противоречивых уравнений, которые не
имеют решения.

01:17:55.072 --> 01:17:57.549
Второе, все определители равны нулю.

01:17:57.629 --> 01:18:01.505
Это имеет место только тогда, когда
коэффициенты при неизвестных

01:18:01.704 --> 01:18:02.903
пропорциональны, то есть

01:18:03.391 --> 01:18:07.948
Каждое уравнение системы получается из
первого уравнения умножением обеих его

01:18:08.108 --> 01:18:09.867
частей на одно и то же число.

01:18:10.107 --> 01:18:15.543
Очевидно, что при решении, что при этом
система имеет бесконечное множество

01:18:15.743 --> 01:18:18.221
решений. Итак, приведён пример.

01:18:18.545 --> 01:18:21.664
Решить систему, состоящую из двух линейных
уравнений.

01:18:21.784 --> 01:18:25.783
Нашли определитель системы, обратите
внимание, он равен нулю.

01:18:26.263 --> 01:18:31.381
И два дополнительных определителя: Дельта
X, дельта Y, они не равны нулю.

01:18:32.580 --> 01:18:38.018
Так как основной определитель равен нулю,
а дополнительные не равны нулю, то система

01:18:38.178 --> 01:18:39.298
не имеет решения.

01:18:40.521 --> 01:18:42.360
Уравнения противоречивы.

01:18:43.159 --> 01:18:49.716
Второй пример. Определитель основ системы
равен нулю, и два дополнительных

01:18:49.876 --> 01:18:52.075
определителя также равны нулю.

01:18:52.794 --> 01:18:58.831
Так как все определители у нас равны нулю,
то система имеет бесконечное множество

01:18:59.111 --> 01:18:59.750
решений.

01:19:02.661 --> 01:19:08.227
Предлагаются упражнения для
самостоятельного решения.

01:19:11.511 --> 01:19:13.233
И приведены ответы.

01:19:17.277 --> 01:19:19.720
Вот смотрите, вам приведена задача
«шутка».

01:19:21.835 --> 01:19:25.879
Вы должны составить систему линейных
уравнений и сравнить с ответом

01:19:28.762 --> 01:19:35.529
Опять же повторюсь, если вы не успеваете
просмотреть задачу либо прочесть её, то

01:19:35.729 --> 01:19:37.090
вы можете нажать на стоп.

01:19:38.971 --> 01:19:44.286
Ещё раз прочитать либо прослушать данный
материал.

01:19:44.566 --> 01:19:47.883
Итак, наша вторая лекция подошла к концу.

01:19:48.762 --> 01:19:52.519
Через несколько минут встретимся и
перейдём к третьей лекции.

01:19:52.639 --> 01:19:54.877
С вами была Романова Татьяна Николаевна.

01:19:56.165 --> 01:20:00.473
Доцент кафедры информатики, математики и
естественно-научных дисциплин.

