Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 Conjuntos
1.1 Qu son? e
Los conjuntos son entidades colectivas, colecciones de objetos. Cuentan con dos propiedades esenciales: Principio All-in-one Un conjunto de objetos diere de cada uno de los objetos que le pertenecen. El conjunto es un objeto adicional con respecto a sus miembros y los rene a todos bajo s Un modo quizs demasiado informal de comprenderlo es u . a pensar en un conjunto como si fuera una bolsa. La bolsa es un objeto diferente de las cosas que contiene (por favor no use esta analog para comprender el principio a que sigue). Principio de extensionalidad Un conjunto est un a vocamente determinado por sus miembros. No existen dos conjuntos con los mismos miembros. Sea A un conjunto cualquiera. Escribimos a A para indicar que a es un miembro de o pertenece a A. Asimismo, escribimos a A para indicar que a no es un miembro / o no pertenece a A. Dado que un conjunto se dene exclusivamente por sus miembros, es preciso indicar cules son exactamente los elementos de un conjunto para saber de qu conjunto estamos a e hablando. Existen dos modos de hacerlo. Por extensin Listando sus elementos (ntese que este modo slo es viable cuando se o o o trata de un conjunto con una cantidad nita de elementos) Por comprensin Dando una propiedad compartida exclusivamente por aquellos obo jetos que pertenecen al conjunto que queremos denir. Supongamos que los unicos miembros de A son a, b, c y d. Para indicarlo formalmente por extensin, escribimos A = {a, b, c, d}. En cambio, para indicarlo formalmente o 1
por comprensin podemos escribir A = {x/x es una de las cuatro primeras letras del o abecedario}. Leemos x/x es... como cualesquiera objetos tales que tienen la propiedad de ser.... Si un objeto cualquiera cumple con la propiedad indicada es entonces un elemento del conjunto denido mediante ella. Si no lo hace no pertentece al conjunto en cuestin. o Dada esta nueva notacin podemos reformular formalmente el principio de exteno sionalidad. Sean A y B conjuntos cualesquiera: Principio de extensionalidad x(x A x B) A = B
El conjunto de los nmeros enteros positivos. Lo notamos P . Por supuesto, u P = {1, 2, 3, ...} = {x/x N x > 0}. El conjunto de los nmeros enteros u negativos lo notamos P . El conjunto de los nmeros racionales o fraccionarios. Lo notamos Q. Intuitiu vamente, Q contiene a todos los nmeros enteros ms las fracciones que pueden u a formarse a partir de ellos. Formalmente, Q = {x/nm(n Z m Z m = 0 x = n : m)}. El conjunto de los nmeros reales. Lo notamos R. Intuitivamente, R contiene u a todos los nmeros que pueden escribirse como un nmero entero seguido de u u una coma seguido de una secuencia innita de nmeros entre 0 y 9 inclusive. u Formalmente es ms complicado denirlo a partir de los conjuntos anteriores que a en los casos ya vistos.
Si bien los pares ordenados no son conjuntos, pueden denirse a partir de ellos del siguiente modo (y de otros modos tambin): e a, b =def {{a}, {a, b}} Pruebe que: a, b = c, d a = c b = d Si a = b, a, b = b, a . Luego, a, b = {a, b} pues {a, b} = {b, a} = {{a}, {a, b}}. n-tuplas ordenadas Tambin llamadas secuencias de longitud n. Intuitivamente, e una n-tupla ordenada es la generalizacin de un par ordenado a n elementos. Es o posible, aunque no se har aqu denirlas utilizando conjuntos, como se hizo con a , los pares. Podr usted hacerlo. En base a dicha denicin es tambin posible a o e probar semejantes condiciones de identidad: a1 , a2 , ..., an = b1 , b2 , ..., bn a1 = b1 a2 = b2 ... an = bn
Producto cartesiano Intuitivamente, el producto cartesiano de dos conjuntos A y B es el conjunto de todos los pares ordenados que pueden formarse ubicando elementos de A en la primera componente y elementos de B en la segunda. Lo notamos A B. Formalmente: A B =def { x, y /x A y B} Pruebe que para cualesquiera conjuntos A y B: 1. A = A = 2. A B A B B B Si A = B, en lugar de A B, que es lo mismo que A A, solemos escribir A2 . Si A y B son conjuntos nitos con m y n elementos respectivamente, cuntos a elementos tiene A B? Exponenciacin Intuitivamente, llamamos exponenciacin a la n la operacin que aplio o o cada a un conjunto A da por resultado el conjunto de todas las n-tuplas que pueden formarse con elementos de A. Lo notamos An . El producto cartesiano de u conjunto consigo mismo es un caso especial. Formalmente: An =def { x1 , x2 , ..., xn /x1 A x2 A ... xn A} Si A es un conjunto nito con n elementos, cuntos elementos tiene Am ? a Por ejemplo, si A = {1, 2} y B = {3, 4, 5}, AB = { 1, 3 , 1, 4 , 1, 5 , 2, 3 , 2, 4 , 2, 5 }, A2 = { 1, 1 , 1, 2 , 2, 1 , 2, 2 } y A3 = { 1, 1, 1 , 1, 1, 2 , 1, 2, 1 , 2, 1, 1 , 1, 2, 2 , 2, 1, 2 , 2, 2, 1 , 2, 2, 2 }. Potencia Intuitivamente, la potencia de un conjunto A es el conjunto que tiene por miembros a todos los suconjuntos de A. Lo notamos P(A) y lo denominamos conjunto potencia o conjunto de partes de A. Formalmente: P(A) =def {x/x A} Pruebe que para cualesquiera conjuntos A y B: 1. A P(A) 2. P(A) 3. A B P(A) P(B) Si A es un conjunto nito con n elementos, cuntos elementos tiene P(A)? a Por ejemplo, si A = {1, 2}, P(A) = {, {1}, {2}, {1, 2}}. Y si A = , P(A) = {} y P(P(A)) = {, {}}. 5
2 Relaciones
Dados dos conjuntos A y B una relacin R de A en B es intuitivamente un conjunto o de pares ordenados tales que su primera componente es un elemento de A y su segunda componente un elemento de B. Formalmente, R AB. Si a, b R decimos que a se relaciona con b a travs de R y frecuentemente lo notamos aRb, R(a, b) o simplemente e Rab. Notemos que no es necesariamente lo mismo una relacin de A en B que una de B o en A. Si la relacin es de A en B llamamos conjunto de partida a A y conjunto de o llegada a B. Notemos que A B y son ambos relaciones de A en B. Por ejemplo, si A = {1, 2, 3} y B = {2, 4, 6}, R = { 1, 2 , 2, 4 , 3, 6 } es una relacin o de A en B. Podemos interpretar a R como la relacin que une a cada elemento en A o con su doble en B y denirla por comprensin del siguiente modo: R = { x, y /x o A y B 2x = y}. Sin embargo, dado que las relaciones son conjuntos y los conjuntos cumplen con el principio de extensionalidad, da lo mismo cmo denamos una relacin, o o si por extensin o por comprensin: una relacin no tiene porqu estar dada por una o o o e propiedad que relacione a los elementos del conjunto de partida con los del de llegada. Otro ejemplo est dado por la relacin R de N consigo mismo tal que m, n R si a o y slo si m < n. Luego, sabemos que R = { 0, 1 , 0, 2 , ..., 1, 2 , 1, 3 , ...}. o Dados dos conjuntos cualesquiera A y B con m y n elementos respectivamente, cuntas relaciones de A en B existen? a
3 Funciones
3.1 Qu son? e
Intuitivamente, una funcin f es un tipo especial de relacin en la cual cada elemento o o del conjunto de partida A se relaciona con un y slo un elemento del conjunto de llegada o B. Formalmente, f : A B y se cumplen las siguentes dos condiciones: Existencia x(x A y(y B f xy)) Unicidad xyz((x A y B z B f xy f xz) y = z) Si se cumplen las condiciones 1 y 2 para f , llamamos dominio al conjunto de partida A y codominio al conjunto de llegada B, y en lugar de escribir f ab escribimos f (a) = b, pues tenemos la certeza de que b es el unico elemento del codominio con el cual a se relaciona; y decimos que b es la imagen de a. Al conjunto dado por todos aquellos miembros del codominio para los cuales existe un elemento en el dominio del cual son imagenes a travs de la funcin f lo denominamos conjunto imagen o rango de f . e o 6
Por ejemplo, si f : N N tal que f = { x, y /y = x + 1}, f es la relacin o { 0, 1 , 1, 2 , 2, 3 , 3, 4 , ...}. Sabemos que f es una funcin, pues: o 1. x Ny N(f (x) = y), ya que x Ny N(y = x + 1), i.e. todos los nmeros u naturales tienen un siguiente; y 2. x Ny Nz N((f (x) = y f (x) = z) y = z), pues x Ny Nz N((y = x + 1 z = x + 1) y = z) Entonces decimos que N es a la vez dominio y codominio, pero la imagen de la funcin o es P , pues 0 no es imagen de ningn nmero a travs de f . u u e Frecuentemente trataremos con funciones denidas mediante una expresin como o y = f (x) = x + 1 y, por ende, en lugar de escribir f = { x, y /y = x + 1} escribiremos simplemente f (x) = x + 1. Asimismo, si f : N2 N/f (x, y) = x + y, sabemos que es funcin pues cualesquiera o dos nmeros naturales se pueden sumar y, adems, el resultado es unico. Aqu el dominio u a es N2 , y el codominio coincide con la imagen: N. Al contrario, la relacin f : N N denida como { x, y /x < y} no es una funcin o o pues si bien se cumple la condicin de existencia ya que para todo nmero natural existe o u otro mayor a l, no se cumple la condicin de unicidad, pues cada natural es menor que e o muchos otros naturales: 1 < 2 y 1 < 3, por ejemplo.
3.3 Propiedades
Inyectividad (1-1) Intuitivamente, decimos que una funcin o funcin parcial es ino o yectiva cuando a miembros diferentes del dominio les corresponden imgenes difera entes. Formalmente: f : A B es inyectiva si y slo si x Ay A(x = y f (x) = f (y)) o Sobreyectividad (onto) Intuitivamente, decimos que una funcin o funcin parcial es o o sobreyectiva siempre que todos los elementos del codominio sean imgenes de al a menos un elemento del dominio. Formalmente: f : A B es sobreyectiva si y slo si x By A(f (y) = x) o Biyectividad Finalmente, llamamos biyectivas a todas aquellas funciones (pero no funciones parciales) que son tanto inyectivas como sobreyectivas. Intuitivamente, una funcin es biyectiva si establece una correspondencia biun o voca entre el dominio y el codominio. Por ejemplo, f : N N tal que f (x) = x + 1 es inyectiva, pues: x Ny B(x = y x + 1 = y + 1) lo que implica que x Ny B(x = y f (x) = f (y)) En cambio, la funcin no es sobreyectiva, dado que o y N(y + 1 = 0) esto es, y N(f (y) = 0) lo que implica que x Ny N(f (y) = 0) Sin embargo, si consideramos una funcin idntica excepto en que su codominio es o e P en lugar de N, tendremos que esta nueva funcin no slo es inyectiva sino tambin o o e sobreyectiva y, por tanto, biyectiva. Como ejemplo de una funcin no inyectiva, consideremos f : Z N tal que f (x) = x2 o y notemos que f (1) = f (1) pues 12 = 1 = (1)2 . Luego, f no es biyectiva tampoco. Qu restricciones podr imponerse al dominio de f para dar con una funcin inyectiva? e an o 8
ejemplo, R(4, 2) y, al mismo tiempo, R(4, 2): no se cumple la condicin de unicidad. o Y ello se debe a que tanto 2 como 2 tienen por imagen a 4. En consecuencia, es preciso que una funcin sea inyectiva para que su relacin inversa sea una funcin o una funcin o o o o parcial. Sin embargo, que una funcin sea inyectiva no es garant suciente de que su inversa o a sea una funcin a secas. Si tomamos por ejemplo una f : N N tal que f (x) = x + 1, o su relacin inversa f 1 : N N es tal que f 1 (x) = x 1. Si bien es un funcin parcial, o o no es una funcin a secas pues falla la condicin de existencia para x = 0. Para que la o o condicin de existencia no falle es preciso que todos los elementos del conjunto de llegada o sean imgenes de algn elemento del dominio. Luego, es necesario que una funcin sea a u o sobreyectiva para que su inversa sea funcin. o Consecuentemente, si una funcin es inyectiva su relacin inversa ser o bien una o o a funcin o bien una funcin parcial. Y se adems es sobreyectiva, esto es, la funcin es o o a o biyectiva, su inversa es una funcin. Intente probar estas armaciones. o Pruebe que para cualquier funcin biyectiva f , f f 1 (x) = x. o
10