Множества равны когда: Страница не найдена — ПриМат

Содержание

Множества,их элементы,поджмножества

Определение 1

В математике совокупности объектов, объединяющие ряд объектов называют множество. Данное понятие является первичным, значит, к более простым понятиям оно не сводится.

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

Предметы или объекты, образующие данное множество, называются его элементами. Например, число $6$ будет являться элементом множества натуральных чисел, а число $0,9$ не будет являться элементом множества натуральных чисел.

Виды множеств

Множества могут быть конечными и бесконечными, пустыми.

Определение 2

Конечным называют множество, состоящее из конечного числа элементов, но при этом конечное множество может иметь любое количество элементов.

Среди конечных множеств выделяют множество, не имеющее ни одного элемента. Такое множество называется пустым множеством.

Определение 3

Множество, не являющееся конечным, называют бесконечным множеством.

Подмножества

Если некоторое множество не является пустым, то из него можно выделить другие множества, которые будут являться его частями.

Например, из множества натуральных чисел можно выделить множество четных.

В математике часть множества называют — подмножество. Говорят, что множество является подмножеством другого, если каждый элемент подмножества является одновременно и элементом большего множества.

Обозначение множеств, подмножеств и их элементов

Чаще всего множества обозначаются латинскими буквами- $A, B, C , D, X, Y, Z, W$ и Т.Д.

Элементы множеств обозначаются строчными буквами $a,b,c,d,x,y,z$ и Т.Д.

Записать принадлежность некоторого элемента к некоторому множеству, например то, что некоторой элемент $a$ будет входить в множество $A$ математически можно так: $a\in A$. Прочитать данную запись можно так: a принадлежит множеству $A$.

Если же некоторый элемент, например, $b$ не принадлежит множеству $B$, то это записывается так: $b\notin B$.Читают эту запись так: $b$ не принадлежит множеству $B$

Например, если обозначить множество целых чисел за $A$, что тогда можно записать: $3\in A$, $7,5\notin B$

Пустое множество в математике обозначают так: $ᴓ$

Для обозначения того, что множество $B$ является подмножеством множества $A$, используют обозначение: Знак $\subset $ обозначает включение одного множества в другое множество.

Пример 1

Определить какие элементы из перечисленных $12,38,54,79,934$ будут входить в множество $A$- чисел кратных $3$.

Решение: По условию множество $A$ содержит в себе элементы, каждый из которых должен быть кратным, т.е. делится без остатка на $3.$ Значит для того чтобы определить будут ли заданные числа являться элементами множества $A$ нам надо проверить какие из них будут делится на $3$ без остатка, какие нет.

Вспомним признак делимости на $3$: Если сумма цифр, входящих в состав числа делится на $3$, то число делится на $3$ без остатка.

$12$ делится на $3$, т.к. сумма цифр числа $12$ равна $3$

число $38$ на $3$ без остатка делится не будет, т.к. сумма цифр $3+8=11$ не делится на $3$ без остатка

аналогично т.к. суммы цифр числа $54$ равна $9$ доказываем, что на $3$ оно делится, в число $74$ на $3$ делится не будет, т.к. сумма цифр равна $11.$

Найдем сумму цифр числа $934: 9+3+4=16$, число $16$ не кратно $3$ ,значит и число $934$ на $3$ без остатка делится не будет

Теперь сделаем вывод, какие числа будут являться элементами множества $A$:

\[38\notin А, 74\notin А,934\notin А ; 12\in A,\ {\rm :\ }54\in A.\]

Способы задания множеств

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

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

Конечные множества с небольшим количеством элементов обычно записывают в фигурных скобках $\left\{a,b,c\right\}$

При таком способе задания множеств говорят, что множество задано перечислением его элементов.

Второй способ задания множеств применим как для конечных. так и для бесконечных множеств. Он заключается в том, что указывается свойство, которым обладает каждый элемент данного множества — множество задают описанием, т.е. указав его характеристическое свойство, т. е свойство, которым обладают все элементы этого множества и не обладают никакие другие объекты.

Пример 2

Например, с помощью описания можно задать такие множество натуральных чисел от $1$ до $9$ включительно. Характеристическим свойством, т. е. свойством, которым обладают все элементы этого множества для данных элементов будет являться то, что все они являются натуральными числами и каждое из них не меньше $1$ и не больше $9$. Перечислением указанное множество можно задать следующим образом:

$A=\left\{1\ ,2\ ,3,4,5,6,7,8,9\right\}$

Равенство множеств

Множества равны в том случае, если равны их элементы. При этом если множества состоят из одних и тех же элементов, но записанных в разном порядке то эти множества различны, хотя и равны.

Пример 3

Например, рассмотрим множества

$A=\left\{1\ ,2\ ,3,4,5,6,7,8,9\right\}$

$B=\left\{9,8,7,6,5,4,3,2,1\right\}$

Эти множества будут, состоят из равных элементов, значит, они будут равны, но при этом элементы расположены в разном порядке, т.е. множества различны

Пересечение множеств

Если даны два множества, то можно образовать новое множество, составленное из общих элементов этих множеств.

Пример 4

Например, рассмотрим два множества:

$A=\left\{1\ ,2,3,4,5\right\}$

$B=\left\{9,7,5,3,\right\}$

Общей частью этих множеств будет множество $C=\left\{3,5,\right\}$

Математически это можно обозначить так: $А\cap B=\left\{3,5\right\}$

Пересечением множеств $A$ и $B$ называется новое множество, содержащее те и только те элементы, которые входят одновременно и в множество $A$ и в множество $B$.

Объединение множеств

Из двух множеств $A$ и $B$ можно образовать новое множество, объединяя все элементы множества $A$ и все элементы множества $B$

Математически это можно обозначить так:$\ А\ \cup B$

Объединением множеств $A$ и $B$ называется новое множество$\ А\ \cup B$, состоящее из тех и только из тех элементов, которые входят хотя бы в одно из множеств $A$ или $B$.

Разность множеств

Разностью двух множеств $A$ и $B$ называют такое множество, в которое входят все элементы из множества $A$, не принадлежащие множеству $B$.

Python и теория множеств / Хабр

В Python есть очень полезный тип данных для работы с множествами – это set. Об этом типе данных, примерах использования, и небольшой выдержке из теории множеств пойдёт речь далее.

Следует сразу сделать оговорку, что эта статья ни в коем случае не претендует на какую-либо математическую строгость и полноту, скорее это попытка доступно продемонстрировать примеры использования множеств в языке программирования Python.


  • Множество
  • Множества в Python
    • Хешируемые объекты
  • Свойства множеств
    • Принадлежность множеству
    • Мощность множества
    • Перебор элементов множества
  • Отношения между множествами
    • Равные множества
    • Непересекающиеся множества
    • Подмножество и надмножество
  • Операции над множествами
    • Объединение множеств
    • Добавление элементов в множество
    • Пересечение множеств
    • Разность множеств
    • Удаление элементов из множества
    • Симметрическая разность множеств
  • Заключение
  • Полезные ссылки

Множество

Множество – это математический объект, являющийся набором, совокупностью, собранием каких-либо объектов, которые называются элементами этого множества. Или другими словами:


Множество – это не более чем неупорядоченная коллекция уникальных элементов.

Что значит неупорядоченная? Это значит, что два множества эквивалентны, если содержат одинаковые элементы.

Элементы множества должны быть уникальными, множество не может содержать одинаковых элементов. Добавление элементов, которые уже есть в множестве, не изменяет это множество.

Множества, состоящие из конечного числа элементов, называются конечными, а остальные множества – бесконечными. Конечное множество, как следует из названия, можно задать перечислением его элементов. Так как темой этой статьи является практическое использование множеств в Python, то я предлагаю сосредоточиться на конечных множествах.


Множества в Python

Множество в Python можно создать несколькими способами. Самый простой – это задать множество перечислением его элементов в фигурных скобках:

fruits = {"banana", "apple", "orange"}

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

wrong_empty_set = {}
print(type(wrong_empty_set))
# Вывод
<class "dict">

Для создания пустого множества нужно непосредственно использовать set():

correct_empty_set = set()
print(type(correct_empty_set))
# Вывод
<class "set">

Также в set() можно передать какой-либо объект, по которому можно проитерироваться (Iterable):

color_list = ["red", "green", "green", "blue", "purple", "purple"]
color_set = set(color_list)
print(color_set)
# Вывод (порядок может быть другим):
{"red", "purple", "blue", "green"}

Ещё одна возможность создания множества – это использование set comprehension. Это специальная синтаксическая конструкция языка, которую иногда называют

абстракцией множества по аналогии с list comprehension (Списковое включение).

numbers = [1, 2, 2, 2, 3, 3, 4, 4, 5, 6]
# Единственное отличие со списковыми включениями - это
# использование фигурных скобок вместо квадратных
even_numbers = {
    number for number in numbers
    if number % 2 == 0
}
print(even_numbers)
# Вывод (порядок может быть другим):
{2, 4, 6}

Хешируемые объекты

Существует ограничение, что элементами множества (как и ключами словарей) в Python могут быть только так называемые хешируемые (Hashable) объекты. Это обусловлено тем фактом, что внутренняя реализация set основана на хеш-таблицах. Например, списки и словари – это изменяемые объекты, которые не могут быть элементами множеств. Большинство неизменяемых типов в Python (int, float, str, bool, и т.д.) – хешируемые. Неизменяемые коллекции, например

tuple, являются хешируемыми, если хешируемы все их элементы.

# Множество кортежей (tuple)
records = {
    ("Москва", 17_200_000), 
    ("Санкт-Петербург", 5_400_000), 
    ("Новосибирск", 1_600_000),
    ("Москва", 17_200_000),
}
for city, population in records:
    print(city)
# Вывод (порядок может быть другим):
Москва
Новосибирск
Санкт-Петербург

Объекты пользовательских классов являются хешируемыми по умолчанию. Но практического смысла чаще всего в этом мало из-за того, что сравнение таких объектов выполняется по их адресу в памяти, т.е. невозможно создать два «равных» объекта.

class City:
    def __init__(self, name: str):
        self. name = name
    def __repr__(self) -> str:
        """ Определим метод __repr__ для наглядности следующих примеров
        """
        return f'City("{self.name}")'
print(City("Moscow") == City("Moscow"))
# Вывод:
False
cities = {City("Moscow"), City("Moscow")}
print(cities)
# Вывод
{City("Moscow"), City("Moscow")}

Скорее всего мы предполагаем, что объекты City("Moscow") должны быть равными, и следовательно в множестве cities должен находиться один объект.
Этого можно добиться, если определить семантику равенства для объектов класса City:

class City:
    def __init__(self, name: str):
        # Атрибут name не должен изменяться, пока объект существует
        # Для простоты пометим этот атрибут как внутренний
        self._name = name
    def __hash__(self) -> int:
        """ Хеш от объекта
        """
        return hash((self._name, self.__class__))
    def __eq__(self, other) -> bool:
        """ Определяем семантику равентсва (оператор ==)
        """
        if not isinstance(other, self.
__class__): return False return self._name == other._name def __repr__(self) -> str: """ Определим метод __repr__ для наглядности следующих примеров """ return f'City("{self._name}")'

Чтобы протокол хеширования работал без явных и неявных логических ошибок, должны выполняться следующие условия:


  • Хеш объекта не должен изменяться, пока этот объект существует
  • Равные объекты должны возвращать одинаковый хеш
moscow = City("Moscow")
moscow_again = City("Moscow")
print(moscow == moscow_again and hash(moscow) == hash(moscow_again))
# Вывод:
True
# Теперь множество городов работает более логично и интуитивно
cities = {City("Moscow"), City("Kazan"), City("Moscow")}
print(cities)
# Вывод (порядок может быть другим):
{City("Kazan"), City("Moscow")}

Свойства множеств

Тип set в Python является подтипом Collection

(про коллекции), из данного факта есть три важных следствия:


  • Определена операция проверки принадлежности элемента множеству
  • Можно получить количество элементов в множестве
  • Множества являются iterable-объектами

Принадлежность множеству

Проверить принадлежит ли какой-либо объект множеству можно с помощью оператора in. Это один из самых распространённых вариантов использования множеств. Такая операция выполняется в среднем за O(1) с теми же оговорками, которые существуют для хеш-таблиц.

tremendously_huge_set = {"red", "green", "blue"}
if "green" in tremendously_huge_set:
    print("Green is there!")
else:
    print("Unfortunately, there is no green...")
# Вывод:
Green is there!
if "purple" in tremendously_huge_set:
    print("Purple is there!")
else:
    print("Unfortunately, there is no purple...")
# Вывод:
Unfortunately, there is no purple...

Мощность множества

Мощность множества – это характеристика множества, которая для конечных множеств просто означает количество элементов в данном множестве. Для бесконечных множеств всё несколько сложнее.

even_numbers = {i for i in range(100) if i % 2 == 0}
# Мощность множества
cardinality = len(even_numbers)
print(cardinality)
# Вывод:
50

Перебор элементов множества

Как уже было отмечено выше, множества поддерживают протокол итераторов, таким образом любое множество можно использовать там, где ожидается iterable-объект.

colors = {"red", "green", "blue"}
# Элементы множества можно перебрать с помощью цикла for
for color in colors:
    print(color)
# Вывод (порядок может быть другим):
red
green
blue
# Множества можно использовать там, где ожидается iterable-объект
color_counter = dict.fromkeys(colors, 1)
print(color_counter)
# Вывод (порядок может быть другим):
{"green": 1, "red": 1, "blue": 1}

Отношения между множествами

Между множествами существуют несколько видов отношений, или другими словами взаимосвязей. Давайте рассмотрим возможные отношения между множествами в этом разделе.


Равные множества

Тут всё довольно просто – два множества называются равными, если они состоят из одних и тех же элементов. Как следует из определения множества, порядок этих элементов не важен.

my_fruits = {"banana", "apple", "orange", "orange"}
your_fruits = {"apple", "apple", "banana", "orange", "orange"}
print(my_fruits == your_fruits)
# Вывод:
True

Непересекающиеся множества

Если два множества не имеют общих элементов, то говорят, что эти множества не пересекаются. Или другими словами, пересечение этих множеств является пустым множеством.

even_numbers = {i for i in range(10) if i % 2 == 0}
odd_numbers = {i for i in range(10) if i % 2 == 1}
# Очевидно, что множества чётных и нечётных чисел не пересекаются
if even_numbers.isdisjoint(odd_numbers):
    print("Множества не пересекаются!")
# Вывод:
Множества не пересекаются!

Подмножество и надмножество

Подмножество множества S – это такое множество, каждый элемент которого является также и элементом множества S. Множество S в свою очередь является надмножеством исходного множества.

# Множество чисел Фибоначчи меньших 100
fibonacci_numbers = {0, 1, 2, 3, 34, 5, 8, 13, 21, 55, 89}
# Множество натуральных чисел меньших 100
natural_numbers = set(range(100))
# Множество чисел Фибоначчи является подмножеством множества 
# натуральных чисел
if fibonacci_numbers.issubset(natural_numbers):
    print("Подмножество!")
# Вывод:
Подмножество!
# В свою очередь множество натуральных чисел является
# надмножеством множества чисел Фибоначчи
if natural_numbers. issuperset(fibonacci_numbers):
    print("Надмножество!")
# Вывод:
Надмножество!

Пустое множество является подмножеством абсолютно любого множества.

empty = set()
# Методы issubset и issuperset могут принимать любой iterable-объект
print(
    empty.issubset(range(100))
    and empty.issubset(["red", "green", "blue"])
    and empty.issubset(set())
)
# Вывод:
True

Само множество является подмножеством самого себя.

natural_numbers = set(range(100))
if natural_numbers.issubset(natural_numbers):
    print("Подмножество!")
# Вывод:
Подмножество!

Операции над множествами

Рассмотрим основные операции, опредяляемые над множествами.


Объединение множеств

Объединение множеств – это множество, которое содержит все элементы исходных множеств. В Python есть несколько способов объединить множества, давайте рассмотрим их на примерах.

my_fruits = {"apple", "orange"}
your_fruits = {"orange", "banana", "pear"}
# Для объединения множеств можно использовать оператор `|`,
# оба операнда должны быть объектами типа set
our_fruits = my_fruits | your_fruits
print(our_fruits)
# Вывод (порядок может быть другим):
{"apple", "banana", "orange", "pear"}
# Также можно использовать ментод union. 
# Отличие состоит в том, что метод union принимает не только
# объект типа set, а любой iterable-объект
you_fruit_list: list = list(your_fruits)
our_fruits: set = my_fruits.union(you_fruit_list)
print(our_fruits)
# Вывод (порядок может быть другим):
{"apple", "banana", "orange", "pear"}

