Больше мяулога

69 (a)

Пусть A={a,b,c}, A equals the set a comma b comma c comma

R={(a,a),(b,b),(c,c),(a,b),(b,a),(b,c),(c,a)} R equals the set open paren a comma a close paren comma open paren b comma b close paren comma open paren c comma c close paren comma open paren a comma b close paren comma open paren b comma a close paren comma open paren b comma c close paren comma open paren c comma a close paren

69 (b)

Пусть A={a,b,c} A equals the set a comma b comma c

R={(x,x)x∈A}∪{(a,b),(b,c)} R equals the 1 by 2 row matrix Column 1: open paren x comma x close paren Column 2: x is a member of A union the set open paren a comma b close paren comma open paren b comma c close paren

58

Пусть X X - множество строгих локальных максимумов функции. Тогда для каждой точки x∈X x is a member of X можно найти ее окрестность, в которой ƒ⁡(x) f with hook of x является строгим максимумом. Получим набор интервалов: {…,(x0,x1),(x1,x2),…} the set dot dot dot comma open paren x sub 0 comma x sub 1 close paren comma open paren x sub 1 comma x sub 2 close paren comma dot dot dot. Дополним каждый из интервалов до полуинтервала: (a,b)→(a,b] open paren a comma b close paren right arrow the interval from a to b not including a but including b. Пусть множество наших полуинтервалов - Q Q. Тогда, ⨆(Q)=ℝ the n ary square union of Q equals the real numbers. Теперь для каждого q∈Q q is a member of Q возьмем (используя аксиому выбора и плотность ℚ the rational numbers на ℝ the real numbers) a∈ℚ:a∈q a is a member of the rational numbers colon a is a member of q. Так как полуинтервалы не пересекаются, у нас есть инъекция из ℚ the rational numbers в Q Q, а значит и из ℕ the natural numbers в Q Q. По той же причине есть и инъекция из некоторого подмножества ℚ the rational numbers в Q Q, а значит и из некоторого подмножества ℕ the natural numbers в Q Q. Если сократим первую инъекцию до нужного подмножества ℕ the natural numbers, получим по теореме КБШ биекцию между каким-то подможеством ℕ the natural numbers и Q Q, а значит и биекцию между подмножеством ℕ the natural numbers и X X. Следовательно, множество X X не более чем счетно. ЧТД