Еще больше мяулога v2
Две двоечки, засланные до числа:
Задача 82
Нам дан какой-то порядок , в котором
Построим порядок , в котором мы делаем эти эти элементы сравнимыми. Пусть . Это добавит в отношение пару и еще набор пар, нужный для сохранения свойств порядка. Проверим, что это тоже порядок:
Рефлексивность: очевидно из рефлексивности
Транзитивность: .
Для это следует из пар, которые мы добавили:
Для всех остальных элементов это выполняется из транзитивности
Антисимметричность: если , то это не может быть , так как , и не могут быть элементы из добавленных пар (потому что между ними есть и в порядке). Остальные элементы (не равные) тоже не могут иметь такое свойство из антисимметричности
Значит, - частичный порядок. Но несравнимых элементов там стало меньше. Значит, что когда-нибудь пары несравнимых элементов закончатся, и мы получим . ЧТД
Задача 83
Гипотеза: . Докажем:
, так что
, по свойствам объединения
Пусть - другая верхняя грань , причем . Это значит, что в есть какой-то элемент, которого в нет. - объединение множеств, значит этот элемент (пусть он будет ) встречался в каком-то из объединяемых подмножеств, то есть . Но если , то , что делает не верхней гранью. Противоречие, так что - минимальная верхняя грань.
Для доказательство аналогичное
Единичка номер 1:
69 (a)
Пусть
69 (b)
Пусть
69(c)
Пусть
Единичка номер 2:
32 (a)