Добавление элементов в множество

Добавление элементов в множество можно рассматривать как частный случай объединения множеств за тем исключением, что добавление элементов изменяет исходное множество, а не создает новый объект. Добавление одного элемента в множество работает за O(1).

colors = {"red", "green", "blue"}
# Метод add добаляет новый элемент в множество
colors.add("purple")
# Добавление элемента, который уже есть в множестве, не изменяет
# это множество
colors.add("red")
print(colors)
# Вывод (порядок может быть другим):
{"red", "green", "blue", "purple"}
# Метод update принимает iterable-объект (список, словарь, генератор и т.п.)
# и добавляет все элементы в множество
numbers = {1, 2, 3}
numbers. update(i**2 for i in [1, 2, 3])
print(numbers)
# Вывод (порядок может быть другим):
{1, 2, 3, 4, 9}

Пересечение множеств

Пересечение множеств – это множество, в котором находятся только те элементы, которые принадлежат исходным множествам одновременно.

def is_prime(number: int) -> bool:
    """ Возвращает True, если number - это простое число
    """
    assert number > 1
    return all(number % i for i in range(2, int(number**0.5) + 1))
def is_fibonacci(number: int) -> bool:
    """ Возвращает True, если number - это число Фибоначчи
    """
    assert number > 1
    a, b = 0, 1
    while a + b < number:
        a, b = b, a + b
    return a + b == number
# Множество простых чисел до 100
primes = set(filter(is_prime, range(2, 101)))
# Множество чисел Фибоначчи до 100
fibonacci = set(filter(is_fibonacci, range(2, 101)))
# Множество простых чисел до 100, которые одновременно являются
# числами Фибоначчи
prime_fibonacci = primes.intersection(fibonacci)
# Или используя оператор `&`, который определён для множеств
prime_fibonacci = fibonacci & primes
print(prime_fibonacci)
# Вывод (порядок может быть другим):
{2, 3, 5, 13, 89}

При использовании оператора & необходимо, чтобы оба операнда были объектами типа set. Метод intersection, в свою очередь, принимает любой iterable-объект. Если необходимо изменить исходное множество, а не возращать новое, то можно использовать метод intersection_update, который работает подобно методу intersection, но изменяет исходный объект-множество.


Разность множеств

Разность двух множеств – это множество, в которое входят все элементы первого множества, не входящие во второе множество.

i_know: set = {"Python", "Go", "Java"}
you_know: dict = {
    "Go": 0.4, 
    "C++": 0.6, 
    "Rust": 0.2, 
    "Java": 0.9
}
# Обратите внимание, что оператор `-` работает только
# для объектов типа set
you_know_but_i_dont = set(you_know) - i_know
print(you_know_but_i_dont)
# Вывод (порядок может быть другим):
{"Rust", "C++"}
# Метод difference может работать с любым iterable-объектом,
# каким является dict, например
i_know_but_you_dont = i_know.difference(you_know)
print(i_know_but_you_dont)
# Вывод:
{"Python"}

Удаление элементов из множества

Удаление элемента из множества можно рассматривать как частный случай разности, где удаляемый элемент – это одноэлементное множество. Следует отметить, что удаление элемента, как и в аналогичном случае с добавлением элементов, изменяет исходное множество. Удаление одного элемента из множества имеет вычислительную сложность O(1).

fruits = {"apple", "orange", "banana"}
# Удаление элемента из множества. Если удаляемого элемента
# нет в множестве, то ничего не происходит
fruits.discard("orange")
fruits.discard("pineapple")
print(fruits)
# Вывод (порядок может быть другим):
{"apple", "banana"}
# Метод remove работает аналогично discard, но генерирует исключение,
# если удаляемого элемента нет в множестве
fruits.remove("pineapple")  # KeyError: "pineapple"

Также у множеств есть метод differenсe_update, который принимает iterable-объект и удаляет из исходного множества все элементы iterable-объекта. Этот метод работает аналогично методу difference, но изменяет исходное множество, а не возвращает новое.

numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
even_numbers_under_100 = (i for i in range(1, 101) if i % 2 == 0)
numbers. , также существует два специальных метода – symmetric_difference и symmetric_difference_update. Оба этих метода принимают iterable-объект в качестве аргумента, отличие же состоит в том, что symmetric_difference возвращает новый объект-множество, в то время как symmetric_difference_update изменяет исходное множество.

non_positive = {-3, -2, -1, 0}
non_negative = range(4)
non_zero = non_positive.symmetric_difference(non_negative)
print(non_zero)
# Вывод (порядок может быть другим):
{-1, -2, -3, 1, 2, 3}
# Метод symmetric_difference_update изменяет исходное множество
colors = {"red", "green", "blue"}
colors.symmetric_difference_update(["green", "blue", "yellow"])
print(colors)
# Вывод (порядок может быть другим):
{"red", "yellow"}

Заключение

Я надеюсь, мне удалось показать, что Python имеет очень удобные встроенные средства для работы с множествами. На практике это часто позволяет сократить количество кода, сделать его выразительнее и легче для восприятия, а следовательно и более поддерживаемым. Я буду рад, если у вас есть какие-либо конструктивные замечания и дополнения.


Полезные ссылки

Множества (Статья на Википедии)
Документация по типу set
Iterable-объекты (Глоссарий Python)
Hashable-объекты (Глоссарий Python)
Sets in Python
Set Theory: the Method To Database Madness

Докажите что множества равны

Алгебра 8 класс. Контрольная работа КР-1 Множества и операции над ними для УМК Мерзляк, Поляков (УГЛУБЛЕННОЕ изучение) + ОТВЕТЫ. Цитаты из пособия «Алгебра 8 класс Самостоятельные и контрольные работы» (авт. Мерзляк, Полонский, Рабинович и др., изд-во «Вентана-Граф») использованы в учебных целях.

Контрольная работа № 1 по алгебре в 8 классе (угл.)

КР-1 Множества и операции над ними

Тема. Множества и операции над ними. Вариант 1.
1. Задайте с помощью перечисления элементов множество A = <>.
2. Запишите все подмножества множества делителей числа 7.
3. Какие из приведённых утверждений являются верными:
4. Какие из приведённых утверждений являются верными:
5. На фирме работает 29 человек. Из них 15 человек знают немецкий язык, 21 — английский и 8 человек знают оба языка. Сколько работников фирмы не знают ни одного из этих языков?
6. Докажите, что множества А и В равны.
7. Докажите, что множество чисел вида , где n е N, счётно.
8. Множество А содержит 25 элементов. Каких подмножеств этого множества больше: с чётным количеством элементов или с нечётным количеством элементов?

ОТВЕТЫ на Контрольную № 1

ВАРИАНТ 1.

№ 1. A = <2, -7>
№ 2. A = <1, -1, 7, -7>
№ 3. 1) не верно, 2) не верно, 3) не верно, 4) не верно
№ 4. 1) верно, 2) не верно, 3) не верно, 4) верно, 5) верно, 6) верно.
№ 5. Ответ: 1 человек
№ 6. А = В, если их объединение и пересечение совпадает. A ∪ B = . A ∩ B =.
№ 7. При n = 1 ⇒ 1/2; при n = 2 ⇒ 1/4; при n = 3 ⇒ 1/6 и так далее. Все элементы множества различны и образуют числовую последовательность. Значит, счётно.
№ 8. 1 и 25 (начало и конец) — нечетные числа. Значит, нечетных будет больше.

ВАРИАНТ 2.

№ 1. A = <4, -6>
№ 2. A = <1, -1, 5, -5>
№ 3. 1) не верно, 2) не верно, 3) не верно, 4) не верно
№ 4. 1) не верно, 2) верно, 3) верно, 4) верно, 5) не верно, 6) не верно.
№ 5. Ответ: 5 человек
№ 6. C = D, если их объединение и пересечение совпадает. C ∪ D = . C ∩ D =.
№ 7. При k = 1 ⇒ 1/3; при k = 2 ⇒ 1/6; при k = 3 ⇒ 1/9 и так далее. Все элементы множества различны и образуют числовую последовательность. Значит, счётно.
№ 8. 1 и 27 (начало и конец) — нечетные числа. Значит, нечетных будет больше.

Алгебра 8 класс. Контрольная работа № 1 «Множества и операции над ними» для УМК Мерзляк, Поляков (УГЛУБЛЕННОЕ изучение) + ОТВЕТЫ. Цитаты из пособия «Алгебра 8 класс Самостоятельные и контрольные работы» (авт. Мерзляк, Полонский, Рабинович и др., изд-во «Вентана-Граф») использованы в учебных целях.

Очень часто в задачах по дискретной математике, а именно в теории множеств, требуется доказать равенство множеств. Напомним, что равенство множеств $M=N$ означает выполнение взаимного включения, то есть $Msubseteq N$ и $Nsubseteq M$. Следовательно, для доказательства равенства $M=N$ множеств $M, N$ нужно показать выполнение этих включений. Делать это можно различными способами:

  1. по определению теоретико-множественных операций;
  2. с помощью законов алгебры множеств;
  3. построением диаграмм Эйлера-Венна;
  4. построением таблиц принадлежности;
  5. используя индикаторные функции.

Продемонстрируем каждый из этих способов на конкретном примере.

Доказать равенство множеств:

$$left(Acap B
ight)ackslash C=left(Aackslash C
ight)cap left(Backslash C
ight)$$

1. Равенство двух множеств $M=N$ эквивалентно двум включениям $Msubseteq N, Nsubseteq M$.

Докажем, что $left(Acap B
ight)ackslash Csubseteq left(Aackslash C
ight)cap left(Backslash C
ight)$. Пусть $xin left(Acap B
ight)ackslash C$, тогда по определению разности множеств $xin left(Acap B
ight)$ и $x
otin C$. По определению пересечения множеств $xin left(Acap B
ight)$ тогда и только тогда, когда $xin A$ и $xin B$. Так как $xin A$ и $x
otin C$, то $xin Aackslash C$. Так как $xin B$ и $x
otin C$, то $xin Backslash C$. По определению пересечения получаем, что $xin left(Aackslash C
ight)cap left(Backslash C
ight)$. Что доказывает то, что $left(Acap B
ight)ackslash Csubseteq left(Aackslash C
ight)cap left(Backslash C
ight)$.

Докажем, что $left(Aackslash C
ight)cap left(Backslash C
ight)subseteq left(Acap B
ight)ackslash C$. Пусть $xin left(Aackslash C
ight)cap left(Backslash C
ight)$, тогда по определению пересечения множеств $xin left(Aackslash C
ight)$ и $xin left(Backslash C
ight)$. По определению разности множеств $xin A$, $x
otin C$ и $xin B, x
otin C$. По определению пересечения получаем, что $xin left(Acap B
ight) и x
otin C$, то есть $xin left(Acap B
ight)ackslash C$. Что доказывает то, что $left(Aackslash C
ight)cap left(Backslash C
ight)subseteq left(Acap B
ight)ackslash C$. Из доказанных включений следует, что $Aleft(Acap B
ight)ackslash C=left(Aackslash C
ight)cap left(Backslash C
ight)$.

2. Докажем справедливость соотношения $left(Acap B
ight)ackslash C=left(Aackslash C
ight)cap left(Backslash C
ight)$, используя основные законы алгебры множеств.

Операцию разность $Xackslash Y$ произвольных множеств $X, Y$ можно записать, как $Xackslash Y=Xcap overline$. Тогда для левой части данного соотношения $left(Acap B
ight)ackslash C=Acap Bcap overline$. Для правой части: $left(Aackslash C
ight)cap left(Backslash C
ight)=Acap overlinecap Bcap overline=Acap Bcap overline$. Видим, что левая и правая части в результате преобразований совпали $Acap Bcap overline=Acap Bcap overline$. Соотношение верно.

3. Видим, что диаграммы множеств $left(Acap B
ight)ackslash C$ и $left(Aackslash C
ight)cap left(Backslash C
ight)$ полностью совпадают, значит, равенство $left(Acap B
ight)ackslash C=left(Aackslash C
ight)cap left(Backslash C
ight)$ верно.

4. Построим таблицу принадлежности для левой и правой частей данного равенства $left(Acap B
ight)ackslash C=left(Aackslash C
ight)cap left(Backslash C
ight)$.

egin <|c|c|>hline A & B & C & Acap B & left(Acap B
ight)ackslash C & Aackslash C & Backslash C & left(Aackslash C
ight)cap left(Backslash C
ight) \ hline 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \ hline 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \ hline 0 & 1 & 0 & 0 & 0 & 0 & 1 & 0 \ hline 0 & 1 & 1 & 0 & 0 & 0 & 0 & 0 \ hline 1 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \ hline 1 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \ hline 1 & 1 & 0 & 1 & 1 & 1 & 1 & 1 \ hline 1 & 1 & 1 & 1 & 0 & 0 & 0 & 0 \ hline end

Видим, что $left(Acap B
ight)ackslash C=left(Aackslash C
ight)cap left(Backslash C
ight)=left(00000010
ight)$.

5. Докажем справедливость соотношения $left(Acap B
ight)ackslash C=left(Aackslash C
ight)cap left(Backslash C
ight)$ с помощью индикаторных функций. Индикаторная функция для левой части соотношения:

$$ <chi >_<left(Acap B
ight)ackslash C>left(x
ight)=<chi >_left(x
ight)-<chi >_left(x
ight)<chi >_Cleft(x
ight)=<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)-<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)<chi >_Cleft(x
ight)=<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)cdot left(1-<chi >_Cleft(x
ight)
ight)$$ Индикаторная функция для правой части: $$<chi >_<left(Aackslash C
ight)cap left(Backslash C
ight)>left(x
ight)=<chi >_<left(Aackslash C
ight)>left(x
ight)<chi >_<left(Backslash C
ight)>left(x
ight)=left(<chi >_Aleft(x
ight)-<chi >_Aleft(x
ight)<chi >_Cleft(x
ight)
ight)left(<chi >_Bleft(x
ight)-<chi >_Bleft(x
ight)<chi >_Cleft(x
ight)
ight)=<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)-<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)<chi >_Cleft(x
ight)-<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)<chi >_Cleft(x
ight)+<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)<chi >_Cleft(x
ight)=<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)-<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)<chi >_Cleft(x
ight)=<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)left(1-<chi >_Cleft(x
ight)
ight). $$ Видим, что индикаторные функции обеих частей совпали $$<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)cdot left(1-<chi >_Cleft(x
ight)
ight)=<chi >_Aleft(x
ight)<chi >_Bleft(x
ight)cdot left(1-<chi >_Cleft(x
ight)
ight).$$ Соотношение верно.

Универсальное множество. Дополнение множества

Если А и В два множества, состоящие из одних и тех же элементов, и не содержат никаких других элементов, то говорят, что множества равны: А = В.

Если каждый элемент множества А является в то же время элементом множества В, то множество А называют подмножеством, или частью, множества В. Это отношение записывается так: АВ или ВА.

На рис. 2.1 дана иллюстрация этого определения с помощью так называемых диаграмм Венна (диаграмма Венна – это замкнутая линия, внутри которой расположены элементы данного множества, а снаружи – элементы, не принадлежащие этому множеству).

Приведем примеры подмножеств:

множество жителей Самары является подмножеством множества жителей России;

множество всех квадратов есть подмножество множества всех прямоугольников;

множество Z всех целых чисел есть подмножество множества R всех действительных чисел.

Если одновременно А  В, а В  А, то эти множества равны: А = В.

Отметим, что каждое непустое множество имеет, по крайней мере, два подмножества: пустое множество  и само множество.

Пусть дано какое-либо множество Е. Тогда, если рассматриваются все возможные подмножества данного множества, его называют универсальным множеством. На диаграммах Венна прямоугольник как раз и символизирует это универсальное множество.

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

Рассмотрим другой пример. Пусть универсальное множество Е состоит из трех элементов: <a; b; c>. Перечислим все подмножества Е: <a>, <b>, <c>, <a, b>, <a, c>, <b, c>, <a, b, c>, <>. Их всего 8, т.е. 2 3 . Не трудно доказать, что если элементов будет n, то подмножеств будет 2 n .

Пусть множество А есть некоторое подмножества универсального множества Е. Тогда множество , состоящее из элементов множестваЕ, не принадлежащих множеству А, называется дополнением множества А до универсального множества Е (рис. 2.2).

Например, если Е = <целые числа>, А = <четные числа>, то = <нечетные числа>.

