24 de octubre de 2017
INTRODUCCIN
Ejercicio
R: 31.71 aos
MATEMTICAS
DISCRETAS
Matemticas Discretas
Mquina de Turing
Temas e Importancia de Matemticas
Discretas
Link: https://ivyleaguecenter.wordpress.com/2015/03/17/why-discrete-math-is-very-important/
EMPECEMOS EL
CURSO
CONJUNTOS
Teora de Conjuntos (1)
Conjunto: Es una coleccin de distintos elementos u objetos. El orden de
los elementos no se toma en cuenta.
Ejemplos:
A = {0,1, 2,3} B = {8,7,2,4} C = {c | c = 2x , x}
A = {0,1, 2,3}
Usualmente, los conjuntos se denotan con letras maysculas A, B, X, Y, . . .;
mientras que sus elementos se denotan con letras minsculas a, b, x, y, . . .
0 pertenece al conjunto A: 0A
NO ES VALOR ABSOLUTO
El valor absoluto de la variable x lo denotaremos mediante abs(x)
Conjuntos de Nmeros: Diagramas de Venn
(1/2)
nmeros completos
0
Teora de Conjuntos: Algunas Definiciones (1)
Conjunto vaco
Ejemplos:
Teora de Conjuntos: Algunas Definiciones (2)
R: a, d y f
Teora de Conjuntos: Algunas Definiciones (4)
A = {1, 2, 3}
(A) = {, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1, 2, 3}}
Si |A| = n | (A) | = 2n
Teora de Conjuntos: Algunas Definiciones (5)
Operaciones entre Conjuntos
Unin
Interseccin
Diferencia
Complemento
Ejemplos:
Producto Cartesiano
AB = {(a,b) | a A y b B}
| AB | = | A |*| B |
Ejemplos:
Relaciones
Ejemplo:
Diagrama de Flechas de las Relaciones
Funciones
Ejemplos: Dominio
Rango
Funcin No es funcin
Funciones: Function Machines
f: : f(x) = x2 + 2x +1
Funciones - Ejemplos
f: : f(x) = x2 + 2x +1
Funciones: Inyectividad, Sobreyectividad y
Biyectividad
F. Inyectiva: Una funcin f: A B es inyectiva ssi cada elemento del
conjunto B tiene a lo sumo una anti-imagen en A.
F. Sobreyectiva: Una funcin f: A B es sobreyectiva ssi cada
elemento del conjunto B es la imagen de como mnimo un elemento de A.
F. Biyectiva: Una funcin f: A B es biyectiva si es inyectiva y al mismo
tiempo sobreyectiva.
|P| = |C|
Funciones: Inyectividad, Sobreyectividad y
Biyectividad
Ejemplo: Pruebe que la funcin f: + + : f (n) = 2n + 1 es una funcin
inyectiva (uno a uno), pero no sobreyectiva.
F. Inversa: Para calcular la inversa de una funcin, sta tiene que ser biyectiva.
Demostracin:
Inyectividad: Si la funcin compuesta f g es inyectiva, entonces f g(x) = f g(y), o lo que es lo
mismo, f(g(x)) = f(g(y)) debe implicar necesariamente que x = y, para todo x e y nmeros reales.
Debido a que f es inyectiva se cumple que g(x) = g(y). A su vez, debido a que g es inyectiva se
cumple que x = y, que es lo que queramos demostrar. Por lo tanto, f g es inyectiva o uno a
uno.
En funcin de las dos pruebas anteriores, podemos concluir que si f y g son funciones
biyectivas, entonces la funcin compuesta, f g, es biyectiva.
Funcin Compuesta: Demostracin
Demostracin:
(realizar esta demostracin como ejercicio de repaso)
Funcin Discreta
f:
Ejemplo:
f (n) = 1/n
f (n) = (n + 1)1/n
Nota: La variable de entrada de funciones continuas se denota mediante x; mientras que en
funciones discretas se denota mediante n
SECUENCIAS
Secuencias (1)
Secuencia: Funcin cuyo dominio est formado, ya sea por todos los nmeros
enteros comprendidos entre dos nmeros enteros dados, o por todos los nmeros
enteros mayores o iguales que un nmero entero dado.
Ejemplo: Suponga que una persona decide contar sus ancestros: l tiene 2 padres,
4 abuelos, 8 bisabuelos, etc. Estos nmeros pueden ser escritos en una fila de la
siguiente manera:
Estos nmeros se pueden etiquetar con el nmero entero que indica la posicin
que ocupan en la fila:
La secuencia 100, 90, 90, 74, 74, 74, 30 es no creciente, pero no es decreciente.
Frmulas Explcitas para Secuencias
La frmula explcita para la secuencia sk, sk+1, sk+2, sk+3, es una frmula que indica
cmo calcular el trmino sk en funcin del valor de k.
Ejemplos:
R:
Notacin de Sumatoria o Notacin Sigma
Si m y n son enteros tales que m n, entonces la notacin
Lmite superior de la sumatoria
denota la suma de los trminos de la secuencia Sn = a1,, am,, an, ... comprendidos
entre la posicin m y n.
2
Ejemplos:
1
Notacin de Producto
Si m y n son enteros tales que m n, entonces la notacin
Lmite superior del producto
Ejemplos:
APLICACIN
CURIOSA
Sumatoria Curiosa: Suma de la Secuencia de
Nmeros Naturales (1)
Cul es el resultado de sumar todos los nmeros naturales?
S=1+2+3+
Sumatoria Curiosa: Suma de la Secuencia de
Nmeros Naturales (2)
Serie de Grandi
(demuestra que no existen las
sper tareas = infinito nmero de
acciones en un lapso de tiempo
finito)
Para resolver esta serie use: 1 - S1
S1
Sumatoria Curiosa: Suma de la Secuencia de
Nmeros Naturales (3)
Cul es el resultado de sumar todos los nmeros naturales?
La respuesta a esta pregunta, para sorpresa de muchos, es -1/12.
Este resultado no es de ninguna manera obvio, pero ste es el nico valor
razonable se puede asignar a esta suma divergente. Infinito no es un valor
razonable. En mi opinin, como fsico, el infinito no tiene lugar en los
observables fsicos, y por lo tanto no hay lugar en la Naturaleza. David
Hilbert, uno de los padres fundadores de la mecnica cuntica, describe el
infinito como "una abstraccin matemtica que no tiene un contenido fsico.
Dr. Tony Padilla
1862 - 1943
Teora de invariantes
Axiomatizacin de la geometra
Nocin de espacio de Hilbert
Distincin entre matemticas y metamticas (estudio matemtico
de los fundamentos de las matemticas)
http://www.nottingham.ac.uk/~ppzap4/response.html
http://www.bradyharanblog.com/blog/2015/1/11/this-blog-probably-wont-help
http://www.nytimes.com/2014/02/04/science/in-the-end-it-all-adds-up-to.html?_r=0
http://www-history.mcs.st-and.ac.uk/Biographies/Hilbert.html
https://www.nottingham.ac.uk/physics/people/antonio.padilla
https://www.youtube.com/watch?v=w-I6XTVZXww
http://stringworld.ru/files/Polchinski_J._String_theory._Vol._1._An_introduction_to_th
e_bosonic_string.pdf
http://plato.stanford.edu/entries/spacetime-supertasks/
EJERCICIOS DE
DEBER
Resolver en casa los siguientes ejercicios
Resolver en casa los siguientes ejercicios
Resolver en casa los siguientes ejercicios
Resolver en casa los siguientes ejercicios
Resolver en casa los siguientes ejercicios
f (n) = 2n + 1, g(n) = 3n 1.