UNIVERSIDAD POLITÉCNICA DE TECÁMAC. CARRERA: INGENIERÍA EN SOFTWARE.

ASIGNATURA: MATEMÁTICAS DISCRETAS PRIMER CUATRIMESTRE.

DOCENTE: MA. DEL CARMEN ALARCON MENDOZA
NOMBRE DEL ALUMNO: KEVIN ALDAHIR CASTELLANOS MARTINEZ
UNIDAD 3: Relaciones y funciones
OBJETIVO: El alumno estructurará información para diseñar modelos de datos.

Aspecto a Evaluar Cum No Observació

Valor 20 puntos ple Cumpl n
e
Puntualidad y Presentación (Entregar el trabajo en forma digital o en tu
cuaderno)
ED2 Desarrollar el apunte de los siguientes temas en tu cuaderno digital y
subirlos al rubro de tarea
1 Tema: RELACIONES
 Definir el concepto de relación.
10  Explicar las técnicas de representación de relaciones.
pun  Describir la estructura de matriz de relación.
tos  Identificar la clasificación de relaciones.
 Relaciones binarias, inversa, reflexivas, irreflexivas, simétricas,
antisimétricas y las transitivas.
LINK DE REFERENCIA:

[Link]
relaciones-19a0432cf7e1

REVISAR LOS SIGUIENTES VÍDEOS DE EXPLICACIÓN DE LO TEMAS

2
DESARROLLADOS Y TOMAR NOTA DE ELLO:
 PRODUCTO CARTESIANO
10 [Link]
pun  PAR ORDENADO
tos
[Link]
 RELACIONES PLANO CARTESIANO
[Link]
 PROPIEDADES DE RELACIONES:
1. REFLEXIVA:
[Link]
2. IRREFLEXIVA
[Link]
3. SIMETRÍCA
[Link]
4. ASIMETRÍCA
[Link]
5. TRANSITIVA
[Link]
Tema: FUNCIONES
3
 Concepto de función
 Conjuntos dominio e imágenes de funciones
 10  Clasificación de las funciones reales (Función lineal,
pun Función Idéntica, Funciones Inversas, Función por tramos y
tos Función constante).
 Funciones especiales
 Composición de funciones

LINK DE REFERENCIA:
[Link]
%C3%ADtulo-9-funciones-75268894b5bb

REVISAR LOS SIGUIENTES VÍDEOS DE EXPLICACIÓN DE LO TEMAS

4
DESARROLLADOS Y TOMAR NOTA DE ELLO:

10 [Link]
pun [Link]
tos

calificación

PROF. MA. DEL CARMEN ALARCON MENDOZA

Firma del profesor
RELACIONES

 Decimos que una relación es una función si para cada elemento del primer conjunto existe
una única imagen. Si cada elemento del segundo conjunto es imagen de alguien, entonces la
función es Sobreyectiva. Si f es una función de A en B, y se escribe 1.

 Los mapas cognitivos son estrategias que hacen posible la representación de una
serie de ideas, conceptos y temas con un significado y sus relaciones.

 Gráfico de filas y columnas que permite priorizar alternativas de solución, en función

de la ponderación de criterios que afectan a dichas alternativas.

Relación Reflexiva.

Una relación se llama reflexiva si todo elemento esta relacionado con sigo mismo, si no todos los
elementos del conjunto están relacionados consigo mismo se dice que la relación no es reflexiva.
Relación Irreflexiva.

Una relación binaria es irreflexiva, también llamada: antirreflexiva o antirrefleja, si ningún elemento
del conjunto esta relacionado consigo mismo:

Relación Simétrica.

Una relación binaria es simétrica, si se cumple que un par ordenado (A,B) pertenece a la relación
entonces el par ( B,A ) también pertenece a esa relación.

Para todo par ordenado (A,B) que pertenezca a R, implica que el par (B,A) también pertenece a R ,
téngase en cuenta que si el par( A,B ) no pertenece a la relación el par ( B,A) tampoco tiene que
pertenecer a esa relación.

Relacion Antisimetrica.

Una relación binaria se dice que es antisimétrica si los pares ordenado (A,B) y (B,A) pertenecen a la relación entonces A = B.
Dicho de otra manera, no existen los elementos A, B distintos, y que a este relacionado con B y B este
relacionado con A.
Relacion Transitiva.

Una relación binaria es transitiva cuando, dado los elementos A, B, C del conjunto, si A esta relacionado
con B y B esta relacionado con C, entonces a esta relacionado con C.

[Link]