3.

. Операции над множествами

Суммой, или объединением, двух множеств А и В называется множество

элементы которого сС принадлежат либо А, либо В, либо принадлежат и А и В.

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

На рис. 3.1 показана диаграмма Венна объединения двух (а) и трех (б) множеств.

Пример 3.1.Заданы числовые множестваА= <3, 5, 7, 13>иВ= <2, 4, 5, 7, 9>. Найти множествоС=АВ. Показать решение с помощью диаграмм Венна.

Решение. Множество С состоит из всех элементов входящих в множество А или множество В. Союз «или» здесь не разделительный, то есть не исключается возможность одновременной принадлежности некоторых элементов и множеству А и множеству В. Итак,

Изобразим С=АВс помощью диаграммы Венна (рис. 3.2). Для наглядности множества показаны вместе с элементами. ◄

Произведением, или пересечением, двух множеств А и В называется множество

элементы которого сС принадлежат одновременно и А и В.

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

На рис. 3.3 показана диаграмма Венна пересечения двух (а) и трех (б) множеств.

Пример 3.2.По условиям примера 3.1 найти множество

Решение. Множество С состоит из всех элементов входящих одновременно как в А, так и в В. Как видно из рис. 3.2 такими элементами являются 5 и 7. Следовательно

Пример 3.3. Пусть А = <1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72>– множество натуральных делителей числа 72, а В = <1, 2, 3, 6, 9, 18, 27, 54>– множество натуральных делителей числа 54. Тогда множество С = <1, 2, 3, 6, 9, 18>является пересечением множеств А и В, а числа, входящие в множество С, являются делителями для 72 и 54. Наибольший элемент множества С, то есть 18, называется наибольшим общим делителем чисел 54 и 72. ◄

Следует отметить, что пересечение нескольких непустых множеств может быть пустым множеством.

Термин «пересечение» по существу геометрического происхождения. Например, если прямая и плоскость не параллельны, то их пересечением является точка.

Разностью двух множеств А и В называется множество

состоящее из элементов, принадлежащих множеству А, но не принадлежащих множествуВ.

Разность между множеством А и множеством В часто называется дополнением множества В до множества А.

Пример 3.4. Пусть заданы множества А = <3, 5, 7, 13>и В = <2, 4, 5, 7, 9>. Тогда разности этих множеств будут иметь вид:

Введение понятия множества в 8-м классе

Ключевые слова: множество, пустое множество, конечные и бесконечные множества, числовые множества

Множества в школьной математике ведут себя примерно так же, как обитатели леса: мы их почти не видим, но знаем, что они есть.

В классах с углубленным изучением математики основные понятия теории множеств рассматриваются достаточно подробно. Например, в [1] им посвящена глава "Элементы теории множеств". Ученик, изучивший эту главу, сможет лучше ориентироваться в других разделах математики.

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

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

Решительный шаг в этом направлении сделан в последнем издании учебника по алгебре для 8 класса [5]. В прежних изданиях в разделе "Квадратные корни" назывались основные числовые множества (натуральные числа, целые, рациональные, действительные). Вводился знак принадлежности. Сейчас к этому добавилось определение подмножества (и знак включения). Говорится о взаимно однозначном соответствии между точками на прямой и действительными числами.

В теме "Неравенства" помимо рассмотрения числовых промежутков введен параграф "Пересечение и объединение множеств". Если раньше данным терминам уделялось немного внимания при рассмотрении промежутков, то теперь ученик сможет более детально ознакомиться с операциями над множествами. С недавних пор появился новый предмет "Теория вероятностей и статистика". Как раз в курсе теории вероятностей для 8 класса [6] при изучении алгебры событий говорится о правиле суммы и произведения, демонстрируются в качестве иллюстраций круги Эйлера. Нам представляется, что если ученик к этому времени будет знать, что такое вообще объединение и пересечение множеств (а не только для числовых множеств), то и в теории вероятностей объединение, пересечение событий этот ученик встретит как своих знакомых.

Но хотелось бы отметить, что само понятие множества в [5]подробно не обсуждается. По-видимому, авторы учебника допускают, что интуитивно ученик понимает это слово, первый раз встречаясь со словами "множество натуральных чисел" и т.д. Практика показывает, что это не так. У детей в первую очередь срабатывает реакция на названия "натуральные", "целые" и т.д. Они стараются их не перепутать, особенно "рациональные", "иррациональные", "действительные". Хотя предварительные сведения об этих числах встречаются уже в 6 классе, все равно для некоторых детей они оказываются трудными: во-первых, сами названия непростые, во-вторых, использование этих названия не так уж часто.

А смысл слова "множество" отходит при этом на второй план, некоторые дети автоматически связывают его со словом "много". Показателен вопрос, который растерянно задала мне одна восьмиклассница: "Как же множество может быть пустым? Ведь это же - множество!" Иногда путают слова "множество" и "количество". Скажем, когда детям нужно было привести пример множества, я в одной тетради прочитала: "Расстояние от Москвы до Петербурга". Поэтому для того, чтобы слово "множество" как математический термин хоть немного стало понятным, нужно как можно больше примеров и их обсуждения. Ученик должен привыкнуть к новому термину. Это произойдет только тогда, когда он начнет самостоятельно использовать его в своей речевой деятельности, пускай и в самых простых ситуациях. И только потом можно переходить к следующим темам, например, изучать пересечение и объединение множеств.

Чтобы понятие множества более органично воспринималось детьми, я посвящала ему отдельный урок в теме "Неравенства". На следующем уроке вводилось определение подмножества, рассматривалось число подмножеств конечного множества. Затем изучались операции над множествами, Эти уроки предшествовали занятиям по теории вероятностей.

Учитывая состав класса, я старалась максимально доходчиво вводить новые термины, но при этом стремилась не перегружать учащихся формальными выкладками, а добиваться понимания общих сведений. У меня было два восьмых класса. В одном, гимназическом, занимаются дети с более широким кругозором, они более восприимчивы к тому, что касается истории математики, к проблемам современной науки. На уроке в этом классе я приводила больше примеров с бесконечными множествами. Стараясь не перегружать учеников дополнительной терминологией, я показывала им интересные примеры со взаимно однозначным соответствием между множествами, которые иллюстрируют поразительный факт - часть может быть такой же, как целое. Слово "мощность" при этом намеренно старалась не называть. Мне кажется, что хотя бы на интуитивном уровне главная идея этих примеров детям все равно будет понятна.

В другом классе ученики не такие подготовленные. Им, скажем, сложно было воспринимать даже само слово "множество", потому что они с трудом могли настроиться на то, что это математический термин, а не обычное слово "множество", то есть "много". Поэтому для них я готовила больше простых конкретных примеров.

В презентации я использовала тот образ множества, который предложил Н.Н. Лузин: "Представим прозрачную непроницаемую оболочку, нечто вроде закрытого прозрачного мешка. Предположим, что внутри этой оболочки заключены все элементы данного множества и что, кроме них, внутри оболочки никаких других предметов не находится"[1].

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

Поэтому на слайдах некоторые множества изображены как будто помещенными в прозрачные шары.

В данной статье представлен материал к уроку "Введение понятия множества".

Ключевые слова: "Множество, элемент множества, пустое множество, конечные и бесконечные множества".

В 70-х годах ХIX века немецкий математик Г. Кантор создал новую область математики - теорию бесконечных множеств. Через несколько десятилетий почти вся математика была перестроена на теоретико-множественной основе.

Понятия теории множеств отражают наиболее общие свойства математических объектов.

Мы только начинаем знакомиться с множествами.

(Слайд 3)

Множество - неопределяемое понятие в математике. С неопределяемыми понятиями мы уже встречались, например, в геометрии (прямая и точка). Множество можно представить себе как совокупность некоторых элементов.

Например, можно говорить о множестве цветов, которые растут на клумбе около нашей школы. Или о множестве точек на плоскости. Элементы множества могут быть любыми!

(Слайд 4)

Рассмотрим множество, которое состоит из чисел 1, 2, 3, 4, 5. Обозначим это множество А. Используется такая запись: А={1, 2, 3, 4, 5}. Число 1 - элемент данного множества. Можно сказать и так: "1 принадлежит множеству А". Есть специальный значок принадлежности: 1А Тот факт, что, скажем, число 7 не принадлежит множеству А, записываем следующим образом: 7А.

Говоря о множестве А, мы просто перечисляли его элементы. Иногда это отнимает много времени. Иногда вообще такое перечисление невозможно.

Рассмотрим множество всех положительных чисел. Пусть это множество В. С одной стороны, мы не в состоянии перечислить все элементы множества В, их бесконечно много, но, с другой стороны, мы понимаем, о каком множестве идет речь: с положительными числами мы хорошо знакомы - это числа, которые больше нуля. Записываем данное множество так: В={x|x>0}.

(Слайд 5 )

Дополнительные вопросы. Существует ли в этом множестве наибольший элемент? Приведите примеры элементов этого множества, которые меньше 1; 0,1; 0,01; 0,001. Существует ли наименьший элемент этого множества? Будет ли принадлежать этому множеству число 0?

На этом примере показано, что мы можем задать множество, описав самое важное свойство его элементов (оно называется характеристическим свойством множества). По этому свойству можно точно понять, из каких элементов состоит данное множество. Если нам удается это свойство сформулировать, то не нужно тратить время на перечисление элементов множества. Указав множество цветов, растущих на школьной клумбе, мы не обязаны перечислять все цветы. Мы только указали, где они находятся.

Таким образом, множества могут быть заданы по-разному. Самое главное, чтобы было понятно, какие именно элементы принадлежат данному множеству, а какие не принадлежат. Элементы могут быть любые, их порядок не важен.

(Слайд 6)

Если два множества состоят из одних и тех же элементов, мы их считаем равными. Пусть множество М состоит из элементов: квадрат, трапеция, пятиугольник, круг, треугольник. Множество Р: круг, квадрат, треугольник, пятиугольник, трапеция. Будут ли множества М и Р равны? Ответ поясните.

Отметим, что здесь мы обсуждаем множество именно как математическое понятие. Но ведь в нашем обычной речи тоже встречается слово "множество"! Важно их не перепутать. "Математическое" множество вовсе не обязано состоять из большого количества элементов. Множество может содержать и всего один элемент. Например, пусть множество D состоит из моей птицы Чир. И даже может быть так, что в множестве вообще нет никаких элементов!

(Слайд 7)

Множество, в котором нет ни одного элемента, называется пустым множеством. Обозначение: . Например, множество говорящих рыб - пустое. Пустым будет множество корней уравнения 0х=3. Или, например, множество параллелограммов, в которых все углы острые.

О некоторых множествах трудно сразу сказать, пусты ли они или нет. Например, знаменитая проблема Ферма была решена только в 90-х годах ХХ века: было доказано, что не существует натуральных чисел n, больших двух, при которых уравнение xn+yn=zn имеет целочисленные положительные решения, то есть множество таких n пусто.

Приведите сами примеры различных пустых множеств.

Среди всех множеств выделяют конечные множества и бесконечные.

(Слайд 8)

В конечном множестве число его элементов всегда можно выразить определенным числом (иногда, правда, это число не так-то просто найти).

Приведем несколько примеров.

  • Множество из 4 элементов: M={a;b;c;d}
  • Множество цифр. Это множество из 10 элементов (назовите их!).
  • Множество букв русского алфавита. Сколько в нем элементов?
  • Множество всех тигров, живущих на Земле. К сожалению, тигров на Земле осталось очень мало. Экологи постоянно следят за их численностью.

(Слайд 9)

Рассмотрим множество, состоящее из гласных букв. Сколько в нем элементов?

Будет ли это множество равно множеству, состоящему из цифр?

А в некоторых случаях даже представить себе конечность множества нелегко. Вычислительная техника стремительно развивается. Компьютер отвечает на наши повседневные вопросы очень быстро, иногда нам кажется, что мгновенно. И действительно, объем информации, которую может обрабатывать современный компьютер, громадно. Однако и возможности компьютера ограничены, то есть конечны. В начале ХХI века стали заметны серьезные проблемы. Оказалось, что есть несколько принципиальных (непреодолимых) барьеров: атомная структура вещества, ограничение скорости света, туннельный эффект и проблема отвода тепла (перегрев процессора). Современный процессор по своим размерам постепенно приближается к атому! Но меньше атома процессор быть уже не сможет. А сейчас самая передовая технология дает отличие от размеров атома всего на три порядка! По прогнозам ученых, к 2017 году при аналогичных методах развития наступит предел - процессор уже нельзя сделать меньше.

Перед человечеством встали задачи, которые можно решить с помощью существующих компьютеров только теоретически. В реальности на их решение потребуется время, сравнимое со временем существования Вселенной [3].

Математики и другие ученые предлагают ответы на то, как обойти эти барьеры и ищут новые решения.

В истории математики было много случаев, когда вновь созданная теория воспринималась сначала слишком искусственной, а потом приобретала важнейшее практическое значение. Так было и с теорией бесконечных множеств. А сейчас теория множеств - это "каркас современной математики, она не всегда хорошо видна, но обеспечивает прочность всей конструкции" [4].

(Слайд 10)

Бесконечные множества. В них количество элементов выразить конечным числом невозможно.

Примеры бесконечных множеств:

  • Множество всех положительных чисел.
  • Множество всех точек на прямой.
  • Множество всех треугольников.
  • Множество всех фигур на плоскости.

(Слайд 11)

Нам уже известны самые важные числовые множества: N, Z, Q, R. Мы знаем, что натуральные числа - часть целых, целые числа составляют часть рациональных, рациональные - часть действительных. Как называются действительные числа, которые не рациональны?

Пусть даны числа 28; -15; 0,9; .

Запишите для каждого числа, принадлежит ли оно множествам N, Z, Q, R.

Попробуйте привести примеры множеств из геометрии, которые можно было бы проиллюстрировать аналогичной диаграммой (см. слайд: одно множество - часть другого).

(Слайд 12)

Мы уже знакомы с понятием "числовые промежутки". Это тоже множества.

Рассмотрим некоторые из них . Назовите несколько чисел, принадлежащих промежутку (5;8). Принадлежит ли этому промежутку число 8? Число 7,999? А можно ли назвать число из этого промежутка, которое больше 7,999? Есть ли на промежутке (5;8) самое большое число? Самое маленькое число?

Как вы думаете, сколько всего действительных чисел на промежутке (5;8)? Сколько на нем целых чисел? Назовите их.

Аналогичные вопросы можно рассмотреть для промежутков [5;8], [5;8).

В мире бесконечного мы встречаем много удивительного. Например, мы рассмотрели совсем небольшие, казалось бы, промежутки, а действительных чисел на них бесконечно много! Вспомним известный нам график - гиперболу. Что удивительного в гиперболе? А то, что она, приближаясь к осям координат, никогда не пересекает их. Но становится к ним все ближе и ближе! Как это возможно? Математики на это дали ответ (правда, далеко не сразу). Можно сравнить это настойчивое стремление с тем, как человек все время стремится к идеалу, но никогда его не достигает, а стремиться нужно!

Другой удивительный пример из мира бесконечного. Мы привыкли к тому, что часть всегда меньше целого. А с бесконечными множествами иногда получаем другую картину. Рассмотрим натуральные числа и четные числа. Казалось бы, раз четные числа - это только часть натуральных, то четных должно быть меньше. А получается, что их столько же, сколько и натуральных!

(Слайд 13)

Допустим, что в фантастической гостинице (аналогичный пример приведен в [1]) бесконечно много номеров, все они заняты гостями из разных галактик - значит, этих гостей столько же, сколько номеров, то есть столько же, сколько натуральных чисел. И приезжает еще много гостей, нужно их разместить. А ведь все номера заняты, что же делать? Директор очень вежливо просит прежних постояльцев перейти в другие номера: если у прежнего гостя был номер 1, то этот гость переходит в номер 2, номер 2 - в номер 4, то есть все прежние номера меняются на номера, в два раза большие. Тогда освобождаются все нечетные номера! И их бесконечно много! Гостиница готова к приему новых туристов. А в четных номерах живут постояльцы, которых столько же, сколько натуральных чисел. С другой стороны, если новые туристы быстро уедут, то прежние могут вернуться в свои номера. И тогда получается, что четные числа благополучно "размещаются" по номерам 1,2,3:. Таким образом, мы установили взаимно однозначное соответствие между множеством натуральных чисел и множеством четных чисел. Четных чисел и натуральных - одинаковое количество.

(Слайд 14)

