Еще больше мяулога v2

Две двоечки, засланные до 14 14 числа:

Задача 82

Нам дан какой-то порядок R𝑖 R sub i, в котором ∃a,b∈A:¬(a≼b)∧¬(b≼a) there exists a comma b is a member of A colon not open paren a precedes or equal to b close paren and not open paren b precedes or equal to a close paren

Построим порядок Ri+1 R sub i plus 1, в котором мы делаем эти эти элементы сравнимыми. Пусть Ri+1=Ri∪{(x,y)x≼a∧b≼y} R sub i plus 1 equals R sub i union the 1 by 2 row matrix Column 1: open paren x comma y close paren Column 2: x precedes or equal to a and b precedes or equal to y. Это добавит в отношение пару (a,b) open paren a comma b close paren и еще набор пар, нужный для сохранения свойств порядка. Проверим, что это тоже порядок:

  • Рефлексивность: очевидно из рефлексивности Ri R sub i

  • Транзитивность: ∀x,y,z:(x≼y)∧(y≼z)→x≼z for all x comma y comma z colon open paren x precedes or equal to y close paren and open paren y precedes or equal to z close paren right arrow x precedes or equal to z.

    • Для y∈{a,b} y is a member of the set a comma b это следует из пар, которые мы добавили:

      • Если y=a y equals a: x→a→b→z x right arrow a right arrow b right arrow z

      • Если y=b:y→b→z y equals b colon y right arrow b right arrow z

    • Для всех остальных элементов это выполняется из транзитивности Ri R sub i

  • Антисимметричность: если (x≼y)∧(y≼x) open paren x precedes or equal to y close paren and open paren y precedes or equal to x close paren, то это не может быть (a,b) open paren a comma b close paren, так как ¬(b≼a) not open paren b precedes or equal to a close paren, и не могут быть элементы из добавленных пар (потому что между ними есть a a и b b в порядке). Остальные элементы (не равные) тоже не могут иметь такое свойство из антисимметричности Ri R sub i

Значит, Ri+1 R sub i plus 1 - частичный порядок. Но несравнимых элементов там стало меньше. Значит, что когда-нибудь пары несравнимых элементов закончатся, и мы получим Q Q. ЧТД

Задача 83

Гипотеза: S≔∪X=sup⁡(X) S colon equals the union of X equals sup of X. Докажем:

∀x∈X:x⊆U→ for all x is a member of X colon x subset of or equal to U right arrow S⊆U S subset of or equal to U, так что S∈P⁡(U) S is a member of P of U

∀A∈X:A⊆X for all A is a member of X colon A subset of or equal to X, по свойствам объединения

Пусть T T - другая верхняя грань X X, причем T⊊S T subset of or not equals S. Это значит, что в S S есть какой-то элемент, которого в T T нет. S S - объединение множеств, значит этот элемент (пусть он будет w w) встречался в каком-то из объединяемых подмножеств, то есть ∃x∈X:w∈x there exists x is a member of X colon w is a member of x. Но если w∈x∧w∉T w is a member of x and w is not a member of T, то ¬(x≼T) not open paren x precedes or equal to T close paren, что делает T T не верхней гранью. Противоречие, так что S S - минимальная верхняя грань.

Для I≔∩X=inf⁡(X) I colon equals the intersection of X equals inf of X доказательство аналогичное

Единичка номер 1:

69 (a)

Пусть A={1,2,3} A equals the set 1 comma 2 comma 3

Ra={(1,1),(2,2),(3,3),(2,1),(1,2),(2,3),(3,2)} R sub a equals the set open paren 1 comma 1 close paren comma open paren 2 comma 2 close paren comma open paren 3 comma 3 close paren comma open paren 2 comma 1 close paren comma open paren 1 comma 2 close paren comma open paren 2 comma 3 close paren comma open paren 3 comma 2 close paren

69 (b)

Пусть A={1,2,3} A equals the set 1 comma 2 comma 3

Rb={(1,1),(2,2),(3,3),(1,2),(2,3)} R sub b equals the set open paren 1 comma 1 close paren comma open paren 2 comma 2 close paren comma open paren 3 comma 3 close paren comma open paren 1 comma 2 close paren comma open paren 2 comma 3 close paren

69(c)

Пусть A={1,2,3} A equals the set 1 comma 2 comma 3

Rc=≤ R sub c equals is less than or equal to

Единичка номер 2:

32 (a)

P={(x,x)x∈ℝ} P equals the 1 by 2 row matrix Column 1: open paren x comma x close paren Column 2: x is a member of the real numbers