0% encontró este documento útil (0 votos)
546 vistas24 páginas

Producto Cartesiano y Relaciones Binarias

El documento describe conceptos básicos sobre el producto cartesiano y las relaciones binarias. Explica que el producto cartesiano es una operación entre dos conjuntos que forma un nuevo conjunto con todos los pares ordenados posibles de los elementos de los conjuntos originales. También define las relaciones binarias como relaciones entre elementos de dos conjuntos donde un elemento está relacionado con otro, y describe algunas propiedades como la reflexividad y la simetría. Finalmente, menciona algunas aplicaciones de las relaciones y funciones en la computación.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
546 vistas24 páginas

Producto Cartesiano y Relaciones Binarias

El documento describe conceptos básicos sobre el producto cartesiano y las relaciones binarias. Explica que el producto cartesiano es una operación entre dos conjuntos que forma un nuevo conjunto con todos los pares ordenados posibles de los elementos de los conjuntos originales. También define las relaciones binarias como relaciones entre elementos de dos conjuntos donde un elemento está relacionado con otro, y describe algunas propiedades como la reflexividad y la simetría. Finalmente, menciona algunas aplicaciones de las relaciones y funciones en la computación.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

CONCEPTOS BASICOS: PRODUCTO CARTESIANO Y

RELACIÓN BINARIA.
PRODUCTO CARTESIANO

 Esta trata de una operación entre dos conjuntos, de tal modo que se forma otro conjunto con
todos los pares ordenados posibles.
 Por ejemplo: dados los conjuntos A = {1, 2, 3, 4} y B = { a , b }, su producto cartesiano es:
 A × B = {(1, a ), (1, b ), (2, a ), (2, b ), (3, a ), (3, b ), (4, a ), (4, b )}
 Los elementos de A x B son pares ordenados. Cada par que se forma con un elemento del
conjunto A y uno del conjunto B, en ese orden, recibe el nombre de par ordenado. Sus
elementos se colocan entre paréntesis, separados por coma.
ILUSTRACIÓN DEL EJEMPLO:
RELACION BINARIA

A la relación R existente entre dos elementos a y b, de dos conjuntos A y B respectivamente.


Indicando que el elemento a está relacionado con b. Esta relación se puede denotar de diversas
formas:

1- Como pares ordenados (a, b).


2- Indicando que aRb.
3- Como una mezcla entra los dos anteriores R(a,b).
Al conjunto de todos los elementos relacionados mediante la relación R en un conjunto
lo denotamos como R(M)
EJEMPLO:

Sea el conjunto A={el conjunto de los números naturales}, una relación


binaria del conjunto de A sobre sí mismo puede ser, R= ser múltiplo de.
De tal forma que, por ejemplo 4 está relacionado con 2 (es decir, 4 es un
múltiplo de 2), por tanto escribimos 4R2 o (4,2).

En el caso de no estar relacionados escribiremos a


no está relacionado con b tachando la R. Un
ejemplo de dos elementos que no están
relacionados con esta relación son 3 y 5.
REPRESENTACION DE LAS RELACIONES
EXISTEN DOS TIPOS:

 a) El diagrama cartesiano: donde representaremos los ejes cartesianos, y en cada eje los
elementos de cada conjunto. Representaremos las relaciones por medio de puntos ( si el eje
es similar al eje de coordenadas) o por medio de cruces si lo representamos mediante
cuadrículas.
 b) Diagrama sagital o flechas (mediante diagramas de Venn): representaremos los
elementos del conjunto dentro del círculo y representaremos las relaciones mediante flechas.
EJEMPLO:

 R(M)={(a,b), (b,c), (d,b)}


 Utilizando el diagrama sagital, (la punta de la flecha indica la dirección de la relación).
PROPIEDADES DE LAS RELACIONES
RELACIONES REFLEXIVAS E IRREFLEXIVAS

 Propiedad reflexiva: Esta propiedad se da cuando todo elemento del conjunto está
relacionado consigo mismo: para todo elemento de M x, entonces → xRx.
 Propiedad irreflexiva: Por consiguiente, R es reflexiva si cada elemento a e X está
relacionado consigo mismo y es irreflexiva si ningún elemento está relacionado consigo
mismo.
RELACIONES SIMÉTRICAS Y ASIMÉTRICA

 Propiedad simétrica: Dados dos elementos cualesquiera del conjunto M se cumple que si el