Похожим образом можно показать, что количество точек на промежутке (5; 8) такое же, что и на всей прямой. Изменим форму промежутка так, чтобы получилась дуга, полуокружность (но без граничных точек А и В) - эта дуга изображена на слайде. Пусть О - центр окружности, АВ - диаметр. Нашу прямую (обозначим ее СD) расположим так, чтобы она была параллельна АВ. Из точки О можно провести бесконечно много прямых, которые будут пересекать дугу, и при этом каждая из этих прямых пересечет нашу прямую СD. Можно представить себе, что каждая точка дуги "переезжает" в точку на прямой CD (по прямой, идущей из т. О и пересекающей СD - пути "переезда" изображены на слайде стрелками). И наоборот: для каждой точки прямой СD есть соответствующая на дуге. Таким образом, точек на дуге и на всей прямой - одинаковое количество, а, значит, оно будет одинаковым и для промежутка, и для прямой.

Дополнительные вопросы.

Почему нужно было расположить прямую CD параллельно АВ? Укажите прямую, которая пройдет через точку О, но не пересечет дугу. Не забудьте, что мы рассматриваем дугу без концов!

Более трудный вопрос. Можно ли аналогичным образом устроить "переезд" точек для [5; 8], [5; 8)? Замечаем, что "мешают" граничные точки. С теми ребятами, кого заинтересует эта задача, мы обсудим ее на факультативном занятии.

Для всех множеств (и конечных, и бесконечных), мы должны научиться определять, какие элементы принадлежат данному множеству, а какие нет.

(Слайд 15)

Рассмотрим два множества, А и В. Пусть множество А состоит из параллелограмма, трапеции, треугольника, квадрата. Множество В состоит из круга, квадрата, треугольника, пятиугольника, трапеции.

  • Назовите общие элементы этих множеств.
  • Какие элементы множества А не принадлежат множеству В?
  • Какие элементы множества В не принадлежат множеству А?
  • Назовите элементы, которые входят хотя бы в одно из данных множеств.

(Слайд 16)

Итак, мы познакомились с понятием множества, говорили об элементах множества. Узнали, что есть пустое множество. Множества бывают конечные и бесконечные. На следующих уроках мы узнаем о том, что с множествами можно производить некоторые действия (как и с числами - этим они немножко похожи друг на друга). Будем и дальше изучать множества! Они нам помогут лучше разобраться с другими задачами.

Литература.

  1. Виленкин Н.Я. Рассказы о множествах. - М.: Наука, 1965.
  2. Виленкин Н.Я.и др. Алгебра для 9 класса. - М.: Просвещение, 1996.
  3. Губайловский В. Наука будущего. Классические и квантовые компьютеры. //"Новый мир", 2011, №7.
  4. Жарковская Н.А. Георг Кантор и теория множеств. //"Курсор. Международный математический конкурс-игра "Кенгуру"". 2011, выпуск 5
  5. Макарычев Ю.Н. и др. Алгебра. 8 класс.- 19-е изд. - М.: Просвещение, 2011.
  6. Тюрин Ю.Н. и др. Теория вероятностей и статистика, - Москва, МЦНМО, 2008.

Математика. 5 класс: 21, 22. Множества

21, 22. Множества

Это надо знать

Множество - это совокупность объектов, рассматриваемая как одно целое.

Объекты, составляющие данное множество, называются его элементами.

Пример
Множество домов на данной улице, множество натуральных чисел, множество учеников класса и т. д.

Множества обозначаются заглавными латинскими буквами, а их элементы – строчными. Запись a ∈ R означает, что элемент а принадлежит множеству R , то есть а является элементом множества R . В противном случае, когда а не принадлежит множеству R , пишут a ∉ R .

Пример
N – множество натуральных чисел,
N = {1, 2, 3, 4,…};

Два множества А и В называются равными ( А = В ), если они состоят из одних и тех же элементов, то есть каждый элемент множества А является элементом множества В и наоборот, каждый элемент множества В является элементом множества А .

Говорят, что множество А содержится в множестве В) или множество А является подмножеством множества В,  если каждый элемент множества А одновременно является элементом множества В.

Пример
А={0, 1, 2, 3}, В={0, 1},   B 
⊂ A .


Объединение  множеств А и В ( пишется А ∪ В ) есть множество элементов, каждый из которых принадлежит либо А , либо В.

Пример
А={К, А, Т, Я},    В={К, О, С, Т, Я},  

∪ B={К, А, Т, Я, О, С}

Пересечение  множеств А и В ( пишется А ∩ В ) есть множество элементов, каждый из которых принадлежит и А , и В.


Пример

А={К, А, Т, Я}, В={К, О, С, Т, Я},

∩ B ={К, Т, Я}.


Разность множеств А и В ( пишется А – В ) есть множество элементов, которые принадлежат множеству А , но не принадлежат множеству В. Это множество называется также дополнением множества В относительно множества А.

Пример
А={К, А, Т, Я}, В={К, О, С, Т, Я}, 

 А - В={A}, В - А ={О, С}.


Видеоурок

Видео к уроку 21
Видео к уроку 22

Задачи для решения

№1. (1 уровень) Собралось 5 охотников и 8 рыбаков, а всего 10 человек. Может ли быть такая ситуация? Объясните ситуацию с помощью различных моделей.

№2. (1 уровень) Группа студентов 25 человек отправилась на отдых, среди них 18 волейболистов и 12 теннисистов. Сколько студентов играют и в волейбол, и в теннис?

№3. (2 уровень) В магазине «Канцтовары» в первой половине дня 30 человек покупали школьные тетради. 19 человек покупали  тетради «в клеточку», 18 человек покупали тетради  «в линейку». Были ли среди 30 покупателей те, которые покупали тетради двух видов (в клетку и линейку)? Если да, то, сколько таких покупателей было?

№4. (2 уровень) В классе 24 ученика, из них 12 учащихся занимаются танцами, 16 учащихся занимаются в различных спортивных секциях и 5 учеников класса не занимаются танцами и не посещают спортивные секции. Сколько учащихся класса, посещающие спортивные секции, занимаются еще и танцами?

№5. (3 уровень) Группа студентов изучает английский и французский языки, причем, английский язык изучает 15 человек, французский – 12 человек. Оба языка изучают 7 человек. Сколько учащихся в группе по изучению иностранных языков?

№6. (3уровень) В группе туристов из 100 человек 70 человек знают английский язык, 45 –знают немецкий язык, и 23 человека знают оба языка. Сколько туристов в группе не знают ни английского, ни немецкого языков?

№7. (4 уровень) По контрольной работе по математике 8 баллов получили 48 учащихся 11классов одной из школ города Минска, а по физике -37 учащихся, по русскому языку - 42 ученика. По математике или физике -75 учащихся, по математике или русскому языку- 76 учащихся, по физике или по русскому языку - 66 учеников. По всем трем предметам 8 баллов получили 4 учащихся. Сколько учащихся получили хотя бы одну «восьмерку»?

№8. (4 уровень) В оздоровительном лагере 70 ребят старших отрядов. Из них 27 занимаются в драмкружке, 32 изготавливают поделки, 22 увлекаются спортом. В драмкружке 10 ребят изготавливают поделки, в кружке по изготовлению поделок 6 спортсменов, в драмкружке 8 спортсменов; 3 спортсмена посещают и драмкружок, и кружок по изготовлению поделок. Сколько ребят не изготавливают поделки, не увлекаются спортом, не занимаются в драмкружке? Сколько ребят заняты только спортом?

№9. (5 уровень) Из 100 ребят, отправляющихся в детский оздоровительный лагерь, кататься на сноуборде умеют 30 ребят, на скейтборде – 28, на роликах – 42. На скейтборде и на сноуборде умеют кататься 8 ребят, на скейтборде и на роликах – 10, на сноуборде и на роликах – 5, а на всех трех – 3. Хватит ли 20 –ти велосипедов в прокатном пункте лагеря для ребят, которые не умеют кататься ни на сноуборде, ни на скейтборде, ни на роликах?

№10. (5 уровень) В предварительном туре школьной олимпиады по математике принимало участие 40 учащихся 5-х классов, которым предложили решить три задачи: №1, №2, №3. Задачу №1 правильно решили 19 учащихся, №2 – 18 учащихся, №3 также 19 учащихся. Задачи №1и №2 решили 7 человек, задачи №2 и №3 - 9 человек, задачи №1и №3 - 7 человек, ни одной задачи не решили 3 ученика. Сколько учеников решили все задачи? Сколько учащихся решили только две задачи? Сколько учащихся решили по одной задаче?



Домашнее задание

Для тренировки можете перейти на страницу Множества.

 К уроку 21 (на 30.09)

1. Р – множество натуральных чисел, больших семи и меньших четырнадцати. Выясните, какие из чисел 13,10, 5, 7, 14 ему принадлежат, а какие не принадлежат. Ответ запишите, используя знаки  и .

2. Перечислите элементы следующих множеств:
А– множество нечетных однозначных чисел;
В– множество натуральных чисел, меньших или равных 20;
С– множество двузначных чисел, делящихся на 10.

3. Изобразите при помощи кругов  отношения между множествами А, В и С, если известно, что:

1)АВ и ВС,

2) АВ, С пересекается с В, но не пересекается с А,

3) А, В и С пересекаются, но ни одно не является подмножеством другого.



К уроку 22 (на 01.10)

1. Восьмого марта в кино пришло 100 ребят. На приключенческий фильм было продано 87 билетов, а на комедию — 63. Сколько ребят посмотрели и тот фильм, и другой? (Каждый посмотрел по меньшей мере один из фильмов.)

2. В классе 29 человек. 15 из них занимаются в музыкальном кружке, 21 — в математическом. Сколько человек посещают оба кружка, если известно, что только Вовочка не ходит ни в один из двух кружков?

Главная страница

Подписаться на: Сообщения (Atom)

МНОЖЕСТВ ТЕОРИЯ • Большая российская энциклопедия

МНО́ЖЕСТВ ТЕО́РИЯ, раз­дел ма­те­ма­ти­ки, в ко­то­ром изу­ча­ют­ся свой­ст­ва мно­жеств, пре­им. бес­ко­неч­ных. По­ня­тие мно­же­ст­ва, или со­во­куп­но­сти, при­над­ле­жит к чис­лу ис­ход­ных ма­те­ма­тич. по­ня­тий; оно фор­маль­но не оп­ре­де­ля­ет­ся, но мо­жет быть по­яс­не­но при по­мо­щи при­ме­ров. Так, мож­но го­во­рить о мно­же­ст­ве всех книг, со­став­ляю­щих дан­ную биб­лио­те­ку, мно­же­ст­ве всех то­чек дан­ной ли­нии, мно­же­ст­ве всех ре­ше­ний дан­но­го урав­не­ния. Кни­ги дан­ной биб­лио­те­ки, точ­ки дан­ной ли­нии, ре­ше­ния дан­но­го урав­не­ния яв­ля­ют­ся эле­мен­та­ми со­от­вет­ст­вую­ще­го мно­же­ст­ва. Что­бы оп­ре­де­лить мно­же­ст­во, до­ста­точ­но ука­зать ха­рак­те­ри­стич. свой­ст­во его эле­мен­тов, т. е. та­кое свой­ст­во, ко­то­рым об­ла­да­ют все эле­мен­ты это­го мно­же­ст­ва и толь­ко они. Мо­жет слу­чить­ся, что дан­ным свой­ст­вом не об­ла­да­ет во­об­ще ни один объ­ект; то­гда го­во­рят, что это свой­ст­во оп­ре­де­ля­ет пус­тое мно­же­ст­во. То, что дан­ный объ­ект $x$ есть эле­мент мно­же­ст­ва $M$, за­пи­сы­ва­ют как $x∈М$.

Ес­ли ка­ж­дый эле­мент мно­же­ст­ва $A$ яв­ля­ет­ся в то же вре­мя эле­мен­том мно­же­ст­ва $B$, то мно­же­ст­во $A$ на­зы­ва­ет­ся под­мно­же­ст­вом мно­же­ст­ва $B$.  Это за­пи­сы­ва­ют как $A⊂B$ или $B⊃A$. Под­мно­же­ст­вом дан­но­го мно­же­ст­ва $B$ яв­ля­ет­ся и са­мо мно­же­ст­во $B$. Ес­ли $A⊂B$ и $A⊃B$, то мно­же­ст­ва $А$ и $B$ на­зы­ва­ют рав­ны­ми и пи­шут $A=B$. Пус­тое мно­же­ст­во, по оп­ре­де­ле­нию, счи­та­ют под­мно­же­ст­вом лю­бо­го мно­же­ст­ва. Вся­кое не­пус­тое под­мно­же­ст­во $A$ дан­но­го мно­же­ст­ва $B$, от­лич­ное от все­го мно­же­ст­ва $B$, на­зы­ва­ют пра­виль­ной ча­стью по­след­не­го (вме­сто сим­во­ла вклю­че­ния $⊂$ ино­гда ис­поль­зу­ют сим­вол вклю­че­ния $⊆$; в этом слу­чае за­пись $A⊂B$ оз­на­ча­ет, что $A$ есть пра­виль­ная часть $B$).

Мощность множеств

Пер­вым во­про­сом, воз­ник­шим в при­ме­не­нии к бес­ко­неч­ным мно­же­ст­вам, был во­прос о воз­мож­но­сти их срав­не­ния ме­ж­ду со­бой. От­вет на этот и близ­кие во­про­сы дал в кон. 1870-х гг. Г. Кан­тор, ос­но­вав­ший М. т. как ма­те­ма­тич. нау­ку. Воз­мож­ность срав­ни­тель­ной оцен­ки мно­жеств опи­ра­ет­ся на по­ня­тие вза­им­но од­но­знач­но­го со­от­вет­ст­вия ме­ж­ду дву­мя мно­же­ст­ва­ми. Пусть ка­ж­до­му эле­мен­ту мно­же­ст­ва $A$ по­став­лен в со­от­вет­ст­вие с по­мо­щью к.-л. пра­ви­ла или за­ко­на не­ко­то­рый оп­ре­де­лён­ный эле­мент мно­же­ст­ва $B$; ес­ли при этом ка­ж­дый эле­мент мно­же­ст­ва $B$ ока­зы­ва­ет­ся по­став­лен­ным в со­от­вет­ст­вие од­но­му и толь­ко од­но­му эле­мен­ту мно­же­ст­ва $A$, то го­во­рят, что ме­ж­ду мно­же­ст­ва­ми $A$ и $B$ ус­та­нов­ле­но вза­им­но од­но­знач­ное со­от­вет­ст­вие. Ме­ж­ду дву­мя ко­неч­ны­ми мно­же­ст­ва­ми мож­но ус­та­но­вить вза­им­но од­но­знач­ное со­от­вет­ст­вие то­гда и толь­ко то­гда, ко­гда оба мно­же­ст­ва со­сто­ят из оди­на­ко­во­го чис­ла эле­мен­тов. Обоб­щая этот факт, оп­ре­де­ля­ют эк­ви­ва­лент­ность или рав­но­мощ­ность двух бес­ко­неч­ных мно­жеств как воз­мож­ность ус­та­но­вить ме­ж­ду ни­ми вза­им­но од­но­знач­ное со­от­вет­ст­вие.

Ещё до соз­да­ния М. т. Б. Боль­ца­но вла­дел, с од­ной сто­ро­ны, впол­не точ­но сфор­му­ли­ро­ван­ным по­ня­ти­ем вза­им­но од­но­знач­но­го со­от­вет­ст­вия, с др. сто­ро­ны, счи­тал не­со­мнен­ным су­ще­ст­во­ва­ние бес­ко­неч­но­стей разл. сту­пе­ней; од­на­ко он не толь­ко не сде­лал вза­им­но од­но­знач­ное со­от­вет­ст­вие ос­но­вой ус­та­нов­ле­ния рав­но­силь­но­сти мно­жеств, но ре­ши­тель­но воз­ра­жал про­тив это­го. Боль­ца­но ос­та­нав­ли­ва­ло то, что бес­ко­неч­ное мно­же­ст­во мо­жет на­хо­дить­ся во вза­им­но од­но­знач­ном со­от­вет­ст­вии со сво­ей пра­виль­ной ча­стью. Напр., ес­ли ка­ж­до­му на­ту­раль­но­му чис­лу $n$ по­ста­вить в со­от­вет­ст­вие на­ту­раль­ное чис­ло $2n$, то по­лу­ча­ет­ся вза­им­но од­но­знач­ное со­от­вет­ст­вие ме­ж­ду мно­же­ст­вом всех на­ту­раль­ных и мно­же­ст­вом всех чёт­ных чи­сел. Вме­сто то­го что­бы в при­ме­не­нии к бес­ко­неч­ным мно­же­ст­вам от­ка­зать­ся от по­ло­же­ния, со­стоя­ще­го в том, что часть мень­ше це­ло­го, Боль­ца­но от­ка­зал­ся от вза­им­ной од­но­знач­но­сти как кри­те­рия рав­но­мощ­но­сти. В ка­ж­дом бес­ко­неч­ном мно­же­ст­ве $M$ име­ет­ся пра­виль­ная часть, рав­но­мощ­ная все­му мно­же­ст­ву $M$, то­гда как ни в од­ном ко­неч­ном мно­же­ст­ве та­кой пра­виль­ной час­ти не су­ще­ст­ву­ет. По­это­му на­ли­чие пра­виль­ной час­ти, рав­но­мощ­ной це­ло­му, мож­но при­нять за оп­ре­де­ле­ние бес­ко­неч­но­го мно­же­ст­ва.

