You are on page 1of 19

Conceptos básicos de la teoría de conjuntos. Estructuras algebraicas.

CONCEPTOS

BÁSICOS

DE

LA

TEORÍA

DE

CONJUNTOS.

ESTRUCTURAS ALGEBRAICAS.
ÍNDICE 1. Conjuntos y aplicaciones. 2. Producto cartesiano. 3. Correspondencias. 4. Relaciones binarias. 5. Aplicaciones. 6. Números cardinales. Conjuntos finitos e infinitos. 7. El principio de inducción. 8. Operaciones. Estructuras algebraicas.

1. Conjuntos y aplicaciones.
Hasta el siglo XIX se utilizaban los conjuntos, sin sentir la necesidad de reflexionar o fundamentar matemáticamente. Debido una mayor utilización y generalización de los conjuntos en todas las ramas , a principios del siglo XIX empezaron a surgir las dificultades y las paradojas. En la actualidad, se utiliza la teoría de conjuntos creada por el matemático ruso George Cantor, esta teoría constituye la base de las matemáticas modernas.  Según Cantor (ver http://es.wikipedia.org/wiki/Georg_Canto) “Un conjunto es un una colección de objetos reales o pensados, definidos como un todo”. Un objeto está definido, cuando podemos considerarlo como elemento aislado y cuando podemos determinar con precisión si está o no en un conjunto.  Según los Bourbakistas (Matemáticos pertenecientes a una escuela francesa del siglo XX – Ver http://es.wikipedia.org/wiki/Nicolas_Bourbaki) "Un conjunto esta formado por elementos susceptibles de poseer ciertas propiedades y de tener entre ellos, o con elementos de otros conjuntos, ciertas relaciones". A pesar de podríamos encontrar mas definiciones de conjuntos, consideramos un conjunto como un concepto fundamental de las Matemáticas que no necesita ser definido. uno de los pilares de las matemáticas es el estudio de las estructuras algebraicas, a través de la teoría de conjuntos, así por ejemplo, la estructura de grupo y subgrupo es básica en el estudio de la Geometría, ya que se basa en estudiar el grupo de transformaciones. O el estudio de la estructura de anillo, es básico para el conocimiento de propiedades del anillo de polinomios.

1

 Un conjunto E es universal o de referencia. diremos que A es el conjunto vacío y representaremos por ∅ (es evidente que es subconjunto de cualquier otro).. Si a es un elemento de un conjunto A. Si A ∩ B = ∅. decimos que A y B son conjuntos disjuntos.  Ejemplo: A = {a. todos sus elementos. cuando tiene los mismos elementos. ya que se puede comprobar que la aplicación * y las operaciones ∪ e ∩ están bien definidas. • Cuando un conjunto A no tiene ningún elemento.  Ejemplo B = {n ∈ ℕ : n > 5}. . b.*) tiene estructura de ÁLGEBRA DE BOOLE. ponemos a ∈ A y si no es un elemento de a ponemos a ∉ A. Por extensión: que consiste en enumerar o proporcionar en una lista. c. d}. A* = { x ∈ E : x ∉ A } A∪B={x∈E: x∈A ó A∩B={x∈E: x∈A y x ∈ B }. (P(E). para definir sus elementos.  Generalmente los conjuntos se designan por letras mayúsculas A.  Sean A y B dos subconjuntos del conjunto de referencia E. podemos definir los siguientes subconjuntos:  Complementario de A.∪. B. A = B. cuando todos los conjuntos surgidos de una situación o problema son subconjuntos de E.Conceptos básicos de la teoría de conjuntos. c. pero no ambas a la vez). b. • Si definimos las operaciones internas ∪ = unión.. en dicha estructura se cumple la distributividad respecto de ambas operaciones. Por abstracción: que consiste en imponer una regla (proposición). Además.. x ∈ B }. ∩ = intersección. 2.∪) y (P(E). ∩.  Denominamos: P(E) = PARTES DE E = El Conjunto de todos los posibles conjuntos de E. Estructuras algebraicas. Si A es subconjunto no vacío de B y distinto B. 2 . y los elementos de un conjunto por minúsculas a. * = complementario. entonces diremos que A es subconjunto propio de B y escribiremos A ⊆ B. diremos que A es subconjunto de B. cuando todos los elementos de A estén en B. y escribiremos A ⊂ B. . que no sea ambigua (o se verifica o no se verifica..∩) son GRUPOS CONMUTATIVOS y las operaciones unión e intersección tienen como elementos neutros el conjunto ∅ y el conjunto E respectivamente. C.  Intersección de A y B. • Decimos que dos conjuntos A y B son iguales. es decir cuando A ⊂ B y B ⊂ A. Y que (P(E).  Dados dos conjuntos A y B.. Hay dos métodos fundamentales de construcción de conjuntos: 1.  Unión de A y B.

A x (B . como x ∈ A. b) Si (x. y ∈ D ⇒ (x. (3.∪.C) x A = (B x A) . Si (x.2. ∩.  Ejemplo: Sean A= {1.{a.b).y) ∈ B x D ⇒ A x C ⊃ B x D.a). (B .y) ∈ B x D. Si suponemos A ≠ ∅ o B ≠ ∅ ⇒ A x B ≠ ∅. el producto cartesiano de los conjuntos A y B es el conjunto: A x B = { { a . A los elementos {a.y) ∈ A x C ⇒ A x C ⊂ B x D. (B ∪ C) x A = (B x A) ∪ (C x A). A = C y B = D. (P(E).Conceptos básicos de la teoría de conjuntos. 3 . siendo para dos subconjuntos A y B de E: A .3} y B = {a.a). Leyes de Morgan: (A ∪ B)* = A* ∩ B* (A ∩ B) * = A* ∪ B* Y la propiedad: A =A ∪ (A ∩ B) = A ∩ (A ∪ B) También es útil utilizar las operaciones . Si A x B = C x D ≠ ∅ ⇒ A x (B ∪ C) = (A x B) ∪ (A x C). Estructuras algebraicas. {a. A x (B ∩ C) = (A x B) ∩ (A x C).(C x AC).(1.b).b} } : a ∈ A y b ∈ B }. 2.y ∆.(3. Producto cartesiano.C) = (A x B) . Las propiedades del producto cartesiano son a) b) c) d) e) f) g) h) i) AxB≠∅ A=ByC=D   A ≠ ∅ y B ≠ ∅. # Demostración: a) ⇐ ⇒ A≠∅ y B≠∅ ⇒ A x B ≠ ∅. y ∈B ⇒ (x. A x C = B x D.*) también se cumple las siguientes propiedades Idempotencia: A ∪ A* = E A ∩ A* = ∅.(AC x C). (B ∩ C) x A = (B x A) ∩ (C x A).(2. como x ∈ B.a).b) se les denomina pares ordenados.y) ∈ A x C. (2.b}: A x B = {(1.  Dados dos conjuntos A y B.B = A ∩ B* A ∆ B = ( A-B ) ∪ ( B-A ).b}} = (a.b)}.

