Elementos de Algebra Mg: Firpo, Javier

Curso:

 2do 1raC.S.
 2do 2daC.S.

Unidad 1: Introducción a la lógica conjuntista.

Carga horaria: 4 hs Cátedra 101 hs reloj

Modalidad: Técnico en programación.

Establecimiento: CET Nº 30

Mg: Javier Firpo

pág. 1
Elementos de Algebra Mg: Firpo, Javier

La unidad 1 trata del lenguaje de las matemáticas. Los temas, algunos de los cuales
resultarán familiares, son conjuntos y funciones. Todas las matemáticas, al igual que
las materias que se apoyan en ellas, como las ciencias de la computación y la
ingeniería, utilizan estos conceptos fundamentales.
Un conjunto es una colección de objetos; el orden no se toma en cuenta. Las
matemáticas discretas se ocupan de estructuras como gráficas (conjuntos de vértices
y aristas) y álgebras booleanas (conjuntos con ciertas operaciones definidas en ellos).
Una función asigna a cada miembro de un conjunto X exactamente un miembro de un
conjunto Y. Las funciones se utilizan con frecuencia en matemáticas discretas; por
ejemplo, se emplean funciones para analizar el tiempo necesario para ejecutar
algoritmos.

Definicion: El concepto de conjunto es básico en todas las matemáticas y sus

aplicaciones. Un conjunto es simplemente una colección de objetos. Dicho de otra
manera Un conjunto es una colección de cosas u objetos con características definidas.
Los conjuntos se representan con letras mayúsculas y sus elementos se delimitan con
llaves y separan con comas.

entendemos tambien por conjunto a reunión, colección, agrupación o familia de

integrantes homogenios o heterogenios que reciben el nombre de elementos del
conjunto.

Ejemplo:
a) El conjunto de las vocales. A = { a, e, i, o, u }
b) El conjunto de los dígitos. B = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
c) El conjunto de los números naturales. N = { 1, 2, 3, 4, 5, 6, … }

Observación: los puntos suspensivos indican que el conjunto continúa y que los
elementos siguientes conservan la misma característica.
d) El conjunto de los días de la semana. S = {lunes, martes, miércoles, jueves,
viernes, sábado, domingo}

pág. 2
Elementos de Algebra Mg: Firpo, Javier

e) El conjunto de los números naturales entre 5 y 10. P = { 6, 7, 8, 9 }

Conjunto de números: Un conjunto queda determinado cuando es posible decir si

un objeto dado pertenece o no al conjunto. Para indicar que un elemento pertenece o
no pertenece a un conjunto se utilizan los símbolos ∈ (pertenece) y ∉ (no pertenece)

Ejemplo: Sea el conjunto A = { a, e, i, o, u }, entonces u pertenece al conjunto A y se

representa u ∈ A. x no pertenece al conjunto A y se representa x ∉ A.

Ejemplo: Sea el conjunto B = { 2, 3, 4, 5, 8, 9, 10 }, entonces 2 ∈ B, 5 ∈ B, 1 ∉ B, 11

∉B

Ejercicios de compresión. Dados los conjuntos: A = { a, e, i, o, u } y B = { 1, 2, 3, 4,

5 } coloca ∈ o ∉ según corresponda:
1. a _____ B 7. i _____ A
2. c _____ A 8. o _____ B
3. 2 _____ B 9. e _____ A
4. 3 _____ A 10. 8 _____ B
5. u _____ A 11. b _____ B
6. 5 _____ B 12. 1 _____ A

Conjuntos de números

Números naturales: N = {1, 2, 3, 4, 5, 6…}

Números enteros: Z = {… −4 , − 3, − 2, −1, 0, 1, 2, 3, …}
 p 
Números racionales: Q   x / x  , p, q  , q  0
 q 
Ejemplos
6 2 3 2
,  , 6, 8.075  , 0, 2 
5 7 4 9
Números irracionales. Números que no pueden expresarse como el cociente de dos
números enteros.

