
2 Generalidades sobre Conjuntos
Produto cartesiano. Sejam dados dois conjuntos não vazios 𝐴 e 𝐵. Dene-se o produto car-
tesiano de 𝐴 e 𝐵, denotado por 𝐴 ×𝐵 como sendo o conjunto formado pelos pares ordenados
(𝑥, 𝑦), onde o primeiro elemento pertence a 𝐴 e o segundo a 𝐵, isto é
𝐴 × 𝐵 := {(𝑎, 𝑏) | 𝑎 ∈ 𝐴, 𝑏 ∈ 𝐵}.
Nunca é demais lembrar que um par ordenado (𝑎, 𝑏), como objeto matemático, é diferente
do conjunto {𝑎, 𝑏}. Este último caracteriza-se unicamente por conter os elementos 𝑎 e 𝑏, en-
quanto que o par ordenado (𝑎, 𝑏) impõe uma ordem entre os elementos. Em breve, tem-se
que {𝑎, 𝑏} = {𝑏, 𝑎}, mas (𝑎, 𝑏) ≠ (𝑏, 𝑎) (exceção feita, evidentemente, ao caso em que 𝑎 = 𝑏).
Exemplos 2.17 Mais uma vez, tomemos os conjuntos
𝐴
,
𝐵
,
𝐶
e
𝐷
do Exemplo 2.3. Tem-se:
𝐴 × 𝐵 = {(1, 1), (1, 3), (1, 5), (2 , 1), (2, 3), (2 , 5), (3, 1), (3, 3), (3, 5)}
𝐵 × 𝐴 = {(1, 1), (3, 1), (5, 1), (1, 2), (3, 2), (5, 2), (1, 3), (3, 3), (5, 3)}
𝐴 × 𝐶 = {( 1, 4), (1, 5), (1, 6), (2, 4), (2 , 5), (2, 6), (3 , 4), (3, 5), (3, 6)}
𝐶 × 𝐴 = {(4, 1), (5, 1) , (6, 1), (4, 2) , (5, 2), (6, 2), (4, 3), (5, 3) , (6, 3)}
𝐴 × 𝐷 = {(1, 2), (1, 3), (2, 2), (2, 3), (3, 2) , (3, 3)}
𝐷 × 𝐴 = {(2, 1), (3, 1), (2, 2), (3, 2), (2, 3), (3, 3)}
𝐵 × 𝐶 = {(1, 4), (1, 5), (1, 6), (3, 4), (3, 5), (3, 6), (5, 4), (5, 5), (5, 6)}
𝐶 × 𝐵 = {(4, 1), (5, 1), (6, 1), (4, 3), (5, 3), (6, 3), (4, 5), (5, 5), (6, 5)}
𝐵 × 𝐷 = {(1, 2), (1, 3), (3, 2), (3, 3), (5, 2), (5, 3)}
𝐷 × 𝐵 = {(2, 1), (3, 1) , (2, 3), (3, 3) , (2, 5), (3, 5)}
𝐶 × 𝐷 = { (4, 2), (4, 3), (5 , 2), (5, 3), (6, 2), (6, 3)}
𝐷 × 𝐶 = { (2, 4), (3, 4), (2 , 5), (3, 5), (2, 6), (3, 6)}
◁
O conceito de produto cartesiano também se aplica a mais do que dois conjuntos³. Dados 𝑛
conjuntos não vazios (𝑛 ≥ 2) 𝐴
1
, 𝐴
2
, . . . , 𝐴
𝑛
, dene-se o produto cartesiano
𝐴
1
× 𝐴
2
× ··· × 𝐴
𝑛
³Na verdade, é possível denir produto cartesiano de uma família innita de conjuntos. Tal conceito será visto
mais adiante, como complemento ao capítulo sobre Funções.
42