Пятница, 09.12.2016, 04:50
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 4
Гостей: 4
Пользователей: 0
» »
22:05
Декартово произведение

Декартово произведение множеств

Пример. Пусть А={1, 2, 3}, B={4, 5}. Образуем всевозможные пары (а;b) так, что а∈А, b∈В. Получим некоторое новое множество {(1; 5), (1; 4), (2; 4), (2; 5), (3; 4), (3; 5)}, элементами которого являются упорядоченные пары чисел. Это новое множество называют декартовым произведением множеств А и В.

  • Определение. Декартовым произведением множеств А и В называется множество пар, первая компонента которых принадлежит множеству А, вторая множеству В. Обозначают А×В. Таким образом А×В = {(x;y) | x∈A, y∈B}. Операцию нахождения декартового произведения множеств А и В называют декартовым умножением этих множеств.
    • Пример. Известно, что А×В={(2, 3), (2, 5), (2, 6), (3, 3), (3, 5), (3, 6)}. Установим, из каких элементов состоят множества А и В. Так как первая компонента пары декартового произведения принадлежит множеству А, а вторая – множеству В, то данные множества имеют следующий вид: А={2, 3}, B={3, 5, 6}.

Количество пар в декартовом прoизведении А×В будет равно произведению числа элементов множества А и числа элементов множества В: n(А×В)=n(A)×n(B).

В математике рассматривают не только упорядоченные пары, но и наборы из трех, четырех и т.д. элементов. Такие упорядоченные наборы называют кортежами. Так, набор (1, 5, 6) есть кортеж длины 3, так как в нем три элемента. Используя понятие кортежа, можно определить понятие декартового произведения n множеств.

  • Определение. Декартовым произведением множеств А1, А2,…, An называют множество кортежей длины n, образованных так, что первая компонента принадлежит множеству А1, вторая – А2, …, n-ая – множеству Аn
    • Пример.Пусть даны множества А1={2, 3}; А2={3, 4, 5}; A3={7, 8}. Декартово произведение А1×А2×А3={ (2, 3, 7), (2, 3, 8), (2, 4, 7), (2, 4, 8), (2, 5, 7), (2, 5, 8),(3, 3, 7), (3, 4, 7), (3, 3, 8), (3, 4, 8), (3, 5, 7), (3, 5, 8)}.
Категория: Теория множеств | Просмотров: 963 | Добавил: Admin | Теги: множества | Рейтинг: 0.0/0



Всего комментариев: 0
avatar
  .