Tema 5: Estructuras Discretas y Ciencias de la Computación

Funciones, relaciones y conjuntos. La lógica en la informática. Métodos de prueba. Matemática computacional. Gráficos y árboles. Análisis numérico. Técnicas de visualización de resultados. Medidas en la informática y su terminología. Simulación.

Referencia
Matemática discreta en wikipedia
Orígenes de la Teoría de Grafos

4 comentarios:

Anónimo dijo...

Hola

Tengo una pequeña duda, ¿Cómo se definían las funciones inyectivas y las suprayectivas? ¿Qué diferencia hay entre ambas?

Gracias

Jaime Oyarzo dijo...

Una función f:X -> Y es inyectiva si cada valor en la imagen de X corresponde un único origen en Y
http://es.wikipedia.org/wiki/Funci%C3%B3n_inyectiva

Una función f:X -> Y es sobreyectiva si está aplicada sobre todo el codominio
http://es.wikipedia.org/wiki/Funci%C3%B3n_sobreyectiva

Una función es biyectiva si es al mismo tiempo inyectiva y sobreyectiva.
http://es.wikipedia.org/wiki/Funci%C3%B3n_biyectiva

Jaime Oyarzo dijo...

mira nueva entrada sobre el tema

David dijo...

Deacuerdo, entonces si es sobreyectiva para un valor y hay 2 x distintos. Deacuerdo al ejemplo de la wikipedia, si es la funcion x^2, para obtener un valor y=4 se puede obtener de x=2 ó x=-2. ¿cierto? En caso de cumplirse que para un valor de y hay solo UN valor de x y el caso anterior descrito, la función es biyectiva (en caso de la parábola, ¿es biyectiva, ya que para el valor del vértice de la parábola solo hay un valor de x que corresponde a y?)

Muchas gracias!