Matematicas Discretas 02 10 2014

Escuela Politcnica Nacional
Anlisis bsico.
Funciones numricas.
03/10/2014
Andres Larco - Adrian Eguez - EPN
Matemticas
Discretas
Introduccin al Anlisis
bsico y las Funciones
numricas.
03/10/2014
Objetivos de la Clase
1. Johnson baugh Richard, Matemticas Discretas, Pearson

Universitario, 6ta edicin, 2005, ISBN 970-26-0637-3
03/10/2014
Bibliografa
La matemticas discretas es el rea de las

matemticas encargada del estudio de los
conjuntos discretos: finitos o infinitos
numerables
03/10/2014
Qu son las Matemticas

Discretas?
Entre cada uno de los miembros del

conjunto no puede haber ms trminos
03/10/2014
Qu es un conjunto Discreto?
En matemticas, se dice que una magnitud

o cantidad es funcin de otra si el valor de
la primera depende exclusivamente del
valor de la segunda.
Por ejemplo:
El rea de un crculo es funcin de
su radio r: el valor del rea
es proporcional al cuadrado del radio,
A = r2.
03/10/2014
Funcin
DISTANCIA = VELOCIDAD * TIEMPO

Entonces, si viajamos a 55 kilometros por hora durante t horas:
DISTANCIA = 55 km/h * t
Donde t es el tiempo y D es la distancia viajada.
Si viajamos durante cierto tiempo a una velocidad constante

tenemos:
03/10/2014
Funcin - Ejemplo
Funcin - Ejemplo
Una funcin asigna a cada miembro de un

conjunto X exactamente un miembro de un
conjunto Y

define una funcin.
03/10/2014
La ecuacin:
Tarea en clase
1 hora
2 hora
3 hora
4 hora
5 hora
D=v*t
cuando la velocidad constante es 55 Km/h para:
03/10/2014
Defina un subconjunto de X y Y para la funcin:
Conjuntos
En qu casos son X y Y iguales?
03/10/2014
Conjuntos X y Y pueden o no ser el mismo.
10
Qu pares ordenados se pueden formar?,

usar las respuestas del anterior ejercicio.
En la ecuacin:
Cuando la velocidad es constante
03/10/2014
Pares Ordenados
11
Formalmente, se define una funcin como

un tipo especial de
conjunto de pares ordenados.
03/10/2014
Definicin formal de Funcin
12
para cada x X, existe exactamente una y Y con (x, y) f.

En ocasiones denotamos una funcin f de X a Y como:
f: X Y.
El conjunto X se llama el dominio de f. El conjunto:
{y | (x, y) f}
se llama el rango de f.
Sean X y Y dos conjuntos. Una funcin f de X a Y es un

subconjunto del producto cartesiano X Y que tiene la
propiedad de que:
03/10/2014
Producto Cartesiano
13
Ejemplo
ES una funcin de:
X = {1, 2, 3} a
Y = {a, b, c}.
A cada elemento de X se asigna un valor nico en Y:
1 se asigna al valor nico a; 2 se asigna al valor nico b; y 3 se

asigna al valor nico a.
f = {(1, a), (2, b), (3, a)}
03/10/2014
El conjunto
14
Para que un diagrama de flechas sea una

funcin, se requiere que haya justo una
flecha desde cada elemento del dominio.
03/10/2014
Diagrama de flechas
15
La definicin no requiere que todos los

elementos de y se usen.
03/10/2014
Diagrama de flechas
16
No es una funcin porque el elemento 4 en X

no est asignado a un elemento en Y segn la
definicin vista
El conjunto:
{(1, a), (2, a), (3, b)},
Es una funcin de
X a Y?
03/10/2014
Ejercicio en Clase
17
Es una funcin ya que a cada elemento de X se

asigna un valor nico en Y
El conjunto:
{(1, a), (2, b), (3, c),
(1, b)},
Es una funcin de
X a Y?
03/10/2014
Ejercicio en Clase
18
Este valor es nico y se denota por f(x). En otras palabras,
f(x) = y
Dada una funcin f de X a Y, para cada elemento x del dominio

X, hay exactamente una y Y con (x, y) f.
03/10/2014
Notacin 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
Grafica de una Funcin
La grfica de una funcin f cuyo dominio y rango

son subconjuntos de los nmeros reales se
obtiene trazando puntos en el plano que
corresponden a los elementos en f.
El dominio est contenido en el eje horizontal y el
rango en el eje vertical.
03/10/2014
Otra manera de visualizar una funcin es dibujar su grfica.
21
S es una funcin ya que para cada elemento del conjunto X hay un solo valor en el
conjunto Y, no importa que el valor se repita.
f (x) Es una
funcin?
03/10/2014
f (x) = x^2
22
El grfico es
una funcin X
a Y?
03/10/2014
No es una funcin ya que el elemento 1 del conjunto X se dan

