Vous êtes sur la page 1sur 52

03/10/2014

Matemticas
Discretas
Escuela Politcnica Nacional
Anlisis bsico.
Funciones numricas.

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

Lamatemticas discretases 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?

Enmatemticas, se dice que una


magnitud o cantidadesfuncinde otra
si el valor de la primera depende
exclusivamente del valor de la segunda.
Por ejemplo:
Elreade uncrculoes funcin de
suradior: el valor del rea
esproporcionalalcuadrado del radio,
A=r2.

03/10/2014

Funcin

Si viajamos durante cierto tiempo a una velocidad


constante tenemos:
DISTANCIA = VELOCIDAD *
TIEMPO

03/10/2014

Funcin - Ejemplo

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

Defina un subconjunto de X y Y para la funcin:

hora
hora
hora
hora
hora
9

Conjuntos

En qu casos son X y Y iguales?

03/10/2014

Conjuntos X y Y pueden o no ser el mismo.

10

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

03/10/2014

Pares Ordenados

Qu pares ordenados se pueden


formar?, usar las respuestas del
anterior ejercicio.
11

Formalmente, se define una


funcin como un tipo especial de
conjunto de pares ordenados.

03/10/2014

Definicin formal de
Funcin

12

un subconjunto del producto cartesiano X Y que


tiene la propiedad de que:
para cada x X, existe exactamente una y Y con
(x, y) f.

03/10/2014

Definicin formal de
Funcin
Sean X y Y dos conjuntos. Una funcin f de X a Y es

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.

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

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.

14

03/10/2014

Diagrama de flechas

Para que un diagrama de flechas sea


una funcin, se requiere que haya
justo una flecha desde cada
elemento del dominio.

15

03/10/2014

Diagrama de flechas

La definicin no requiere que todos


los elementos de y se usen.
16

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

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

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


palabras,

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

Otra manera de visualizar una funcin es dibujar


su grfica.

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

Grafica de una Funcin

21

Grafica de una Funcin


f (x) Es
una
funcin?

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?

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


s valores en el conjunto Y 3 y 1

03/10/2014

Grafica de una Funcin

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

Qu da de la semana ser 365 despus del


viernes?
Siete das despus del viernes es viernes de nuevo;

03/10/2014

Ejemplos MOD

14 das despus del viernes es viernes otra vez;


en general, si n es un entero positivo, 7n das
despus del viernes es viernes de nuevo.
Entonces, necesitamos restar todos los 7 que se
puedan de 365 y ver cuntos das quedan.

26

Qu da de la semana ser 365 despus del


viernes?
Esto es lo mismo que calcular 365 mod 7.

03/10/2014

Ejemplos MOD

Como 365 mod 7 = 1,


365 das despus del viernes ser un da ms tarde,
es decir, sbado. Como 2016 es bisiesto entonces
sumaremos un da ms, dando como resultado dos
das despus del viernes, es decir domingo.
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

Piso X
03/10/2014

Por ejemplo:

29

03/10/2014

Piso y techo de 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" tienecomo
mucho unode "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

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


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

03/10/2014

Pregunta?

Es inyectiva?
34

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


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

03/10/2014

Pregunta?

Es inyectiva?
35

Para que una funcin f de X a Y sea uno a uno es


equivalente a: para toda x1, x2 X, si f (x1) = f (x2),
entonces x1= x2. En smbolos,

x1x2(( f (x1) = f (x2)) (x1 =


x2))

Esta forma de la definicin con frecuencia se usa para


probar que una funcin es uno a uno.

Andres Larco - Adrian Eguez 03/10/2014


EPN

Demostracin de
inyectividad

36

Ejercicio
f (n) = 2n + 1

03/10/2014

Pruebe que la funcin

del conjunto de enteros positivos al conjunto de


enteros positivos es uno a uno.

37

Debe demostrarse que para todos los enteros


positivos n1 y n2, si f (n1) = f (n2), entonces:
n1 = n2.

03/10/2014

Ejercicio

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.

38

Ejercicio
f (n) = 2n n^2

03/10/2014

Pruebe que la funcin

del conjunto de enteros positivos al conjunto de


enteros positivos no es uno a uno.

39

Ejercicio

Por prueba y error, se encuentra que:

03/10/2014

f (n) = 2^n n^2

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

Definida por X={1, 2, 3} y Y =


{a, b, c, d}, no es
sobreyectiva.

Es sobreyectiva respecto a Y=
{a, b, c}.

43

Una funcin que es uno a uno y sobreyectiva se


llama biyeccin.

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

Se puede demostrar que:


{(y, x) | (x, y) f }
Esta nueva funcin, denotada por f1, se llama
inversa de f.

46

03/10/2014

Ejercicio

47

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

( 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

Determine si cada conjunto en los ejercicios 1 al 3


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

50

Determine si cada funcin en los ejercicios 4 al 7


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

51

8. Encuentre los meses con viernes 13 en 1945.


9. Encuentre los meses con viernes 13 en el
presente ao.

03/10/2014

Deber

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.

52