NOMBRE: ROBERTO SAMUEL VILLACRES CONDOR

MATERIA: MATEMATICA DISCRETA

DOCENTE: Ing. Mario Figueroa Girón 16/11/24
UNIVERSIDAD DE GUAYAQUIL
INGENERIA EN SISTEMA DE INFORMACION
Qué es el producto cartesiano?
El producto cartesiano revela una relación de orden entre dos conjuntos, constituyéndose
como un tercer conjunto.
El producto cartesiano de un conjunto A y de un conjunto B es el conjunto constituido por
la totalidad de los pares ordenados que tienen un primer componente en A y un segundo
componente en B.
Ejemplo
Si A={3,4} y B={1,3,8} y C={3,8,9}, hallar (A x B) ⋂ (B x C).

Hallamos el producto cartesiano de AxB ={(3,1),(3,3),(3,8),(4,1),(4,3),(4,8)}

Hallamos el producto cartesiano de

BxC={(1,3),(1,8),(1,9),(3,3),(3,8),(3,9),(8,3),(8,8),(8,9)}

Ahora hallamos la intersección de (A x B) ⋂ (B x C) = {(3,3),(3,8)}

La representación gráfica de un producto cartesiano se puede hacer con una tabla

cartesiana, diagrama de flechas, diagrama cartesiano o un diagrama de árbol.
Propiedades del producto cartesiano

• El producto cartesiano es distributivo respecto de la unión de

conjuntos. (A∪B)×C=(A×C)∪(B×C)

• El producto cartesiano es distributivo respecto de la intersección de

conjuntos. (A∩B)×C=(A×C)∩(B×C)

• El producto cartesiano es distributivo respecto de la diferencia de conjuntos.

• El complemento del producto cartesiano es la unión entre el producto de los

complementos de los dos conjuntos con el producto entre el complemento del
primero y el segundo, y el producto entre el primero y el complemento del
segundo. (A×Bc)

• El producto cartesiano de dos conjuntos es vacío si alguno de los dos es vacío.

• Dos conjuntos A' y B' están incluidos en A y B respectivamente si y solo sí su

producto cartesiano está incluido en el producto cartesiano de A y B.

PRODUCTO CARTESIANO APLICACIONES

• Suprayectiva o sobreyectiva o simplemente «sobre«. Todos los elementos del

conjunto final tienen original.
• Inyectiva o «en». Dos elemento del conjunto inicial si son distintos entonces
tienen imágenes distintas.
• Biyectiva si es sobreyectiva e inyectiva a la vez.
uso de producto cartesiano en la vida cotidiana

• Sistemas de navegación GPS: Los dispositivos de navegación utilizan

coordenadas cartesianas para determinar la ubicación exacta de un
usuario en un mapa.
• Mapas y orientación: Las coordenadas cartesianas se utilizan en mapas
para representar la ubicación precisa de lugares, calles y puntos de
interés.
• Diseño arquitectónico e ingeniería: En la planificación y diseño de
edificios, carreteras y otros proyectos, se utilizan coordenadas
cartesianas para especificar ubicaciones precisas.
• Programación informática: En el desarrollo de software, las
coordenadas cartesianas son fundamentales para representar gráficos,
imágenes y ubicaciones en la interfaz de usuario.
• Control de robots y máquinas: En la automatización y control de robots
industriales, las coordenadas cartesianas se utilizan para guiar el
movimiento y la posición de las herramientas.
 relaciones binarias
es un conjunto de pares ordenados donde los elementos de par dado se
encuentran vinculados por alguna propiedad en particular definida
vinculado por un axioma de comprensión
Ejemplos

1- Sean los conjuntos M={a,b}M={1,2,3} y N={1,2,3}N={1,2,3},

su producto cartesiano es:
M×N={(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)}
Los siguientes conjuntos son relaciones binarias del
producto M×NM×N:
o R1={(a,1),(a,3)}R1=
o R2={(a,2),(a,3),(b,1)
o R3={(a,2),(a,3),(b,1),(b,2)}
Los siguientes diagramas sagitales describen mejor el concepto de
relación para los conjuntos R1R1, R2R2 y R3R3:
Dominio y rango de la relación
▪ El dominio de una relación son todas las primeras componentes de los
pares ordenados de una relación.
▪ El rango de una relación son todas las segundas componentes de los pares
ordenados de una relación
Propiedades del dominio y rango en una relación

Propiedad de un El concepto de propiedad

también puede ser variado, puede confundirse tanto con el concepto de axioma,
postulado, teorema, lemas o cualquier condición especifica en particular, aclaro
estos puntos para no caer en contradicciones. Repito, las propiedades con
respecto a las relaciones binarias son condicionales, no es necesario que cumplan
para todas las relaciones a relación binaria
existen diferente propiedades y esta son
• Propiedad reflexiva
• Propiedad antirreflexiva

Clasificación de las relaciones binarias

Relación de equivalencia
Es reflexiva porque contiene todos los pares de la forma y son:
Es simétrica porque por cada par del tipo contenida en también debe contener a
. Como por ejemplo:
El resto de los pares de la relación cumple con la misma intensión de la
propiedad simétrica.
Es transitiva porque el juego de pares y contenidas en implica que deba incluir
el par en la relación.