dos valores en el conjunto Y 3 y 1
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
Ejemplos MOD
8 mod 12 = 8,
199673 mod 2 = 1.
5 mod 1 = 0,
03/10/2014
6 mod 2 = 0,
25
Ejemplos MOD
14 das despus del mircoles es mircoles otra vez;

en general, si n es un entero positivo, 7n das despus del
mircoles es mircoles de nuevo.
Entonces, necesitamos restar todos los 7 que se puedan de 365
y ver cuntos das quedan.
Siete das despus del mircoles es mircoles de nuevo;
03/10/2014
Qu da de la semana ser 365 despus del mircoles?
26
Ejemplos MOD
Como 365 mod 7 = 1,

365 das despus del mircoles ser un da ms tarde, es decir,
jueves.
Esto es lo mismo que calcular 365 mod 7.
03/10/2014
Qu da de la semana ser 365 despus del mircoles?
27
El piso de x, denotado por x , es el mayor

entero menor o igual que x. El techo de x,
denotado por x, es el menor entero mayor o
igual que x.
03/10/2014
Piso de X
28
03/10/2014
Piso X
Por ejemplo:
29
03/10/2014
Piso X Ejemplo Grfico
30
Se dice que una funcin de X a Y es

uno a uno (o inyectiva) si para cada
y Y, existe a lo mucho una x X con f
(x) = y.
03/10/2014
Funcin Inyectiva
31
"Inyectivo" significa que cada elemento

de "B" tiene como mucho uno de "A"
al que corresponde (pero esto no nos
dice que todos los elementos de "B"
tengan alguno en "A")
03/10/2014
Funcin Inyectiva
32
03/10/2014
Funcin Inyectiva
33
Pregunta?
de X = {1, 2, 3} a Y = {a, b, c, d}
Es inyectiva?
03/10/2014
f = {(1, a), (2, b), (3, a)}
34
Pregunta?
de X = {1, 2, 3} a Y = {a, b, c, d}
Es inyectiva?
03/10/2014
f = {(1, b), (3, a), (2, c)}
35
Ejercicio
del conjunto de enteros positivos al conjunto de enteros

positivos es uno a uno.
f (n) = 2n + 1
03/10/2014
Pruebe que la funcin
36
As, suponga que f (n1) = f (n2), se traduce en:

2n1 + 1 = 2n2 + 1.
Simplificando
n1= n2 => Por lo tanto, f es uno a uno.
Debe demostrarse que para todos los enteros positivos n1 y

n2, si f (n1) = f (n2), entonces:
n1 = n2.
03/10/2014
Ejercicio
37
Ejercicio
del conjunto de enteros positivos al conjunto de enteros

positivos no es uno a uno.
f (n) = 2n n^2
03/10/2014
Pruebe que la funcin
38
Ejercicio
f (2) = f (4).
Por prueba y error, se encuentra que:
03/10/2014
f (n) = 2^n n^2
39
"Sobreyectivo" significa que cada

elemento de "B" tiene por lo menos
uno de "A" (a lo mejor ms de uno).
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
03/10/2014
Funcin Sobreyectiva
40
03/10/2014
Funcin Sobreyectiva
41
Ejercicios
Definida por X={1, 2, 3} y Y = {a, b, c, d},

no es sobreyectiva.
Es sobreyectiva respecto a Y= {a, b, c}.
f = {(1, b), (3, a), (2, c)}
03/10/2014
La funcin
42
Una funcin que es uno a uno y sobreyectiva se llama

biyeccin.
03/10/2014
Funcin Biyectiva
43
03/10/2014
Resumen de Funciones
44
Inversa de f
Definida por:
X = {1, 2, 3} a Y = {a, b, c}
Se puede demostrar que:
{(y, x) | (x, y) f }
Esta nueva funcin, denotada por f1, se llama
inversa de f.
f = {(1, a), (2, c), (3, b)}
03/10/2014
Para la funcin:
45
03/10/2014
Ejercicio
46
( f g)(x) = f (g(x))
Sea g una funcin de X a Y y sea f una funcin de Y a Z. La

composicin de f con g, denotada por f g, es la funcin
03/10/2014
( f g)(x) = f (g(x))
47
Si f (x) = log3 x
y g(x) = x^4,
f (g(x)) = log3(x ^ 4),
Encontrar
( f g)(x) = f (g(x))
03/10/2014
Ejemplo
g( f (x)) = 4 (log3 x).
48
Solucin
Determine si cada conjunto en los ejercicios 1 al 5 es una

funcin de X = {1, 2, 3, 4} a Y = {a, b, c, d}. Si es una funcin,
encuentre su dominio y rango, dibuje el diagrama de flechas y
determine si es uno a uno, sobre o ambas. Si es uno a uno y
sobreyectiva, d la descripcin de la funcin inversa como un
conjunto de pares ordenados. Dibuje el diagrama de flechas y
d el dominio y el rango de la funcin inversa.
1. {(1, c), (2, a), (3, b), (4, c), (2, d)}
2. {(1, d), (2, d), (4, a)}
3. {(1, b), (2, b), (3, b), (4, b)}
03/10/2014
Deber
49
Determine si cada funcin en los ejercicios 6 al 11 es uno a