Для двух бес­ко­неч­ных мно­жеств $A$ и $B$ воз­мож­ны сле­дую­щие 3 слу­чая: ли­бо в $A$ есть пра­виль­ная часть, рав­но­мощ­ная $B$, но в $B$ нет пра­виль­ной час­ти, рав­но­мощ­ной $A$; ли­бо, на­обо­рот, в $B$ есть пра­виль­ная часть, рав­но­мощ­ная $A$, а в $A$ нет пра­виль­ной час­ти, рав­но­мощ­ной $B$; ли­бо, на­ко­нец, в $A$ есть пра­виль­ная часть, рав­но­мощ­ная $B$, и в $B$ есть пра­виль­ная часть, рав­но­мощ­ная $A$. До­ка­зы­ва­ет­ся, что в 3-м слу­чае мно­же­ст­ва $A$ и $B$ рав­но­мощ­ны (тео­ре­ма Кан­то­ра – Берн­штей­на). В 1-м слу­чае го­во­рят, что мощ­ность мно­же­ст­ва $A$ боль­ше мощ­но­сти мно­же­ст­ва $B$, во 2-м – что мощ­ность мно­же­ст­ва $B$ боль­ше мощ­но­сти мно­же­ст­ва $A$. Фор­маль­но воз­мож­ный 4-й слу­чай – в $A$ нет пра­виль­ной час­ти, рав­но­мощ­ной $B$, а в $B$ нет пра­виль­ной час­ти, рав­но­мощ­ной $A$, – в дей­ст­ви­тель­но­сти для бес­ко­неч­ных мно­жеств осу­ще­ст­вить­ся не мо­жет.

Цен­ность по­ня­тия мощ­но­сти мно­же­ст­ва свя­за­на с су­ще­ст­во­ва­ни­ем не­рав­но­мощ­ных бес­ко­неч­ных мно­жеств. Напр., мно­же­ст­во всех под­мно­жеств дан­но­го мно­же­ст­ва $M$ име­ет мощ­ность бо́ль­шую, чем мно­же­ст­во $M$. Мно­же­ст­во, рав­но­мощ­ное мно­же­ст­ву всех на­ту­раль­ных чи­сел, на­зы­ва­ет­ся счёт­ным мно­же­ст­вом. Мощ­ность счёт­ных мно­жеств есть наи­мень­шая мощ­ность, ко­то­рую мо­жет иметь бес­ко­неч­ное мно­же­ст­во; вся­кое бес­ко­неч­ное мно­же­ст­во со­дер­жит счёт­ную пра­виль­ную часть. Кан­тор до­ка­зал, что мно­же­ст­во всех ра­цио­наль­ных и да­же всех ал­геб­раи­че­ских чи­сел счёт­но, то­гда как мно­же­ст­во всех дей­ст­ви­тель­ных чи­сел не­счёт­но. Из это­го сле­ду­ет, в ча­ст­но­сти, до­ка­за­тель­ст­во су­ще­ст­во­ва­ния т. н. транс­цен­дент­ных чи­сел, т. е. дей­ст­ви­тель­ных чи­сел, не яв­ляю­щих­ся кор­ня­ми ни­ка­ко­го ал­геб­ра­ич. урав­не­ния с це­лы­ми ко­эф­фи­ци­ен­та­ми (и да­же не­счёт­ность мно­же­ст­ва та­ких чи­сел). Мощ­ность мно­же­ст­ва всех дей­ст­ви­тель­ных чи­сел на­зы­ва­ет­ся мощ­но­стью кон­ти­нуу­ма. Мно­же­ст­ву всех дей­ст­ви­тель­ных чи­сел рав­но­мощ­ны мно­же­ст­во всех под­мно­жеств счёт­но­го мно­же­ст­ва, мно­же­ст­во всех ком­плекс­ных чи­сел и, сле­до­ва­тель­но, мно­же­ст­во всех то­чек плос­ко­сти, а так­же мно­же­ст­во всех то­чек $n$-мер­но­го про­стран­ст­ва при лю­бом $n$. Кан­тор вы­ска­зал ги­по­те­зу о том, что вся­кое мно­же­ст­во, со­стоя­щее из дей­ст­ви­тель­ных чи­сел, ли­бо ко­неч­но, ли­бо счёт­но, ли­бо рав­но­мощ­но мно­же­ст­ву всех дей­ст­ви­тель­ных чи­сел; по по­во­ду этой ги­по­те­зы и о свя­зан­ных с нею ре­зуль­та­тах см. Кон­ти­ну­ум-ги­по­те­за, Кон­ти­нуу­ма про­бле­ма.

Отображения множеств

В М. т. по­ня­тие функ­ции, гео­мет­рич. по­ня­тие ото­бра­же­ния или пре­об­ра­зо­ва­ния фи­гу­ры при­во­дят к об­ще­му по­ня­тию ото­бра­же­ния од­но­го мно­же­ст­ва в дру­гое. Пусть да­ны два мно­же­ст­ва $X$ и $Y$ и ка­ж­до­му эле­мен­ту $x∈X$ по­став­лен в со­от­вет­ст­вие не­ко­то­рый оп­ре­де­лён­ный эле­мент $y=f(x)$ мно­же­ст­ва $Y$; то­гда го­во­рят, что име­ет­ся ото­бра­же­ние мно­же­ст­ва $X$ в мно­же­ст­во $Y$ или что име­ет­ся функ­ция, ар­гу­мент $x$ ко­то­рой про­бе­га­ет мно­же­ст­во $X$, а зна­че­ния $y$ при­над­ле­жат мно­же­ст­ву $Y$; при этом для ка­ж­до­го дан­но­го $x∈X$ эле­мент $y=f(x)$ мно­же­ст­ва $Y$ на­зы­ва­ет­ся об­ра­зом эле­мен­та $x$ при дан­ном ото­бра­же­нии или зна­че­ни­ем дан­ной функ­ции для дан­но­го зна­че­ния $x$ её ар­гу­мен­та. 3$, то тем са­мым бу­дет ус­та­нов­ле­но ото­бра­же­ние мно­же­ст­ва $X$ в се­бя.

3) Пусть $X$ – мно­же­ст­во всех дей­ст­ви­тель­ных чи­сел; ес­ли для ка­ж­до­го $x∈X$ по­ло­жить $y=f(x)=\text {arctg}$ $x$, то этим бу­дет ус­та­нов­ле­но ото­бра­же­ние мно­же­ст­ва $X$ в ин­тер­вал $(-π/2, π/2)$.

Вза­им­но од­но­знач­ное со­от­вет­ст­вие ме­ж­ду дву­мя мно­же­ст­ва­ми $X$ и $Y$ есть та­кое ото­бра­же­ние мно­же­ст­ва $X$ в мно­же­ст­во $Y$, при ко­то­ром ка­ж­дый эле­мент мно­же­ст­ва $Y$ яв­ля­ет­ся об­ра­зом од­но­го и толь­ко од­но­го эле­мен­та мно­же­ст­ва $X$. Ото­бра­же­ния при­ме­ров 2) и 3) вза­им­но од­но­знач­ны, при­ме­ра 1) – нет.

Операции над множествами

Сум­мой, или объ­е­ди­не­ни­ем, ко­неч­но­го или бес­ко­неч­но­го мно­же­ст­ва мно­жеств на­зы­ва­ет­ся мно­же­ст­во всех тех эле­мен­тов, ка­ж­дый из ко­то­рых есть эле­мент хо­тя бы од­но­го из дан­ных мно­жеств-сла­гае­мых. Объ­е­ди­не­ние мно­жеств $A$ и $B$ обо­зна­ча­ет­ся $A∪B$. Пе­ре­се­че­ни­ем лю­бо­го ко­неч­но­го или бес­ко­неч­но­го мно­же­ст­ва мно­жеств на­зы­ва­ет­ся мно­же­ст­во всех эле­мен­тов, при­над­ле­жа­щих всем дан­ным мно­же­ст­вам. Пе­ре­се­че­ние мно­жеств $A$ и $B$ обо­зна­ча­ет­ся $A∩B$. Пе­ре­се­че­ние не­пус­тых мно­жеств мо­жет быть пус­тым. Раз­но­стью ме­ж­ду мно­же­ст­вом $B$ и мно­же­ст­вом $A$ на­зы­ва­ет­ся мно­же­ст­во всех эле­мен­тов из $B$, не яв­ляю­щих­ся эле­мен­та­ми из $A$; эта раз­ность обо­зна­ча­ет­ся $BA$; раз­ность ме­ж­ду мно­же­ст­вом $B$ и его ча­стью $A$ на­зы­ва­ет­ся до­пол­не­ни­ем мно­же­ст­ва $A$ в мно­же­ст­ве $B$ и обо­зна­ча­ет­ся .

Опе­ра­ции сло­же­ния и пе­ре­се­че­ния мно­жеств об­ла­да­ют ас­со­циа­тив­но­стью и ком­му­та­тив­но­стью. Опе­ра­ция пе­ре­се­че­ния, кро­ме то­го, об­ла­да­ет ди­ст­ри­бу­тив­но­стью по от­но­ше­нию к сло­же­нию и вы­чи­та­нию. Ес­ли эти опе­ра­ции про­из­во­дить над мно­же­ст­ва­ми, яв­ляю­щи­ми­ся под­мно­же­ст­ва­ми од­но­го и то­го же мно­же­ст­ва $M$, то и ре­зуль­тат бу­дет под­мно­же­ст­вом мно­же­ст­ва $M$. Ука­зан­ным свой­ст­вом не об­ла­да­ет т. н. внеш­нее ум­но­же­ние мно­жеств, внеш­ним про­из­ве­де­ни­ем мно­жеств $X$ и $Y$ или пря­мым про­из­ве­де­ни­ем мно­жеств $X$ и $Y$ на­зы­ва­ет­ся мно­же­ст­во $X×Y$ все­воз­мож­ных пар $(x, y)$, где $x∈X, y∈Y$. X$, что в слу­чае ко­неч­ных мно­жеств со­гла­су­ет­ся с ум­но­же­ни­ем и воз­ве­де­ни­ем в сте­пень на­ту­раль­ных чи­сел. Ана­ло­гич­но оп­ре­де­ля­ет­ся сум­ма мощ­но­стей как мощ­ность сум­мы по­пар­но не­пе­ре­се­каю­щих­ся мно­жеств с за­дан­ны­ми мощ­но­стя­ми.

Упорядоченные множества

В дан­ном мно­же­ст­ве $X$ мож­но ус­та­но­вить по­ря­док, т. е. оп­ре­де­лить для не­ко­то­рых пар $x′, x″$ эле­мен­тов это­го мно­же­ст­ва к.-л. пра­ви­ло пред­ше­ст­во­ва­ния (сле­до­ва­ния), вы­ра­жае­мое сло­ва­ми эле­мент $x′$ пред­ше­ст­ву­ет эле­мен­ту $x″$ (или, что то же, эле­мент $x″$ сле­ду­ет за эле­мен­том $x'$ ), что за­пи­сы­ва­ет­ся $x′≺x″$; при этом пред­по­ла­га­ет­ся, что для дан­но­го от­но­ше­ния по­ряд­ка вы­пол­не­но ус­ло­вие тран­зи­тив­но­сти, т. е. ес­ли $x≺x′$ и $x′≺x″$, то $x≺x″$. Мно­же­ст­во, рас­смат­ри­вае­мое вме­сте с к.-л. ус­та­нов­лен­ным в нём по­ряд­ком, на­зы­ва­ет­ся час­тич­но упо­ря­до­чен­ным мно­же­ст­вом; ино­гда – упо­ря­до­чен­ным мно­же­ст­вом. Од­на­ко ча­ще упо­ря­до­чен­ным мно­же­ст­вом на­зы­ва­ет­ся час­тич­но упо­ря­до­чен­ное мно­же­ст­во, в ко­то­ром по­ря­док удов­ле­тво­ря­ет сле­дую­щим до­пол­нит. тре­бо­ва­ни­ям (ли­ней­но­го по­ряд­ка): 1) ни­ка­кой эле­мент не пред­ше­ст­ву­ет са­мо­му се­бе; 2) из вся­ких двух разл. эле­мен­тов $x, x′$ один пред­ше­ст­ву­ет дру­го­му, т. е. ес­ли $x≠x′$, то или $x≺x′$, или $x″≺x$.

При­ме­ры.

1) Лю­бое мно­же­ст­во, эле­мен­та­ми ко­то­ро­го яв­ля­ют­ся не­ко­то­рые мно­же­ст­ва $x$, яв­ля­ет­ся час­тич­но упо­ря­до­чен­ным по вклю­че­нию, ес­ли счи­тать, что $x≺x′$, ес­ли $x⊂x′$.

2) Лю­бое мно­же­ст­во функ­ций $f$, оп­ре­де­лён­ных на чи­сло­вой пря­мой, ста­но­вит­ся час­тич­но упо­ря­до­чен­ным, ес­ли счи­тать, что $f_1≺f_2$, то­гда и толь­ко то­гда, ко­гда для ка­ж­до­го дей­ст­ви­тель­но­го чис­ла $x$ спра­вед­ли­во не­ра­вен­ст­во $f_1(x)⩽f_2(x)$.

3) Лю­бое мно­же­ст­во дей­ст­ви­тель­ных чи­сел ли­ней­но упо­ря­до­че­но, ес­ли счи­тать, что мень­шее из двух чи­сел пред­ше­ст­ву­ет боль­ше­му.

Два упо­ря­до­чен­ных мно­же­ст­ва на­зы­ва­ют­ся по­доб­ны­ми, или имею­щи­ми один и тот же по­ряд­ко­вый тип, ес­ли ме­ж­ду ни­ми мож­но ус­та­но­вить вза­им­но од­но­знач­ное со­от­вет­ст­вие, со­хра­няю­щее по­ря­док. Эле­мент упо­ря­до­чен­но­го мно­же­ст­ва на­зы­ва­ет­ся пер­вым, ес­ли он пред­ше­ст­ву­ет всем ос­таль­ным эле­мен­там; ана­ло­гич­но оп­ре­де­ля­ет­ся и по­след­ний эле­мент. Напр., в упо­ря­до­чен­ном мно­же­ст­ве всех дей­ст­ви­тель­ных чи­сел нет ни пер­во­го, ни по­след­не­го эле­мен­та; в упо­ря­до­чен­ном мно­же­ст­ве всех не­от­ри­ца­тель­ных чи­сел нуль есть пер­вый эле­мент, а по­след­не­го эле­мен­та нет; в упо­ря­до­чен­ном мно­же­ст­ве всех дей­ст­ви­тель­ных чи­сел $x$, удов­ле­тво­ряю­щих не­ра­вен­ст­вам $a⩽x⩽b$, чис­ло $a$ есть пер­вый эле­мент, $b$ – по­след­ний.

Упо­ря­до­чен­ное мно­же­ст­во на­зы­ва­ет­ся впол­не упо­ря­до­чен­ным, ес­ли оно са­мо и вся­кое его пра­виль­ное под­мно­же­ст­во име­ют пер­вый эле­мент. По­ряд­ко­вые ти­пы впол­не упо­ря­до­чен­ных мно­жеств на­зы­ва­ют­ся по­ряд­ко­вы­ми, или ор­ди­наль­ны­ми, чис­ла­ми. Ес­ли впол­не упо­ря­до­чен­ное мно­же­ст­во ко­неч­но, то его по­ряд­ко­вое чис­ло есть на­ту­раль­ное чис­ло. По­ряд­ко­вый тип бес­ко­неч­но­го впол­не упо­ря­до­чен­но­го мно­же­ст­ва на­зы­ва­ет­ся транс­фи­нит­ным чис­лом.