y)∈(AxB) y (x. y∈A ⇒ (x.y)∈(BxA) y (x. c) Si A x B = C x D. y∈{B∪ C} Luego A x (B ∪ C) = (AxB) ∪ (AxC). se llama composición de f con g a la correspondencia f ° g de A en C. ⇒ C ⊂ A y D ⊂ B. f) Si (x. Im f = {b ∈Β : f-1(a) ≠ ∅} = = {b ∈Α: ∃ a ∈A.y)∈(BxA) ó (x.c) ∈ g}.y)∈(B ∩ C) x A ⇒ x∈{B ∩ C}. (B-C) x A = (B∩ CC) x A = (BxA) ∩ (CCxA) = (BxA) .b) ∈ f }. denominamos: .y)∈(AxB) ó (x.(CxAC).(ACxC) Teniendo en cuenta g) y las propiedades de los complementarios.b) ∈ f }. Al conjunto A se le llama conjunto inicial y al conjunto B conjunto final de la correspondencia. y∈A Luego (B ∪ C)xA = (BxA) ∪ (CxA). como (x. (a.b) ∈ f } Si f es una correspondencia de A en B y g es otra correspondencia de B en C.y) ∈ A x (B ∩ C) Si (x.y)∈ A x (B ∩ C) ⇒ x ∈ A.Imagen de f del elemento a ∈ A: . y∈A ⇒ (x. d) Si (x. f es correspondencia de A en B. Estructuras algebraicas. h) i) Teniendo en cuenta f) y las propiedades de los complementarios. g) Si (x. Además.y)∈(CxA)⇒ x∈{B∪C}. si f es un subconjunto de A x B.y)∈(AxC)⇒ x∈A.c) ∈A x C : ∃ b ∈ B con (a. donde: f ° g = {(a.y) ∈ C x D.y)∈ A x (B ∪ C) ⇒ x ∈ A. ⇒ A ⊂ C y B ⊂ D.Conjunto imagen de f: f(a) = { b ∈ B : (a. 3.y)∈ (AxB)∪ ( AxC)⇒ (x.y) ∈ (BxA) ∩ (CxA) Si (x.Conceptos básicos de la teoría de conjuntos. y ∈ {B ∩ C} ⇒ (x. si f es una correspondencia de A en B.y) ∈ C x D Si (x. y∈A Luego (B ∩ C)xA = (BxA) ∩ (CxA).Conjunto original de f: . Si (x.y)∈(CxA)⇒ x∈{B∩C}. Org f = { a ∈ A : f(a) ≠ ∅}. 4 . y∈{B∩ C} Luego A x (B ∩ C) = (AxB) ∩ (AxC). Correspondencias  Sean dos conjuntos A y B.y)∈(BxA) ∩ (CxA)⇒ (x. y ∈ {B ∪ C} ⇒ (x. Luego A x C = B x D.1(b) = {a ∈ A: (a. f .y) ∈ (BxA) ∪ (CxA) Si (x.y) ∈ (AxB) ∪ (AxC) Si (x. A x (B-C) = A x (B∩ CC) = (AxB) ∩ (AxCC) = (AxB) .y)∈ (BxA)∪ (CxA)⇒ (x.y) ∈ A x B.y)∈(B ∪ C) x A ⇒ x ∈ {B ∪ C}. e) Si (x.y)∈(AxB)∩(AxC)⇒ (x.Imagen inversa de f de elemento b ∈B: .y) ∈ A x B Luego A = C y B = D.b) ∈ f y (b. como (x.y)∈(AxC)⇒ x∈A.

b ∈ A.b). simétrica y transitiva. con (a. ⇒ (b. 0 ≤ r < n. con (a. b ∈ A. (b. con (a. 2. es una correspondencia del conjunto E en si mismo.c) ∈ R. con (a.. Si un conjunto E está dotado de una relación de orden R. ⇒ (a. la relación R de equivalencia. Existen dos tipos fundamentales de relaciones binarias: 1.a) ∈ R. 4. (b. Dada una relación de equivalencia R en un conjunto E. Relaciones binarias Las relaciones binarias son un caso especial de correspondencias:  Una relación binaria R de un conjunto E. Es decir: ℤ/R = {[0] .e) ∈ R }.Conceptos básicos de la teoría de conjuntos.. existen dos enteros m y r tales que: El conjunto cociente ℤ/R estará formado por las clases: [x] = { y ∈ Z : n | x . Y Si se verifica las propiedades antireflexiva.a) ∈ R.b). [2] .y. Simétrica : ∀ a. (b. Además. para cada elemento e ∈ E.y }. Esta relación. Estructuras algebraicas. el conjunto  Ejemplo. ⇒ (a. Relaciones binaria de equivalencia Es aquella que cumplen las propiedades Reflexiva : ∀ a ∈ A. y se representa: x ≡ y(n) x = m. [1] . 5 . diremos que dicha relación es TOTAL cuando todos los elementos de E están relacionados. b ∈ A. antisimétrica y transitiva de orden estricto. b ∈ A. ⇒ a = b.c) ∈ R ⇒ (a.n + r o x ≡ y MOD n. Es fácil comprobar que dicha relación cumple las propiedades reflexiva. dado que para cada número entero x. [n-1] }. definida por: xRy ⇔ n | x .a) ∈ R. se denomina CONGRUENCIA MÓDULO n.c) ∈ R. Antisimétrica : ∀ a.Si fijamos un número natural n y definimos en el conjunto ℤ de los números enteros.c) ∈ R [e] = { y ∈ E : (y.b). se denomina clase de equivalencia del elemento e y al conjunto formado por todas las clase de equivalencia conjunto cociente y se le denomina E/R. Relaciones binaria de orden Es aquella que cumplen las propiedades Reflexiva : ∀ a ∈ A.  Cuando solo cumple la propiedad reflexiva y transitiva decimos que es una relación de preorden. . .b) ∈ R Transitiva : ∀ a.. ⇒ (a.a) ∈ R Transitiva : ∀ a.

 En cada aplicación f : A  B podemos distinguir los conjuntos: Dominio de f = Dom f = { a ∈ A : ∃ f(a) }. tal que (a.  Cuando los conjuntos A y B son numéricos.c).  Si H ⊂ A y f : A → B es una aplicación. Para cada a ∈ A. Para definir una aplicación. Y que habitualmente denotamos por g ° f : A → C. Aplicaciones  Sean dos conjuntos A y B. Es decir: R’’ = { (x. 2. c’ ∈ B. (a. a la aplicación f se le denomina función. f(x) = g(x).Si P(U) es el conjunto de PARTES de U (U≠ ∅) y R la relación en P(U) A R B ⇔ A ⊂ B. Imagen o Recorrido de f = Im f = { b ∈ B : ∃ a ∈ A. si ∃ b. se llama imagen de H mediante f al conjunto f(H) = { y ∈ B : ∃ x ∈ H.Conceptos básicos de la teoría de conjuntos. ◦ Dos aplicaciones f y g : A → B son iguales cuando: Dom f = Dom g. Im f = Im g. Se define la composición de aplicaciones a la aplicación R’’ de A en C dada por: 1. Si f(A) ⊂ B.1}. f(a) = b }. f(a) ) : a ∈ A }. b’ ∈ B.  Dadas dos aplicaciones R de A en B y R’ de B en C. ∃ ! f(x) = y ∈ B. Dado un a ∈ A. se denomina aplicación de A en B a toda correspondencia f entre A y B que verifique: 1. será c = c’. ∃ c ∈ C.b) ∈ f. cada elemento a ∈ A está relacionado como máximo con un único elemento.  Ejemplo. tal que (a. 2.c’) ∈ R’’. 6 . Se comprueba fácilmente que R es de orden. f(x) = y }. tal que (a. tal que (a. Cardinal {f(x)} ∈ {0.  La imagen inversa o reciproca de y ∈ B es el conjunto: f . (a. ∃ b ∈ B.c) ∈ R’’. ∀ x ∈ Dom f. Para cada a ∈ A. en una aplicación de A en B. ∃ ! g(y) ∈ C }. g(y) ) : x ∈ A. 5.b’) ∈ f • ⇒ b = b’ De esta forma.b). si ∃ c. Es decir si f : A → B es una aplicación para cada x ∈ A.1 (y) = {x ∈ A : f(x) = y}. donde f(A) = { b ∈ B : ∃ a ∈ A tal que f(a) = b}.. Dado un a ∈A. Estructuras algebraicas. que con la notación habitual representamos por f : A  B. g : B  C. se utiliza habitualmente la siguiente notación: f:A  B Y para cada elemento b relacionado con a se denota por b = f(a). Gráfica de f = { (a.

 Ejemplo.f : ℝ  ℝ + ∪ {0} : x :  f(x) = x 2 es una aplicación suprayectiva. Se le denomina.. y f ° g = I B. Y no es inyectiva. Luego. son aplicaciones inyectivas.1 : B → A.Conceptos básicos de la teoría de conjuntos. 1 I A e I B representan las aplicaciones identidad para A y B respectivamente. x’ tal que f(x)= f(x’) será x= x’. Es x = x’ f es sobreyectiva si ∀ y ∈ B . Además dicha aplicación es única y se le denomina g = f . Es decir: I A (x) = x ∀ x ∈ A e I B (y) = y ∀ y ∈ B. x’ ∈ A son tales que g(f(x)) = g(f(x’)).1 ( f (a) ).  Si ∃ la aplicación: h : E → B : h(x) = f(x) para∀ x ∈ A. 1. • 2. de 1. podemos definir su aplicación inversa: f . f es biyectiva cuando f es inyectiva y sobreyectiva.1 ∃ aplicación g : B → A: g ° f = I A . Por ser g inyectiva si f(x). f : A → B es biyectiva cuando ∃ una aplicación g: B → A tal que g ° f = I A .1 3.  Sea H ⊂ A ⊂ E.  Ejemplo. tal que a = f . Prolongación de f a E. y 2.  A la aplicación: g : H → B : g(x) = f(x) para ∀ x ∈ H.1(b) = f .. f : A → B es inyectiva   ∃ aplicación g: B → A: f ° g = I B.1. siendo (x)1/2≠ -(x)1/2 . f(x’) tal que g(f(x)) = g(f(x’) será f(x)= f(x’). Luego la aplicación: g ° f : A → C es INYECTIVA. Y por ser f inyectiva si x. Restricción de f a H y se representa por f | H . tales que f(x) = y = f(x’). Pues si f : A → B y g: B → C. Estructuras algebraicas.  Sea una aplicación f : A → B. • 1. se deduce que g(f(x)) = g(f(x’) y por la arbitrariedad de x.  Si f : A → B es una aplicación biyectiva. 2. x’ se tiene que: ∀ x.f es SUPRAYECTIVA SI ∃ una aplicación g de F en E (g : F  E) tal que g compuesta con f es la aplicación identidad en F ( f ° g = I F ). x’ ∈ A.. ∃ x ∈ A tal que f(x) = y. ya que para todo número real no nulo ∃ x = (y) 1/2 tal que f(x) = ((y)1/2) 2 = x. ya que f((x)1/2) = f(-(x)1/2) = x. x’ ∈ A tal que g(f(x))= g(f(x’)) es x = x’. Se le denomina.  Si f es una aplicación de E en F (f : E  F). 7 ..f es INYECTIVA  ∃ una aplicación g de F en E (g : F  E) tal que f compuesta con g es la aplicación identidad en E ( g ° f = I E ). f : A → B es sobreyectiva 2. y sea una aplicación f : A → B. Si x. Dicha aplicación es única y biyectiva y se deduce a partir de las proposiciones 1. decimos: f es inyectiva si ∀ x.La composición de aplicaciones inyectivas es otra aplicación inyectiva.

Decimos que R una relación de equivalencia asociada a f.. y R es relación de equivalencia en E tal que x R y  f(x) = f(y). Es decir g ° f (x) = x par cualquier x ∈ E. Se cumple g ° f = 1E y f ° g = 1F . denominando x = g(y) tenemos que para cada y ∈ F ∃ x ∈ E tal que f(x) = y f(g(y)) = f ° g (y) = 1F(y) = y. para cualquier x. x’ ∈ E. g ° f (x’) = x’ . 2. supongamos que  g : F  E tal que g ° f = I E . Entonces. Por lo que podemos definir g : F E tal que g(y) = x. si g ° f = IE y f °g = IF f es INYECTIVA y SOBREYECTIVA.  Teniendo en cuenta los dos resultados anteriores. 2) Si y ∉ Im f. Estructuras algebraicas. para ∀ x ∈ E.Si para todo y ∈ F. por ser f inyectiva ∃! x ∈ E : f(x) = y. Si f : E  F es BIYECTIVA para ∀ y ∈F ∃! x ∈E tal que f(x) = y.A) ⇒ ) Si f es inyectiva y E ≠ ∅ (Si E = ∅ es trivial) y xo es un elemento arbitrario fijo de E. Como g(y) ∈ E. es decir f es BIYECTIVA.  Si f : E → F es una aplicación. y ∈ Im f ó y ∉ Im f: 1) Si y ∈ Im f. definimos g(y) = xo y se comprueba inmediatamente que g es aplicación y que se cumple g ° f (x) = x. existe un elemento g(y) tal que f(g(y)) = y.. B) ⇐ ) Recíprocamente. Es decir: ( g ° f = I E ) y ( f ° g = I E ) # Demostración: ⇐ ⇒ Por propiedades anteriores. y definiendo g(y) = x para todo y ∈F. Para todo y ∈ F. Donde: φ E f φ(x) = [x] es inyectiva E/R g i F i(y) = i(g([x]) = i(g(φ(x))) es biyectiva f(E) 8 . tales que f(x) = y = f(x’). Es decir f es INYECTIVA. Si definimos la aplicación: g : E/R  f(E) : g([x]) = f(x) Tenemos que la aplicación g es biyectiva. Para cada y ∈ F. Como por hipótesis es: g ° f (x) = x. obtenemos que: La aplicación f : E → F es biyectiva cuando existe una aplicación g de F en E de forma que g ° f es la identidad en E y que g ° f es la identidad en F. # Demostración: 1. Y por tanto la aplicación f es suprayectiva. Se tiene que x = x’. se tiene f ° g (y) = y. Y la descomposición canónica de f : E  F será: f(x) = i ° g ° φ (x) = i ( g ( φ (x) ) ) .Conceptos básicos de la teoría de conjuntos.

