bold{mathrm{Basic}} | bold{alphabetagamma} | bold{mathrm{ABGamma}} | bold{sincos} | bold{gedivrightarrow} | bold{overline{x}spacemathbb{C}forall} | bold{sumspaceintspaceproduct} | bold{begin{pmatrix}square&square\square&squareend{pmatrix}} | bold{H_{2}O} | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Подпишитесь, чтобы подтвердить свой ответ
Подписаться
Войдите, чтобы сохранять заметки
Войти
Номер Строки
Примеры
-
декартово:проиведение:left{x,:yright},:left{1,:2,:3right}
-
декартово:проиведение:left{a,:bright},:left{c,:dright}
-
декартово:проиведение:left{0,:1right},:left{2,:3right}
Описание
Шаг за шагом найдите декартово произведение двух множеств
sets-cartesian-product-calculator
ru
Блог-сообщения, имеющие отношение к Symbolab
High School Math Solutions – Systems of Equations Calculator, Elimination
A system of equations is a collection of two or more equations with the same set of variables. In this blog post,…
Read More
Введите Задачу
Сохранить в блокнот!
Войти
Операции над множествами Онлайн
С помощью данного онлайн-калькулятора можно выполнить следующие операции над множествами:
- объединение ;
- пересечение ;
- разности и ;
- симметрическая разность .
Математический форум (помощь с решением задач, обсуждение вопросов по математике).
Если заметили ошибку, опечатку или есть предложения, напишите в комментариях.
How does the Cartesian Product Calculator work?
Given a Set A and Set B, this calculates the Cartesian Product A × B
This calculator has 2 inputs.
What 1 formula is used for the Cartesian Product Calculator?
- The cartesian product, A x B is the set of all possible ordered pairs (a, b)
For more math formulas, check out our Formula Dossier
What 7 concepts are covered in the Cartesian Product Calculator?
- cardinality
- a measure of the number of elements of the set
- cartesian
- a plane is a coordinate system that specifies each point uniquely by a pair of numerical coordinates, which are the signed distances to the point from two fixed perpendicular oriented lines, measured in the same unit of length
- cartesian product
- the product of two sets: the product of set X and set Y is the set that contains all ordered pairs ( x, y ) for which x belongs to X and y belongs to Y
A x B - element
- an element (or member) of a set is any one of the distinct objects that belong to that set. In chemistry, any substance that cannot be decomposed into simpler substances by ordinary chemical processes.
- ordered pair
- A pair of numbers signifying the location of a point
(x, y) - product
- The answer when two or more values are multiplied together
- set
- a collection of different things; a set contains elements or members, which can be mathematical objects of any kind
Cartesian Product Calculator Video
22:05 Декартово произведение |
Декартово произведение множествПример. Пусть А={1, 2, 3}, B={4, 5}. Образуем всевозможные пары (а;b) так, что а∈А, b∈В. Получим некоторое новое множество {(1; 5), (1; 4), (2; 4), (2; 5), (3; 4), (3; 5)}, элементами которого являются упорядоченные пары чисел. Это новое множество называют декартовым произведением множеств А и В.
Количество пар в декартовом прoизведении А×В будет равно произведению числа элементов множества А и числа элементов множества В: n(А×В)=n(A)×n(B). В математике рассматривают не только упорядоченные пары, но и наборы из трех, четырех и т.д. элементов. Такие упорядоченные наборы называют кортежами. Так, набор (1, 5, 6) есть кортеж длины 3, так как в нем три элемента. Используя понятие кортежа, можно определить понятие декартового произведения n множеств.
|
Категория: Теория множеств | Просмотров: 11689 | | Теги: множества | Рейтинг: 3.0/4 |
Декартово произведение двух множеств
- Понятие декартова произведения
- Табличное представление декартовых произведений
- Координатная плоскость как декартово произведение
- Примеры
Понятие декартова произведения
Множество всех возможных пар, составленных из элементов множества A и B, называется декартовым произведением этих множеств:
$$ A times B = {(a,b)| a in Bbb A, b in Bbb B } $$
Мощность декартова произведения равно произведению мощностей исходных множеств: $|A times B| = |A| cdot |B|$. Это справедливо как для конечных, так и бесконечных множеств.
Декартово произведение некоммутативно: $A times B neq B times A$
Произведение $A times A = A^2$ называют декартовым квадратом.
Например:
Если A = {1;3;5}, B = {2;4}, их декартово произведение – это множество пар:
$A times B$ = {(1;2),(1;4),(3;2),(3;4),(5;2),(5;4)}
Мощность декартова произведения $n(A times B) = 6 = underbrace{n(A)}_{3text{}} cdot underbrace{n(B)}_{2text{}} $
Произведение в другом порядке:
$B times A$ = {(2;1),(2;3),(2;5),(4;1),(4;3),(4;5)}
Множества $A times B$ и $B times A$ отличаются.
Табличное представление декартовых произведений
Таблица умножения или таблица квадратов натуральных чисел являются примером функций, заданных на декартовых произведениях.
Например, таблица квадратов натуральных чисел:
3
961
1024
1089
1156
1225
4
1681
1764
1849
1936
2025
5
2601
2704
2809
2916
3025
Соответствует декартову произведению двух множеств
A = {1;2;3;4;5} и B{1;2;3;4;5}
На котором задана функциональная зависимость:
$$f(A times B) = {f(a,b) | f(a,b) = (10a+b)^2, a in Bbb A, b in Bbb B}$$
Второй пример – турнирная таблица встреч команд-участников чемпионата
Для пяти команд, если встречи две и на первом месте в паре – команда-хозяин, получаем:
1
–
(1;2)
(1;3)
(1;4)
(1;5)
2
(2;1)
–
(2;3)
(2;4)
(2;5)
3
(3;1)
(3;2)
–
(3;4)
(3;5)
4
(4;1)
(4;2)
(4;3)
–
(4;5)
5
(5;1)
(5;2)
(5;3)
(5;4)
–
В этом случае:
$$ f(A times B) = {(a,b)|a neq b,a in Bbb A, b in Bbb B} $$
Координатная плоскость как декартово произведение
Координатная плоскость является декартовым квадратом множества действительных чисел: $ Bbb R times Bbb R = Bbb R^2$. Точки, соответствующие полученным парам чисел, полностью заполняют плоскость.
Принадлежность точки координатной плоскости можно записать: $ (x,y) in Bbb R^2$
Множество $ Bbb R^2$ является континуальным и эквивалентно $ Bbb R^2 sim Bbb R sim [0;1]$
Бесконечный квадрат имеет столько же точек, сколько единичный отрезок (!)
Примеры
Пример 1. Найдите декартовы произведения и декартовы квадраты множеств:
а) A = {0;1}, B = {3;5;7}
$ A times B$ = {(0;3),(0;5),(0;7),(1;3),(1;5),(1;7)}
$ B times A$ = {(3;0),(3;1),(5;0),(5;1),(7;0),(7;1)}
$ A^2$ = {(0;0),(0;1),(1;0),(1;1)}
$B^2 $ = {(3;3),(3;5),(3;7),(5;3),(5;5),(5;7),(7;3),(7;5),(7;7) }
б) A = {a;b;c}, B = {e;f}
$ A times B$ = {(a;e),(a;f),(b;e),(b;f),(c;e),(c;f)}
$ B times A$ = {(e;a),(e;b),(e;c),(f;a),(f;b),(f;c)}
$ A^2$ = {(a;a),(a;b),(a;c),(b;a),(b;b),(b;c),(c;a),(c;b),(c;c) }
$B^2 $ = {(e;e),(e;f),(f;e),(f;f)}
Пример 2. Отметьте на координатной плоскости точки множеств $A times B$ и $B times A$, найдите их пересечение, если
а) A = {2;3;5}, B = {-2;3}
Точки $ A times B$ синие, точки B×A красные, точка пересечения $ A times B cap B times A$ = {(3,3)} зелёная.
б) A = {-1;2}, B = {0;2;4}
Точки $ A times B$ синие, точки B×A красные, точка пересечения $ A times B cap B times A$ = {(2,2)} зелёная.