Ver esquema

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

Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria) · Índice oficial del BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria.

Este temario corresponde en exclusiva a la especialidad de Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (código 590/512) — una de las aproximadamente 50 especialidades oficiales de este cuerpo. No cubre ninguna otra especialidad de Secundaria (Lengua Castellana y Literatura, Geografía e Historia, Física y Química, Biología y Geología, Inglés, Filosofía, Tecnología, Dibujo, Música...) ni los cuerpos de Maestros o de Profesores Técnicos de Formación Profesional, que tienen temarios propios y distintos, todavía no publicados en OpositaGratis. El cuestionario específico (Parte A) que se reproduce aquí es el fijado con carácter estatal por el entonces Ministerio de Educación y Ciencia, y sigue siendo, más de tres décadas después, el temario base que las distintas Administraciones educativas —las 17 comunidades autónomas más Ceuta y Melilla, cada una competente para convocar su propia oposición— citan y desarrollan en sus resoluciones de convocatoria anual, al no existir una versión posterior que lo haya derogado o sustituido con carácter general para esta especialidad. Cada convocatoria autonómica concreta puede añadir particularidades propias (requisitos lingüísticos en comunidades con lengua cooficial, la prueba de programación y unidad didáctica, u otras variaciones menores de redacción), que no están reflejadas en este índice.

Este tema reúne dos bloques estrechamente relacionados que constituyen el lenguaje y el andamiaje formal sobre el que se asienta toda la matemática moderna, incluida la del resto del temario: la teoría de conjuntos, con sus operaciones básicas, las relaciones binarias (de equivalencia y de orden) y las aplicaciones entre conjuntos, que proporciona el vocabulario elemental indispensable para expresar con precisión cualquier enunciado matemático; y las estructuras algebraicas (grupo, anillo y cuerpo), que capturan de forma abstracta y unificada las propiedades esenciales de operaciones tan aparentemente distintas como la suma de enteros, la composición de simetrías de una figura o la aritmética modular, permitiendo demostrar de una sola vez, para toda una familia de sistemas, propiedades que de otro modo habría que verificar caso por caso. El dominio de este tema es imprescindible tanto por su valor instrumental transversal (los conjuntos numéricos N, Z, Q, R, C se caracterizan precisamente por la estructura algebraica que poseen) como por ser una base indispensable de la formación matemática disciplinar del profesorado (álgebra abstracta, aritmética modular y fundamentos de los conjuntos numéricos).

← Ver el índice completo del temario

Conjunto, elemento y relación de pertenencia

Un conjunto es una colección bien definida de objetos, llamados elementos, considerada como una totalidad única; la relación fundamental de la teoría de conjuntos es la pertenencia, denotada x∈A (léase "x pertenece a A"), que expresa que el objeto x es uno de los elementos que componen el conjunto A, y su negación x∉A expresa que x no es elemento de A. Un conjunto puede describirse por extensión, enumerando explícitamente todos sus elementos entre llaves (A={1,2,3,4}), lo que solo es viable para conjuntos finitos y de pocos elementos, o por comprensión, especificando una propiedad característica que deben cumplir exactamente los elementos del conjunto (A={x∈N : x es par y x<10}), forma habitual e imprescindible para describir conjuntos infinitos o de definición compleja. El conjunto vacío, denotado ∅ o {}, es el único conjunto que no contiene ningún elemento, y desempeña un papel análogo al del cero en la aritmética dentro del álgebra de conjuntos (es el elemento neutro de la unión). Dos conjuntos son iguales si y solo si tienen exactamente los mismos elementos, con independencia del orden en que se enumeren o de posibles repeticiones al describirlos por extensión (el llamado axioma de extensionalidad), lo que distingue a un conjunto de una simple lista o secuencia, en la que el orden y la repetición sí son relevantes. El desarrollo axiomático riguroso de la teoría de conjuntos (por ejemplo, mediante los axiomas de Zermelo-Fraenkel) surgió históricamente para evitar las paradojas lógicas (como la paradoja de Russell) a las que conduce una noción excesivamente ingenua de "colección de objetos", aunque el tratamiento del temario de Secundaria se sitúa habitualmente en un nivel intuitivo previo a dicha formalización.

Operaciones con conjuntos: unión, intersección, diferencia, complementario

Dados dos conjuntos A y B, subconjuntos de un conjunto universal U, la unión A∪B es el conjunto formado por todos los elementos que pertenecen a A, a B o a ambos: A∪B={x : x∈A o x∈B}; la intersección A∩B es el conjunto formado por los elementos que pertenecen simultáneamente a ambos: A∩B={x : x∈A y x∈B}, y cuando A∩B=∅ se dice que A y B son disjuntos; la diferencia A-B (o A\B) es el conjunto de los elementos de A que no pertenecen a B: A-B={x : x∈A y x∉B}; y el complementario de A respecto del universal U, denotado A' o Aᶜ, es el conjunto de los elementos de U que no pertenecen a A, es decir, Aᶜ=U-A. Estas operaciones satisfacen propiedades algebraicas estructuralmente análogas a las de la suma y el producto de números (conmutatividad, asociatividad, distributividad de la unión respecto de la intersección y viceversa, existencia de elementos neutros: ∅ para la unión y U para la intersección), lo que permite manipular expresiones conjuntistas complejas mediante un cálculo formal riguroso, denominado álgebra de Boole de conjuntos. La diferencia simétrica, A△B=(A-B)∪(B-A), formada por los elementos que pertenecen a exactamente uno de los dos conjuntos pero no a ambos, es una operación derivada de las anteriores con interés propio, ya que dota al conjunto de las partes de un conjunto dado de estructura de grupo abeliano (con la diferencia simétrica como operación y el conjunto vacío como elemento neutro), un ejemplo temprano de conexión entre la teoría de conjuntos y las estructuras algebraicas que se desarrollan en la segunda parte del tema.

Leyes de De Morgan en teoría de conjuntos

Las leyes de De Morgan, formuladas por el matemático y lógico Augustus De Morgan en el siglo XIX, establecen la relación precisa entre las operaciones de complementación, unión e intersección: el complementario de la unión de dos conjuntos es igual a la intersección de sus complementarios, (A∪B)'=A'∩B', y el complementario de la intersección es igual a la unión de sus complementarios, (A∩B)'=A'∪B'. Intuitivamente, la primera ley afirma que un elemento no pertenece a "A o B" precisamente cuando no pertenece a A y, además, no pertenece a B; y la segunda afirma que un elemento no pertenece a "A y B" precisamente cuando no pertenece a A o, alternativamente, no pertenece a B, reflejando la dualidad lógica entre la conjunción y la disyunción bajo la negación, que es la razón profunda por la que estas mismas leyes se cumplen de forma exactamente paralela en el álgebra de proposiciones lógicas (la negación de "p y q" es "no p o no q", y viceversa). Ambas leyes se generalizan sin dificultad a un número arbitrario, incluso infinito, de conjuntos: el complementario de la unión de una familia de conjuntos es la intersección de sus complementarios, y recíprocamente. Las leyes de De Morgan tienen una aplicación práctica constante en la simplificación de expresiones conjuntistas y proposicionales, en el diseño de circuitos lógicos digitales (donde permiten transformar puertas OR negadas en combinaciones de puertas AND, y viceversa) y en la demostración de teoremas de teoría de conjuntos y de probabilidad, donde la relación entre la unión y la intersección de sucesos, y la de sus complementarios, es una herramienta de cálculo recurrente.

Producto cartesiano de conjuntos

El producto cartesiano de dos conjuntos A y B, denotado A×B, es el conjunto de todos los pares ordenados (a,b) tales que a∈A y b∈B: A×B={(a,b) : a∈A, b∈B}. A diferencia de las operaciones de unión e intersección, el producto cartesiano no es conmutativo en general (A×B≠B×A salvo casos particulares), ya que la propia noción de par ordenado distingue la primera componente de la segunda: (a,b)≠(b,a) salvo que a=b. Si A y B son conjuntos finitos, el cardinal del producto cartesiano es el producto de los cardinales: |A×B|=|A|·|B|, resultado que constituye, de hecho, la justificación conjuntista formal del principio del producto de la combinatoria, ya que elegir un elemento de A y, de forma independiente, un elemento de B, equivale exactamente a elegir un elemento del conjunto A×B. El producto cartesiano se generaliza de forma natural a un número finito cualquiera de conjuntos (A×B×C es el conjunto de ternas ordenadas (a,b,c)) y es la base conceptual sobre la que se define formalmente el concepto de relación binaria (como subconjunto de un producto cartesiano) y el de función o aplicación (como un tipo particular de relación), ambos tratados en los puntos siguientes. El plano cartesiano R×R=R², sobre el que se representan gráficamente las funciones de una variable real, es el ejemplo de producto cartesiano de mayor relevancia y familiaridad en toda la matemática escolar.

