Matemática Discreta Unidade C – Álgebra de Conjuntos
Produto Cartesiano
Sejam A e B conjuntos, o produto cartesiano (ou produto direto) dos dois conjuntos (escrito como A X B) é o conjunto de todos os pares ordenados cujo primeiro elemento pertence a A e o segundo, a B.
AxB = {(a,b) / aA e b
B}
É usual denotar um produto cartesiano de um conjunto com ele mesmo como um expoente. Por exemplo: A X A = A2
Exemplos feitos com animação Clique aqui
Exercícios de produto cartesiano
1) Dados os conjuntos A = {3,5} e B = {0,1,2}, então A X B é igual a:
a) {(3,0),(3,1),(3,2),(5,0),(5,1),(5,2)}
b) {(0,3),(1,3),(2,3),(0,5),(1,5),(2,5)}
c) {(3,0),(3,1)}
d) {(0,3),(0,5),(1,3),(1,5),(2,3),(2,5)}
2) Observe os pares:
A(2,2) B(3,2) C(2,3) D(3,3) E(2,4) F(3,4)
Sabendo que esses pares formam o produto cartesiano de R por S, então R e S são, respectivamente, iguais a:
a) {2,3,4} e { 2,3}
b) {2,3} e {2,3,4}
c) {2} e {3,4}
d) {1,2,3} e { 1,2,3}