El producto cartesiano de dos conjuntos es una operación, que resulta en otro conjunto, cuyos
elementos son todos los pares ordenados que pueden formarse de forma que el primer elemento del
par ordenado pertenezca al primer conjunto y el segundo elemento pertenezca al segundo conjunto.

Par ordenado es una pareja de objetos matemáticos, en la que se distingue un elemento y otro. El
par ordenado cuyo primer elemento es a y cuyo segundo elemento es b se denota como. Un par
ordenado no es el conjunto que contiene a los elementos a y b, denotado por {a, b}.

El plano cartesiano o sistema de coordenadas cartesianas está formado por dos rectas: una vertical y
otra horizontal, que se intersecan en sus orígenes formando rectas perpendiculares. Estas rectas
reciben el nombre de eje vertical y eje horizontal o ejes de coordenadas.
Propiedad reflexiva

Una relación tiene la propiedad reflexiva, si todo elemento está relacionado consigo mismo.
Si no todos los elementos del conjunto están relacionados consigo mismo se dice que la relación no es reflexiva o es arreflexiva.
Para todo elemento a que pertenezca al conjunto A, el par ordenado (a,a) pertenece a la relación binaria R.
Téngase en cuenta que debe cumplirse para todos los elementos del conjunto sin excepción, si esta propiedad solo se da en
algunos casos la relación no es reflexiva:
No existe ningún elemento a en A, para el que el par ordenado (a,a) no pertenezca a la relación R. Puede verse que estas
dos afirmaciones son iguales.

Propiedad irreflexiva

Una relación binaria tiene la propiedad irreflexiva, también llamada: antirreflexiva o antirrefleja, si ningún elemento del
conjunto está relacionado consigo mismo:
Que también puede expresarse
No existe ningún elemento a en el conjunto A que cumpla que: (a,a) pertenezca a R.
Propiedad simétrica

Una relación binaria tiene la propiedad simétrica, si se cumple que un par ordenado (a,b) pertenece a la relación
entonces el par (b,a) también pertenece a esa relación:
Para todo par ordenado (a,b) que pertenezca a R, implica que el par (b,a) también pertenece a R, téngase
en cuenta que si el par (a,b) no pertenece a la relación el par (b,a) tampoco tiene que pertenecer a esa
relación:
No existe ningún par ordenado (a,b) que pertenezca a R y que el par (b,a) no pertenezca a R.

Propiedad antisimétrica

Una relación binaria se dice que tiene la propiedad antisimétrica si los pares
ordenado (a,b) y (b,a) pertenecen a la relación entonces a = b:
Dicho de otra manera, no existen los elementos a, b de A, que a este relacionado con b y b este
relacionado con a y a y b sean distintos.
Propiedad transitiva
 Una relación binaria tiene la propiedad transitiva cuando, dado los elementos a, b, c del
conjunto, si a está relacionado con b y b está relacionado con c, entonces a está relacionado
con c:
Propiedad intransitiva

Una relación binaria tiene la propiedad intransitiva cuando, dado los elementos a, b, c del
conjunto, si a está relacionado con b y b está relacionado con c, entonces a no está
relacionado con c:
Propiedad total
Una relación binaria se dice que es total: si para todo elemento del conjunto: a, b;
o a está relacionado con b o b está relacionado con a, esto es el grafo de la relación
es conexo:

Se dice que una magnitud es función de otra si el valor de la primera depende del valor de la
segunda. Por ejemplo, el área A de un círculo es función de su radio r.

De una función f se pueden definir conjuntos de gran importancia en el desarrollo de las

matemáticas y de las ciencias y la tecnología: dominio e imágenes de f. Por ejemplo, en las
aplicaciones de lenguajes de programación se utiliza para evaluar la variable de control de un
condicional o ciclo.

Lineal:
Es una función cuyo dominio y rango son todos los números reales y cuya expresión analítica es un
polinomio de primer grado. Son aquellas funciones de la forma f()=ax+b siendo a, b constantes.

Indencia:
Es cuando cada elemento del dominio tiene como imagen a él mismo. Es decir, f(x)= x.

Inversa:
Dos funciones son inversas si su compuesta es igual a la función inversa. Es decir, sea f: A---A una
función decimos que f-1 es la inversa si y solo si f.f-1=f-1. =I
Por tramos:
Es una función formada por la unión de dos o más funciones. Son de la forma f(x)=f1(x)
Constante:

Especiales:
Hay funciones muy especiales que son de gran aplicación en el estudio de las matemáticas discretas y
son ellas: función inyectiva, función sobreyectiva, función biyectiva y función inversa.

Composición de funciones:
Una función f: A→B se dice que es inyectiva o también llamada uno a uno, si y solo si cada elemento
del condominio es imagen de solo un elemento del dominio.