Точечные множества

Тео­рия то­чеч­ных мно­жеств, т. е. мно­жеств, эле­мен­та­ми ко­то­рых яв­ля­ют­ся дей­ст­ви­тель­ные чис­ла (точ­ки чи­сло­вой пря­мой), а так­же точ­ки мно­го­мер­ных про­странств, ос­но­ва­на Г. Кан­то­ром, ко­то­рый ввёл по­ня­тие пре­дель­ной точ­ки мно­же­ст­ва и свя­зан­ные с ним по­ня­тия замк­ну­то­го мно­же­ст­ва и пр. Раз­ви­тие тео­рии то­чеч­ных мно­жеств при­ве­ло к по­ня­ти­ям мет­ри­че­ско­го про­стран­ст­ва и то­по­ло­ги­че­ско­го про­стран­ст­ва, изу­че­ни­ем ко­то­рых за­ни­ма­ет­ся об­щая то­по­ло­гия. Са­мо­стоя­тель­но су­ще­ст­ву­ет де­ск­рип­тив­ная тео­рия мно­жеств, ос­но­ван­ная франц. ма­те­ма­ти­ком Р. Бэ­ром и А. Ле­бе­гом в свя­зи с клас­си­фи­ка­ци­ей раз­рыв­ных функ­ций (1905). Де­ск­рип­тив­ная тео­рия мно­жеств на­ча­лась с изу­че­ния и клас­си­фи­ка­ции т.  н. бо­ре­лев­ских мно­жеств ($B$-мно­жеств). Бо­ре­лев­ские мно­же­ст­ва оп­ре­де­ля­ют­ся как мно­же­ст­ва, ко­то­рые мо­гут быть по­строе­ны, от­прав­ля­ясь от замк­ну­тых мно­жеств, при­ме­не­ни­ем опе­ра­ций объ­е­ди­не­ния и пе­ре­се­че­ния в лю­бых ком­би­на­ци­ях, но ка­ж­дый раз к ко­неч­но­му или к счёт­но­му мно­же­ст­ву мно­жеств. Даль­ней­шее раз­ви­тие де­ск­рип­тив­ной тео­рии мно­жеств осу­ще­ст­в­ля­лось пре­им. рус. и польск. ма­те­ма­ти­ка­ми, осо­бен­но мо­с­ков­ской ма­те­ма­тич. шко­лой, соз­дан­ной Н. Н. Лу­зи­ным (П. С. Алек­сан­д­ров, А. Н. Кол­мо­го­ров, М. А. Лав­рен­ть­ев, П. С. Но­ви­ков, М. Я. Сус­лин). Алек­сан­д­ров до­ка­зал (1916), что вся­кое бес­ко­неч­ное не­счёт­ное бо­ре­лев­ское мно­же­ст­во име­ет мощ­ность кон­ти­нуу­ма. Ап­па­рат это­го до­ка­за­тель­ст­ва был при­менён Сус­ли­ным для по­строе­ния тео­рии т. н. $A$-мно­жеств, ох­ва­ты­ваю­щих как ча­ст­ный слу­чай бо­ре­лев­ские или $B$-мно­же­ст­ва, счи­тав­ши­е­ся до то­го един­ст­вен­ны­ми мно­же­ст­ва­ми, ко­то­рые мо­гут встре­тить­ся в ма­те­ма­тич. ана­ли­зе. Сус­лин по­ка­зал, что мно­же­ст­во, до­пол­ни­тель­ное к $A$-мно­же­ст­ву $M$, яв­ля­ет­ся са­мо $A$-мно­же­ст­вом толь­ко в том слу­чае, ко­гда мно­же­ст­во $M$ – бо­ре­лев­ское (до­пол­не­ние к бо­ре­лев­ско­му мно­же­ст­ву все­гда есть бо­ре­лев­ское мно­же­ст­во). При этом ока­за­лось, что $A$-мно­же­ст­ва сов­па­да­ют с не­пре­рыв­ны­ми об­раз­ами мно­же­ст­ва всех ир­ра­цио­наль­ных чи­сел. Тео­рия $A$-мно­жеств в те­че­ние не­скoль­ких лет ос­та­ва­лась в цен­тре вни­ма­ния де­ск­рип­тив­ной тео­рии мно­жеств до то­го, как Лу­зин при­шёл к об­ще­му оп­ре­де­ле­нию про­ек­тив­ных мно­жеств, ко­то­рые мо­гут быть по­лу­че­ны, от­прав­ля­ясь от мно­же­ст­ва всех ир­ра­цио­наль­ных чи­сел при по­мо­щи по­втор­но­го при­ме­не­ния опе­ра­ций вы­чи­та­ния и не­пре­рыв­но­го ото­бра­же­ния. К тео­рии $A$-мно­жеств и про­ек­тив­ных мно­жеств от­но­сят­ся так­же ра­бо­ты Но­ви­ко­ва и др. Де­ск­рип­тив­ная тео­рия мно­жеств тес­но свя­за­на с ис­сле­до­ва­ния­ми по ос­но­ва­ни­ям ма­те­ма­ти­ки (с во­про­са­ми эф­фек­тив­ной оп­ре­де­ли­мо­сти ма­те­ма­тич. объ­ек­тов и раз­ре­ши­мо­сти ма­те­ма­тич. про­блем).

Роль теории множеств в развитии математики

Влия­ние М. т. на раз­ви­тие совр. ма­те­ма­ти­ки очень ве­ли­ко. Пре­ж­де все­го М. т. яви­лась фун­да­мен­том ря­да ма­те­ма­тич. дис­ци­п­лин, напр. тео­рии функ­ций дей­ст­ви­тель­но­го пе­ре­мен­но­го, об­щей то­по­ло­гии, об­щей ал­геб­ры, функ­цио­наль­но­го ана­ли­за. Тео­ре­ти­ко-мно­же­ст­вен­ные ме­то­ды при­ме­ня­ются и в клас­сич. раз­де­лах ма­те­ма­ти­ки. Напр., они ши­ро­ко при­ме­ня­ют­ся в ка­че­ст­вен­ной тео­рии диф­фе­рен­ци­аль­ных урав­не­ний, ва­риа­ци­он­ном ис­чис­ле­нии, тео­рии ве­ро­ят­но­стей. М. т. ока­за­ла глу­бо­кое влия­ние на по­ни­ма­ние са­мо­го пред­ме­та ма­те­ма­ти­ки, в ча­ст­но­сти, та­ких её раз­де­лов, как гео­мет­рия. Толь­ко М. т. по­зво­ли­ла от­чёт­ли­во сфор­му­ли­ро­вать по­ня­тие изо­мор­физ­ма сис­тем объ­ек­тов, за­дан­ных вме­сте со свя­зы­ва­ю­щи­ми их от­но­ше­ния­ми, и при­ве­ла к по­ни­ма­нию то­го, что ка­ж­дая ма­те­ма­тич. тео­рия в её чис­той аб­ст­ракт­ной фор­ме изу­ча­ет ту или иную сис­те­му объ­ек­тов лишь с точ­но­стью до изо­мор­физ­ма, т. е. мо­жет быть без вся­ких из­ме­не­ний пе­рене­се­на на лю­бую сис­те­му объ­ек­тов, изо­морф­ную той, для изу­че­ния ко­то­рой тео­рия бы­ла пер­во­на­чаль­но соз­да­на. В во­про­сах обос­но­ва­ния ма­те­ма­ти­ки, т. е. соз­да­ния стро­го­го, ло­ги­че­ски безу­преч­но­го по­строе­ния ма­те­ма­тич. тео­рий, сле­ду­ет иметь в ви­ду, что са­ма М. т. ну­ж­да­ет­ся в обос­но­ва­нии при­ме­няе­мых в ней ме­то­дов рас­су­ж­де­ния. Бо­лее то­го, все ло­гич. труд­но­сти, свя­зан­ные с по­ня­ти­ем бес­ко­неч­но­сти, при пе­ре­хо­де на точ­ку зре­ния об­щей М. т. при­об­ре­та­ют бо́ль­шую от­чёт­ли­вость.

Равные множества — определение, свойства, различия, примеры

Равные множества — это множества в теории множеств, в которых число элементов одинаково и все элементы равны. Это концепция равенства множеств. Прежде чем вдаваться в детали понятия равных множеств, давайте вспомним значение множеств. Набор — это четко определенный набор объектов, таких как буквы, числа, люди, фигуры и т. д. Они обычно обозначаются заглавной буквой и фигурными скобками '{}'.

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

1. Что такое равные множества?
2. Равные множества Определение
3. Свойства равных множеств
4. Разница между равными и эквивалентными наборами
5. Часто задаваемые вопросы о равных наборах

Что такое равные множества?

Равные множества определяются как множества, имеющие одинаковую мощность и все равные элементы. Другими словами, два или более множества называются равными множествами, если они состоят из одних и тех же элементов и из одного и того же числа элементов. Например, установите A = {1, 2, 3, 4, 5} и B = {1, 2, 3, 4, 5}. Тогда говорят, что множества A и B равны, так как их элементы одинаковы и имеют одинаковую мощность.

Теперь два набора называются неравными, если все элементы в двух наборах не одинаковы, а наборы, содержащие одинаковое количество элементов, называются эквивалентными наборами. Например, если А = {1, 2, 3, 4, 5}, С = {2, 4, 6, 7, 9} и D = {2, 5, 6} . Множества A и C имеют одинаковое количество элементов, но все элементы не равны. Следовательно, множества A и C эквивалентны. Теперь множества A и D имеют разную мощность и элементы тоже не равны. Следовательно, множества A и D являются неравными множествами. Равные и эквивалентные множества можно понять по количеству элементов и подобию элементов двух множеств.

Определение равных множеств

Если все элементы двух или более наборов равны и количество элементов также равно, то наборы называются равными наборами. Для обозначения равных множеств используется обозначение '=', т. е. если множества A и B равны, то пишется A = B. Мы знаем, что порядок элементов в множествах не имеет значения. Итак, если A = {a, b, c, d} и B = {b, a, d, c}, то множества A и B равны, потому что они имеют одни и те же элементы, а порядок элементов не влияет на результат. равенство множеств.

Представление равных множеств с помощью диаграммы Венна

Теперь представим равные множества на диаграмме Венна. Диаграмма Венна, приведенная ниже, показывает два равных множества A и B с одинаковым количеством элементов и равными элементами, т. е. A = {11, 17, 38} = B.

Свойства равных множеств

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

  • Порядок элементов не влияет на равенство двух наборов.
  • Равные множества имеют одинаковую мощность, то есть имеют одинаковое количество элементов.
  • Если два множества являются подмножествами друг друга, то используется обозначение множества: A ⊆ B и B ⊆ A, и эти два множества равны. А = В.
  • Равные множества должны иметь все равные элементы.
  • Силовое множество равных множеств также имеет одинаковое кардинальное число.
  • Равные и эквивалентные множества обладают одинаковым свойством равного числа элементов.
  • Все равные множества являются эквивалентными множествами, но обратное неверно.

Разница между равными и эквивалентными множествами

В приведенной ниже таблице показаны сходства и различия между равными и эквивалентными наборами:

Равные наборы Эквивалентные наборы
Если все элементы равны в двух или более наборах, то они равны. Если количество элементов одинаково в двух или более наборах, то они эквивалентны.
Равные множества имеют одинаковую мощность Эквивалентные наборы имеют одинаковую мощность.
У них одинаковое количество элементов. У них одинаковое количество элементов.
Символ, используемый для обозначения одинаковых наборов, — «=» Для обозначения эквивалентных наборов используется символ ~ или ≡
Все равные наборы являются эквивалентными наборами. Эквивалентные наборы могут быть или не быть равными.
Элементы должны быть одинаковыми. Элементы не обязательно должны быть одинаковыми.

Важные свойства равных множеств

  • Равные множества эквивалентны, но эквивалентные множества не обязательно должны быть равными.
  • Наборы с одинаковыми элементами равны.
  • Если два множества являются подмножествами друг друга, то они равны.

Связанные темы

  • Наборы формул
  • Набор операций
  • Непересекающиеся наборы
  • А штуцер В
  • А перекресток В

Часто задаваемые вопросы о равных наборах

Что такое равные множества в математике?

Равные множества — это наборы в математике, в которых количество элементов одинаково и все элементы равны. Равные множества определяются как множества, имеющие одинаковую мощность и все равные элементы.

В чем разница между равными и эквивалентными наборами?

Разница между равными и эквивалентными множествами заключается только в различии элементов. Если все элементы равны в двух или более наборах, то они равны, но в эквивалентных наборах элементы не обязательно должны быть одинаковыми, но количество элементов должно быть одинаковым.

Как определить равные множества?

Для определения равных наборов все элементы наборов должны быть равными, а количество элементов должно быть одинаковым.

Как доказать, что два множества равны?

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

Что такое равные и неравные множества?

Два или более множества называются равными множествами, если они состоят из одних и тех же элементов и одного и того же количества элементов. Если какое-либо из этих условий не выполняется, то множества неравны, т. е. если множества не равны, то . они называются неравными множествами.

Эквивалентные наборы равны наборам?

Все эквивалентные наборы не являются равными наборами. Эквивалентные множества равны, только если все элементы множеств равны.

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

Символ, используемый для представления одинаковых наборов, — '='. Обозначение набора, используемое для представления множества A и множества B, которые равны, равно A = B.

Равные и эквивалентные множества – определение, объяснение, примеры и часто задаваемые вопросы

Даже если равные и эквивалентные множества звучат так, как будто нет большой разницы между ними. Это два похожих понятия, да, но между ними есть небольшая разница, которая отличает их обоих.

Но прежде чем мы разделим на равные и эквивалентные множества, давайте разберемся, что такое кардинальность. Кардинальность — это количество элементов внутри набора. Теперь это важно, потому что это поможет нам понять разницу между равными и эквивалентными множествами.

Равные и эквивалентные наборы — это термины, используемые для обозначения некоторой связи между двумя наборами. Вы можете думать об этом как о каком-то сравнении. Например, как бы вы сравнили яблоки с апельсинами, но если нет стандарта, по которому мы можем их сравнивать, то установить что-либо будет очень сложно. Если бы мы сравнили их по количеству, то могли бы сказать, что яблок больше, чем апельсинов, или наоборот. Или можно сказать, что яблок и апельсинов одинаковое количество.

Точно так же, если бы мы сравнивали два набора, мы могли бы использовать количество элементов в качестве стандарта для сравнения.

Посмотрим, как это делается.

Определить равные множества

Чтобы понять значение равного множества, равное множество определяется как два множества, имеющие одинаковые элементы. Два множества A и B могут быть равны только при условии, что каждый элемент множества A является также элементом множества B. Кроме того, если два множества являются подмножествами друг друга, то они называются равными множествами.

 

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

равные наборы

. Равный набор может быть представлен:

P = Q

P ⊂ Q и Q ⊂ P что если обсуждавшееся выше условие не выполняется, то множество считается неравным.

 

Уточним, если две корзины содержат неравное количество апельсинов или если одна корзина содержит яблоки, а другая содержит такое же количество апельсинов, то такие случаи называются примерами неравных наборов.

 

Неравные множества представлены как

P ≠ Q

Определить эквивалентные множества

Значение эквивалентных множеств в математике имеет два определения.

 

Эквивалентные множества Определение 1. Предположим, что два множества A и B имеют одинаковую мощность, тогда существует целевая функция от множества A до B.

 

Эквивалентные множества Определение 2. Предположим, что два множества A и B считаются эквивалентными только в том случае, если они имеют одинаковую мощность, то есть n(A) = n(B).

 

Таким образом, чтобы оставаться или быть эквивалентными, множества должны иметь одинаковую мощность.

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

 

Это условие означает, что между элементами, принадлежащими обоим наборам, должно быть однозначное соответствие. В этом контексте условие «один к одному» подразумевает, что для каждого элемента в наборе A существует элемент в наборе B, пока и набор A, и набор B не будут исчерпаны.

 

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

 

Примеры равных и эквивалентных множеств

Пример равных множеств

Если мы рассматриваем числа для обозначения элементов двух множеств, то мы можем понимать равные и эквивалентные множества следующим образом.

 

Давайте разберемся с равными множествами на примере:

 