Ejemplos

2, 3 5, 7 64,  , e,...

pág. 3
Elementos de Algebra Mg: Firpo, Javier

Números reales. Es la unión de los números racionales con los irracionales.

Tipos de números

Números dígitos. Forman la base del sistema decimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Número par. Son los divisibles entre 2.

Ejemplos
0, 2, 4, 6, 8, 10, 12, 14, 16, …

Número impar. Son los no divisibles entre 2.

Ejemplos
1, 3, 5, 7, 9, 11, 13, 15, 17, 19, …

Número primo. Sólo tiene dos divisores, entre sí mismo y la unidad.

Ejemplos
2, 3, 5, 7, 11, 13, 17, 19, …

Número compuesto. Tiene dos o más divisores primos.

Ejemplos
4, 6, 8, 9, 10, 12, 14, 15, …

Múltiplo de un número. El múltiplo de un número k, es nk, donde n es un natural.

Ejemplos
Múltiplos de 3: 3, 6, 9, 12, 15, 18, …
Múltiplos de 5: 5, 10, 15, 20, 25, 30, …

pág. 4
Elementos de Algebra Mg: Firpo, Javier

Los conjuntos se representan de dos formas:

Forma descriptiva o por comprensión. Se hace mención a la característica
principal de los elementos del conjunto.

Ejemplo Representa en forma descriptiva el conjunto S = { x ∈ N | x es divisor de 6 }.

Este conjunto se lee:
x pertenece al conjunto de los números naturales, tal que x es un divisor de seis.
x es una variable que cumple con las características del conjunto S.

Ejemplo Si Q = {2, 3, 5, 7, 11} representa su forma descriptiva.

Solución
Q = {q ∈ N | q es primo menor que 12}

Forma enumerativa o por extensión Se enlistan los elementos del conjunto, si

algún elemento se repite se considera una sola vez.

Ejemplo Representa en forma enumerativa el conjunto M = {m ∈ N | m < 5}.

Solución
El conjunto se lee:
Los números naturales que son menores que 5 y su representación en forma
enumerativa es: M = {1, 2, 3, 4}

Ejemplo Representa en forma enumerativa el conjunto: A = {x ∈ Z | x + 8 = 10}.

Solución
Este conjunto lo forman los números enteros que sumados con 8 dan como resultado
10, por tanto, su forma enumerativa es: A = {2}
Ya que 2 + 8 = 10

Ejercicios de comprencion
Transforma a la forma descriptiva o enumerativa los siguientes conjuntos:

pág. 5
Elementos de Algebra Mg: Firpo, Javier

1. R = { 1, 2, 5, 10 }
2. A = { x ∈ N | 1< x ≤ 9 }
3. B = { x ∈ N | x + 3 = 7 }
4. C = { 1, 2, 4, 5, 10, 20 }
5. V = { y ∈ Z | − 2 ≤ y < 3 }
6. Q = { x | x es una vocal de la palabra número }
7. T = { x es un dígito de la cifra 453 425 }
8. S = { x es un dígito primo de la cifra 729 634 }
9. U = { 4, 8, 12, 16, . . . }
10. M = { x ∈ N | x es divisor par de 50 }

Cardinalidad. Es el número de elementos que contiene un conjunto.

Ejemplo ¿Cuál es la cardinalidad del conjunto A = { x | x es compuesto menor que

10, x ∈ N }?

Solución: El conjunto A, en forma enumerativa, es: A = { 4, 6, 8, 9 }

Entonces su cardinalidad es 4 y se denota: n(A) = 4

Conjunto finito. Es aquel conjunto con cardinalidad definida.

Ejemplo ¿El conjunto B = { x | x es un día de la semana } es fi nito?

Solución
El conjunto B en forma enumerativa es: B = {lunes, martes, miércoles, jueves, viernes,
sábado, domingo}
El conjunto tiene 7 elementos, es decir su cardinalidad está definida, por tanto es finito.

