Является ли множество {x, x} подмножеством {x}? - PullRequest
2 голосов
/ 20 января 2020

В настоящее время я изучаю теорию множеств в моем классе Comp Sci, и я застрял на (вероятно, простом) вопросе. Приведенный пример: "Является ли {Лидс, Лидс} подмножеством {Лидса}". Это правда или ложь, и если правда, то почему?

Спасибо, Падси

1 Ответ

2 голосов
/ 20 января 2020

{x, x} является подмножеством {x}, потому что {x, x} и {x} являются одним и тем же набором. Набор содержит или не содержит какую-либо конкретную заданную вещь; запись {x, x} просто дважды сообщает нам, что набор содержит x, , а не , что набор содержит два экземпляра x. Эта нотация обычно не используется, так как нет смысла говорить дважды то, что можно сказать только один раз. Однако ни в коем случае нельзя указывать этот элемент дважды. Поскольку каждый набор является подмножеством (неправильным подмножеством) самого себя, {Лидс, Лидс} является подмножеством {Лидса}.

В информатике существуют другие структуры данных, например, мультимножество или пакет, для которых множественность элементов важна, но ваш класс должен быть очень конкретным c относительно того, что они являются предметом обсуждения, чтобы ответ был любым, кроме предыдущего.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...