uno.
El dominio de cada funcin es el conjunto de nmeros reales.
Si la funcin no es uno a uno, demustrelo.
Determine si f es sobreyectiva al conjunto de nmeros reales.
Si f no es sobreyectiva, demustrelo.
4. f (x) = 6x 9
5. f (x) = 3x^2 3x + 1
6. f (x) = sin x
7. f (x) = x / (1 + x^2)
03/10/2014
Deber
50
Sean f y g funciones de los enteros positivos a los enteros

positivos definidos por las ecuaciones:
f (n) = 2n + 1, g(n) = 3n 1.
10. Encuentre las composiciones f o f, g o g, f o g y g o f.
8. Encuentre los meses con viernes 13 en 1945.

9. Encuentre los meses con viernes 13 en el presente ao.
03/10/2014
Deber
51
Sea g una funcin de X a Y y sea f una funcin de Y a Z. Para cada

afirmacin en los ejercicios, si es verdadera, demustrela; de
otra manera, proporcione un contraejemplo.
11. Si g es uno a uno, entonces f o g es uno a uno.
12. Si f es sobre, entonces f o g es sobre.
13. Si g es sobre, entonces f o g es sobre.
14. Si f y g son sobre, entonces f o g es sobre.
15. Si f y g son uno a uno y sobre, entonces f o g son uno a uno
y sobre.
03/10/2014
Deber
52

Matematicas Discretas 02 10 2014

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Matematicas Discretas 02 10 2014

Uploaded by

Copyright:

Available Formats

Escuela Politcnica Nacional

Andres Larco - Adrian Eguez - EPN

Andres Larco - Adrian Eguez - EPN

1. Johnson baugh Richard, Matemticas Discretas, Pearson

Andres Larco - Adrian Eguez - EPN

La matemticas discretas es el rea de las

Qu son las Matemticas

Andres Larco - Adrian Eguez - EPN

Entre cada uno de los miembros del

Andres Larco - Adrian Eguez - EPN

En matemticas, se dice que una magnitud

DISTANCIA = VELOCIDAD * TIEMPO

Donde t es el tiempo y D es la distancia viajada.

Andres Larco - Adrian Eguez - EPN

Si viajamos durante cierto tiempo a una velocidad constante

Una funcin asigna a cada miembro de un

Andres Larco - Adrian Eguez - EPN

DISTANCIA = VELOCIDAD * TIEMPO

Andres Larco - Adrian Eguez - EPN

Defina un subconjunto de X y Y para la funcin:

Andres Larco - Adrian Eguez - EPN

En qu casos son X y Y iguales?

Conjuntos X y Y pueden o no ser el mismo.

Qu pares ordenados se pueden formar?,

Andres Larco - Adrian Eguez - EPN

Andres Larco - Adrian Eguez - EPN

Formalmente, se define una funcin como

Definicin formal de Funcin

para cada x X, existe exactamente una y Y con (x, y) f.

Andres Larco - Adrian Eguez - EPN

Sean X y Y dos conjuntos. Una funcin f de X a Y es un

1 se asigna al valor nico a; 2 se asigna al valor nico b; y 3 se

Andres Larco - Adrian Eguez - EPN

f = {(1, a), (2, b), (3, a)}

Para que un diagrama de flechas sea una

Andres Larco - Adrian Eguez - EPN

La definicin no requiere que todos los

Andres Larco - Adrian Eguez - EPN

No es una funcin porque el elemento 4 en X

Andres Larco - Adrian Eguez - EPN

Es una funcin ya que a cada elemento de X se

Andres Larco - Adrian Eguez - EPN

Este valor es nico y se denota por f(x). En otras palabras,

Andres Larco - Adrian Eguez - EPN

Dada una funcin f de X a Y, para cada elemento x del dominio

es otra manera de escribir (x, y) f.

Andres Larco - Adrian Eguez - EPN

Grafica de una Funcin

Andres Larco - Adrian Eguez - EPN

La grfica de una funcin f cuyo dominio y rango

Otra manera de visualizar una funcin es dibujar su grfica.

Grafica de una Funcin

Andres Larco - Adrian Eguez - EPN

Andres Larco - Adrian Eguez - EPN

Grafica de una Funcin

No es una funcin ya que el elemento 1 del conjunto X se dan

Andres Larco - Adrian Eguez - EPN

Si x es un entero y y es un entero positivo,

Andres Larco - Adrian Eguez - EPN

14 das despus del mircoles es mircoles otra vez;

Andres Larco - Adrian Eguez - EPN

Siete das despus del mircoles es mircoles de nuevo;

Qu da de la semana ser 365 despus del mircoles?

Como 365 mod 7 = 1,