Conjunto infinito. Es aquél cuya cardinalidad no está definida, por ser demasiado
grande para cuantificarlo.

Ejemplo ¿El conjunto C = { x ∈ N | x es múltiplo de 3 } es infinito?

Solución

pág. 6
Elementos de Algebra Mg: Firpo, Javier

El conjunto C en su forma enumerativa es: C = { 3, 6, 9, 12, 15,… }

El conjunto continúa indefinidamente, no se puede determinar su número de

elementos, por tanto, su cardinalidad es infinita y se escribe como:
n(C ) = ∞

Conjunto universo. Depende de la disciplina en estudio, se fija de antemano y esta

formado por todos los elementos que intervienen en el tema de unteres. se denota con
U, tambien podemos definirlo como: Sean A, B, C, …, subconjuntos de un conjunto U,
a este último se le llama conjunto universo de los conjuntos dados.

Ejemplo
Sea U = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } y los conjuntos A, B y C tales que:
A = { 2, 4, 6, 8 }, B = { 1, 2, 3, 4 } y C = { 1, 2, 6, 7 }
Como A ⊆ U, B ⊆ U, C ⊆ U, siendo U el conjunto universo.

Ejercicios de comprencion
Resuelve lo que se indica en los siguientes ejercicios:
1. Si W = { x, y, z }, halla el número de subconjuntos de W.
2. Si T = { x ∈ N | 1 < x < 7 }, determina el número de subconjuntos de T.
3. Si A = { x ∈ N | x es par menor que 10 }, halla el número de subconjuntos de A.
4. Sea el conjunto L = { α, β, θ }, determina el conjunto potencia.
5. Sea el conjunto M = { a, c, e, f }, determina el conjunto potencia.
6. Sea el conjunto N = {1,2, 3,6 }, halla el conjunto potencia.
7. Sea el conjunto P = { x ∈ N | x es un divisor de 9}, determina el conjunto
potencia.
8. Sea el conjunto Q = { x ∈ N | 4 < x ≤ 7 }, determina el conjunto potencia.

Conjunto unitario: Es aquel que tiene un único elemento.

Conjunto vacío o nulo. Es aquel que carece de elementos y se denota con el

símbolo  o bien { }.

Ejemplo ¿El conjunto D = { x ∈ N | 2x − 1= 0 } es vacío?

Solución

pág. 7
Elementos de Algebra Mg: Firpo, Javier

1
El único valor de x que satisface la igualdad es pero no pertenece al conjunto de los
2
números naturales, por tanto, el conjunto D es vacío.
D   Su cardinalidad es n  D   0

Ejemplo ¿El conjunto E = { x | x es un número par e impar } es vacío?

Solución
El conjunto E es vacío, ya que no hay ningún número que sea par e impar a la vez.

Ejercicios de comprencion
Encuentra la cardinalidad de los siguientes conjuntos:
1. A = { x ∈ N | x es un divisor de 30 }
2. B = { x es vocal de la palabra casa }
3. S = { x | x es una estación del año }
4. R = { x ∈ N | x + 3 = 1 }
5. Q = { x ∈ N | x > 6 }
6. T = { x ∈ R | x = 6 }
7. M = { x ∈ N | x < 1 }
8. L = { x ∈ N | x es par divisor de 20 }
9. J = { x es natural }
10. O = { x | x es un mes del año }

Definición: Dados dos conjuntos A y B, se dice que A está incluido en B, o que A es

un parte de B, o que A es un subconjunto de B, o que B contiene a A, si todo elemento
de A pertenece a B. Se escribe A  B o B  A
A  B  para todo x : x  A  B

Nota: los dibujos que hemos utilizado para representar a los conjuntos A y B reciben el
nombre de diagramas de Venn.

pág. 8
Elementos de Algebra Mg: Firpo, Javier