Relación binaria entre conjuntos

Una relación binaria R de un conjunto A en un conjunto B es, formalmente, cualquier subconjunto del producto cartesiano A×B; cuando el par (a,b) pertenece a dicho subconjunto se dice que a está relacionado con b, y se escribe habitualmente aRb. Cuando A=B, se habla de una relación binaria definida sobre el propio conjunto A (una relación "interna"), caso que es el más relevante para el estudio posterior de las relaciones de equivalencia y de orden. Esta definición puramente conjuntista de relación (como conjunto de pares) tiene la virtud de la generalidad máxima: cualquier vínculo o asociación imaginable entre elementos de dos conjuntos, por arbitrario que sea, encaja en esta definición sin más que especificar el conjunto de pares correspondiente, sin necesidad de que la relación responda a ninguna fórmula o criterio "natural" reconocible. Una relación binaria sobre un conjunto finito puede representarse de forma equivalente y muy visual mediante una matriz booleana (con un 1 en la posición (i,j) si el elemento i-ésimo está relacionado con el j-ésimo, y 0 en caso contrario) o mediante un grafo dirigido (con una arista de i a j si iRj), representaciones que conectan directamente este bloque con el tema de teoría de grafos del propio temario. Las propiedades más relevantes que puede satisfacer una relación binaria sobre un conjunto (reflexividad, simetría, antisimetría y transitividad) determinan, según qué combinación de ellas se cumpla, si la relación es de equivalencia o de orden, los dos tipos de relación de mayor importancia estructural que se desarrollan en los puntos siguientes.

Relación de equivalencia: propiedades reflexiva, simétrica y transitiva

Una relación binaria R definida sobre un conjunto A es una relación de equivalencia si satisface simultáneamente tres propiedades: es reflexiva (aRa para todo a∈A, es decir, todo elemento está relacionado consigo mismo); es simétrica (si aRb entonces bRa, es decir, la relación no distingue el orden de los elementos relacionados); y es transitiva (si aRb y bRc, entonces aRc, es decir, la relación se propaga a lo largo de una cadena). La relación de igualdad ordinaria es el ejemplo más elemental y trivial de relación de equivalencia, pero el interés matemático de este concepto reside en las relaciones de equivalencia no triviales, que capturan la idea intuitiva de que dos objetos distintos son, a efectos de cierta propiedad relevante, "esencialmente iguales" o "intercambiables": la equivalencia de fracciones (a/b~c/d si ad=bc), la congruencia de figuras geométricas, o la congruencia módulo n de números enteros (a≡b (mod n) si n divide a a-b) son ejemplos centrales del temario que aparecen repetidamente en la construcción de los conjuntos numéricos (la propia construcción de Z a partir de N, y de Q a partir de Z, se basa en sendas relaciones de equivalencia sobre productos cartesianos) y en la aritmética modular. Toda relación de equivalencia sobre un conjunto A determina, como se detalla en el punto siguiente, una partición de A en clases de equivalencia disjuntas cuya unión es el propio A, resultado que constituye el teorema fundamental de las relaciones de equivalencia y que establece una correspondencia biunívoca entre relaciones de equivalencia sobre A y particiones de A.

Clases de equivalencia y conjunto cociente

Dada una relación de equivalencia R sobre un conjunto A y un elemento a∈A, la clase de equivalencia de a, denotada [a] (o a/R), es el conjunto de todos los elementos de A relacionados con a: [a]={x∈A : xRa}. Una propiedad fundamental, consecuencia directa de las propiedades reflexiva, simétrica y transitiva, es que dos clases de equivalencia [a] y [b] son idénticas si aRb, y son completamente disjuntas (no comparten ningún elemento) si no lo son; en particular, todo elemento de A pertenece a exactamente una clase de equivalencia (la reflexividad garantiza que a∈[a]), lo que significa que las distintas clases de equivalencia constituyen una partición del conjunto A: una familia de subconjuntos no vacíos, disjuntos dos a dos, cuya unión es el conjunto A completo. El conjunto formado por todas las clases de equivalencia distintas de A respecto de R se denomina conjunto cociente, y se denota A/R; cada clase de equivalencia puede representarse mediante cualquiera de sus elementos (un representante de la clase), y una elección de representantes distintos para cada clase constituye lo que se denomina un conjunto de representantes o sistema completo de residuos, en el contexto específico de la aritmética modular. Este concepto es de una importancia estructural extraordinaria en toda la matemática, ya que la construcción de los propios conjuntos numéricos Z y Q a partir de N y Z respectivamente se realiza precisamente tomando el conjunto cociente de un producto cartesiano bajo la relación de equivalencia adecuada, y el conjunto Zn de los enteros módulo n (fundamental en aritmética modular y en criptografía) es, exactamente, el conjunto cociente de Z respecto de la relación de congruencia módulo n.

Relación de orden parcial y total

Una relación binaria R sobre un conjunto A es una relación de orden (parcial) si es reflexiva, antisimétrica (si aRb y bRa, entonces a=b, es decir, dos elementos distintos no pueden estar relacionados en ambos sentidos) y transitiva; se dice parcial porque, a diferencia de una relación de orden total, no se exige que todo par de elementos de A sea comparable. Una relación de orden es total (o lineal) si, además de las tres propiedades anteriores, cualesquiera dos elementos a,b∈A son siempre comparables, es decir, se cumple aRb o bRa (o ambas, en cuyo caso a=b por la antisimetría); el orden habitual ≤ sobre N, Z, Q o R es el ejemplo paradigmático de orden total. Un ejemplo clásico de orden parcial que no es total es la relación de divisibilidad sobre los enteros positivos (a divide a b), ya que existen pares de números, como 4 y 6, que no son comparables entre sí mediante esta relación (4 no divide a 6 ni 6 divide a 4), aunque la relación sí es reflexiva, antisimétrica y transitiva; otro ejemplo relevante es la relación de inclusión de conjuntos, ⊆, sobre el conjunto de las partes de un conjunto dado, que tampoco es total en general. Los conjuntos parcialmente ordenados (o posets, del inglés partially ordered sets) se representan habitualmente mediante diagramas de Hasse, una representación gráfica que muestra únicamente las relaciones de orden "inmediatas" (sin pasar por elementos intermedios), y constituyen un objeto de estudio central en la matemática discreta y en sus aplicaciones a la informática (por ejemplo, en el análisis de dependencias entre tareas de un proyecto).

Aplicaciones: inyectiva, sobreyectiva y biyectiva

Una aplicación (o función) f de un conjunto A (dominio) en un conjunto B (codominio) es una relación binaria de A en B tal que cada elemento de A está relacionado con exactamente un elemento de B, denotado f(a); esta condición de unicidad y totalidad (todo elemento de A tiene imagen, y solo una) es precisamente lo que distingue a una aplicación de una relación binaria general, que puede dejar elementos de A sin relacionar o relacionarlos con varios elementos de B simultáneamente. Una aplicación es inyectiva si elementos distintos del dominio tienen siempre imágenes distintas: f(a₁)=f(a₂) implica necesariamente a₁=a₂ (equivalentemente, ningún elemento del codominio es imagen de más de un elemento del dominio); es sobreyectiva (o suprayectiva) si todo elemento del codominio es imagen de al menos un elemento del dominio, es decir, si la imagen de f coincide con la totalidad de B; y es biyectiva si es simultáneamente inyectiva y sobreyectiva, en cuyo caso cada elemento de B es imagen de exactamente un elemento de A, estableciendo una correspondencia perfecta uno a uno entre ambos conjuntos. La existencia de una aplicación biyectiva entre dos conjuntos finitos garantiza que ambos tienen el mismo número de elementos, y esta misma idea, extendida a conjuntos infinitos mediante la noción de cardinalidad, es la que permite a Cantor comparar rigurosamente "tamaños" de infinitos distintos, como se desarrolla en un punto posterior del tema. Solo las aplicaciones biyectivas admiten una aplicación inversa f⁻¹ que deshace exactamente la acción de f, propiedad de gran relevancia tanto algebraica (los elementos invertibles de una estructura) como en el estudio de funciones reales de variable real (donde la inyectividad, comprobable gráficamente mediante el criterio de la recta horizontal, es condición necesaria para la existencia de función inversa).

