Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 07.01.2021
Сообщений: 8
1

Теория множеств. Доказательство

07.01.2021, 09:23. Показов 1609. Ответов 12

Author24 — интернет-сервис помощи студентам
Всем здравствуйте, помогите, пожалуйста, с данным заданием. Очень много раз переделывала и все никак не получается выполнить. Задание: Доказать, что...
Миниатюры
Теория множеств. Доказательство  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.01.2021, 09:23
Ответы с готовыми решениями:

Теория множеств
Доказать или опровергнуть уравнение а) с помощью диаграмм Венна б) используя эквивалентность или...

Теория множеств - не понятно доказательство
Здравствуйте! Решил изучить курс дискретной математики. Читаю С. В. Судоплатов Е. В. Овчинникова...

Теория множеств: пересечения множеств. Решить задачу.
Задача по теории множеств

Доказательство равенства множеств
Как доказать равенство множеств двумя способами?

12
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
07.01.2021, 10:51 2
Наверное, доказательство можно построить на том, что симметрическая разность множеств A и B -- это множество, элементы которого не являются общими для множеств A и B. Если же указанные множества совпадают, то элементов, которые не являются для этих множеств общими, нет, то есть их симметрическая разность -- пустое множество...
1
0 / 0 / 0
Регистрация: 07.01.2021
Сообщений: 8
07.01.2021, 11:16  [ТС] 3
По условию дано, что симметрическая разность есть пустое множество, но если это еще доказать, то даже лучше, наверное, будет, поэтому соглашусь с вашим мнением, но как доказать, что из этого следует A=B?
0
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
07.01.2021, 11:19 4
Хотя бы методом "от противного".
1
0 / 0 / 0
Регистрация: 07.01.2021
Сообщений: 8
07.01.2021, 11:20  [ТС] 5
Я пробовала, но к противоречию не получилось придти
0
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
07.01.2021, 11:22 6
Приведите Ваши рассуждения, пожалуйста.
1
0 / 0 / 0
Регистрация: 07.01.2021
Сообщений: 8
07.01.2021, 11:26  [ТС] 7
Не буду отрицать, что может быть неправильным)
Вложения, ожидающие проверки
Тип файла: jpg Решение.jpg
0
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
07.01.2021, 11:31 8
Не нарушайте, пожалуйста, правила форума. Набирайте текст вручную.
1
0 / 0 / 0
Регистрация: 07.01.2021
Сообщений: 8
07.01.2021, 11:40  [ТС] 9
Решение:
Пусть A симметрическая разность B не равно пустому множеству. Тогда существует такой x принадлежащий (A симметрическая разность B), раскрываем симметрическую разность, затем раскрываю "или". Прихожу такому виду: (x принадлежит A или x не принадлежит B) или (x не принадлежит A или x принадлежит B) (*). Так как после преобразований (*) не равно пустому множеству, то есть A и B различны, однако, в случае (*) не возможно, чтобы x принадлежал A и в тоже время x не принадлежал B, а значит, A=B, что приводит к противоречию.
0
Любитель математики
1476 / 987 / 282
Регистрация: 27.01.2014
Сообщений: 3,275
07.01.2021, 11:50 10
Докажите сначала, что если симметрическая разность двух множеств является пустым множеством, то указанные два множества совпадают. Затем докажите, что если два множества совпадают, то их симметрическая разность является пустым множеством.
2
0 / 0 / 0
Регистрация: 07.01.2021
Сообщений: 8
07.01.2021, 12:05  [ТС] 11
Хорошо, поняла. Спасибо)
0
Эксперт по математике/физике
4952 / 3570 / 1151
Регистрация: 01.09.2014
Сообщений: 9,661
07.01.2021, 17:41 12
Несколько замечания о доказательстве в сообщении 9.

Цитата Сообщение от Nemas Посмотреть сообщение
Пусть A симметрическая разность B не равно пустому множеству.
Надо писать: "Пусть симметрическая разность A и B не равно пустому множеству".