La relación de inclusión no excluye la igualdad de los conjuntos. Si A  B y además

A  B , se dice que A es un subconjunto propio o una parte propia de B, o que A está
contenido estrictamente en B. Lo notaremos A  B .
Cuando existe al menos un elemento que pertenece a A y no pertenece a B, la
inclusión no se verifica, y escribiremos A ⊈ B.

Ejemplos
1. Si A = {2, 4, 5}, B = {1, 2, 3, 4, 5}, C = {4, 6, 8} y D = { 3, 5, 7},
entonces
A B, C ⊈ D, A ⊈ C, C ⊈ A, B ⊈ D, D ⊈ B.

2. Si A es el conjunto de todos los divisores positivos de 12, B es el conjunto de

todos los divisores positivos de 6, C es el conjunto todos los divisores positivos
de 4, entonces
CA, CD C ⊈ B, B ⊈ C.

1. Reflexiva: A  A , para todo conjunto A.

2. Antisimétrica: Si A  B y B  A entonces A = B.
3. Transitiva: Si A  B y B  C , entonces A  D

Sean A y B conjuntos no vacíos, se dice que A es equivalente a B si y sólo si tiene la

misma cardinalidad; se denota: A ≅ B y se lee A es equivalente a B.

Ejemplo Si A = { x ∈ N | x es divisor de 6 } y B = { a, e, i, o } comprueba que A es

equivalente a B.

Solución
Las cardinalidades son: n(A) = 4, n(B) = 4, por tanto, se concluye que ambos son
equivalentes. A ≅ B.

pág. 9
Elementos de Algebra Mg: Firpo, Javier

Son aquellos que tienen la misma cardinalidad y los mismos

elementos.

Ejemplo. ¿Son iguales los conjuntos A = { x ∈ N | x es divisor de 6 } y B = { 1, 2, 3, 6

}?
Solución
Los conjuntos en su forma enumerativa son: A = { 1, 2, 3, 6 } y B = { 1, 2, 3, 6 }
Sus cardinalidades son: n(A) = n(B) = 4
Ambos tienen la misma cardinalidad y los mismos elementos, por tanto, los conjuntos
son iguales, es decir, A = B.

Son aquellos que no tienen elementos comunes.

Ejemplo. ¿Son disjuntos los conjuntos R = { x ∈ N | x es divisor de 5 } y S = { x ∈ N | 2

< x < 5 }?
Solución
Los conjuntos en su forma enumerativa son: R = { 1, 5, } y S = { 3, 4, }
Los conjuntos no tienen elementos en común, por tanto, los conjuntos R y S son
disjuntos.

Sean los conjuntos:

A = { x ∈ N | x < 5 } D = { 1, 2, 4, 8 }
B = { x ∈ N | x es divisor de 8 } E = { a, e, i, o }
C = { 1, 2, 3, 4 } F = { x | x es una vocal de la palabra murciélago }

Ejercicios de comprencion
Verifica si son equivalentes, iguales o disjuntos los siguientes pares de conjuntos:
1. A y C

pág. 10
Elementos de Algebra Mg: Firpo, Javier

2. DyE
3. ByF
4. FyD
5. AyD
6. EyB
7. CyE
8. FyC
9. AyF
10. ByD

Dado un conjunto S se dice que A es subconjunto de S, si todos los

elementos de A están contenidos en el conjunto S y se denota por A ⊆ S. El conjunto
vacío es subconjunto de cualquier conjunto.

Ejemplo. Dados los conjuntos S = { x | x es dígito } y A = { 2, 4, 6, 8 }, verifi ca que A ⊆

S.
Solución
El conjunto S en forma enumerativa es: S = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } Los elementos de
A están contenidos en S, por tanto, A ⊆ S.

Dados dos conjuntos A y B, se dice que B es subconjunto propio

de A si todos los elementos de B están en A y no son equivalentes.