Composición de aplicaciones

Dadas dos aplicaciones f: A→B y g: B→C (con el codominio de f coincidiendo con el dominio de g), la composición de g con f, denotada g∘f (que se lee "g compuesto con f", y se aplica primero f y después g, en el orden inverso al que se lee la notación), es la aplicación de A en C definida por (g∘f)(a)=g(f(a)) para todo a∈A. La composición de aplicaciones es asociativa: (h∘g)∘f=h∘(g∘f) siempre que las composiciones estén definidas, propiedad que se sigue directamente de la propia definición y que resulta esencial para que la composición pueda dotar de estructura algebraica (concretamente, de estructura de monoide, y de grupo si se restringe a las biyecciones de un conjunto en sí mismo) al conjunto de las aplicaciones de un conjunto en sí mismo. En general, la composición no es conmutativa: g∘f y f∘g pueden ser aplicaciones distintas, e incluso puede no estar definida una de ellas si los conjuntos no encajan adecuadamente. Un resultado relevante conecta la composición con las propiedades de inyectividad y sobreyectividad: si f y g son ambas inyectivas, g∘f es inyectiva; si f y g son ambas sobreyectivas, g∘f es sobreyectiva; y en consecuencia, si ambas son biyectivas, la composición también lo es, con inversa (g∘f)⁻¹=f⁻¹∘g⁻¹ (nótese la inversión del orden de composición al invertir). La composición de aplicaciones biyectivas de un conjunto en sí mismo (permutaciones) es el ejemplo histórico y conceptual que dio origen a la noción abstracta de grupo, desarrollada en los puntos siguientes del tema.

Cardinalidad de conjuntos finitos e infinitos

El cardinal de un conjunto finito A, denotado |A| o card(A), es simplemente el número de elementos que contiene; para conjuntos infinitos, sin embargo, el concepto de "número de elementos" no puede definirse de esta manera directa, y Georg Cantor, a finales del siglo XIX, propuso una definición alternativa basada precisamente en la noción de aplicación biyectiva ya estudiada: dos conjuntos (finitos o infinitos) tienen el mismo cardinal si y solo si existe una biyección entre ellos. Esta definición, aplicada a conjuntos infinitos, produce resultados que resultan inicialmente contraintuitivos pero perfectamente rigurosos: el conjunto de los números pares tiene el mismo cardinal que el de todos los números naturales, a pesar de ser (en apariencia) "la mitad", ya que la aplicación n↦2n establece una biyección explícita entre ambos conjuntos; de manera análoga, N y Z tienen el mismo cardinal, y también N y Q, resultados que contradicen la intuición, arraigada en la experiencia con conjuntos finitos, de que "una parte propia debe tener siempre menos elementos que el todo" (de hecho, esta propiedad, la existencia de una biyección entre un conjunto infinito y alguna parte propia de sí mismo, se emplea a veces como la definición misma de conjunto infinito, en contraposición a los conjuntos finitos, en los que tal biyección con una parte propia es imposible). El cardinal de un conjunto infinito se denomina número transfinito, y la teoría de Cantor demuestra que no todos los infinitos son "del mismo tamaño", como se desarrolla en el punto siguiente.

Conjuntos numerables y no numerables (Cantor)

Un conjunto infinito se dice numerable si tiene el mismo cardinal que N, es decir, si existe una biyección entre el conjunto y los números naturales, lo que equivale a poder enumerar sus elementos en una sucesión infinita a₁, a₂, a₃,... sin omitir ninguno; se ha visto que Z y Q son numerables, este último mediante un ingenioso recorrido diagonal (distinto del argumento de la diagonal con el que se prueba que R no es numerable) que recorre el conjunto de todas las fracciones dispuestas en una tabla infinita bidimensional siguiendo un camino en zigzag que las enumera todas exactamente una vez. Cantor demostró, sin embargo, mediante otro célebre argumento diagonal (de naturaleza distinta, empleado por reducción al absurdo para demostrar una imposibilidad y no una construcción explícita), que el conjunto de los números reales R no es numerable: suponiendo que existiera una enumeración completa de todos los reales del intervalo (0,1) mediante sus desarrollos decimales infinitos, Cantor construye explícitamente un número real de ese intervalo que difiere de cada uno de los números de la supuesta lista en al menos una cifra decimal (modificando la n-ésima cifra decimal del n-ésimo número de la lista), lo que demuestra que ese número no puede estar en la lista, contradiciendo la hipótesis de que la enumeración era completa. Este resultado —demostrado por primera vez por Cantor en 1874 mediante un argumento distinto, de intervalos encajados, y probado de nuevo mediante este célebre argumento de la diagonal en 1891— demuestra que existen distintos "tamaños" o cardinales de infinito (el cardinal de R, denominado cardinal del continuo, es estrictamente mayor que el de N), un descubrimiento matemático de enorme profundidad conceptual que generó, en su momento, fuerte controversia y resistencia entre matemáticos contemporáneos de Cantor, y que sentó las bases de la teoría de conjuntos moderna.

Ley de composición interna

Una ley de composición interna (u operación binaria interna) sobre un conjunto A es una aplicación *: A×A→A que a cada par ordenado de elementos (a,b) de A le asocia un único elemento de A, denotado a*b; la condición de que el resultado a*b pertenezca necesariamente al propio conjunto A (y no a un conjunto distinto) se denomina propiedad de cierre o clausura, y es la condición mínima e imprescindible para que pueda hablarse de una estructura algebraica sobre A. La suma y el producto habituales sobre N, Z, Q, R o C son los ejemplos más inmediatos de leyes de composición interna, pero el concepto es mucho más general: la composición de funciones de un conjunto en sí mismo, la unión o la intersección de subconjuntos de un conjunto dado, o la suma de matrices cuadradas de un tamaño fijo son todas ellas leyes de composición interna sobre el conjunto correspondiente. Es importante distinguir la ley de composición interna de una ley de composición externa, en la que uno de los dos operandos procede de un conjunto distinto (como el producto de un escalar por un vector, donde el escalar pertenece a un cuerpo distinto del espacio vectorial), distinción relevante en estructuras algebraicas más avanzadas como los espacios vectoriales. Sobre una misma ley de composición interna pueden estudiarse sistemáticamente diversas propiedades adicionales (asociatividad, conmutatividad, existencia de elemento neutro, existencia de elementos simétricos o inversos), cuya presencia o ausencia determina precisamente qué tipo de estructura algebraica (grupo, anillo, cuerpo) queda constituida, como se desarrolla en los puntos siguientes.

Estructura de grupo: axiomas

