miércoles, 24 de agosto de 2011

Paul Erdős

Paul Erdős, nacido Pál Erdős, fue un matemático húngaro inmensamente prolífico y famoso por su excentricidad que, con cientos de colaboradores, trabajó en problemas sobre combinatoria, teoría de grafos,teoría de números, análisis clásico, teoría de aproximación, teoría de conjuntos y probabilidad.



Erdős fue uno de los publicadores de artículos matemáticos más prolíficos de todos los tiempos, únicamente superado por Leonhard Euler(Erdős publicó más artículos, pero Euler publicó más páginas). Escribió aproximadamente 1.500 artículos en el transcurso de su vida, colaborando con alrededor de 500 coautores. Él creía firmemente en las matemáticas como una actividad social.

Dentro de sus aportaciones, destacan contribuciones a la teoría de Ramsey y la aplicación del método probabilista.


Erdos budapest fall 1992.jpg

Numero de Erdös
Debido a sus numerosos aportes, colaboradores y amigos inventaron el número de Erdős como un homenaje con tintes de humor matemático: Erdős tiene asignado el número 0, todos aquellos que colaboraron en algún artículo con él tienen el 1, alguien que haya colaborado con alguno de sus colaboradores tiene el 2, y así sucesivamente.... Sencillas estimaciones comprueban que el 90% de los matemáticos activos tienen un número de Erdős menor que 8 (parece sorprendente si uno no conoce la teoría de Seis grados de separación).

LaTeX y Donald Knuth


LaTeX:

es un sistema de composición de textos, orientado especialmente a la creación de libros, documentos científicos y técnicos que contengan fórmulas matemáticas.


Donald Ervin Knuth:


KnuthAtOpenContentAlliance.jpg

es uno de los más reconocidos expertos en ciencias de la computación por su seminal investigación dentro del análisis de algoritmos y compiladores. Es Profesor Emérito de la Universidad de Stanford.
Se le conoce principalmente por ser el autor de la obra The art of computer programming(El arte de programar computadoras), una de las más respetadas referencias en el campo de las ciencias de la computación. Sentó las bases y dio nombre al análisis de algoritmos, y ha realizado numerosos aportes a varias ramas teóricas de la informática. Es el creador de TEX, del sistema de diseño de tipos METAFONT y del estilo de programación conocido como programación literaria (Literate programming).



Relacion y Funcion

Relacion:
Sean A y B conjuntos. Una relacion entre A y B es un subconjunto del producto cruz AxB.


Funcion:
Es una relacion entre dos conjuntos de objetos cualesquiera, que a cada elemento del primer conjunto le corresponde un unico objeto del segundo.


Tipos de Funciones:
-Funcion inyectiva: a cada elemento del primer conjunto le corresponde un solo valor del segundo tal que, en el primer conjunto no puede haber dos o más elementos que tengan la misma imagen.
-Funcion sobreyectiva: cuando cada elemento del segundo conjunto es la imagen de como mínimo un elemento del primer conjunto.
-Funcion biyectiva: una funcion es biyectiva solo si es al mismo inyectiva y sobreyectiva  es decir, si todos los elementos del primer conjunto tienen una imagen distinta en el segundo conjunto, y a cada elemento del primer conjunto le corresponde un elemento del segundo conjunto.

Problema - Una Mente Indomable

Sea G:

Picture
Encontrar:

1)      La matriz de adyacencia
2)      La matriz que da el número de caminatas de 3 pasos. 
3)      La función generadora para las caminatas del punto i->j
4)      La función generadora para las caminatas del punto 1->3