Если M = {1, 3, 9, 5, −7} и N = {5, −7, 3, 1, 9,}, то можно сказать, что M = N. Следует отметить, что независимо от того, сколько раз элемент повторяется в конкретном наборе, этот элемент учитывается только один раз. Кроме того, следует отметить, что порядок элементов для определенного набора не имеет значения. Таким образом, с точки зрения кардинального числа равные множества могут быть сформулированы следующим образом: 

 

Если P = Q, то n(P) = n(Q) и для любого x ∈ P также x ∈ Q.

 

Пример эквивалентного набора

Если S = ​​{x : x, где x считается положительным целым числом} и T = {d : d, где x считается натуральным числом}, тогда S быть эквивалентным T.

 

Таким образом, можно утверждать, что эквивалентное множество — это просто множество с равным числом элементов. Однако наборы не обязательно должны иметь одни и те же элементы, но должны состоять из одинакового количества элементов.

 

Разберем эквивалентные множества на примерах

  1. Если A = {1,−7,200011000,55} и B = {1,2,3,4}, то A эквивалентно B.

  2. Если Набор G: {Свитер, Рукавицы, Шарф, Куртка} и Набор H: {Яблоки, Бананы, Персики, Виноград}, можно заметить, что и Набор G, и Набор H содержат словесные элементы в разных категориях и имеют одинаковые номера элементов, то есть четыре.

Теперь нам ясно, что такое равные и эквивалентные множества. Теперь давайте расширим наши знания, чтобы учесть несколько интересных фактов об отношениях между равными и эквивалентными множествами. Они упоминаются как важные указатели ниже.

 

Важные моменты, которые следует помнить об эквивалентных множествах

  • Все нулевые множества считаются эквивалентными друг другу.

  • Не все бесконечные множества остаются эквивалентными друг другу. Например, эквивалентный набор всех действительных чисел и эквивалентный набор целых чисел.

  • Если утверждается, что P и Q являются двумя множествами такими, что P равно Q, то есть (P = Q). Этот пример означает, что два равных множества всегда будут оставаться эквивалентными, но обратное эквивалентному множеству может оставаться верным, а может и не быть.

  • Равный набор может быть эквивалентным набором, но эквивалентный набор не обязательно должен быть равным набором.

Равенство множеств — определение и примеры

Множества — одно из самых фундаментальных понятий в математике. Мы уже обсуждали базовую классификацию наборов на предыдущих уроках. Теперь давайте рассмотрим одну из самых важных операций над множествами — Set Equality.

В этой статье объясняется концепция равенства множеств, чтобы помочь вам лучше понять их.

Два множества называются равными, если они содержат одни и те же элементы и имеют одинаковую мощность. Эта концепция известна как равенство множеств.

В этой статье мы рассмотрим следующие темы:

  • Что такое установленное равенство?
  • Как показать, что два набора равны?
  • Свойства равных множеств.
  • Примеры
  • Практические задачи

 

Что такое равенство множеств?

Когда юные энтузиасты математики впервые погружаются в изучение множеств, они часто спрашивают: «Что такое равенство множеств?» Итак, давайте разберемся с этим вопросом.

Набор Равенство — это термин, который используется для обозначения равенства двух наборов. Любые два множества, конечные или бесконечные, равны, если они содержат одни и те же элементы.

Рассмотрим два множества, A и B. Эти два множества равны только тогда и только тогда, когда каждый элемент множества A также существует в множестве B. Порядок элементов двух множеств не имеет значения, пока элементы одинаковый. Давайте рассмотрим следующие два набора, A и B, чтобы понять это утверждение.

A = {1, 2, 3, 4}

B = {2, 4, 1, 3}

Наблюдая за двумя множествами A и B, становится очевидным, что хотя два множества A и B различны , они содержат одни и те же элементы.

Еще один фактор, который следует учитывать при анализе равенства множеств, заключается в том, что два равных множества также имеют одинаковый размер множества, т. е. одинаковую мощность. Следовательно, пока два множества имеют одинаковые элементы и одинаковую мощность, они будут классифицироваться как равные множества.

Давайте решим пример, чтобы понять эту концепцию.

Пример 1

Определите, какие из следующих множеств являются равными множествами:

(i) A = {55, 32, 77, 1} и B = {1, 32, 55, 77}