Ejemplo. Sean los conjuntos L = { 2, 4, 5, 6, 8 } y M = { 2, 4, 6 }, verifica que M ⊂ L.

Solución
Los elementos de M están contenidos en L, y M no es equivalente a L, por consiguiente,
M ⊂ L.

El número de subconjuntos está dado por la

fórmula: N  s   2n con n = cardinalidad

Ejemplo. Determina el número de subconjuntos del conjunto: R = { a, b, c, d }

Solución
La cardinalidad del conjunto es 4, entonces n = 4 y al aplicar la fórmula se obtiene:
Número de subconjuntos = 24 = 16

Se le llama así al conjunto que forman todos los subconjuntos de

un conjunto.

Ejemplo. Encuentra el conjunto potencia de: T = { 2, 4, 6 }

Solución
El número de subconjuntos de T es: N  s   23  8
El conjunto potencia está formado por 8 subconjuntos de cero, uno, dos y tres
elementos, los cuales son: {{ },{ 2 },{ 4 },{ 6 },{ 2,4 },{ 2,6 },{ 4,6 },{ 2, 4,6 }}

pág. 11
Elementos de Algebra Mg: Firpo, Javier

Es la representación de un conjunto o conjuntos y sus operaciones, que delimitan

figuras planas como círculos o rectángulos; por lo general los círculos delimitan a los
elementos del conjunto o conjuntos dados y los rectángulos delimitan al conjunto
universo.

Ejemplo Representa en un diagrama de Venn el conjunto A = { 1, 2, 3, 4 }.

Solución

Ejemplo Representa en un diagrama de Venn el conjunto: B = { x ∈ N | x es múltiplo

de 3 menor que 17 }
Solución

El conjunto B en forma enumerativa es: B = { 3, 6, 9, 12, 15 } y el conjunto universo son

los números naturales. Por tanto, el diagrama es:

Ejemplo Representa en un diagrama de Venn los conjuntos Q = { 1, 3, 5 } y P = { 1, 2, 3,

4, 5 }.
Solución

El conjunto Q es un subconjunto propio de P, ya que todos los elementos de Q son

elementos de P, por consiguiente, la representación de ambos conjuntos en un
diagrama de Venn es:

Ejemplo Representa en un diagrama de Venn los conjuntos

U={2,4,6,8,10,12,14,16,17,18,19 }, A = { 2,6,10,12 } y B = { 4,6,8,10,17 }
Solución

Los elementos que se repiten se colocan en la región común de los conjuntos A y B. Los
elementos faltantes de cada conjunto se colocan, respectivamente, en la región
sobrante. Los elementos del universo que no aparecen en los conjuntos se colocan fuera
de ellos.

pág. 12
Elementos de Algebra Mg: Firpo, Javier

Ejemplo Sean los conjuntos U = { 3, 4,6,9,10,12,13,17 }, P = { 3,6,9,10 } y Q = { 4,12 },

represéntalos en un diagrama de Venn.

Solución

No hay elementos en común; en el diagrama los conjuntos están separados con sus
respectivos elementos y los elementos que no pertenecen a los conjuntos se colocan
fuera de ellos.

Ejemplo Dibuja en un diagrama de Venn los conjuntos U={

2,4,5,6,9,10,11,12,13,16,21,23} , M = { 2,5,9,10 }, N = { 2, 4,6,9 } y L = { 2, 4,5,16,21}

Solución

Los elementos que se repiten se colocan en la región común de los 3 conjuntos y los
demás elementos se colocan en sus conjuntos correspondientes, de la misma forma que
en los ejemplos anteriores.

Si se tienen dos conjuntos X y Y, existen varias operaciones de conjuntos que implican

a X y Y que pueden producir un nuevo conjunto.

Se llama unión de X y Y. La unión consiste en todos los elementos

que pertenecen a X o a Y (o a ambos).
X  Y  x / x  X  x Y 

Se llama intersección de X y Y. La intersección consiste en