Un grupo es un par (G,*) formado por un conjunto G no vacío y una ley de composición interna * sobre G que satisface tres axiomas: asociatividad (a*(b*c)=(a*b)*c para todos a,b,c∈G, lo que permite prescindir de paréntesis en productos de más de dos elementos sin ambigüedad); existencia de elemento neutro (existe e∈G tal que a*e=e*a=a para todo a∈G, y este elemento neutro es necesariamente único); y existencia de elemento simétrico o inverso para cada elemento (para todo a∈G existe a'∈G, denotado también a⁻¹ en notación multiplicativa o -a en notación aditiva, tal que a*a'=a'*a=e, y este inverso es igualmente único para cada elemento). Ejemplos fundamentales de grupo, presentes en todo el temario, son (Z,+), (Q,+), (R,+) y (C,+) (los enteros, racionales, reales y complejos con la suma, con elemento neutro 0), así como (Q-{0},·), (R-{0},·) y (C-{0},·) (los mismos conjuntos sin el cero, con el producto, con elemento neutro 1, ya que el cero carece de inverso multiplicativo); nótese explícitamente que (N,+) no es un grupo, pues ningún natural distinto de 0 tiene inverso aditivo dentro de N, ni tampoco lo es (Z,·), pues solo 1 y -1 tienen inverso multiplicativo entero. El concepto de grupo, formalizado de manera abstracta a lo largo del siglo XIX (con contribuciones decisivas de Galois, Cauchy y Cayley, entre otros), permite unificar bajo un único marco teórico estructuras aparentemente muy dispares, como los conjuntos numéricos con sus operaciones, las simetrías de una figura geométrica, o las permutaciones de un conjunto finito, demostrando de una sola vez propiedades válidas para todas ellas.

Grupo abeliano

Un grupo (G,*) se denomina abeliano (o conmutativo) cuando, además de satisfacer los tres axiomas generales de grupo, la operación * es conmutativa: a*b=b*a para todos a,b∈G; el nombre honra al matemático noruego Niels Henrik Abel, por sus decisivas contribuciones al estudio de estas estructuras en el contexto de la resolubilidad de ecuaciones algebraicas. Todos los grupos numéricos habituales del temario son abelianos: (Z,+), (Q,+), (R,+), (C,+), (Q-{0},·), (R-{0},·) y (C-{0},·) satisfacen todos ellos la conmutatividad, lo que explica por qué la propiedad conmutativa, tan familiar en la aritmética escolar, puede pasar fácilmente desapercibida como un axioma adicional y no automático de la estructura de grupo. El ejemplo canónico de grupo no abeliano, que ilustra que la conmutatividad no es en absoluto una propiedad automática de toda estructura de grupo, es el grupo de las permutaciones de un conjunto de al menos tres elementos (el grupo simétrico Sₙ para n≥3), donde componer dos permutaciones en distinto orden produce en general resultados distintos, o el grupo de las simetrías de un polígono regular con más de dos lados (grupo diédrico), donde componer una rotación y una reflexión en distinto orden produce, en general, transformaciones geométricas diferentes. La distinción entre grupos abelianos y no abelianos es estructuralmente relevante porque la teoría de grupos abelianos es, en general, considerablemente más sencilla y mejor comprendida (existe una clasificación completa de todos los grupos abelianos finitos, el teorema de estructura, que no tiene análogo simple para el caso no abeliano).

Subgrupo de un grupo

Dado un grupo (G,*), un subconjunto no vacío H de G es un subgrupo de G si (H,*) es a su vez un grupo con la misma operación * restringida a H; en la práctica, para comprobar que H es subgrupo no es necesario verificar de nuevo los tres axiomas completos de grupo desde cero, sino que basta aplicar un criterio de caracterización más económico: H es subgrupo de G si y solo si H es no vacío, H es cerrado para la operación (a,b∈H implica a*b∈H) y H es cerrado para la toma de inversos (a∈H implica a⁻¹∈H), condiciones que garantizan automáticamente que la asociatividad se hereda de G y que el elemento neutro de G pertenece necesariamente a H. Todo grupo G posee al menos dos subgrupos triviales: el propio G y el subgrupo formado únicamente por el elemento neutro {e}; los subgrupos distintos de estos dos se denominan subgrupos propios. Un ejemplo relevante y de gran importancia práctica es el conjunto nZ de todos los múltiplos enteros de un número fijo n (nZ={...,-2n,-n,0,n,2n,...}), que constituye un subgrupo de (Z,+) para cualquier n, y resulta ser, además, el único tipo de subgrupo que puede tener (Z,+), un resultado de clasificación completa nada trivial. El estudio de los subgrupos de un grupo dado (su retícula de subgrupos) proporciona información estructural muy relevante sobre el grupo completo, de forma análoga a como el estudio de los divisores de un número entero informa sobre su estructura multiplicativa, paralelismo que se hace explícito y riguroso en la teoría de grupos cíclicos.

Estructura de anillo

Un anillo es una terna (A,+,·) formada por un conjunto A y dos leyes de composición interna, denotadas habitualmente + (suma) y · (producto), que satisfacen los siguientes axiomas: (A,+) es un grupo abeliano (con elemento neutro denotado 0, y con inverso aditivo -a para cada a); el producto · es asociativo; y se cumple la propiedad distributiva del producto respecto de la suma, tanto por la izquierda como por la derecha: a·(b+c)=a·b+a·c y (b+c)·a=b·a+c·a. Nótese que, en la definición general de anillo, no se exige que el producto sea conmutativo (si lo es, se habla de anillo conmutativo, tratado en el punto siguiente), ni que exista elemento neutro para el producto (si existe, se habla de anillo unitario o con unidad), ni, mucho menos, que todo elemento no nulo tenga inverso multiplicativo, condición que sí se exigirá para la estructura de cuerpo, más restrictiva que la de anillo. El ejemplo paradigmático de anillo es (Z,+,·), los números enteros con la suma y el producto habituales: es un anillo conmutativo con unidad (el 1), pero no es un cuerpo, ya que ningún entero distinto de 1 y -1 tiene inverso multiplicativo entero. Otros ejemplos relevantes de anillo son el conjunto de las matrices cuadradas de un tamaño fijo con la suma y el producto de matrices (un ejemplo destacado de anillo no conmutativo, ya que el producto de matrices no es en general conmutativo), y el conjunto de los polinomios con coeficientes en un cuerpo dado, con la suma y el producto habituales de polinomios.

Anillo conmutativo con unidad

Un anillo (A,+,·) es conmutativo si el producto · es conmutativo (a·b=b·a para todos a,b∈A), y es unitario o con unidad si existe un elemento neutro para el producto, denotado habitualmente 1, tal que a·1=1·a=a para todo a∈A; un anillo conmutativo con unidad reúne, por tanto, ambas propiedades adicionales sobre la estructura básica de anillo. Los ejemplos numéricos centrales del temario, (Z,+,·), (Q,+,·), (R,+,·) y (C,+,·), son todos ellos anillos conmutativos con unidad, lo que ilustra que esta combinación de propiedades, aunque más restrictiva que la definición general de anillo, sigue siendo lo suficientemente amplia como para englobar a todos los conjuntos numéricos fundamentales del currículo. El conjunto Zn de los enteros módulo n, con la suma y el producto definidos módulo n, es igualmente un anillo conmutativo con unidad para cualquier valor de n, y constituye el ejemplo de mayor relevancia aplicada del bloque, tanto por su papel en la aritmética modular (relojes, calendarios, códigos de verificación) como por su aplicación en criptografía (el algoritmo RSA, por ejemplo, opera fundamentalmente sobre la estructura de anillo de Zn para valores de n muy grandes, producto de dos primos). La distinción entre anillo conmutativo con unidad, dominio de integridad (tratado en el punto siguiente) y cuerpo constituye una jerarquía creciente de exigencia estructural, en la que cada nivel añade una condición adicional sobre el comportamiento del producto, culminando en la estructura de cuerpo, la más restrictiva y también la más rica en propiedades operatorias.

Divisores de cero y dominio de integridad

En un anillo conmutativo con unidad, un elemento a distinto de cero se denomina divisor de cero si existe algún otro elemento b, también distinto de cero, tal que a·b=0; la existencia de divisores de cero constituye una anomalía estructural muy relevante, ya que en su presencia deja de ser válida la ley de cancelación del producto: de a·b=a·c no puede deducirse en general que b=c, incluso si a≠0, precisamente porque a·(b-c)=0 no implica que b-c=0 cuando a es un divisor de cero. Un dominio de integridad es, precisamente, un anillo conmutativo con unidad que carece de divisores de cero, es decir, en el que el producto de dos elementos no nulos es siempre no nulo; (Z,+,·) es el ejemplo canónico de dominio de integridad (si a·b=0 con a,b enteros, necesariamente a=0 o b=0), y en general Q, R y C, al ser cuerpos, son automáticamente dominios de integridad (todo cuerpo es dominio de integridad, aunque el recíproco no es cierto, como Z demuestra). El ejemplo más instructivo de anillo con divisores de cero, muy presente en el temario de oposición, es Zn cuando n no es primo: en Z6, por ejemplo, se cumple 2·3=6≡0 (mod 6), a pesar de que ni 2 ni 3 son la clase nula módulo 6, lo que demuestra que Z6 tiene divisores de cero y, por tanto, no es dominio de integridad; en contraste, Zp para p primo carece de divisores de cero (y es, de hecho, un cuerpo, como se detalla en el punto siguiente), un resultado que conecta directamente la estructura algebraica de Zn con la propiedad aritmética de primalidad de n.

Estructura de cuerpo

Un cuerpo es un anillo conmutativo con unidad (A,+,·), con 1≠0, en el que, además, todo elemento distinto del elemento neutro de la suma (0) posee inverso multiplicativo dentro del propio conjunto; equivalentemente, un cuerpo es una estructura (A,+,·) en la que (A,+) es grupo abeliano, (A-{0},·) es también grupo abeliano, y se cumple la propiedad distributiva que relaciona ambas operaciones. Esta condición adicional respecto del anillo (la existencia garantizada de inverso multiplicativo para todo elemento no nulo) es precisamente la que permite realizar sin restricción la división por cualquier elemento distinto de cero, la operación que, como se ha visto en el tema de las ampliaciones numéricas, motiva históricamente el paso de Z a Q. Los ejemplos fundamentales de cuerpo en el temario son (Q,+,·), (R,+,·) y (C,+,·); en cambio, (Z,+,·) no es un cuerpo, precisamente porque solo 1 y -1 tienen inverso multiplicativo entero, lo que confirma que Z es un anillo (de hecho, un dominio de integridad) pero no alcanza la estructura de cuerpo. Un resultado de gran relevancia, ya avanzado en el punto anterior, es que Zn es un cuerpo si y solo si n es un número primo (denotándose entonces habitualmente Fp o GF(p), cuerpo de Galois de p elementos), mientras que para n compuesto Zn es un anillo con divisores de cero y, por tanto, no es cuerpo; este resultado conecta de forma muy directa la teoría de números elemental (primalidad) con el álgebra abstracta, y tiene aplicaciones de primer orden en criptografía y en códigos correctores de errores, que operan típicamente sobre cuerpos finitos.

Homomorfismo e isomorfismo entre estructuras algebraicas

Dadas dos estructuras algebraicas del mismo tipo, por ejemplo dos grupos (G,*) y (G',∘), un homomorfismo de grupos es una aplicación f: G→G' que respeta la operación, es decir, que satisface f(a*b)=f(a)∘f(b) para todos a,b∈G; esta condición garantiza que la imagen de la operación en G coincide con la operación (en G') de las imágenes, de modo que la aplicación f "traduce" fielmente la estructura algebraica de un conjunto al otro. Como consecuencia directa de la definición, todo homomorfismo de grupos aplica necesariamente el elemento neutro de G en el elemento neutro de G', y el inverso de cada elemento en el inverso de su imagen: f(e)=e' y f(a⁻¹)=f(a)⁻¹. Un isomorfismo es un homomorfismo que además es biyectivo, en cuyo caso se dice que las dos estructuras algebraicas son isomorfas, lo que significa, en un sentido preciso y muy fuerte, que son "la misma estructura" salvo por el nombre que reciben sus elementos: cualquier propiedad algebraica que se cumpla en una de ellas (conmutatividad, existencia de elementos de un cierto orden, número de subgrupos de un tipo dado) se cumple igualmente, de forma automática, en la otra. Definiciones análogas de homomorfismo e isomorfismo se aplican a anillos y cuerpos, exigiendo en esos casos que la aplicación respete simultáneamente ambas operaciones, suma y producto. El concepto de isomorfismo permite clasificar las estructuras algebraicas "salvo isomorfismo", es decir, considerando equivalentes a efectos algebraicos a dos estructuras que, aunque formalmente distintas en la naturaleza de sus elementos, presentan idéntico comportamiento operatorio.

Núcleo de un homomorfismo

Dado un homomorfismo de grupos f: G→G', el núcleo de f, denotado ker(f) (del inglés kernel), es el conjunto de todos los elementos de G cuya imagen mediante f es el elemento neutro de G': ker(f)={a∈G : f(a)=e'}. El núcleo de cualquier homomorfismo es siempre un subgrupo de G (contiene al menos al elemento neutro e de G, ya que f(e)=e' por la propiedad general de los homomorfismos, y puede comprobarse que es cerrado para la operación y para la toma de inversos), y constituye una herramienta fundamental para el estudio de los homomorfismos: un resultado central establece que un homomorfismo f es inyectivo si y solo si su núcleo es trivial, es decir, si ker(f)={e}, un criterio mucho más económico y manejable en la práctica que verificar directamente la inyectividad a partir de la definición general (comprobar que f(a)=f(b) implica a=b), ya que basta comprobar qué elementos se aplican en el neutro. El teorema fundamental de homomorfismos (o primer teorema de isomorfía), un resultado de gran profundidad estructural que suele mencionarse en el temario de oposición aunque su demostración completa exceda el nivel de Secundaria, establece que el grupo cociente G/ker(f) es siempre isomorfo a la imagen de f dentro de G', lo que relaciona de forma precisa la estructura del grupo de partida, la del núcleo y la de la imagen del homomorfismo, y constituye uno de los resultados más elegantes y unificadores de toda el álgebra abstracta moderna.

Ejemplos de estructuras: (Z,+), (Z,+,·), (Q,+,·), (Zn,+,·)

Resulta pedagógicamente muy útil sistematizar, a modo de resumen y de mapa conceptual del bloque de estructuras algebraicas, la clasificación precisa de los ejemplos numéricos más relevantes del temario según la jerarquía de estructuras estudiada. (N,+) no tiene siquiera estructura de grupo (carece de inversos aditivos, salvo el propio 0), aunque sí es un monoide conmutativo (estructura con las propiedades de grupo salvo la existencia de inverso). (Z,+) es un grupo abeliano, y (Z,+,·) es, con ambas operaciones, un anillo conmutativo con unidad y dominio de integridad, pero no un cuerpo, por la ausencia de inversos multiplicativos para la mayoría de sus elementos. (Q,+,·), (R,+,·) y (C,+,·) son los tres cuerpos numéricos fundamentales del temario, cada uno de ellos ampliando propiamente al anterior. Y (Zn,+,·), el anillo de los enteros módulo n, presenta un comportamiento que depende crucialmente de la naturaleza aritmética de n: es siempre un anillo conmutativo con unidad para cualquier n, pero es además dominio de integridad (y, de hecho, cuerpo) si y solo si n es primo, mientras que para n compuesto presenta divisores de cero (como ilustra el caso Z6 ya analizado) y no es ni dominio de integridad ni cuerpo. Esta tabla de ejemplos constituye el contenido de mayor rentabilidad práctica para el opositor, ya que sintetiza en pocos casos concretos y bien conocidos toda la jerarquía abstracta de estructuras algebraicas desarrollada en el resto del tema.

Tabla de Cayley de una operación

La tabla de Cayley (o tabla de multiplicar) de una operación binaria * definida sobre un conjunto finito G es una tabla de doble entrada, con filas y columnas encabezadas por los elementos de G en un orden fijo, en la que la celda situada en la fila a y la columna b contiene el resultado a*b; esta representación exhaustiva, viable únicamente para conjuntos finitos de tamaño moderado, permite visualizar de un solo vistazo la totalidad del comportamiento de la operación y comprobar directamente en ella diversas propiedades estructurales sin necesidad de verificarlas mediante cálculo algebraico general. La simetría de la tabla respecto de su diagonal principal es equivalente a la conmutatividad de la operación (a*b=b*a para todos los elementos si y solo si la tabla es simétrica); la presencia de una fila y una columna que reproducen exactamente el encabezado de la tabla identifica al elemento neutro; y la propiedad de que cada elemento de G aparece exactamente una vez en cada fila y en cada columna (un patrón estructural conocido como cuadrado latino) es una condición necesaria, aunque no suficiente por sí sola, para que la estructura sea un grupo, ya que garantiza la existencia de inverso para cada elemento pero no verifica por sí misma la asociatividad, que debe comprobarse por otra vía (la tabla de Cayley no permite comprobar visualmente y de forma inmediata la asociatividad, a diferencia de las demás propiedades mencionadas). Las tablas de Cayley son un recurso didáctico de primer orden en la introducción de las estructuras algebraicas en el aula, especialmente útiles para trabajar con grupos pequeños y muy concretos, como Z4 con la suma módulo 4 o el grupo de simetrías de un triángulo equilátero, antes de abordar la definición abstracta general.

Inclusión, conjunto de las partes y cardinal de la unión

A es subconjunto de B (A⊆B) si todo elemento de A pertenece a B; la inclusión es propia (A⊂B o A⊊B) si además A≠B. Se verifica ∅⊆A y A⊆A para todo A, y A⊆B equivale a A∩B=A y a A∪B=B. No debe confundirse la pertenencia (∈, entre elemento y conjunto) con la inclusión (⊆, entre conjuntos), ni ∅ (sin elementos) con {∅} (un elemento, el conjunto vacío). El conjunto de las partes P(A) es el conjunto de todos los subconjuntos de A; si A tiene n elementos, P(A) tiene 2ⁿ (por ejemplo, P({a,b,c}) tiene 8 elementos). El teorema de Cantor establece que |A|<|P(A)| también para conjuntos infinitos, lo que origina una jerarquía ilimitada de infinitos. Para conjuntos finitos, el principio de inclusión-exclusión da |A∪B|=|A|+|B|−|A∩B| y |A∪B∪C|=|A|+|B|+|C|−|A∩B|−|A∩C|−|B∩C|+|A∩B∩C|. Los diagramas de Venn (John Venn, 1880) y de Euler representan gráficamente estas relaciones. Las propiedades idempotente (A∪A=A), de absorción (A∪(A∩B)=A) y de complemento (A∪Aᶜ=U, A∩Aᶜ=∅) completan el álgebra de Boole de conjuntos, formalizada por George Boole (1854).

Paradojas y axiomatización de la teoría de conjuntos

La teoría de conjuntos fue creada por Georg Cantor a partir de 1874. La concepción ingenua, en la que toda propiedad define un conjunto, conduce a paradojas: la de Russell (1901-1902) considera el conjunto R de los conjuntos que no se pertenecen a sí mismos, y entonces R∈R si y solo si R∉R. Para evitarlas se axiomatizó la teoría: Zermelo (1908) propuso los primeros axiomas y Fraenkel (1922) los completó, dando lugar a la teoría ZF, a la que se añade el axioma de elección (ZFC). El axioma de elección afirma que de toda familia de conjuntos no vacíos puede elegirse un elemento de cada uno; equivale al lema de Zorn y al teorema del buen orden. La hipótesis del continuo (no hay cardinal estrictamente entre el de N y el de R) es independiente de ZFC: Gödel (1940) probó que no puede refutarse y Cohen (1963) que no puede demostrarse. El teorema de Cantor-Schröder-Bernstein afirma que si existen inyecciones de A en B y de B en A, entonces existe una biyección entre ambos.

Elementos notables en conjuntos ordenados. Retículos

En un conjunto ordenado (A,≤), un elemento m es máximo si es mayor o igual que todos los demás, y mínimo si es menor o igual que todos; es maximal si ningún otro elemento lo supera, y minimal si ningún otro es menor. Máximo y mínimo, si existen, son únicos; en un orden parcial puede haber varios maximales o minimales. Una cota superior de un subconjunto S es un elemento mayor o igual que todos los de S; el supremo es la menor de las cotas superiores (si existe), y el ínfimo la mayor de las inferiores. Un orden es un buen orden si todo subconjunto no vacío tiene mínimo (N con el orden usual lo es, y Z, Q y R no). Ejemplo: en el conjunto D(12)={1,2,3,4,6,12} de divisores de 12 con la divisibilidad, el mínimo es 1 y el máximo 12; el supremo de dos elementos es su mínimo común múltiplo y el ínfimo su máximo común divisor, por lo que es un retículo. Un retículo es un conjunto ordenado en el que todo par de elementos tiene supremo e ínfimo; un álgebra de Boole es un retículo distributivo y complementado (como P(A) con la inclusión). El orden lexicográfico (el del diccionario) es total sobre producto de conjuntos totalmente ordenados.

Más sobre aplicaciones: imagen directa e inversa, recuento y palomar

Dada f: A→B, la imagen directa de S⊆A es f(S)={f(a) : a∈S}, y la imagen inversa de T⊆B es f⁻¹(T)={a∈A : f(a)∈T} (notación que no presupone que f sea biyectiva). La imagen inversa conserva uniones, intersecciones y complementarios, mientras que la imagen directa conserva uniones pero no, en general, las intersecciones (a menos que f sea inyectiva). Si |A|=m y |B|=n, el número de aplicaciones de A en B es nᵐ; el de inyectivas (m≤n) es n!/(n−m)!; el de biyectivas (m=n) es n!. Si A y B son finitos y tienen el mismo número de elementos, f es inyectiva si y solo si es sobreyectiva si y solo si es biyectiva; esto es falso para conjuntos infinitos (n↦2n es inyectiva de Z en Z y no sobreyectiva). El principio del palomar (Dirichlet): si se reparten más de n objetos en n cajas, alguna caja contiene al menos dos; equivale a que no existe inyección de un conjunto finito en otro con menos elementos. Ejemplos: f(x)=x² de R en R no es inyectiva ni sobreyectiva; de R≥0 en R≥0 es biyectiva; ex de R en R es inyectiva pero no sobreyectiva (su imagen es R⁺).

Aritmética modular: congruencias, unidades y teoremas de Fermat, Euler y chino del resto

La congruencia a≡b (mod n) (n divide a a−b) es una relación de equivalencia en Z con n clases, que forman Zn={[0],[1],...,[n−1]}; la suma y el producto de clases están bien definidos: [a]+[b]=[a+b], [a]·[b]=[ab], de modo que Zn es un anillo conmutativo con unidad. Una clase [a] tiene inverso multiplicativo en Zn si y solo si mcd(a,n)=1 (por la identidad de Bézout); el conjunto Zn* de las unidades tiene φ(n) elementos (φ es la función de Euler) y es un grupo abeliano para el producto. Ejemplo: en Z7 el inverso de [3] es [5] (3·5=15≡1); φ(10)=4 y Z10*={1,3,7,9}. La ecuación ax≡b (mod n) tiene solución si y solo si mcd(a,n) divide a b. Pequeño teorema de Fermat: si p es primo y p no divide a a, entonces aᵖ⁻¹≡1 (mod p). Teorema de Euler: si mcd(a,n)=1, entonces a^φ(n)≡1 (mod n). Teorema chino del resto: si m y n son coprimos, el sistema x≡a (mod m), x≡b (mod n) tiene solución única módulo mn. Aplicaciones cotidianas: relojes (Z12), días de la semana (Z7), la letra del DNI (resto de dividir el número entre 23), dígitos de control (ISBN, IBAN) y criptografía RSA (aritmética modular con n producto de dos primos grandes).

Grupos finitos: orden, grupos cíclicos y teorema de Lagrange

El orden de un grupo finito es su número de elementos, y el orden de un elemento g es el menor entero positivo k con gᵏ=e. Un grupo es cíclico si está generado por un único elemento; todos los grupos cíclicos de orden n son isomorfos a (Zn,+), y los infinitos a (Z,+); todo grupo cíclico es abeliano, y sus subgrupos son cíclicos (hay uno por cada divisor de n). Teorema de Lagrange: el orden de todo subgrupo de un grupo finito divide al orden del grupo. Consecuencias: el orden de cada elemento divide al orden del grupo; los grupos de orden primo son cíclicos; un grupo de orden 12 no puede tener subgrupos de orden 5 (aunque el recíproco, existencia de subgrupo para cada divisor, es falso en general: A₄ de orden 12 no tiene subgrupos de orden 6). Grupos de orden pequeño: orden 4: Z4 (cíclico) y el grupo de Klein V₄=Z2×Z2 (no cíclico, no isomorfo a Z4); orden 6: Z6 y S₃ (no abeliano). El grupo simétrico Sₙ de las permutaciones de n elementos tiene n! elementos y es no abeliano para n≥3. El grupo diédrico Dₙ de las simetrías del polígono regular de n lados tiene 2n elementos. Teorema de Cayley (1854): todo grupo es isomorfo a un subgrupo de un grupo de permutaciones.

Jerarquía de anillos. Ideales y anillos cociente

Un subanillo es un subconjunto cerrado para la suma, el opuesto y el producto (con la unidad, si se exige). Un ideal I de un anillo conmutativo A es un subgrupo aditivo tal que a·i∈I para todo a∈A e i∈I; los ideales de Z son exactamente los nZ. Con un ideal I se construye el anillo cociente A/I; Z/nZ es el anillo Zn. Un ideal I es maximal si el cociente A/I es un cuerpo; así, nZ es maximal si y solo si n es primo. La jerarquía de clases de anillos conmutativos con unidad es: cuerpos ⊂ dominios euclídeos ⊂ dominios de ideales principales ⊂ dominios de factorización única ⊂ dominios de integridad ⊂ anillos conmutativos. Ejemplos: Z y K[x] (polinomios sobre un cuerpo) son dominios euclídeos; Z[x] es de factorización única pero no de ideales principales; Zn con n compuesto no es dominio de integridad. La característica de un anillo es el menor entero positivo k con k·1=0 (o 0 si no existe): la de Z, Q, R y C es 0, y la de Zp es p. Los cuerpos finitos tienen pᵏ elementos (p primo) y son únicos salvo isomorfismo (cuerpos de Galois).

Ejemplos de homomorfismos e isomorfismos

La función exponencial exp: (R,+)→(R⁺,·) es un isomorfismo de grupos (exp(a+b)=exp(a)·exp(b)), y su inversa es el logaritmo neperiano, que transforma productos en sumas. La reducción módulo n, Z→Zn, a↦[a], es un homomorfismo de anillos sobreyectivo con núcleo nZ; por el primer teorema de isomorfía, Z/nZ≅Zn. El determinante det: GL(n,R)→R*, entre las matrices invertibles con el producto y los reales no nulos con el producto, es un homomorfismo de grupos sobreyectivo cuyo núcleo son las matrices de determinante 1. El valor absoluto |·|: (C*,·)→(R⁺,·) es un homomorfismo con núcleo la circunferencia unidad. No son isomorfos Z4 y el grupo de Klein, porque en este último todos los elementos distintos del neutro tienen orden 2; ni (R,+) y (R*,·), por ejemplo, porque −1 es un elemento de orden 2 en el segundo y en el primero solo el 0 tiene orden finito. Dos grupos isomorfos comparten el orden, la conmutatividad, el número de elementos de cada orden y el número de subgrupos. La imagen de un homomorfismo es un subgrupo de G'; el homomorfismo es un isomorfismo cuando su núcleo es trivial y la imagen es todo G'.

Orientaciones didácticas y errores frecuentes

La teoría de conjuntos se usa en Secundaria como lenguaje (conjuntos numéricos, intervalos, sucesos en probabilidad, diagramas de Venn, lógica y razonamiento) más que como contenido formal; las estructuras algebraicas aparecen de modo implícito (propiedades de las operaciones, congruencias, aritmética del reloj) y se formalizan en la formación universitaria del profesorado. Errores habituales: confundir ∈ con ⊆; escribir {a}∈A en lugar de a∈A; creer que ∅ no es subconjunto de ningún conjunto (lo es de todos); pensar que (A∪B)'=A'∪B' (es A'∩B'); confundir relación con función; creer que toda función inyectiva es sobreyectiva (solo en conjuntos finitos del mismo tamaño); pensar que todo grupo es abeliano; olvidar que el producto de matrices no es conmutativo; creer que a·b=0 implica a=0 o b=0 en cualquier anillo (falso en Z6 y en las matrices). Recursos: aritmética del reloj, tablas de Cayley de grupos pequeños (Z4, simetrías del triángulo), situaciones de clasificación y de conteo, cifrado César (suma en Z26) como aplicación de la aritmética modular, y hojas de cálculo para generar tablas de operaciones.

Ideas clave para el examen — memoriza esto

  • Un conjunto se define por extensión o por comprensión; la pertenencia (∈) es la relación fundamental; dos conjuntos son iguales si tienen los mismos elementos (extensionalidad).
  • Unión, intersección, diferencia y complementario forman un álgebra de Boole; leyes de De Morgan: (A∪B)'=A'∩B' y (A∩B)'=A'∪B'.
  • Producto cartesiano A×B: pares ordenados (a,b); no conmutativo en general; |A×B|=|A|·|B| justifica el principio del producto de la combinatoria.
  • Relación binaria = subconjunto de A×B. Relación de equivalencia: reflexiva+simétrica+transitiva; genera una partición en clases de equivalencia (conjunto cociente A/R).
  • Relación de orden: reflexiva+antisimétrica+transitiva; es total si todo par es comparable (si no, parcial, como la divisibilidad o la inclusión de conjuntos).
  • Aplicación inyectiva (no repite imágenes), sobreyectiva (cubre todo el codominio), biyectiva (ambas); solo las biyectivas tienen inversa.
  • Composición de aplicaciones es asociativa pero no conmutativa en general; (g∘f)⁻¹=f⁻¹∘g⁻¹ si f y g son biyectivas.
  • Cardinalidad de Cantor: dos conjuntos tienen igual cardinal si existe una biyección entre ellos; N, Z y Q son numerables (mismo cardinal); R no es numerable (primera demostración de Cantor en 1874; el célebre argumento de la diagonal es de 1891).
  • Ley de composición interna: A×A→A con resultado siempre en A (cierre); es la base mínima de cualquier estructura algebraica.
  • Grupo (G,*): asociativa, elemento neutro, todo elemento tiene inverso; abeliano si además es conmutativa (ej.: (Z,+) sí; grupo de permutaciones Sₙ con n≥3 no).
  • Subgrupo: criterio práctico = no vacío, cerrado para la operación y para inversos; los subgrupos de (Z,+) son exactamente los nZ.
  • Anillo (A,+,·): (A,+) grupo abeliano, · asociativa, distributividad; conmutativo si · conmuta; con unidad si existe neutro para ·.
  • Dominio de integridad: anillo conmutativo con unidad sin divisores de cero; Z lo es; Zn lo es solo si n es primo (si n es compuesto, tiene divisores de cero, ej.: 2·3≡0 en Z6).
  • Cuerpo: anillo conmutativo con unidad donde todo elemento no nulo tiene inverso multiplicativo; Q, R, C son cuerpos; Z no lo es; Zn es cuerpo si y solo si n es primo.
  • Homomorfismo: f(a*b)=f(a)∘f(b); isomorfismo = homomorfismo biyectivo (misma estructura salvo nombres); núcleo ker(f)={a : f(a)=e'} es subgrupo, y f es inyectivo si y solo si ker(f)={e}.
  • Jerarquía resumen: (N,+) ni grupo; (Z,+,·) anillo conmutativo con unidad y dominio de integridad pero no cuerpo; (Q,+,·),(R,+,·),(C,+,·) cuerpos.
  • Tabla de Cayley: simetría respecto a la diagonal indica conmutatividad; cada elemento una vez por fila/columna (cuadrado latino) es necesario para grupo, pero no certifica la asociatividad.
  • |P(A)|=2ⁿ; |A∪B|=|A|+|B|−|A∩B|; no confundir ∈ con ⊆ ni ∅ con {∅}.
  • Zermelo (1908) y Fraenkel (1922): ZF; con axioma de elección, ZFC; la hipótesis del continuo es independiente (Gödel 1940, Cohen 1963).
  • Divisibilidad sobre D(12): orden parcial no total; supremo = mcm, ínfimo = mcd (retículo).
  • Aplicaciones entre finitos del mismo tamaño: inyectiva ⇔ sobreyectiva ⇔ biyectiva; nº de aplicaciones nᵐ, inyectivas n!/(n−m)!, biyectivas n!.
  • En Zn: [a] invertible ⇔ mcd(a,n)=1; |Zn*|=φ(n); ax≡b tiene solución ⇔ mcd(a,n)|b; Fermat: aᵖ⁻¹≡1 (mod p); Euler: a^φ(n)≡1.
  • Teorema de Lagrange: el orden de un subgrupo divide al del grupo; los grupos de orden primo son cíclicos; el recíproco falla (A₄ no tiene subgrupo de orden 6).
  • Orden 4: Z4 y Klein (no isomorfos); orden 6: Z6 y S₃ (no abeliano); |Sₙ|=n!; |Dₙ|=2n; Cayley (1854): todo grupo es subgrupo de un grupo de permutaciones.
  • Jerarquía: cuerpo ⊂ dominio euclídeo ⊂ DIP ⊂ DFU ⊂ dominio de integridad ⊂ anillo conmutativo; nZ maximal ⇔ n primo.
  • Isomorfismos clásicos: exp: (R,+)→(R⁺,·); Z/nZ≅Zn; el determinante es un homomorfismo con núcleo SL(n).
  • Error típico: a·b=0 no implica a=0 o b=0 en anillos con divisores de cero (Z6, matrices).
Ver el esquema con tus propios subrayados →

Ponte a prueba

12 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.

Pregunta 1 de 120 aciertos

¿Cuál de las siguientes estructuras es un grupo NO abeliano?

Preguntas frecuentes

¿De qué trata el Tema 11 de Secundaria?

Este tema reúne dos bloques estrechamente relacionados que constituyen el lenguaje y el andamiaje formal sobre el que se asienta toda la matemática moderna, incluida la del resto del temario: la teoría de conjuntos, con sus operaciones básicas, las relaciones binarias (de equivalencia y de orden) y las aplicaciones entre conjuntos, que proporciona el vocabulario elemental indispensable para expresar con precisión cualquier enunciado matemático; y las estructuras algebraicas (grupo, anillo y cuerpo), que capturan de forma abstracta y unificada las propiedades esenciales de operaciones tan aparentemente distintas como la suma de enteros, la composición de simetrías de una figura o la aritmética modular, permitiendo demostrar de una sola vez, para toda una familia de sistemas, propiedades que de otro modo habría que verificar caso por caso. El dominio de este tema es imprescindible tanto por su valor instrumental transversal (los conjuntos numéricos N, Z, Q, R, C se caracterizan precisamente por la estructura algebraica que poseen) como por ser una base indispensable de la formación matemática disciplinar del profesorado (álgebra abstracta, aritmética modular y fundamentos de los conjuntos numéricos).

¿Qué hay que memorizar del Tema 11 para el examen?

Un conjunto se define por extensión o por comprensión; la pertenencia (∈) es la relación fundamental; dos conjuntos son iguales si tienen los mismos elementos (extensionalidad). Unión, intersección, diferencia y complementario forman un álgebra de Boole; leyes de De Morgan: (A∪B)'=A'∩B' y (A∩B)'=A'∪B'. Producto cartesiano A×B: pares ordenados (a,b); no conmutativo en general; |A×B|=|A|·|B| justifica el principio del producto de la combinatoria. Relación binaria = subconjunto de A×B. Relación de equivalencia: reflexiva+simétrica+transitiva; genera una partición en clases de equivalencia (conjunto cociente A/R). Relación de orden: reflexiva+antisimétrica+transitiva; es total si todo par es comparable (si no, parcial, como la divisibilidad o la inclusión de conjuntos). Aplicación inyectiva (no repite imágenes), sobreyectiva (cubre todo el codominio), biyectiva (ambas); solo las biyectivas tienen inversa. Composición de aplicaciones es asociativa pero no conmutativa en general; (g∘f)⁻¹=f⁻¹∘g⁻¹ si f y g son biyectivas. Cardinalidad de Cantor: dos conjuntos tienen igual cardinal si existe una biyección entre ellos; N, Z y Q son numerables (mismo cardinal); R no es numerable (primera demostración de Cantor en 1874; el célebre argumento de la diagonal es de 1891). Ley de composición interna: A×A→A con resultado siempre en A (cierre); es la base mínima de cualquier estructura algebraica. Grupo (G,*): asociativa, elemento neutro, todo elemento tiene inverso; abeliano si además es conmutativa (ej.: (Z,+) sí; grupo de permutaciones Sₙ con n≥3 no). Subgrupo: criterio práctico = no vacío, cerrado para la operación y para inversos; los subgrupos de (Z,+) son exactamente los nZ. Anillo (A,+,·): (A,+) grupo abeliano, · asociativa, distributividad; conmutativo si · conmuta; con unidad si existe neutro para ·. Dominio de integridad: anillo conmutativo con unidad sin divisores de cero; Z lo es; Zn lo es solo si n es primo (si n es compuesto, tiene divisores de cero, ej.: 2·3≡0 en Z6). Cuerpo: anillo conmutativo con unidad donde todo elemento no nulo tiene inverso multiplicativo; Q, R, C son cuerpos; Z no lo es; Zn es cuerpo si y solo si n es primo. Homomorfismo: f(a*b)=f(a)∘f(b); isomorfismo = homomorfismo biyectivo (misma estructura salvo nombres); núcleo ker(f)={a : f(a)=e'} es subgrupo, y f es inyectivo si y solo si ker(f)={e}. Jerarquía resumen: (N,+) ni grupo; (Z,+,·) anillo conmutativo con unidad y dominio de integridad pero no cuerpo; (Q,+,·),(R,+,·),(C,+,·) cuerpos. Tabla de Cayley: simetría respecto a la diagonal indica conmutatividad; cada elemento una vez por fila/columna (cuadrado latino) es necesario para grupo, pero no certifica la asociatividad. |P(A)|=2ⁿ; |A∪B|=|A|+|B|−|A∩B|; no confundir ∈ con ⊆ ni ∅ con {∅}. Zermelo (1908) y Fraenkel (1922): ZF; con axioma de elección, ZFC; la hipótesis del continuo es independiente (Gödel 1940, Cohen 1963). Divisibilidad sobre D(12): orden parcial no total; supremo = mcm, ínfimo = mcd (retículo). Aplicaciones entre finitos del mismo tamaño: inyectiva ⇔ sobreyectiva ⇔ biyectiva; nº de aplicaciones nᵐ, inyectivas n!/(n−m)!, biyectivas n!. En Zn: [a] invertible ⇔ mcd(a,n)=1; |Zn*|=φ(n); ax≡b tiene solución ⇔ mcd(a,n)|b; Fermat: aᵖ⁻¹≡1 (mod p); Euler: a^φ(n)≡1. Teorema de Lagrange: el orden de un subgrupo divide al del grupo; los grupos de orden primo son cíclicos; el recíproco falla (A₄ no tiene subgrupo de orden 6). Orden 4: Z4 y Klein (no isomorfos); orden 6: Z6 y S₃ (no abeliano); |Sₙ|=n!; |Dₙ|=2n; Cayley (1854): todo grupo es subgrupo de un grupo de permutaciones. Jerarquía: cuerpo ⊂ dominio euclídeo ⊂ DIP ⊂ DFU ⊂ dominio de integridad ⊂ anillo conmutativo; nZ maximal ⇔ n primo. Isomorfismos clásicos: exp: (R,+)→(R⁺,·); Z/nZ≅Zn; el determinante es un homomorfismo con núcleo SL(n). Error típico: a·b=0 no implica a=0 o b=0 en anillos con divisores de cero (Z6, matrices).

¿Hay preguntas de test de este tema exacto?

Sí, 12 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.

¿De dónde sale el temario de este tema?

Del índice oficial de BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria)).

Fuentes de este desarrollo

  • G. Cantor, trabajos sobre teoría de conjuntos (1874, 1891)
  • E. Zermelo (1908) y A. Fraenkel (1922): axiomatización de la teoría de conjuntos (ZF/ZFC)
  • A. Cayley, On the theory of groups (1854); E. Galois (memoria sobre la resolubilidad de ecuaciones, 1830-1832)
  • G. Boole, An Investigation of the Laws of Thought (1854)
  • Textos de referencia de álgebra: I.N. Herstein, Álgebra moderna; Birkhoff y Mac Lane, Álgebra moderna
  • Real Decreto 217/2022, de 29 de marzo (ESO) y Real Decreto 243/2022, de 5 de abril (Bachillerato): saberes básicos de Matemáticas

Mientras tanto, practica con tests gratis de Secundaria.

Empieza gratis ahora