Resumen matematicas discretas

|
Resumen Estructuras Discretas |
|
|
|
|

|

Funciones
En matemática, una función (f) es una relación entre un conjunto dado X (llamado dominio) y otro conjunto de elementos Y (llamado codominio) de forma que a cada elemento x del dominio le corresponde un único elemento f(x) del codominio (los que forman el recorrido, también llamado rango o ámbito).
Dominio y rango deuna función
Como ya vimos, el dominio de una función es el conjunto de valores para los cuales la función está definida; es decir,  son todos los valores que puede tomar la variable independiente (la x).
Por ejemplo la función f(x) = 3x2 – 5x está definida para todo número real (x puede ser cualquier número real). Así el dominio de esta función es el conjunto de todos los números reales.
Encambio, la función   tiene como dominio todos los valores de x para los cuales −1< x < 2, porque aunque pueda tomar cualquier valor real diferente de –2, en su definición determina en qué intervalo está comprendida.
Si el dominio no se específica, debe entenderse que el dominio incluye a todos los números reales para los cuales la función tiene sentido.
En el caso de la función , el dominiode esta función son todos los números reales mayores o iguales a –3, ya que  x + 3 debe ser mayor o igual que cero para que exista la raíz cuadrada.
Como resumen, para determinar el dominio de una función, debemos considerar lo siguiente:
Si la función tiene radicales de índice par, el dominio está conformado por todos los números reales para los cuales la cantidad subradical sea mayor o igual acero.
Si la función es un polinomio; una  función  de  la  forma   f(x) = a0 + a1x + a2x2 +...+ anxn (donde a0, a1, a2,..., an son constantes y n un entero no negativo), el dominio está conformado por el conjunto de todos los números reales.
Si la función es racional; esto es, si es el cociente de dos polinomios, el dominio está conformado por todos los números reales para los cuales eldenominador sea diferente de cero.
El rango (recorrido o ámbito) es el conjunto formado por todas las imágenes; es decir, es el conjunto conformado por todos los valores que puede tomar la variable dependiente; estos valores están determinados además, por el dominio de la función.

Conjuntos
El concepto de conjunto es uno de los más fundamentales en matemáticas, incluso más que la operación de contar,pues se puede encontrar implícita o explícitamente, en todas las ramas de las matemáticas puras y aplicadas. En su forma explícita, los principios y terminología de los conjuntos se utilizan para construir proposiciones matemáticas más claras y precisas y para explicar conceptos abstractos como el infinito.
Sabemos que la palabra conjunto implica la idea de una colección de objetos que secaracterizan en algo común. En matemática tiene el mismo significado, sólo que a estos objetos se les llama elementos o miembros del conjunto.
Hay dos formas de determinar conjuntos.
Forma Tabula
Se dice que un conjunto es determinado por extensión (o enumeración), cuando se da una lista que comprende a todos los elementos del conjunto y sólo a ellos.
A = { a, e, i, o, u }
B = { 0, 2, 4, 6, 8 }
C= { c, , , j, u, t, s } En un conjunto determinado por extensión no se repite un mismo elemento.

Forma Constructiva
Se dice que un conjunto es determinado por comprensión, cuando se da una propiedad que la cumpla en todos los elementos del conjunto y sólo a ellos.
A = { x/x es una vocal }
B = { x/x es un número par menor que 10 }
C = { x/x es una letra de la palabra conjuntos }
Un conjuntoes finito si consta de un cierto número de elementos distintos, es decir si al contar los diferentes elementos del conjunto el proceso de contar puede acabar. En caso contrario, el conjunto es infinito.
M = { x / x es un río de la tierra } Conjunto finito
N = { 0, 1, 2, 3, 4, 5, 6, 7, 8, ... } Conjunto infinito
P = { x / x es un país de la tierra } Conjunto finito
V = { 3, 6, 9, 12, 15,...