todos los elementos que pertenecen a X y Y.
X  Y  x / x  X  x  Y 

Se llama diferencia (o complemento relativo). La diferencia X −

Y consiste en todos los elementos en X que no están en Y.

pág. 13
Elementos de Algebra Mg: Firpo, Javier

X  Y  x / x  X  x Y 

Ejemplo Si A = {1, 3, 5} y B = {4, 5, 6}, entonces

A  B  1,3, 4,5, 6
A  B  5
A  B  1,3
B  A  4, 6
Observe que A  B  B  A .

En ocasiones, se trata con conjuntos donde todos son subconjuntos

de un conjunto U. Este conjunto U se llama conjunto universal o universo. El conjunto
U debe estar dado explícitamente o poder inferirse del contexto. Dado un conjunto
universal U y un subconjunto
X de U, el conjunto U − X se llama complemento de X y se escribe X

Ejemplo Sea A = {1, 3, 5}. Si U, un conjunto universal, se especifica como U = {1, 2, 3,

4, 5}, entonces A = {2, 4}. Por otra parte, si un conjunto universal se especifica como U =
{1, 3, 5, 7, 9}, entonces A = {7, 9}. Es evidente que el complemento depende del universo
en el que se está trabajando.

Ejercicios de comprencion
Sean los conjuntos:
U = {x ∈ Z | − 4 < x ≤ 7}
A = {x ∈ U | x < 3}
B = {x ∈ U | x es un número par mayor que 1}

Representa en diagrama de Venn y determina:

1. A ∪ B 3. A 5. A − B
2. A ∩ B 4. B 6. B – A

Ejercicios de comprencion
Sean los conjuntos:
U = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 10, 11, 12, 13, 14, 15, 16, 17, 18}
A = { x ∈ U | x es par menor que 10}
B = { x ∈ U | x es divisor de 12 }
C={x∈U|x<6}
D={x∈U|2<x≤6}
E = { x ∈ U | x es un dígito }
F = { x ∈ U | x > 13 }
G = { x ∈ U | x es par mayor que 10 }

Determina realizando el diagrama de Venn:

1. A ∪ B 5. D 9. ( A ∪ F ) ∩ C

pág. 14
Elementos de Algebra Mg: Firpo, Javier

2. B ∪ C 6. A − B 10. B ∪ ( F − G )
3. C ∪ D 7. C − D 11. ( F − G ) ∩ E
4. D ∪ B 8. E − B 12. ( F ∩ G ) ∪ D

Problema y ejercicio de aplicación. Se realizó una encuesta a 82 alumnos sobre el

tipo de música que más les agrada; los resultados fueron los siguientes:
a 32 de ellos les gusta el pop, a 33 les agrada el rock, a 36, el reggae, a 10 les gusta el
pop y el rock, a 11 el pop y el reggae, a 9 les agrada el rock y el reggae, a 4 les gustan
los 3 estilos y únicamente a 7 otros tipos de música.
¿Cuántos estudiantes sólo prefi eren rock?
¿A cuántos alumnos sólo les agrada el reggae?
¿Cuántos estudiantes prefi eren únicamente pop y reggae?
¿Cuántos alumnos prefi eren solamente rock y reggae?
Solución

Se construye el diagrama de Venn, de la siguiente manera:

Se inicia con la zona en la que se intersecan los 3 conjuntos.
4
Se obtienen los alumnos de la zona donde se interseca el pop y el rock únicamente.
10 − 4 = 6
Se obtienen los estudiantes de la zona donde se interseca el pop y el reggae, solamente.
11 − 4 = 7
Se obtienen los alumnos de la zona donde se interseca el rock y el reggae únicamente.
9−4=5
Se obtienen los estudiantes de la zona que únicamente escuchan pop.
32 − ( 6 + 4 + 7 ) = 15
Se obtienen los alumnos de la zona que únicamente escuchan rock.
33 − ( 6 + 4 + 5 ) = 18
Se obtienen los estudiantes de la zona que únicamente escuchan reggae.
36 − ( 7 + 4 + 5 ) = 20
Los alumnos a quienes les gusten otros estilos, se colocan en la zona que no
corresponde a los conjuntos anteriores.
El diagrama de Venn que se obtiene es:

Finalmente:
Los alumnos que sólo prefi eren rock, son 18
Los alumnos que sólo les agrada reggae, son 20
Los alumnos que prefi eren únicamente pop y reggae, son 7
Los alumnos que prefi eren únicamente rock y reggae, son 5

pág. 15
Elementos de Algebra Mg: Firpo, Javier

Al principio de esta sección, se señaló que un conjunto es una colección no ordenada de

elementos; es decir, un conjunto se determina por sus elementos y no por un orden
particular en el que se listan los elementos. Sin embargo, algunas veces se desea tomar
en cuenta el orden. Un par ordenado de elementos, escrito (a, b), se considera diferente
del par ordenado (b, a), a menos que, por supuesto a = b. Dicho de otra manera, (a, b) =
(c, d) justo cuando a = c y b = d. Si X y Y son conjuntos, sea X × Y el conjunto de todos
los pares ordenados (x, y) donde x ∈ X y y ∈ Y. X × Y se conoce como producto
cartesiano de X y Y.

Definición. Dados 2 conjuntos A y B no vacíos, el producto cartesiano es el conjunto

 A  B  que contiene a todas las parejas ordenadas, cuyo primer elemento pertenece al
conjunto A y su segundo elemento pertenece al conjunto B.

A  B   a, b  / a  A y b  B

Ejemplo Si A {1, 2} y B {x, y}, determina A  B

Solucion: se asocia a cada uno de los elementos del primer conjunto, con todos los
elementos del segundo conjunto: A  B {(1, x), (1, y), (2, x), (2, y)}

Representación gráfica:
La representación gráfica también se conoce como diagrama sagital.

Ejemplo Si A { 1, 2 } y B { 2, 3, 4 } y C { 3, 4, 6 }, halla  A  B    A  B 

Solucion: Se halla el conjunto solución de las operaciones indicadas y posteriormente

se realiza el producto cartesiano:
A  B 1,2, 3, 4 
A  B 3, 4 
 A  B    A  B  1, 3 , 1, 4 , 2, 3 , 2, 4 , 3, 3 , 3, 4 , 4, 3 , 4, 4 

Ejemplo Si M = { a, b, c }, N = { 1, 2 , 3 } y Q = { x, y }, encuentra M  N  Q

Solucion: El producto cartesiano M  N  Q se define como:

M  N  Q  m, n, q / m  M , n  N  q  Q
Entonces:

pág. 16
Elementos de Algebra Mg: Firpo, Javier

 a,1, x  ,  a,1, y  ,  a, 2, x  ,  a, 2, y  ,  a,3, x  ,  a,3, y  

 
M  N  Q   b,1, x  ,  b,1, y  ,  b, 2, x  ,  b, 2, y  ,  b,3, x  ,  b,3, y  
 
 c,1, x  ,  c,1, y  ,  c, 2, x  ,  c, 2, y  ,  c,3, x  ,  c,3, y  

Ejemplo En un restaurante se sirven cuatro entremeses, r = costillas, n = nachos, s =

camarones, f = queso fundido y tres entradas, c = pollo, b = res, t = trucha.

Sea A = {r, n, s, f} y E = {c, b, t}, el producto cartesiano A × E da 12 cenas posibles

consistentes en un entremés y una entrada.

Las listas ordenadas no están restringidas a dos elementos. Una n-eada, escrito
 a1 , a2 ,..., an  toma en cuenta el orden; es decir,  a1 , a2 ,..., an  =  b1 , b2 ,..., bn 

Precisamente cuando a1  b1 , an  b2 ,..., an  bn

pág. 17