hasta que Cantor aportó el concepto de infinito en su obra “la aritmética de los números transfinitos“. no sucede lo mismo con conjuntos infinitos. Además. 9 .n : n ∈ ℕ }. dicha relación es de equivalencia. Cantor introdujo la noción de potencia para comparar el tamaño de los conjuntos infinitos. a pesar. Números cardinales. surgiendo algunas preguntas como: ¿Cuál es la relación entre los conjuntos finitos e infinitos?. el conjunto infinito ℝ se puede poner en biyección con el intervalo (0.  Un conjunto A se dice que es infinito numerable si Car A = Car ℕ. P = { 2. pero una vez aplicado a las distintas ramas de las Matemáticas.1) mediante la aplicación f  x = x . Sin embargo. obteniendo algunos resultados como: se convirtieron en una  El Principio de abstracción dice que toda función proposicional P(x) define un conjunto X cuyos elementos son los objetos x para los que P(x) es verdadera.  Un conjunto A es infinito. 6. si existe un subconjunto B de A distinto de A tal que Car A = Car B.  Dos conjuntos finitos A y B tiene el mismo número cardinal si tienen el mismo número de elementos. denominamos cardinal (Card A) al número de elementos de A. y como consecuencia se hizo un esfuerzo por axiomatizar una teoría de conjunto. por ejemplo no existe ninguna aplicación biyectiva del conjunto ℕ de los números naturales en el conjunto ℝ de los números reales. podemos establecer una aplicación biyectiva f : ℕ → P : n → 2. dado que 1x no se puede establecer siempre una biyección entre conjuntos infinitos. por ejemplo.n. Conjunto de este tipo son los números enteros y los números racionales. se produjo un gran avance en la Matemática teórica. A R B ⇔ Car A = Car B. sin embargo el primero de tales conjuntos es de tamaño mayor que el segundo. ya que si consideramos el subconjunto de los números pares de ℕ. Hasta finales del siglo XIX se hablaba de conjunto o clase de objetos que poseen una propiedad dada (principio de abstracción) .  Si P(U) es el conjunto de todos los subconjuntos de un cierto conjunto U y definimos la relación R en P(U). Estructuras algebraicas.  Ejemplo. por ejemplo el conjunto de todos los puntos de una recta y el conjunto de todos los números fraccionarios son infinitos.Conceptos básicos de la teoría de conjuntos. Conjuntos finitos e infinitos. No todos los conjuntos infinitos son de igual tamaño.El conjunto ℕ de los números naturales es infinito.. y los métodos de la teoría intuitiva de conjuntos metodología común para todas las ramas de las Matemáticas. Durante muchos siglos la naturaleza del infinito ha sido objeto de controversia. En caso contrario se dice que A es finito. de que gran al principio gran parte de la comunidad matemática fue reacia a dichos resultados. Dos conjuntos A y B tiene el mismo número cardinal si existe una aplicación biyectiva f : A → B  Si A es un conjunto finito. Es por ello que surgieron las primeras contradicciones entre los años 1900 y 1930.

0 }∪{ 0.. q q ⇒ CARD(ℤxℤ) ≤ CARD(ℚ) Es una aplicación inyectiva  Teniendo en cuenta las dos propiedades anteriores y que ℤ ⊂ ℤ x ℤ CARD(ℕ) = CARD(ℤ) ≤ CARD(ℤxℤ) ≤ CARD(ℚ) ≤ CARD(ℤ) = CARD(ℕ). Si existe una aplicación biyectiva: f : ℕ A : n  f(n) = a n Como f : ℕ → ℤ : n → f(n) = Es una aplicación biyectiva  Como f : ℚ= ⇒ CARD(A) = CARD(ℕ). α =ℵ0 ó α = c... el número de conjuntos de 2 elementos de es continuando así sucesivamente. q }} . I { n=2k : k ∈ℕ}  n . I { x0 }  x [ 2 3 . 5]..0}∪{ 0. Obteniendo. {0. .Dados dos números cardinales α = card(A) y β = Card(B) α < β si existe una aplicación invectiva f : A → B. De esta manera siempre podemos pasar de un cardinal a otro mayor.. [] n−1 n . Estructuras algebraicas.2 ℵ0 = Cardℝ (se denominó potencia del continuo c). entonces Card (A) < Card (P(A)). I { p . En el caso de un conjunto arbitrario podemos definir: Card(P(A) = Card( {0. entonces CardP(A) = 2 Car A > Card A De esta forma el teorema se expresa como: Car A < 2 Car A . tenemos: Card (P(A)) = n. 3 ]. Ya que si A es un conjunto de n elementos.1}A = { f : A  {0.  Cantor. I { n=2k−1 : k ∈ℕ} n 2 2 ⇒ →ℤ : p. el número de conjuntos de 1 elemento es n. Si A = { a 1 .1}: f es una función }.q ≠{ p .1}A ). Algunos resultados obtenidos por Cantor son: 1. I {  p . Siendo. .Un conjunto A es numerable si Card(A) = Card(ℕ).q) → f((p. 3. q0.  p .q)) = =  p . 4. a n } ⇒ CARD(A) = n. a 2 . q [ ] CAR(ℕ) = CAR(ℤ). I { x0 }  x  ⇒ CARD(ℚ) ≤ CARD(ℤ) = CARD(ℕ) Es una aplicación inyectiva  Como f : ℤ x ℤ → ℚ : (p. p . { qp : qp es irreducible}∪0 x= p q p q → f(x) = [2 . 2..q } } . entonces.Hipótesis del continuo: Si ℵ0 ≤ α ≤ c. q≠{ p . obteniendo:     Si A = ∅ ⇒ CARD(A) = 0. 10 . entonces el número de conjuntos de 0 elementos es 1. 5.. estudió los cardinales de los conjuntos numéricos habituales. n−1 2 y  n  n n⋯ n 0 1 2 n = 2 n > n = Card(A).Conceptos básicos de la teoría de conjuntos. #Demostración: Fácilmente se demuestra para conjuntos finitos que Car P(A) = 2 Car A .Si denotamos por P(A) al conjunto de todos los subconjuntos de A.

1)) ≤ CARD((a..an .1)  (0..1) ).b)  a + b i es biyectiva ⇒ CARD (ℝxℝ) ≤ CARD(ℂ) ⇒ CARD((0...1): (x. : ai ∈ {0.1)) = CARD(ℝ) = CARD((0.1) x (0.. Estructuras algebraicas.bn .1) )  ⇒ CARD(ℝ) = CARD( (0.b))  Como h: ℝ  (0.. Es inyectiva ⇒ CARD ( (0.. H: A Partes(A) : x → H(x) = {x} ✰ es inyectiva.)  F(x.1)x(0..1)).(b-a) es inyectiva ⇒ CARD((0.y) = (0'a1 a2...anbn .1) : H  α(H) = n ∈H ∑ 1 3n Es inyectiva ⇒ CARD([0..1)).. luego ℵ 0 = CARD(ℕ) = CARD(ℤ) = CARD(ℤxℤ) = CARD(ℚ) < < CARD((0..  Como f : (0. H(x)= {x}.1) x (0. ⇒ CARD (A) ≤ CARD(Partes(A)).1)). 1∣x∣ 1∣ y∣  es biyectiva  Además para cada conjunto A.b) ⊂ ℝ.y) = 0'a1b1 a2b2 .1) ) = CARD (ℝxℝ) ≤ CARD(ℂ) = ℵ 1  Como cualquier número del intervalo (0.1)) = CARD(ℝxℝ) = CARD(ℂ) = ℵ 1 .1)) = CARD(ℝ) = CARD((0. ya que si {x.y)  ⇒ CARD(ℝ x ℝ) ≤ CARD((0.1)  Partes(ℕ) : x = 0 ' a1 a2 . Y como la aplicación φ : [0.1)x(0.1))  Como g: ℝ x ℝ  (0. ∀ (a. al cardinal de ℝ.  φ(x) = { i ∈ N : ai = 1 }. a.. es decir [0. an .0' b1 b2 .. H(y) = {y} si existe algún z ∈ A. tal que f(z) ={x.. b ∈ ℝ será CARD((a.1}}.1)x(0. 11 . an . Como G: ℝ x ℝ  ℂ: (a.  Además Cantor conjeturó la siguiente hipótesis: Si w es tal que Card (ℕ) ≤ w ≤ Card(ℝ).1)) ≤ CAR(PARTES(N)).b)) ≤ CARD(ℝ) ≤ CARD((0..1)) = CARD(PARTES(N)) = ℵ1 .. Es una aplicación inyectiva ⇒ CARD(PARTES(ℕ)) ≤ CARD([0.1)).Conceptos básicos de la teoría de conjuntos.1) : x  f  x = ∣x∣ es inyectiva es ⇒ CARD(ℝ) ≤ CARD((0.1)) = CARD (ℝxℝ) ≤ CARD(ℂ) g  x .  Como F: (0. Entonces: w = Card (ℕ) o w = Card(ℝ)..1) x (0. y=  ∣x∣ ∣y∣ ..b) : x  f(x) = a + x.1) ) ≤ CARD( (0.1)) = CARD(ℝ) = CAR( (0.1) = { 0 ' a1 a2 .1) lo podemos escribir en notación decimal binaria.b)) = CARD((0. ya que si x ≠ y es H(x) = {x} ≠ {y} = H(y) ✰ no es sobreyectiva..1) : (x.y} ∈ PARTES(A). Luego. Además. como. 1∣x∣ ⇒ CARD(ℝ) = CARD((a. para cualquier conjunto A.y} será z = x ó z = y. le denominó potencia del continuo Resumiendo ℵ 0 = CARD(ℕ) = CARD(ℤ) = CARD(ℤxℤ) = CARD(ℚ) < < CARD((0.1)  (a.1)x(0.1)x(0. Luego: ⇒ CARD([0. Y como la aplicación: α: Partes(ℕ)  [0.

Se conoce como. existe el conjunto P(X) de sus partes.wikipedia. Este principio sin embargo generó dos importantes paradojas:  Paradoja de Cantor: Sea X el conjunto definido por la proposición: P(x) : x es un conjunto. el conjunto Partes(X) estará contenido en X. X es el conjunto cuyos elementos son los conjuntos que no se contiene a si mismos como elementos. La pregunta es si el propio conjunto X es un elemento de X. Es decir. supuso el empeño de algunos matemáticos por axiomatizar la teoría de conjuntos. 12 . lo cual es contradictorio. Por ejemplo el conjunto de los números naturales no se contiene a si mismo como elemento.Si X ∈ X por la definición del conjunto X.Conceptos básicos de la teoría de conjuntos. Axioma de la unión: Para cada conjunto C cuyos elementos son conjuntos. Y por el teorema de Cantor: Card x < Card Partes(X).  La primera axiomatización de la teoría de conjuntos se debe a Zermelo en 1908 (ver http://es. a partir del Principio de abstracción “toda función proposicional P(x) define un conjunto X cuyos elementos son los objetos x para los que P(x) es verdadera”. que verifican la propiedad P. 1. Debido a su definición. por ser todos los elementos de Partes(X) conjuntos.org/wiki/Ernst_Zermelo). Axioma de las partes: Para cualquier conjunto X. Existe un conjunto de elementos x de X. Axioma del par no ordenado: Dados dos conjuntos.wikipedia. la teoría de Zermelo-Fraenkel y algunos de sus principales axiomas (ver http://es. Axioma del infinito: Existe algún conjunto infinito. y una propiedad P predicable de elementos de X. 2. tendríamos que X ∉ X. entonces x ∈ A.org/wiki/Axiomas_de_Zermelo-Fraenkel) son: Axioma de extensionalidad: Dos conjuntos son iguales si y solo si poseen el mismo número de elementos. existe otro conjunto A tal que si x ∈ B para algún elemento B ∈ C. Estructuras algebraicas. existe otro conjunto cuyos elementos son dichos conjuntos. lo cual es una contradicción. se deduce de nuevo por la definición X ∈ X.Es decir el conjunto cuyos elementos son todos los conjuntos.. Es fácil pensar en conjuntos x de ese tipo. Axioma remplazamiento: Para cualquier conjunto X.  A pesar de la importancia de estos resultados. Luego se llega a la contradicción: Card Partes(X) < Card Partes(X)..  Paradoja de Rusell: Sea X el conjunto definido por la proposición: P(x): x es un conjunto tal que x ∉ X. Por tanto: Card Partes(X) ≤ Card X.Si X ∉ X.

la cuestión fundamental para aceptar o no este axioma es saber. α > β o α = β. 2 Un conjunto ordenado (X . los cardinales α y β de dos conjuntos siempre son comparables: α < β. que no aceptaban estos axiomas. también existió una corriente de matemáticos denominada intucionismo. entonces x ∈ U. Para Lebesgue (ver http://es. 13 . debe existir algún conjunto previo U. que tenga la propiedad de que cada conjunto linealmente ordenado.≤).  Principio de buena ordenación: Todo conjunto ordenado (X. Axioma de regularidad.  Para apreciar la dificultad del axioma. existe un elemento de C que no tiene ningún elemento común con X. pensemos en una colección infinita de parejas de gemelos idénticos. Como consecuencia de este axioma. La aparición de conjuntos paradójicos se evita mediante el llamado Axioma de selección.Conceptos básicos de la teoría de conjuntos. que quiere decir que un conjunto existe en matemáticas. Junto con el axioma de elección. entonces podríamos enunciar nuestro método de elección de esta manera. tiene el menos un elemento maximal. fueron aceptados por gran parte de la comunidad matemática a principios del siglo XX. <= ) "totalmente ordenada " INCLUIDO en ( X .wikipedia. ¿Pero quién nos asegura que tal algoritmo existe?. Los axiomas introducidos por Zermelo. <= ). posea extremo superior. Zermelo (1904) introdujo el axioma de elección: Si A es una familia de conjuntos de X no vacíos. <= ) es inductivo. Si estas diferencias se pudieran formular mediante un algoritmo. La dificultad  del enunciado radica en la imposibilidad de establecer un método general que nos diga como extraer un elemento de cada miembro de la colección.para la condición débil) tiene elemento maximal.: Dada una clase C de X.el conjunto de todas las cadenas . existe por lo menos una aplicación: e : Partes(A) → Partes(A) : B  e(B) = x ∈ B. Dado que siempre existirán diferencias entre los dos gemelos de cada pareja. si para cualquier cadena H = ( H . tal que si P(x) es cierta para un elemento x. también tenemos los siguientes resultados:  El lema de Zorn (débil y fuerte): Todo conjunto inductivo2 (totalmente inductivo . De esta manera se restringe el principio de abstracción de la teoría intuitiva y se eliminan conjuntos demasiados grandes. que exige que para que un conjunto pueda definirse mediante una función proposicional P(x).org/wiki/Henri_L%C3%A9on_Lebesgue). sin embargo. Estructuras algebraicas. H está acotada superiormente.

Pn. ∀ b ∈ B. una colección infinita numerable de proposiciones (afirmaciones que son verdaderas o falsas pero no ambas cosas). concluiríamos que B = ∅. si se cumple el principio de inducción. Supongamos que B ≠ ∅ y sea m = min B. P 2 . Si P n es cierta entonces P n + 1 es también cierta. y por tanto min B = 1 y llegaríamos a una contradicción. que es una contradicción por estar en contra de la hipótesis.. Existen múltiples aplicaciones de su uso. Estructuras algebraicas.. Si suponemos que no existe min B en B. . .. Vamos a comprobar que A = ℕ. luego n+1 ∉ N y por tanto n +1 ∈ A. Si n+1 ∈ A. también lo es P n + 1 . .. El principio de inducción. ya que al ser P1 cierta tenemos que 1 ∉ B. . . Por tanto existirá min B. . 2.. proposiciones que verifican las dos condiciones del principio de inducción. Si definimos el subconjunto de ℕ: B = { n ∈ ℕ: P n es falsa}.Conceptos básicos de la teoría de conjuntos.. . 2 . Además m ≠ 1. 7. El siguiente teorema establece la equivalencia entre el principio de inducción y la propiedad de buena ordenación de los números naturales. n ∉ B. # Demostración: ⇒ Supongamos cierto el principio de inducción y sea B un subconjunto de los números naturales. Entonces todas las proposiciones son ciertas. n ∉ ℕ }. entonces n+1= min B. que será una contradicción. . Es decir Pn+1 es también cierta. . Para todo n si P n es cierta. una de las versiones más habituales del principio en cuestión es:  Sea P 1 . P n ... Sean P1. se deduce que A = ℕ.. Pues si n ∈ A. Por la propia definición de A. . P 1 es cierta. 2. existe un elemento mínimo m = min B en B tal que m ≤ B. Para ello demostramos que la proposición Pn = {n ∈ A} cumple: 1.. 14 .  El principio de inducción es equivalente a afirmar que para todo subconjunto no vacío B de los números naturales.. que por hipótesis será un elemento de B. P2. Definimos el subconjunto A = { n ∈ N : 1. El principio de inducción matemática se utiliza como instrumento de demostración para propiedades discretas (infinitas numerables). por la hipótesis de ser B un conjunto no vacío. 2. Luego. . Si sucede que: 1. P 1 es cierta. entonces 1. pues si no fuera cierta 1∈ B. ⇐ Supongamos que todo subconjunto no vacío B de ℕ admite un min B.

2. (respectivamente ° : B x A → A : (a. para ∀ x. por lo que es cierta. si * es una aplicación: * : A x A → A : (a. . * x – Si la ley * es conmutativa (x*y)p = xp * yp . se cumple: – Si ∃ x – 1 : (x–1) n = x – n .b) ).. y por tanto m no sería el mínimo de B.b) Cuya notación algebraica es * (a. .b) = a * b. Operaciones. Estructuras algebraicas.b) → ° (a.n . Supuesto cierto para n. b ∈ B se cumple que a*b ∈ B.  Ejemplo. Como: 1+3+.b).Conceptos básicos de la teoría de conjuntos.b) → ° (a. Vemos que para n = 1.+(2. llegando una contradicción. = x * x * Además.. 15 . . y ∈ G. .Si G es un conjunto en el que hay definida una operación interna *. si B*B ⊂ B.n+1) = (n+1)2. para ∀ x.b) = a ° b. luego el principio de inducción es válido. llegando nuevamente a una contradicción. + (2. entonces m-1 ∈ B.(n+1)-1) = n2 + (2. Cuya notación algebraica es ° (a.Un subconjunto B ∈ P(A) es ESTABLE para la operación interna *. También se utiliza el principio de inducción para comprobar si ciertas sucesiones definidas por recurrencia están bien definidas. 1.1) = n 2 . 8. que cumple la propiedad asociativa. Si Pm-1 fuera cierta. Luego es cierta también para n +1. . se denomina potencia n-ésima de x de la ley de composición interna a: (producto de n veces x) x n = x n-1 * x = x n–2 * x * x = .. – x n * x m= x n+m . Por otra parte si Pm-1 fuera falsa.b) → * (a. Estructuras algebraicas..  Diremos que ° es una operación externa por la derecha (respectivamente por la izquierda) con respecto a otro conjunto B de A. por la condición segunda del principio de inducción Pm será también cierta. y entonces m ∉ B.n-1)+(2. y ∈ G. si ° es una aplicación: ° : A x B → A : (a.  Diremos que * es una operación interna de A.. Es 1 = 1 2 .Si aplicamos el principio de inducción para demostrar que para todo número natural n es 1 + 3 + . . Dado un conjunto A. En resumen sería B = ∅ y como consecuencia todas las proposiciones son ciertas.(n+1)-1) = n2 + (2. . Es decir si para cualquier par de elementos a.

1 * x = e. Una operación * interna en un conjunto E cumple la propiedad: Asociatividad . ( x * y ) . y.  Algunas consecuencias importantes de estas propiedades son: 1.1 = x .  Si dos conjuntos E y F están dotados de dos operaciones internas binarias * y *’ α respectivamente podemos definir la operación interna producto se representa por * y se denomina extensión de * al conjunto E x E.  Propiedades de las leyes de composición interna. entonces: e * e’ = e’ * e = e Luego e = e’. dicha operación producto también  Si R es una relación de equivalencia en el conjunto E en el que está definida la operación interna * estable para R. Si ∃ e ∈ E tal que ∀ x ∈ E es x = x*e = e*x. Si una operación cumple la propiedad asociativa. en el conjunto producto ExF.Si ∀ x. z ∈ E: ( x * y ) *’ z = ( x * ' z ) * ( y * ' z ). que cumple la propiedad asociativa. Supongamos que x’ y x’’ son dos inversos del elemento x ∈ E. y ∈ E es x*y = y*x.  Diremos que la operación *’ interna es distributiva (es distributiva cuando lo es a la izquierda y a la derecha) respecto de la operación interna * cuando se cumple ∀ x. Si una operación cumple la propiedad asociativa. z *’ ( x * y ) = ( z * ' x ) * ( z * ' y ). se cumple: ( x -1 )-1 = x # Demostración : e’ * e = e * e’ = e’. 16 . 1. Sean e y e’ dos elementos neutros de la operación * del conjunto E.Existencia de simétrico. Si e es el elemento neutro de la operación * del conjunto E.1 . se designa también por * al operación [x]*[y] = [(x*y)] inducida por el conjunto cociente E/R. entonces para cada elemento que posea inverso.1 = x. Si ∀ x.t) = ( x*s . cada elemento no puede tener más de un inverso.Existencia de neutro . Como x * x . Estructuras algebraicas. No puede existir más de un elemento neutro.1 ) . 3.Conceptos básicos de la teoría de conjuntos. mediante (x. 3. z ∈ E es x*(y*z) = (x*y)*z.y) α (s. En el caso de ser E = F y * = *’.Conmutatividad . Entonces: x’’ = x’’ * e = x’’ * ( x * x’ ) = ( x’’ * x ) * x’ = e * x’ = x’. y. Si ∀ x ∈ E ∃ x’ ∈ E tal que x*x’ = x’*x = e. y*’t ). 2.1 = y -1 * x . 2. Luego ( x .

 Diremos que un conjunto E se le ha dotado de ESTRUCTURA ALGEBRAICA. se denomina GRUPO CONMUTATIVO O ABELIANO. Estructuras algebraicas. ( y . (x*y) = m. z ) = = m.d ( x . se denomina ANILLO CONMUTATIVO O ABELIANO.+) y (ℕ. y .d.d. Al conjunto E se le denomina soporte de la estructura. además cumple las propiedades asociativa y conmutativa.  Algunas estructuras algebraicas más importantes son: GRUPOS. por ejemplo ( ℕ.+.d.*) es SEMIANILLO (con o sin elemento neutro de *) ▪ Cuando un grupo (G.Conjuntos A con dos operaciones internas + y * tales que (A.(G. ▪ Cuando el conjunto G no cumple ninguna de las operaciones anteriores. ( x .1 .+. decimos que es un SEMIGRUPO (con o sin elemento neutro).*) cumple la propiedad conmutativa.1 * ( x * y ) = y -1 * ( x .+. ( y . Y si solo cumple la propiedad asociativa. z ) = m. se tiene ( x * y ) * z = m. cuando se ha definido en él un número finito de operaciones binarias (internas o externas).*) son grupos abelianos y se cumple la propiedad distributiva de * respecto de +.Conjuntos K con operaciones internas + y * tal que (K.1 = y -1 * x . ( m. ya que para cada x. z ) ) = x * ( y * z ).c.. y ) . z ∈ Z.. dicha operación está bien definida.c.La aplicación en el producto del conjunto ℤ de los números enteros m.1 * x * y = y -1 * e * y = e.*).(x.*) verifica la propiedad asociativa y se cumple la propiedad distributiva de la operación * respecto de la operación +.c.. y. ▪ Cuando un grupo (G.d.Conjuntos G con una operación interna * verificando las propiedades: Asociativa. 3 Generalmente son de interés los conmutativos 17 . Como ( y * x ) . ( x .c.*).*) es SEMIGRUPO (A.d.*) es un GRUPOIDE. ▪ Cuando (A. m.c.c.Conceptos básicos de la teoría de conjuntos. ANILLOS (A.c.y) es una aplicación interna. ya que si definimos dicha operación con el símbolo aritmético *.d. y ) = mc. ( x . ▪ Habitualmente al elemento neutro de + se le denomina CERO y al elemento neutro de * se le denomina UNO CUERPOS3 (K.1 * x ) * y = y -1 * x . existencia de elemento neutro y existencia de inverso para todo elemento de G.*).  Ejemplo.d. pero la operación * está bien definida decimos que (G. Luego ( x * y ) .+) es un grupo conmutativo (A.*) cumple la propiedad conmutativa. Hay que observar que dicha operación no tiene elemento neutro. Evidentemente E puede ser soporte de diferentes estructuras.. x ) = y * x.*).+) y (K-{e +}.

)K . ∀ v. v = α .). tal que para ∀ x.. b) Para cualquier operación externa ° de E. para ∀ α . de rotaciones. Donde + y por es la suma y el producto.{0}. para ∀ α.+.. v)  ..y) = f(x) + f(y) y que f es una aplicación biyectiva (como se puede demostrar fácilmente) tenemos que f es un ISOMORFISMO DE GRUPOS. v = α . existe una y sola una *’ de F. los números reales (ℝ.+) es un grupo conmutativo.( α β ) .  Ejemplo. Decimos que f : E ALGEBRAICAS cuando se cumple: a) Para cualquier operación interna * de E.+..+. f(x.+). para ∀ v ∈ V .Conjuntos V.v) = α .). y ℝ* es ℝ .α . donde ℚ representa el conjunto de los números racionales y + la operación suma.  Ejemplo.+.. (α .+) y (ℝ*. ∀ v ∈ V . β ∈ K..) y el cuerpo de funciones racionales de una variable (R(x).. y .. Un grupo que utilizamos habitualmente es (ℚ. w 2. tal que para ∀ x ∈ E y ∀α∈K f ( α ° y ) = α °’ f(y)..) y el anillo de los polinomios de una variable con coeficientes en ℝ (R[x]. es un HOMOMORFISMO de ESTRUCTURAS  Cuando f es biyectiva.).  F. v = v para ∀ α ∈ K. de movimientos y de semejanzas. Estructuras algebraicas.1 . ∀ v ∈ V . son las operaciones de suma y producto habituales. v + β . existe una y sola una ° ’ de F. en el primer caso de números enteros y en el segundo caso de polinomios. (v+w) = α . v Tal que cumple las propiedades: 1.Un tipo importante de grupos está constituido por los grupos de transformaciones geométricas con la operación ° (composición de aplicaciones). ESPACIOS VECTORIALES sobre un cuerpo K (V.Dados los grupos (ℝ.. Algunas estructuras básicas de anillos son: el anillo de los números enteros (ℤ.+.. Algunas estructuras de cuerpo relevantes son: el cuerpo de los números racionales (ℚ.).  Si f es un homomorfismo de E en F. se cumple: 18 . Si definimos la función f : ℝ → ℝ* : x → e x Y dado que se cumple.  Sean E y F dos conjuntos dotados de unas determinadas estructuras algebraicas y f una aplicación de E en F.. v 1. o que E es ISOMORFO a F.( α + β ) .. decimos que f es un isomorfismo. β ∈ K. w ∈ V . es una operación externa: ..) donde + y . ( β . y ∈ E f ( x * y ) = f(x) *’ f(y). tal que (V.v ) 1.Conceptos básicos de la teoría de conjuntos.+. v + α . Por ejemplo: El grupo de traslaciones. : K x V  V : (α.+. Y * y *’ son las operaciones internas definidas en E y F respectivamente.. los números complejos (ℂ.

.  En el caso de homomorfismo entre espacios vectoriales.. entonces h – 1 ∈ H.  Ejemplo...Si consideramos el conjunto G de los números enteros con la operación +..f(E) ⊂ F .f (e E ) = e F . entonces. y si para ∀ h ∈ H . 4. será subgrupo de G. Estructuras algebraicas. es fácil comprobar que tiene estructura de grupo conmutativo. si H con la operación definida en G tiene el mismo elemento neutro que G. f(b) lo es de f(a) en F. entonces *’ es asociativa. Y si tomamos en dicho grupo. conviene resaltar algunos aspectos esenciales como: H ⊂ G es SUBGRUPO de G. 1. el la de GRUPO G. se denomina APLICACIÓN LINEAL.  Dado que una de las estructura más importantes utilizadas en las Matemáticas. 19 .Si b es el simétrico de a en E. el conjunto H de números múltiplos de 5. 3. 2.Si * es asociativa..1 (e F ) ⊂ E .Conceptos básicos de la teoría de conjuntos.f . 5.