👍 0 👎 |
ДоказательствоПомогите доказать, что если A~B, C~D, A⋂C=Ø и B⋂D=Ø, то A⋃C~B⋃D, где ~ — знак эквивалентности.
|
👍 0 👎 |
С точки зрения мощности попробуйте для каждого объединения записать формулу включений-исключений и потом воспользоваться условием задачи
|
👍 0 👎 |
Есть биекция (множество упорядоченных пар) А → B и есть биекция C ->D. Их объединение является биекцией A⋃C → B⋃D.
|
👍 0 👎 |
Читала про двоично-рациональные числа и наткнулась на предложение "Именно эти числа имеют конечные представления в двоичной системе счисления". Что значит "конечные представления"?
|
👍 +1 👎 |
Число имеет конечное представление в двоичной системе, если оно допускает запись, содержащую лишь конечное число единиц.
Например: [m]0.1(0)=\frac{1}{2}[/m] есть 2-рациональное число, а [m]0.(01)=\sum_{i=1}^{\infty}\frac{1}{2^{2n}}=\frac{4}{3}[/m] не есть 2-рациональное число. Следует помнить о следующем: например [m]1.(0)=0.(1)[/m], т.е. запись числа может быть неоднозначной. Здесь первая запись содержит всего одну единицу, тогда как вторая бесконечно много. Поэтому в определении стоит слово допускает. |
👍 0 👎 |
Помогите разобраться с доказательством. Не могу наглядно представить взаимно однозначное соответствие описанное в доказательстве?
Теорема: Множество всех возрастающих последовательностей натуральных чисел имеет мощность континуума. Доказательство: Предположим, что последовательность {Kn} является возрастающей последовательностью натуральных чисел. Это означает, что K1<K2<...<Kn<... Мы можем поставить этой последовательности во взаимно однозначное соответствие последовательность из нулей и единиц, в которых единицы стоят на местах с номерами K1, K2, K3, ..Kn, ..а нули на остальных местах. Такое сопоставление приводит к взаимно однозначному соответствию между множеством всех последовательностей из нулей и единиц и множеством возрастающих последовательностей натуральных чисел. |
👍 +1 👎 |
Представление доказательствa
|
👍 0 👎 |
Показательные уравнения
|
👍 +1 👎 |
Бинарное отношение
|
👍 0 👎 |
Очень сложная задача-дискретная математика
|
👍 +1 👎 |
Теория вероятности
|
👍 0 👎 |
Доказательство неравенства
|