(ii) X = {x : x — простое число и 2

(iii) S = {2, 4, 6, 8} и T = { 2, 4, 6}

Решение

(i) Чтобы определить равенство множества, мы должны рассмотреть две вещи; установить элементы и установить кардинальность. Мощность множеств A и B:

|A| = 4

А,

|Б| = 4

Итак,

|А| = |В|

Оба множества A и B состоят из одних и тех же элементов: 1, 32, 55 и 7.

Следовательно, множества A и B равны.

(ii) Чтобы определить равенство множеств, давайте сначала упростим множество X.

X = {x : x — простое число и 2

Итак,

X = {3, 5, 7}

Теперь найдем кардинальность.

|Х| = 3

А,

|Y| = 3

Итак,

|Х| = |Y|

Кроме того, оба набора содержат одни и те же элементы: 3, 5 и 7.

Следовательно, множества X и Y равны.

(iii) Чтобы определить равенство множеств, давайте сначала рассчитаем кардинальность.

|С| = 4

А,

|Т| = 3

Как

|S| ≠ |Т|

Таким образом, два множества, S и T, не равны.

Представление равных множеств с помощью диаграммы Венна

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

Для этого рассмотрим два множества, A и B. Пусть множество A = {2, 6, 8} и множество B = {6, 8, 2}. Их представление через диаграмму Венна выглядит следующим образом:

Поскольку эти множества равны, то их пересечение будет следующим:

A ∩ B = {2, 6, 8}

Следовательно, = A = B

Что показывает, что множества A и B равны.

Как показать, что два множества равны?

Предположим, у вас есть коллекция данных, включающая несколько наборов. Мы уже рассмотрели, как вы собираетесь классифицировать эти наборы. Но что, если некоторые наборы идентичны? Как вы будете идентифицировать эти идентичные или равные наборы? Чтобы ответить на эти вопросы, нам нужно понять, как определить, что два множества равны.

Чтобы показать, что два множества равны, оба множества должны быть подмножествами друг друга. Подмножество — это дочерний набор, содержащий все или некоторые элементы родительского набора. Символ ⊆ используется для обозначения подмножества.

Ранее мы упоминали, что они должны быть подмножеством друг друга, чтобы два множества были равны.

Математически это можно выразить следующим образом:

Если A ⊆ B

И B ⊆ A

Тогда

A = B

Если это условие подмножеств не выполняется, то два множества не равны множествам .

Давайте решим следующие примеры, чтобы понять эту идентификацию.

Пример 2

Пусть множество A = {3, 6, 9, 12} и множество B = {9, 12, 6, 3}. Оцените, равны ли два набора или нет.

Решение

Чтобы оценить, равны ли множества, мы применим изложенную выше концепцию подмножеств.

Элементы A — 3, 6, 9 и 12.

Элементы B — 9, 12, 6 и 3.

Ясно, что

A ⊆ B

А также

B ⊆ A

Следовательно,

A = B

Следовательно, два множества A и B равны.

Пример 3

Пусть X = {x : x — четное число и 4

Решение

Чтобы определить равенство множеств, мы сначала упростим эти множества.

Набор А можно переписать как:

A = {6, 8}

Набор B можно переписать как:

B = {6, 8}

Теперь применим концепцию подмножеств.

Элементы A 6 и 8.

Элементы B также 6 и 8.

Ясно, что

A ⊆ B

А также,

B ⊆ A

Отсюда, = B

Следовательно, два множества A и B равны.

Теперь мы решим несколько примеров, объединяющих понятия подмножеств и кардинальности, чтобы определить равенство множеств.

Пример 4

Если установить A = {1, 3, 5, 7, 9} и установить B = {x : x нечетное число и 1≤x<11}, то определить, являются ли два множества равны.

Решение

Чтобы определить равенство множеств, мы сначала упростим множества.

Множество B можно переписать как:

B = {1, 3, 5, 7, 9}

Теперь оценим их мощность.

|А| = 5

А,

|В| = 5

Итак,

|А| = |В|

Это доказывает, что два набора равны.

Теперь оценим равенство множеств через подмножества.

Элементами множества А являются 1, 3, 5, 7 и 9.

Элементами множества В являются 1, 3, 5, 7 и 9.

As

A ⊆ B

,

B ⊆ A

Следовательно,

A = B

Следовательно, два множества A и B равны.

Чтобы еще больше укрепить понимание и концепцию множественного равенства, рассмотрите следующие практические задачи.

Практическая задача
  1. Определите, равны ли следующие множества:

        (i) A = {10, 20, 30} и B = {20, 10}

  ii, X = {1) (2) 133, 144} и B = {144, 122, 133}

  1. Если A = {x : x — нечетное число и 3
  1. Если X = {30, 45, 78, 12} и B = {45, 12, 78, 30}, определите, равны ли наборы, оценив подмножества.

Ответы
  1. (i) Не равно (ii) Равно
  2. Не равно
  3. Равно
Предыдущий урок | Главная страница | Следующий урок

2.2: Сравнение множеств — Математика LibreTexts

  1. Последнее обновление
  2. Сохранить как PDF
  • Идентификатор страницы
    52923
    • Дэвид Липпман
    • Колледж Пирса через OpenTextBookStore

    Равные и эквивалентные

    Два множества A и B равны , если они состоят из одних и тех же элементов. Мы пишем A = B.

    Два множества A и B эквивалентны , если \(n(A)\)= \(n(B)\). Другими словами, два множества эквивалентны, если они имеют одинаковое количество элементов.

    Пример 1

    Определите, являются ли следующие пары наборов равными, эквивалентными или и тем, и другим

    1. {1, 3, 5, 7, 9} и {7, 5, 1, 3, 9}
    2. \(\emptyset\) и {x : x живой человек, родившийся до 1600}
    3. {Facebook, Instagram, Tik Tok, Snapchat} и {бейсбол, хоккей, футбол, баскетбол}

    Решение

    1. Эти два набора равны, потому что они содержат одни и те же элементы. Неважно, что они переставлены. Они также эквивалентны, потому что оба имеют 5 элементов.
    2. Эти два набора равны, потому что не существует людей, родившихся до 1600 года. Они также эквивалентны, потому что оба содержат 0 элементов.
    3. Эти два набора не равны, потому что один набор предназначен для социальных сетей, а другой — для спорта. Однако они эквивалентны, потому что оба имеют 4 элемента.

    Иногда коллекция может содержать не все элементы набора. Например, у Криса есть три альбома Мадонны. Хотя коллекция Криса представляет собой набор, мы также можем сказать, что это подмножество из большего набора всех альбомов Мадонны.

    Подмножество

    Подмножество множества \(A\) — это другое множество, которое содержит только элементы из множества \(A\), но может не содержать все элементы \(A\).

    Если \(B\) является подмножеством \(A,\), мы пишем \(B \subseteq A\)

    Правильное подмножество - это подмножество, которое не идентично исходному набору - оно содержит меньше элементы.

    Если \(B\) является правильным подмножеством \(A\), мы пишем \(B \subset A\)

    Пример 2

    Рассмотрим эти три набора

    \(A=\) множество всех четных чисел\(\quad B=\{2,4,6\} \quad C=\{2,3,4, 6\}\)

    Здесь \(B \подмножество A\), так как каждый элемент \(B\) также является четным числом, поэтому является элементом \(A\).

    Более формально мы могли бы сказать \(B \subset A\), поскольку если \(x \in B,\), то \(x \in A\)

    Также верно, что \(B \subset C\ ).

    \(C\) не является подмножеством \(A\), поскольку \(C\) содержит элемент 3 , который не содержится в \(A\)

    Пример 3

    Предположим, набор содержит пьесы «Много шума из ничего», «Макбет» и «Сон в летнюю ночь». Подмножеством какого большого множества может быть это?

    Решение

    Здесь может быть много возможных ответов. Одним из них будет набор пьес Шекспира. Это также подмножество всех когда-либо написанных пьес. Это также подмножество всей британской литературы.

    Попробуйте сейчас 1

    Набор \(A=\{1,3,5\} .\) Подмножеством какого большого набора может быть этот набор?

    Ответить

    Есть несколько ответов: Множество всех нечетных чисел меньше 10. Множество всех нечетных чисел. Множество всех целых чисел. Множество всех действительных чисел.

    Один из способов получить интуитивное представление о подмножествах — попытаться перечислить все различные подмножества определенного множества. Давайте рассмотрим несколько примеров малых множеств и определим все их подмножества.

    Пример 4

    Перечислите все подмножества для следующих наборов:

    а. Пустой набор \(\emptyset\)

    b. {а}

    в. {м, п}

    д. {x, y, z}

    Решение

    а. Поскольку в пустом множестве нет элементов, единственным подмножеством пустого множества \(\emptyset\) является само пустое множество.

    б. Множество {a} имеет два подмножества: само множество {a}, а также пустое множество \(\emptyset\)

    c. Множество {m, n} имеет четыре подмножества: пустое множество \(\emptyset\), {m}, {n} и {m, n}

    d. Множество {x, y, z} имеет восемь подмножеств: пустое множество \(\emptyset\), {x}, {y}, {z}, {x, y}, {x, z}, {y, г} и {х, у, г}

    Здесь есть несколько вещей, на которые стоит обратить внимание. Во-первых, обратите внимание, что каждое множество имеет себя как подмножество. Кроме того, пустое множество является подмножеством любого возможного множества. Наконец, вы видели, что произошло, когда наборы увеличились в размерах? Для каждого нового элемента набора — 0, 1, 2, 3 — количество подмножеств удваивается — 1, 2, 4, 8. Эта закономерность сохраняется для наборов любого размера, поэтому мы можем придумать формулу для предсказания количество подмножеств для данного множества.

    Определение: количество подмножеств набора

    Набор из тыс. элементов имеет 2 тыс. различных подмножеств.


    Эта страница под заголовком 2.2: Сравнение наборов распространяется по лицензии CC BY-SA, ее автор, ремикширование и/или куратор — Дэвид Липпман (The OpenTextBookStore) .

    1. Наверх
    • Была ли эта статья полезной?
    1. Тип изделия
      Раздел или страница
      Автор
      Дэвид Липпман
      Лицензия
      CC BY-SA
      Показать страницу Содержание
      нет
    2. Теги
      1. дополнение
      2. перекресток
      3. источник[1]-math-34256
      4. источник[2]-math-34256
      5. соединение
      6. универсальный набор

    Знать определение, символ, диаграмму Венна, примеры здесь

    Равные множества в теории множеств — это те, в которых количество элементов/чисел/символов одинаково. Здесь набор представляет собой хорошо описанную группу объектов (букв, чисел, людей, форм и т. д.) и обычно обозначается заглавной буквой с элементами, помещенными в фигурные скобки «{}». Элементы, записанные в наборе, могут быть в любой форме, но не могут повторяться. Все элементы множества в математике выражаются строчными буквами в случае алфавитов. В этой статье мы постараемся узнать о равных множествах с помощью определения, символа, кардинальности, диаграммы Венна, за которыми следуют свойства, сравнение с эквивалентными множествами и решенные примеры для того же, чтобы понять концепции.

    Равные наборы

    Что такое равный набор; рассмотрим, есть ли у нас два набора, скажем, X и Y. Наборы X и Y называются равными, если количество их элементов равно плюс соответствующие элементы также одинаковы. Элементами могут быть любые цифры, изображения, алфавиты, символы и т. д.

    Например, если P = {a, e, i, u} и Q = {a, e, i, u}, тогда P и Q являются равными множествами, так как они имеют одинаковое количество элементов, а также элементы равны.

    Символ равных множеств

    Согласно определению, которое мы прочитали выше, два множества P и Q объявляются равными, если они содержат одни и те же элементы. Это означает, что каждый элемент P является элементом Q и каждый элемент Q является элементом P. Другими словами, можно считать, что если множества P и Q равны, то в терминах математической записи пишется P = Q. В данном конкретном типе множества порядок элементов не имеет значения.

    Мощность равных множеств

    Различные типы множеств в теории множеств: пустое множество, конечное множество, одноэлементное множество, равное, непересекающееся множество, эквивалентное множество, подмножества, степенное множество, универсальное множество, надмножество, бесконечное множество и т. д. Среди этих множеств мы обсуждаем, в частности, равное.

    Количество различных элементов, присутствующих в данном наборе (скажем, X), называется количественным числом набора и обозначается n(X).

    Если X = набор букв в слове TESTBOOK.

    То есть X = {T, E, S, T, B, O, O, K}

    Следовательно, мощность множества равна n(X) = 8.

    С точки зрения мощности множества изображаются равными, если они имеют одинаковую мощность плюс все элементы равны. То есть, если у нас есть два множества, такие как X и Y, и мощность множества X равна n (X) = a, где «a» обозначает количество элементов множества. Тогда множества называются равными, если:

    n(X) = n(Y) и a∈X, a∈Y также,

    Тогда

    X = Y

    Диаграмма Венна равных множеств

    Большинство отношений между множествами, отношениями и функциями можно интерпретировать с помощью диаграмм, известных как диаграммы Венна. Диаграммы Венна включают прямоугольники и замкнутые изогнутые окружности. Форма прямоугольника — это универсальное множество, а его подмножества — замкнутые круги. Диаграмма Венна, иллюстрирующая равные множества, показана ниже:

    Диаграмма Венна, показанная выше, включает два равных множества P и Q, поскольку имеется одинаковое количество компонентов с одинаковыми элементами, т. е. P = {2, 7, r} = Q.

    Свойства равных множеств

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

    • Равные типы множеств имеют одинаковую мощность, то есть количество элементов в множествах одинаково.
    • Существует еще один подход к определению равенства множеств, поскольку равные множества работают на концепции равенства множеств. Например: если мы говорим P = Q, то;
    • P ⊆ Q и Q ⊆ P ⟺ P = Q
    • Если вышеуказанное условие не выполняется, то множества объявляются неравными и обозначаются символом: P ≠Q
    • Отсюда следует, что если два множества подмножества друг друга, то эти два множества равны.
    • При проверке равенства множеств порядок элементов не влияет на равенство множеств.
    • Одинаковые наборы должны содержать все одинаковые компоненты.

    Равные множества против эквивалентных множеств

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

    Равные наборы Равные наборы
    Условие: Все компоненты в заданных множествах равны. Условие: Количество компонентов в данных наборах одинаковое.
    Мощность: мощности множеств равны. Мощность: заданные множества имеют одинаковую мощность.
    Количество элементов: идентичные Количество элементов: идентичные
    Символ: символ, используемый для обозначения равных множеств, '=' Символ: символ, используемый для обозначения эквивалентных множеств, ~ или ≡
    Пример: X = {1, 13, -9, 23, 7} и Y = {23, 7, 13, 1, -9}, тогда X = Y Пример: Если P = {1, −21, 2110, 75} и Q = {2, 4, 6, 8}, то P эквивалентно Q.
    Элементы: элементы должны быть идентичными для равенства множеств. Элементы: элементы не обязательно должны быть одинаковыми для эквивалентных наборов.
    Равные множества — это своего рода эквивалентные множества. Эквивалентные наборы могут быть или не быть равными по своей природе.

    Узнайте больше о пересечении множеств здесь.

    Решенные примеры на равных множествах

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

    Решено Пример 1: Даны три множества; U = {2, 3, 5, 7, 11}, V = {3, 5, 2, 7, 11} и S = ​​{2, 11, 19, 22, 51}. Проверьте, равны ли заданные множества или нет.

    Решение: Даны U = {2, 3, 5, 7, 11}, V = {3, 5, 2, 7, 11} и S = ​​{2, 11, 19, 22, 51}.

    Рассмотрим множество U = {2, 3, 5, 7, 11} и V = {3, 5, 2, 7, 11}

    Два множества имеют одинаковое количество элементов, и все они равны. Следовательно, множества равны.

    Теперь проверим U = {2, 3, 5, 7, 11}, V = {3, 5, 2, 7, 11} и S = ​​{2, 11, 19, 22, 51}

    Для трех наборов количество элементов одинаково, отсюда следуют следующие выводы:

    U =V

    U, V и S эквивалентны множествам согласно условию.

    Прочтите эту статью о дополнении набора.

    Решено Пример 2: Представленные наборы равны или эквивалентны: Y={a,e,3} Z={Янвь,Февраль,Март}

    Решение: Дано Y={a,e,3 } и Z={Янвь,Февраль,Март}

    Наборы эквивалентны, так как количество элементов одинаково, но не идентично.

    Решенный Пример 3: Данные множества B = {p, q, a, d} и C = {a, d, c, 9} неравнодоказательны.

    Решение: Множество B = {p, q, a, d} и C = {a, d, c, 9} не равны, так как элементы не равны, несмотря на то, что количество элементов одинаково.

    Решенный пример 4: Если aN = {ax : x∈N}, то 2N ∩ 5N равно

    Понятие:

    • Наибольшее пересечение множеств, которое является пересечением двух заданных множеств: содержит все элементы, общие для обоих наборов.
    • Пересечение двух множеств A и B, обозначенное A ∩ B

    Вычисление:

    Дано:

    aN = {ax : x∈N}

    2 получить

    ⇒ 2N = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20….}

    ⇒ 5N = {5, 10, 15, 20, 25….}

    Отсюда 2N ∩ 5N = {10, 20 ….}

    ∴ 2N ∩ 5N = 10N

    Решенный пример 5: Если A = {x | x 2 – 2x – 3 = 0} и B = {y | у 2 – 4у – 5 = 0}. Тогда найдите A ∪ (A ∩ B)?

    Понятие:

    Для любых двух множеств A и B имеем

    а) A ∪ B = {x | x ∈ A или B}

    б) A ∩ B = {y | y ∈ A и B}

    Расчет:

    Здесь A = {x | x 2 – 2x – 3 = 0}, что может быть представлено в форме реестра как: A = {-1, 3}.

    Аналогично, B = {y | y 2 – 4y – 5 = 0} может быть представлено в списке как: B = {-1, 5}.

    Пусть C = (A ∩ B) = {-1}.

    ⇒ A ∪ C = {-1, 3}

    Решено Пример 6. Если A, B и C являются подмножествами универсального множества, то какое из следующих утверждений неверно? Где A’ — дополнение A.

    Концепция:

    Если A, B и C являются подмножествами набора X. Затем

    Коммутативное свойство: A ⋃ B = B ⋃ A

    Ассоциативное свойство: (A ⋃ B B ⋃

    . ) ∪ C = A ⋃ (B ⋃ C)

    Распределительное свойство: A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) или A ⋂ (B ⋃ C) = (A ⋂ B ) ⋃ (A ⋂ C)

    Некоторые другие свойства

    I. A ∪ A = A, и A ∩ A = A

    II. А ∩ (А ∪ В) = А, А ∪ (А ∩ В) = А

    III. (А ∩ В) ∪ С = (А ∩ С) ∪ (В ∩ С)

    IV. (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)

    V. (A ⋃ B)' = A' ⋂ B' и (A ⋂ B)' = A' ⋃ B'

    VI. (A’)’ = A

    Расчет:

    2. Л.В.С = А' ∪ (А ∪ В) = А ∪ В B') ⋃ A' = (A ∪ B) ⋃ A' = A ∪ B

    Итак, вариант 2 правильный.

    3. Л.В.С = A' ∪ (B ∪ C)

    П.Г.С = (C' ∩ B)' ∩ A' = ((C')' ⋃ B) ⋂ A' = (C ⋂ B) ⋂ A'
    L.H.S ≠ R.H.S

    Таким образом, вариант 3 неверен.

    Решено Пример 7: Если A = {x : 0 ≤ x ≤ 2} и B = {y; y — простое число}, то чему равно A ∩ B?

    Понятие:

    Простые числа = Число, которое делится только на само на себя и на 1 {г; у — простое число}

    A = (0, 1, 2) и B = (2, 3, 5, 7, 11, 13, 17, 19, …..)

    Итак, исходя из вышеизложенного, общее число между A и B равно 2.

    ⇒ A ∩ B = {2}

    Решено Пример 8. Если A, B и C являются подмножествами заданного множества, то какое из следующих соотношений не является правильным?

    Понятие:

    Если A, B и C являются подмножествами множества X. Тогда

    I. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

    II. A ∪ A = A, A ∩ (A ∪ B) = A, A ∪ (A ∩ B) = A и A ∩ A = A

    III. (А ∩ В) ∪ С = (А ∩ С) ∪ (В ∩ С)

    IV. (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)

    Расчет:

    ⇒ A ∪ (A ∩ B) = (A ∪ A) ∩ (A ∪ B) = A ∩ (A ∪ B) = A       — (Используя свойство I и II)

    Итак, вариант 1 неверен.

    ⇒ A ∩ (A ∪ B) = (A ∩ A) ∪ (A ∩ B) = A ∪ (A ∩ B) = A       — (Используя свойства I и II)

    Итак, вариант 2 верен.

    ⇒ (A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C)       — (Используя свойство III)

    Итак, вариант 3 верен.

    ⇒ (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)       — (Используя свойство IV)

    Итак, вариант 4 верен.

    Решено Пример 9: Какое из следующих утверждений верно для любых двух множеств A и B?

    I. \({\left( {A \cup B} \right)’} = A’ \cap B’\)

    II. \({\left( {A \cap B} \right)’} = A’ \cup B’\)

    III. \(\left( {A – B} \right) = A \cap B’\)

    Понятие:

    1. Закон Де-Моргана:

    Для любых двух множеств A и B имеем \({\left( {A \cup B} \right)'} = A' \cap B '\) и \({\left( {A \cap B} \right)'} = A' \cup B'\)

    2. A – B = {c | c ∈ A и c ∉ B} = A ∩ B'

    Решенный пример 10. Если A ∩ B = A, то найти значение A ∪ B.

    Понятие:

    Объединение множеств:

    Объединение двух заданных множеств – это множество, содержащее те элементы, которые находятся либо в A, либо в B, либо в обоих.

    Объединение множеств A и B, обозначаемое A U B

    Пересечение множеств:

    Пересечение двух заданных множеств — это наибольшее множество, содержащее все элементы, общие для обоих множеств.

    Пересечение множеств A и B, обозначенное A ∩ B

    Формула: A ∪ B = A + B – A ∩ B

    Расчет:

    Дано: A ∩ B = A

    5 Найти

    5 A ∪ B

    Как мы знаем,

    A ∪ B = A + B – A ∩ B

    ⇒ A ∪ B = A + B – A

    ∴ A ∪ B = B

    Мы надеемся, что приведенная выше статья поможет вам понять и подготовиться к экзамену. Оставайтесь с нами в приложении Testbook, чтобы получать больше обновлений по связанным с математикой темам и другим подобным предметам. Кроме того, обратитесь к серии тестов, доступных для проверки ваших знаний по нескольким экзаменам.

    Часто задаваемые вопросы о равном наборе

    В.1 Как мы определяем равный набор?

    Ответ 1 Два заданных набора считаются равными тогда и только тогда, когда все компоненты, присутствующие в обоих наборах, абсолютно одинаковы.

    Q.2 Что такое эквивалентный набор?

    Ответ 2 Два множества считаются эквивалентными, если в них одинаковое количество элементов.

    В.3. Каковы основные различия между равными и эквивалентными наборами?

    Ответ 3 Основное различие между равными и эквивалентными множествами заключается в том, что элементы в равных типах множеств идентичны, тогда как элементы не обязательно должны быть одинаковыми для эквивалентных множеств.

    Q.4 Какое обозначение множества используется для равных множеств?

    Ответ 4 Для обозначения равенства множеств используется символ «=».

    В.5 Что такое пример равного множества?

    Ответ 5 Пример равенства множеств: P={a,e,3}, Q={a,e,3} Тогда P=Q согласно условиям равенства множеств.

    Q.6 Как доказать, что два набора равны?

    Ответ 6 Два заданных множества могут быть равны тогда и только тогда, когда каждый элемент одного множества является также элементом второго множества. В дополнение к этому, если два множества являются подмножествами друг друга, они считаются равными.

    Скачать публикацию в формате PDF

    Еще на testbook.com

    Непересекающийся набор: Знайте определение, символы, шаги для идентификации здесь, используя диаграммы Венна и примеры!
    Установить разницу: узнать определение, свойства, связь, разницу на примерах
    Многоугольники: определение, классификация, формулы с изображениями и примерами
    Четырехугольник: значение, классификация, формулы и примеры решения
    Производные правила и правила дифференцирования с доказательством и формулой

    Задать уроки равенства

    Форма поиска

    Поиск

    Задача 1. Миссис Глоссер попросила свой класс написать набор основных цветов, используя запись реестра. Она получила два разных ответа от двух разных студентов, как показано ниже. Кто из учащихся использовал правильную запись?

    Студент Обозначение
    Эдуардо X  = {красный, желтый, синий}
    Энджи Y  = {синий, красный, желтый}

    Решение: Оба учащегося использовали правильные обозначения.

    Наборы из задачи 1: равны , и мы пишем  X  =  Y.  Знак равенства (=) используется для демонстрации равенства. Давайте рассмотрим еще несколько примеров равенства множеств.

    Пример 1. Наборы A и B равны?

    Решение:

    А  = {1, 3, 5, 7}

    В  = {3, 7, 1, 5}

    Внимательно изучите эти наборы, чтобы убедиться, что они равны.

    Ответ: A = B

    Поскольку A и B содержат одинаковое количество элементов, и элементы в обоих одинаковы, мы говорим, что A  равно B , и мы пишем A  = B . Порядок, в котором элементы появляются в наборе, не важен.


    Пример 2. Наборы X и Y равны?

    Решение:

    X  = {а, е, я, о, и}

    Y  = {и, о, я, е, а}

    Внимательно изучите эти наборы, чтобы убедиться, что они  равны .

    Ответ: X = Y

    Поскольку X и Y содержат одинаковое количество элементов, мы пишем X  = . Помните, что порядок, в котором элементы появляются в наборе, не важен.


    Пример 3. Наборы P и Q равны?

    Решение:

    P  = {яблоки, апельсины, бананы, груши}

    Q  = {апельсины, груши, яблоки}

    Внимательно изучите эти наборы, чтобы убедиться, что они не равны .

    Ответ: P Q

    С P и Q не содержат точно тех же элементов, мы говорим, что P не равны Q, и WE wy 88. 888888888 годы 8. Q .


    Пример 4: пусть R — множество всех целых чисел меньше 5, и пусть S  = {4, 2, 0, 3, 1}. Наборы R и S одинаковы?

    Решение:

    R  = {целые числа < 5}

    S  = {4, 2, 0, 3, 1}

    Внимательно изучите эти наборы, чтобы убедиться, что они равны.

    Ответ:  R  =  S


    Пример 5. Какие из следующих наборов равны?

    C  = {1, 2, 3}
    D  = {а, д, я, о, у}
    E  = {2, 4, 6, 8, 10}
    F  = {Джон, Джейн, Джо}
    G  = {2, 3, 1}
    H  = {о, е, а, у, и}
    J  = {2, 4, 6, 8}
    K  = {Джейн, Джо, Джон}

    Ответ: C = G и F = K

    В примере 5, эти наборы не равны: D H и E h. не равный?


    Резюме: Два набора равны, если они имеют одинаковое количество элементов и их элементы одинаковы. Порядок, в котором элементы появляются в наборе, не важен.


    Упражнения

    Указания: Прочтите каждый вопрос ниже. Выберите свой ответ, нажав на его кнопку. Обратная связь по вашему ответу представлена ​​в ОКНО РЕЗУЛЬТАТЫ. Если вы допустили ошибку, обдумайте свой ответ еще раз, а затем выберите другую кнопку.

    1. Какой из следующих наборов равен набору P?

     P = {понедельник, вторник, среда, четверг, пятница}
     

      W  = {Четверг, Пятница, Суббота, Воскресенье, Понедельник}
      X  = {Вторник, Среда, Четверг, Пятница, Суббота}
      Y  = {Четверг, Пятница, Понедельник, Вторник, Среда}
     Все над.

    ОКНО РЕЗУЛЬТАТОВ:
     

    2. Какой из следующих наборов не равен набору H?

     H = {5, 2, 1, 4, 3, 6}
     

      M  = {3, 2, 1, 4, 5, 6}
      Q  = {4, 1, 6, 2, 7, 3}
      D  = {1, 2, 6, 4, 5 , 3}
     Ничего из вышеперечисленного.

    ОКНО РЕЗУЛЬТАТОВ:
     

    3. Пусть M = {0, 2, 4, 6, 8, 10} и N = {четные числа < 10}. Какие из следующих утверждений является верным?
     
      M — бесконечное множество.
      M  = N
      M  ≠ N
     Все вышеперечисленное.

    ОКНО РЕЗУЛЬТАТОВ:
     

    4.

    Добавить комментарий

    Ваш адрес email не будет опубликован.

    © 2015 - 2019 Муниципальное казённое общеобразовательное учреждение «Таловская средняя школа»

    Карта сайта