Цитата Сообщение от Nemas Посмотреть сообщение
Прихожу такому виду: (x принадлежит A или x не принадлежит B) или (x не принадлежит A или x принадлежит B) (*).
Вы пользуетесь неправильным определением симметрической разности. Если x ∈ A ÷ B, то (x ∈ A и x ∉ B) или (x ∉ A и x ∈ B).

Цитата Сообщение от Nemas Посмотреть сообщение
Так как после преобразований (*) не равно пустому множеству
Строго говоря, (*) — это утверждение про x, а не множество. Поэтому (*) не может быть пустым (и вообще никаким) множеством.

Цитата Сообщение от Nemas Посмотреть сообщение
то есть A и B различны
Это вам нужно доказать, а вы мимоходом вставляете это, как будто это известно (после слов "так как").

Цитата Сообщение от Nemas Посмотреть сообщение
однако
Структура предложения "Так как ..., то есть ..., однако ..." становится слишком сложной и непонятной. После слов "так как" должно идти вспомогательное утверждение, которое будет использоваться как причина истинности главного утверждения. Например, "Так как n > 2 и n четное, (имеем то, что) n не является простым". Где у вас главное утверждение? До слова "однако" есть только одно утверждение (не считая "то есть ..."), а именно, "(*) не равно пустому множеству", и непонятно, является ли оно вспомогательным (причиной) или главным.

Цитата Сообщение от Nemas Посмотреть сообщение
однако, в случае (*) не возможно, чтобы x принадлежал A и в тоже время x не принадлежал B
Почему? Симметрическая разность как раз и состоит (в том числе) из таких x, а по предположению она не пуста. Также "невозможно" пишется слитно.

Я бы не использовал доказательство от противного без необходимости. Вот одно направление. Пусть A ÷ B = ∅. По определению ÷ имеем https://www.cyberforum.ru/cgi-bin/latex.cgi?A\bar{B}\cup\bar{A}B=\emptyset, откуда https://www.cyberforum.ru/cgi-bin/latex.cgi?A\bar{B}=\bar{A}B=\emptyset. Если https://www.cyberforum.ru/cgi-bin/latex.cgi?x\in A, то https://www.cyberforum.ru/cgi-bin/latex.cgi?x\notin\bar{B}, так как https://www.cyberforum.ru/cgi-bin/latex.cgi?x\in\bar{B} противоречило бы https://www.cyberforum.ru/cgi-bin/latex.cgi?A\bar{B}=\emptyset. Значит, https://www.cyberforum.ru/cgi-bin/latex.cgi?x\in B. Аналогично показывается, что https://www.cyberforum.ru/cgi-bin/latex.cgi?x\in B влечет https://www.cyberforum.ru/cgi-bin/latex.cgi?x\in A. Значит, A = B.
3
0 / 0 / 0
Регистрация: 07.01.2021
Сообщений: 8
08.01.2021, 16:49  [ТС] 13
Спасибо большое, что указали на ошибки в решении))
0
08.01.2021, 16:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.01.2021, 16:49
Помогаю со студенческими работами здесь

Доказательство выражений из теории множеств
Ни как не могу доказать эти примеры, ни как не выходит, помогите пожалуйста. A \bigtriangleup B...

Доказательство выражения теории множеств.
Пожалуйста,помогите решить срочно,фотка с заданием находится ниже.

Задача на доказательство равенства множеств
Знаю, что задача простая, но ничего в голову не приходит. A\cap (B\backslash C)=A\cap...

Доказательство тождества теории множеств
помогите пожалуйста доказать множество нарисовать к нему круги эйлера, очень нужно. заранее...

Задача на доказательство объединения множеств
Доказать, что для любого множества Е имеем Е=Е\cupE' E' - множество предельных точек множества Е...

Декартово произведение несчетных множеств несчётно. Верно ли доказательство?
Здравствуйте, я заочник, пытаюсь доказать теорему: декартово произведение множеств мощности...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru