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  bB}

É 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}