You are on page 1of 52

Escuela Politcnica Nacional

Anlisis bsico.
Funciones numricas.

03/10/2014
Andres Larco - Adrian Eguez - EPN

Matemticas
Discretas

Andres Larco - Adrian Eguez - EPN

Introduccin al Anlisis
bsico y las Funciones
numricas.

03/10/2014

Objetivos de la Clase

Andres Larco - Adrian Eguez - EPN

1. Johnson baugh Richard, Matemticas Discretas, Pearson


Universitario, 6ta edicin, 2005, ISBN 970-26-0637-3

03/10/2014

Bibliografa

Andres Larco - Adrian Eguez - EPN

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?

Andres Larco - Adrian Eguez - EPN

Entre cada uno de los miembros del


conjunto no puede haber ms trminos

03/10/2014

Qu es un conjunto Discreto?

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

DISTANCIA = VELOCIDAD * TIEMPO


define una funcin.

03/10/2014

La ecuacin:

Tarea en clase

1 hora
2 hora
3 hora
4 hora
5 hora

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

En la ecuacin:
DISTANCIA = VELOCIDAD * TIEMPO
Cuando la velocidad es constante

03/10/2014

Pares Ordenados

11

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

03/10/2014

Diagrama de flechas

15

La definicin no requiere que todos los


elementos de y se usen.

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

f (1) = a,
f (2) = b,
f (3) = a.

03/10/2014

Ejercicio

20

Grafica de una Funcin

Andres Larco - Adrian Eguez - EPN

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

Grafica de una Funcin

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.

Andres Larco - Adrian Eguez - EPN

f (x) Es una
funcin?

03/10/2014

f (x) = x^2

22

Andres Larco - Adrian Eguez - EPN

El grfico es
una funcin X
a Y?

03/10/2014

Grafica de una Funcin

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


dos valores en el conjunto Y 3 y 1

23

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

Esto es lo mismo que calcular 365 mod 7.

03/10/2014

Qu da de la semana ser 365 despus del mircoles?

27

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

03/10/2014

Piso X

Por ejemplo:

29

Andres Larco - Adrian Eguez - EPN

03/10/2014

Piso X Ejemplo Grfico

30

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

"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

Andres Larco - Adrian Eguez - EPN

03/10/2014

Funcin Inyectiva

33

Pregunta?

de X = {1, 2, 3} a Y = {a, b, c, d}
Es inyectiva?

Andres Larco - Adrian Eguez - EPN

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?

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

f (n) = 2n n^2

03/10/2014

Pruebe que la funcin

38

Ejercicio

f (2) = f (4).

Andres Larco - Adrian Eguez - EPN

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).

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

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}.

Andres Larco - Adrian Eguez - EPN

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

03/10/2014

La funcin

42

Andres Larco - Adrian Eguez - EPN

Una funcin que es uno a uno y sobreyectiva se llama


biyeccin.

03/10/2014

Funcin Biyectiva

43

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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

03/10/2014

Para la funcin:

45

Andres Larco - Adrian Eguez - EPN

03/10/2014

Ejercicio

46

( f g)(x) = f (g(x))

Andres Larco - Adrian Eguez - EPN

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),

Andres Larco - Adrian Eguez - EPN

Encontrar
( f g)(x) = f (g(x))

03/10/2014

Ejemplo

g( f (x)) = 4 (log3 x).

48

Solucin

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

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.

Andres Larco - Adrian Eguez - EPN

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

Andres Larco - Adrian Eguez - EPN

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