|
|
Другие темы раздела | |
Дискретная математика Доказать, что множество простых чисел счётно
https://www.cyberforum.ru/ discrete-mathematics/ thread1651353.html Как в данном случае строить биекцию между простыми числами и натуральными? |
Доказать, что любые два интервала имеют одинаковую мощность Дискретная математика Доказать, что любые два интервала (a, b) (c, d) имеют одинаковую мощность. |
Дискретная математика Построение сетевой модели 1) A, F и G- исходные работы проекта, которые можно начинать одновременно; 2) Работы H и B начинаются сразу по окончании работы F; 3) Работа J следует за А, а работа I - за G; 4) Работа E следует за H; 5) Работы C и K следуют за B и I, но не могут начаться, пока не завершена J; 6) Работа D следует за E и C. https://www.cyberforum.ru/ discrete-mathematics/ thread1651310.html |
Дискретная математика Отношение эквивалентности
https://www.cyberforum.ru/ discrete-mathematics/ thread1650713.html является ли пересечение и объединение эквивалентных отношений эквивалентным отношением? Как это доказать? |
Дискретная математика Количество различных простых циклов Есть задачка: Пусть G - связный граф с n вершинами и n+1 ребрами. Сколько различных простых циклов может быть в графе G ? Есть варианты ответов: 1,2,3; 2,4; 2,3,4; 2,3. Подскажите пожалуйста ответ, я думал что 1,2,3 но это оказалось неверно. |
Дискретная математика К какой математической модели относятся следующие множества? Прошу помогите с доказательством данных задач, желательно чтобы вы объяснили, уж если кто-то возьмется за это дело. Буду очень благодарен вам. Заранее спасибо. 8. U=; задана бинарная операция сложения и умножения а) догадаться; б) доказать к какой математической модели (моноид, полугруппа, группа, кольцо, область целостности, поле, тело) относятся следующие множества (U) с заданными операциями https://www.cyberforum.ru/ discrete-mathematics/ thread1649320.html |
Дискретная математика Планарный граф
https://www.cyberforum.ru/ discrete-mathematics/ thread1645385.html Подскажите пожалуйста, планарный граф является связным или нет ? |
Необходимо найти две функции Дискретная математика Всем хорошо известен способ, который позволяет доказать равность мощностей множеств рациональных чисел и натуральных (а именно диагональный). Мы берём пары (a1,b1) (a1,b2) (a1,b3) (a1,b4) (a1, b5) ... (a2,b1) (a2,b2) (a2,b3) (a2,b4) (a2, b5) ... (a3,b1) (a3,b2) (a3,b3) (a3,b4) (a3, b5)... |
Дискретная математика Найти мощность множества
https://www.cyberforum.ru/ discrete-mathematics/ thread1644251.html Мощность множества, елементами которого являются бесконечные последовательности нулей и единиц, такие, что начиная с какой либо единицы идут лишь нули. Например в данное множество войдут такие последовательности : 1000... , 0000..., 11000..., 000001000... и так далее. Вся сложность заключается в том, что бы показать упорядоченность данного множества и сказать, что оно равномощно с множеством... |
Дискретная математика Необходимы две функции Первая - каждому натуральному числу ставит в соответствие два индекса, вторая - по двум числам(индексам) определяет натуральное число. Например, первая функция при принятии аргумента 8 вернёт (3, 2), вторая функция при принятии аргументов (1,3) вернёт 5. Множество представленных пар бесконечно. Эти две функции очень необходимы, подскажите, пожалуйста. https://www.cyberforum.ru/ discrete-mathematics/ thread1644240.html |
Множества. Доказать, что Дискретная математика Доказать, что (A\bigcup B)*(C\bigcup D)= (A*C)\bigcup (B*C)\bigcup (A*D)\bigcup (B*D) . Вроде это итак понятно, но необходимо доказать и я не понимаю как? |
Дискретная математика Доказать методом математической индукции
https://www.cyberforum.ru/ discrete-mathematics/ thread1642017.html 1+(1/2)+1/3+...+1/(2^(n)-1)>(n/2) Помогите пожалуйста.Для всех натуральных n Ход действий: 1.База индукции n=1; 2.Индукционный предположение n=k; 3.Индукционный переход n=k+1; Первый 2 ну это понятно, а вот 3 пункт никак не получается. |
2719 / 1773 / 187
Регистрация: 05.06.2011
Сообщений: 5,132
|
|
31.01.2016, 13:55 | 0 |
Доказать счётность множества - Дискретная математика - Ответ 869240431.01.2016, 13:55. Показов 5313. Ответов 11
Метки (Все метки)
Ответ
ТС, как мне указали, предлагал из 0011000100... делать 100011 — начиная с первой единицы. Я-то как раз и предлагаю твой способ.
Вернуться к обсуждению: Доказать счётность множества Дискретная математика
0
|
31.01.2016, 13:55 | |
Готовые ответы и решения:
11
Множества. Доказать, что Счетность бесконечного подмножества счетного множества Докажите, пользуясь определением, счетность множества Доказать выпуклость множества |
31.01.2016, 13:55 | |
31.01.2016, 13:55 | |
Помогаю со студенческими работами здесь
0
Множества. Доказать тождество. Множества, доказать тождество Доказать компактность множества Доказать компактность множества |