Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matematicas Discretas Clase1
Matematicas Discretas Clase1
Matemticas
Discretas
Escuela Politcnica Nacional
Anlisis bsico.
Funciones numricas.
Introduccin al
Anlisis bsico y las
Funciones
numricas.
03/10/2014
Objetivos de la Clase
03/10/2014
Bibliografa
03/10/2014
03/10/2014
Qu es un conjunto
Discreto?
03/10/2014
Funcin
03/10/2014
Funcin - Ejemplo
DISTANCIA = 55 km/h
*t
Donde t es el tiempo y D es la distancia viajada.
7
La ecuacin:
DISTANCIA = VELOCIDAD * TIEMPO
define una funcin.
Una funcin asigna a cada miembro
de un
conjunto X exactamente un miembro
de un conjunto Y
03/10/2014
Funcin - Ejemplo
Tarea en clase
D=v*t
cuando la velocidad constante es 55 Km/h para:
1
2
3
4
5
03/10/2014
hora
hora
hora
hora
hora
9
Conjuntos
03/10/2014
10
En la ecuacin:
DISTANCIA = VELOCIDAD * TIEMPO
Cuando la velocidad es constante
03/10/2014
Pares Ordenados
03/10/2014
Definicin formal de
Funcin
12
03/10/2014
Definicin formal de
Funcin
Sean X y Y dos conjuntos. Una funcin f de X a Y es
13
Ejemplo
f = {(1, a), (2, b), (3, a)}
ES una funcin de:
X = {1, 2, 3} a
Y = {a, b, c}.
03/10/2014
El conjunto
14
03/10/2014
Diagrama de flechas
15
03/10/2014
Diagrama de flechas
El conjunto:
{(1, a), (2, a),
(3, b)},
Es una funcin
de X a Y?
No es una funcin porque el
elemento 4 en X no est asignado a
un elemento en Y segn la definicin
vista
03/10/2014
Ejercicio en Clase
17
El conjunto:
{(1, a), (2, b),
(3, c), (1, b)},
Es una funcin
de X a Y?
Es una funcin ya que a cada
elemento de X se asigna un valor
nico en Y
03/10/2014
Ejercicio en Clase
18
03/10/2014
Notacin f(x) = y
f(x) = y
es otra manera de escribir (x, y) f.
19
f (1) = a,
f (2) = b,
f (3) = a.
03/10/2014
Ejercicio
20
03/10/2014
21
03/10/2014
f (x) = x^2
s una funcin ya que para cada elemento del conjunto X hay un solo valor 22
en e
unto Y, no importa que el valor se repita.
El grfico
es una
funcin X
a Y?
03/10/2014
23
Si x es un entero y y es un entero
positivo, se define x mod y como el
residuo cuando x se divide entre y.
03/10/2014
Operador Mdulo
24
6 mod 2 = 0,
5 mod 1 = 0,
03/10/2014
Ejemplos MOD
8 mod 12 = 8,
199673 mod 2 = 1.
25
03/10/2014
Ejemplos MOD
26
03/10/2014
Ejemplos MOD
03/10/2014
Piso de X
28
Piso X
03/10/2014
Por ejemplo:
29
03/10/2014
Piso y techo de X
Ejemplo Grfico
30
03/10/2014
Funcin Inyectiva
31
03/10/2014
Funcin Inyectiva
32
03/10/2014
Funcin Inyectiva
33
03/10/2014
Pregunta?
Es inyectiva?
34
03/10/2014
Pregunta?
Es inyectiva?
35
Demostracin de
inyectividad
36
Ejercicio
f (n) = 2n + 1
03/10/2014
37
03/10/2014
Ejercicio
38
Ejercicio
f (n) = 2n n^2
03/10/2014
39
Ejercicio
03/10/2014
f (2) = f (4).
40
Si f es una funcin de X a Y y
el rango de f es Y, se dice que
f es sobre o sobreyectivo Y
"Sobreyectivo" significa que
cada elemento de "B"
tienepor lo menos unode
"A" (a lo mejor ms de uno).
03/10/2014
Funcin Sobreyectiva
41
03/10/2014
Funcin Sobreyectiva
42
Ejercicios
f = {(1, b), (3, a), (2, c)}
03/10/2014
La funcin
Es sobreyectiva respecto a Y=
{a, b, c}.
43
03/10/2014
Funcin Biyectiva
44
03/10/2014
Resumen de Funciones
45
Para la funcin:
f = {(1, a), (2, c), (3, b)}
Definida por:
X = {1, 2, 3} a Y = {a, b, c}
03/10/2014
Inversa de f
46
03/10/2014
Ejercicio
47
03/10/2014
( f g)(x) = f (g(x))
( f g)(x) = f (g(x))
48
Si f (x) = log3 x
y g(x) = x^4,
Encontrar
( f g)(x) = f (g(x))
03/10/2014
Ejemplo
Solucin
f (g(x)) = log3(x ^ 4),
g( f (x)) = 4 (log3 x).
49
03/10/2014
Deber
50
03/10/2014
Deber
51
03/10/2014
Deber
52