primer elemento está relacionado con el segundo, entonces se cumple también la relación al
contrario, es decir, el segundo está relacionado con el primero: si xRy → yRx.
 Propiedad antisimétrica: Dados dos elementos del conjunto si el primer elemento está
relacionado con el segundo, entonces, el segundo no está relacionado con el primero: si xRy
→ y noR x.
REFLEXIONES TRANSITIVA O CONEXA

 Propiedad transitiva: Dados tres elementos del conjunto, si el primer elemento está
relacionado con el segundo, y el segundo relacionado con el tercero, entonces el primero
también está relacionado con el tercero: si xRy e yRz → xRz.

Propiedad conexa: Dados dos elementos cualesquiera del conjunto estos están
relacionados. O bien xRy o bien yRx.
RELACIONES DE EQUIVALENCIA
¿QUÉ SON?

 Son relaciones entre los elementos de un conjunto cualquiera y su característica principal es


que abstraen el concepto de igualdad.
 La importancia de estas relaciones consiste en que dividen a los elementos del conjunto en
diferentes clases, llamadas clases de equivalencia, de tal suerte que cada elemento
pertenece a una y sólo una clase.
PROPIEDADES:

Reflexividad: a ~ a para toda a en X.


Simetría: si a ~ b entonces b ~ a.
Transitividad: si a ~b y b ~ c , entonces a ~ c.

Ejemplo 1 Usemos como conjunto una bolsa de lunetas1 y como relación: tiene el mismo color que . Veamos que efectivamente es una relación de
equivalencia:
Reflexividad: toda luneta tiene el mismo color que sí misma,

Simetría: si la luneta tiene el mismo color que la luneta , entonces la luneta tiene el mismo color que la luneta ,

Transitividad: si tiene el mismo color que y el mismo color que , entonces tiene el mismo color que .
FUNCIONES
¿QUÉ ES?

La temperatura y el tiempo son dos variables que están


relacionadas. A esta relación se le llama función y en este
caso, esa función está representada por una línea roja.

Conforme pasa el tiempo, la temperatura puede subir o


bajar, es decir, la temperatura depende del paso del
tiempo, por lo que se le llama variable dependiente .
Matemáticamente, se le suele llamar y o f(x) (función
que depende de x).
Por el contrario, el tiempo va a pasar sí o sí, sin depender
de nada ni de nadie, por lo que se le llama variable
independiente. Matemáticamente, se le suele llamar x.
TIPOS DE FUNCIONES
 Funciones polinómicas
 Las funciones polinómicas, son las que la x sólo puede aparecer sumando, restando o
multiplicando a otros términos. Puede estar multiplicada por un número o elevada a algún
exponente.

Funciones racionales
En las funciones racionales, además de poder aparecer en las mismas operaciones que las
funciones polinómicas, la x aparece también en los denominadores.
TIPOS DE FUNCIONES

 Funciones irracionales
 Las funciones irracionales son las que la x aparece dentro de un radical

 Funciones trigonométricas
 La x aparece dentro de razones trigonométricas.
TIPOS DE FUNCIONES

Funciones exponenciales
La x aparece como exponente:

 Funciones logarítmicas
 La x aparece dentro de un logaritmo:
APLICACIÓN DE LAS RELACIONES Y FUNCIONES EN
LA COMPUTACIÓN.
EN DONDE SE APLICAN:

 Uno de los conceptos más importantes en Matemáticas es el de función, ya que se puede


aplicar en numerosas situaciones de la vida cotidiana, y determinar las relaciones que
existen entre magnitudes tanto en Matemáticas, Físicas, Economía, etc., y poder calcular el
valor de una de ellas en función de otras de las que depende.

 Ya desde hace años, se observaron fenómenos que estaban relacionados con otros, así el
volumen de un gas a temperatura constante, está relacionado con la presión, la fuerza de
atracción entre dos cuerpos se vio que estaba relacionada con la masa de esos cuerpos y la
distancia que les separa, y el capital final de una inversión está determinado por el capital
invertido y el tiempo que dure esa inversión, etc.
REFERENCIAS BIBLIOGRÁFICAS:

[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
GRACIAS 
MARÍA ALEJANDRA CASTAÑEDA FLORES
PRIMER SEMESTRE 102

También podría gustarte