Documente Academic
Documente Profesional
Documente Cultură
Jos
e Herrera
Dr(c) en Ciencia de la Computaci
on
19 de junio de 2013
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Contenido
1
Relaciones
Relaciones
Propiedades
Relacion de equivalencia
Particiones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Contenido
1
Relaciones
Relaciones
Propiedades
Relacion de equivalencia
Particiones
Aplicaciones o Funciones Discretas
Definicion
Dominio y recorrido
Tipos de funciones
Composicion de funciones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Contenido
1
Relaciones
Relaciones
Propiedades
Relacion de equivalencia
Particiones
Aplicaciones o Funciones Discretas
Definicion
Dominio y recorrido
Tipos de funciones
Composicion de funciones
Operaciones
Aritmetica Modular
Ejercicios
Elementos singulares
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Contenido
1
Relaciones
Relaciones
Propiedades
Relacion de equivalencia
Particiones
Aplicaciones o Funciones Discretas
Definicion
Dominio y recorrido
Tipos de funciones
Composicion de funciones
Operaciones
Aritmetica Modular
Ejercicios
Elementos singulares
Estructuras algebraicas
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Introduccion
Se fundamenta en la noci
on de correspondencia o relacion.
Relacion Aplicaci
on
Aplicacion Operaci
on
Operacion Estructuras Algebraicas
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Relaciones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Ejercicios
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Reto!
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Propiedades
Reflexiva a A, aRa
Simetrica a, b A, aRb bRa
Antisimetrica a, b A, aRbybRa a = b
Transitiva a, b, c A, aRb, bRc aRc
Figura : Reflexivo
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Ejercicios
Ser hermano de
Ser estudiante de
ser mas alto que
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Solucion
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Dr(c) Jos
e Herrera
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Dr(c) Jos
e Herrera
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Dr(c) Jos
e Herrera
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Dr(c) Jos
e Herrera
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
y sapo.jpg
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Dr(c) Jos
e Herrera
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Relacion de equivalencia
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Ejemplo: 63
= 83 (mod10)
Se lee: ((63 es congruente con 83, m
odulo 10)), o
((63 y 83 son congruentes uno con otro, m
odulo 10)).
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Ejercicios
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Particiones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Congruencia modulo n en Z
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Conjunto cociente
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Relaciones
Propiedades
Relaci
on de equivalencia
Particiones
Ejercicio
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Definici
on
Dominio y recorrido
Tipos de funciones
Composici
on de funciones
Relaciones
Relaciones
Propiedades
Relacion de equivalencia
Particiones
Aplicaciones o Funciones Discretas
Definicion
Dominio y recorrido
Tipos de funciones
Composicion de funciones
Operaciones
Aritmetica Modular
Ejercicios
Elementos singulares
Estructuras algebraicas
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Definici
on
Dominio y recorrido
Tipos de funciones
Composici
on de funciones
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Definici
on
Dominio y recorrido
Tipos de funciones
Composici
on de funciones
Ejercicios
g enva . . . a . . .
g (y3 ) = . . .
y2 es la imagen de . . . por . . .
y1 es antimagen de . . .
z3 es la imagen de . . . por . . .
el conjunto imagen de . . . a traves de g es el subconjunto . . .
. . . es el dominio de la aplicaci
on g
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Definici
on
Dominio y recorrido
Tipos de funciones
Composici
on de funciones
Dominio y recorrido
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Definici
on
Dominio y recorrido
Tipos de funciones
Composici
on de funciones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Definici
on
Dominio y recorrido
Tipos de funciones
Composici
on de funciones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Definici
on
Dominio y recorrido
Tipos de funciones
Composici
on de funciones
Composicion de funciones
Es una forma de obtener nuevas funciones a partir de las
anteriores conocidas.
Dado un f : X Y y g : Y Z
composicion de f con g se denota
gof : X Z |(gof )(x) = g (f (x))
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Dr(c) Jos
e Herrera
Definici
on
Dominio y recorrido
Tipos de funciones
Composici
on de funciones
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Operaciones binarias
1
Relaciones
Relaciones
Propiedades
Relacion de equivalencia
Particiones
Aplicaciones o Funciones Discretas
Definicion
Dominio y recorrido
Tipos de funciones
Composicion de funciones
Operaciones
Aritmetica Modular
Ejercicios
Elementos singulares
Estructuras algebraicas
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Operaciones binarias
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Notacion
f (a, b) = a b
f (a, b) = a + b
f (a, b) = ab , (a, b) a(b + 1)
p(X ) p(X ) p(X ), (A, B) A B (Algebra de Boole)
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Aritmetica Modular
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Ejercicios
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
f (a, b, c) = (a + b) + c
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Propiedades
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Elementos singulares
elemento neutro
elemento inverso
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Aritm
etica Modular
Ejercicios
Elementos singulares
Ejercicios
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Definicon
Dr(c) Jos
e Herrera
0 ,...)
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Ejemplos
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Ejercicios
(Z , x) es un monoide abeliano
(Z , +) es ...
(Q, +) es ...
(p(X ), ) es ...
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
E. de 2 operaciones
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Ejercicios
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
Tarea
Definir:
subestructura
morfismo
imagen homomorfica
Monomorfismo
Epimorfismo
Isomorfismo
Estructura cociente
Endomorfismo
Automorfismo
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular
Relaciones
Aplicaciones o Funciones Discretas
Operaciones
Estructuras algebraicas
FIN
Dr(c) Jos
e Herrera
ED3:Teora de N
umeros y Aritm
etica Modular