4 votos

Definición de grupo en los textos de álgebra abstracta

¿Por qué los textos de álgebra abstracta suelen definir un grupo más o menos así?

Sea * una operación binaria sobre un conjunto G.

Para todo x, y, z en G x*(y*z)=(x*y)*z

Existe un elemento 1 en G, tal que para todo x en G, x*1=x

Para toda x en G, existe una x' en G, tal que x*x'=1.

En lugar de decir usando una definición como esta:

Dejemos que * denote una operación binaria, ' una operación unaria, 1 una operación nula sobre G (según tengo entendido, una operación nula puede pensarse aquí como un mapeo desde el conjunto vacío a G, ya que se cumple que "si para todo x que pertenece al conjunto vacío, entonces existe exactamente una salida en G", ya que la hipótesis entre comillas viene como falsa, esta afirmación siempre se obtiene).

Para todo x, y , z en G x*(y*z)=(x*y)*z

Para todo x en G, x*1=x

Para todo x en G, x*x'=1

Sé que la Lógica Matemática de S. C. Kleene tiene una breve sección en la que se demuestran unos pocos teoremas de la teoría de grupos utilizando algo así como la segunda definición de grupo, pero sólo unos pocos, y poco más se desarrolla de la teoría de grupos o de cualquier otra álgebra. ¿Alguien conoce textos que estudien algunos sistemas algebraicos como grupos, anillos, monoides, etc. utilizando definiciones más parecidas a la segunda que a la primera? Es decir, ¿que estudien las álgebras no como los textos de álgebra universal que sólo mencionan (aunque quizá no lo he leído con suficiente detenimiento) varias álgebras y pasan a otra cosa, sino que realmente estudien álgebras concretas usando definiciones como la segunda? Además, veo que el Schaum's Outline of Group Theory utiliza bastante notación polaca inversa. ¿Alguien conoce algún texto de álgebra que utilice bastante notación polaca o bastante notación polaca inversa?

Gracias por cualquier ayuda.

14voto

Lorin Hochstein Puntos 11816

De hecho, si desea definir los grupos como una variedad de $\Omega$ -algebras, una hace de hecho definen un grupo de esta manera: como un álgebra con signatura $(2,1,0)$ etc.

Esto le permite encajar la teoría de grupos (y más tarde, la teoría de anillos) en el tapiz más amplio del Álgebra Universal (o General); véase por ejemplo George Bergman Una invitación al álgebra general y a las construcciones universales .

Sin embargo, hay muchas cosas que son ciertas para los grupos y que, en general, no lo son para las álgebras universales. Por ejemplo, cualquier homomorfismo de semigrupo entre dos grupos debe ser un homomorfismo de grupo. Este no es el caso incluso para los monoides (se puede tener un homomorfismo de semigrupo entre dos monoides que no sea un homomorfismo de monoide, porque no asigna la identidad a la identidad). Si no conoces los grupos "lo suficientemente bien" (y los ves simplemente como álgebras universales con signatura $(2,1,0)$ y que satisfaga las identidades apropiadas), entonces para comprobar que un mapa entre grupos es un homomorfismo habría que comprobar que mapea productos a productos, inversos a inversos y la identidad a la identidad. Para "salir del paso" con sólo comprobar que es un homomorfismo de semigrupo, habría que demostrar que es así... y esto resulta ser esencialmente equivalente a realizar la comprobación de que la definición de grupo que citas primero determina unívocamente la identidad y los inversos.

Entonces, si son equivalentes, ¿por qué utilizar uno y no otro? Un par de razones: una es, sin duda, la inercia histórica. Los grupos eran originalmente definidos sólo en términos de su operación binaria. El segundo es la parsimonia: cuando se tiene un concepto, y es ubicuo (como el concepto de grupo), se desea que la definición sea lo más parsimoniosa posible, porque se quiere que sea fácil verificar que un caso dado es de hecho un grupo. Podríamos añadir todo tipo de cláusulas a la definición de grupo (cláusulas que son teoremas de la definición estándar) que harían mucho más fácil demostrar otros teoremas; pero eso significaría que si encuentras un conjunto tirado en la calle y quieres comprobar si es un grupo, tendrías que comprobar todas las cláusulas extra.

Utilizando la definición "habitual", sólo necesita una operación y tres propiedades. Si utilizamos la definición de álgebra universal, tendremos que comprobar tres operaciones y tres propiedades. Así que acabas teniendo que hacer más comprobaciones para ver si lo que tienes delante es realmente un grupo o no. En general, es mejor tener que hacer menos comprobaciones que más comprobaciones para ver si la teoría se aplica.

Realmente no conozco ningún texto que utilice la notación prefijo o sufijo para la operación binaria de un semigrupo, así que no puedo ayudar con la pregunta final.


Ya que esto surgió en los comentarios, aclaremos algunas cosas sobre la "operación nula".

En primer lugar, tanto si defines una función como un conjunto de pares ordenados, como si la defines en términos de un dominio, un codominio (e independientemente de cómo definas codominio), y una regla que asocia a cada elemento del dominio un único elemento del codominio, creo que podemos estar de acuerdo en que si $f$ y $g$ son funciones con el mismo dominio y el mismo codominio, entonces $f=g$ si y sólo si para cada elemento $x$ en el dominio, $f(x)=g(x)$ .

Por lo tanto, si $A$ es un conjunto, ¿cuántos distinto funciones están ahí de $\emptyset$ (el conjunto vacío) a $A$ ? Como notas, la condición de ser una función (para cada elemento del dominio hay uno y sólo un elemento de $A$ ) se satisface vacuamente, así que parece que puedes tomar tu función como "lo que sea", y satisfará la definición.

Pero la cuestión que planteé en los comentarios era que, de hecho, sólo hay una función porque de lo que significa la igualdad de funciones. Si $f$ y $g$ son dos funciones con dominio $\emptyset$ y codominio $A$ entonces $f=g$ por vacuidad: para cada $x\in\emptyset$ tenemos $f(x)=g(x)$ . (Dicho de otro modo, para $f$ y $g$ para ser diferentes, tendría que haber un elemento en el conjunto vacío donde $f$ y $g$ no están de acuerdo; no existe tal elemento, por lo que no son diferentes). Esto significa que dos funciones cualesquiera con dominio $\emptyset$ y codominio $A$ son necesariamente iguales como funciones . Así que hay una y sólo una función con dominio $\emptyset$ y codominio $A$ .

Si define una función de $X$ a $Y$ como subconjunto de $X\times Y$ (pares ordenados) que satisface ciertas propiedades, entonces resulta que $\emptyset$ en función de $\emptyset$ a $A$ (como subconjunto de $\emptyset\times A = \emptyset$ ) cumple esta definición, por lo que el función de $\emptyset$ a $A$ es $\emptyset$ la "función vacía". Por eso dije que hay una y sólo una función del conjunto vacío a $A$ .

Ahora, sobre $n$ -ary (y $0$ -ario o nulo): en general, una operación $n$ -operación de $A$ se define como una función de $A^n$ a $A$ . Por tanto, una operación nula es una función con dominio $A^0$ y codominio $A$ .

¿Qué es la $A^0$ ? Bien, aquí es útil definir productos cartesianos arbitrarios: si $\{A_i\}_{i\in I}$ es una familia de conjuntos, entonces $\mathop{\times}\limits_{i\in I}A_i$ se define como el conjunto de todas las funciones $f\colon I\to \cup A_i$ tal que $f(i)\in A_i$ . Para $I=\{1,2,\ldots,n\}$ Esto puede considerarse naturalmente "lo mismo" que la idea de $n$ -tuplas: la $n$ -tupla $(a_1,\ldots,a_n)$ se identifica con la función que asigna $i$ a $a_i$ y una función $f\colon I\to \cup A_i$ con $f(i)\in A_i$ puede asociarse a la tupla $(a_1,\ldots,a_n)$ .

Así, en lugar de definir $A^n$ como el conjunto de $n$ -tiene más sentido definirlo como el producto $\mathop{\times}\limits_{i=1}^n A$ lo que permite una fácil generalización a otros conjuntos: para cualquier conjunto $I$ puede definir un $I$ -tupla de elementos de $A$ simplemente $\mathop{\times}\limits_{i\in I} A$ . Esto es $$\mathop{\times}_{i\in I} A = \bigl\{ f\colon I\to A\bigm| f\text{ is a function}\bigr\}$$ el conjunto de todas las funciones de $I$ a $A$ . Por analogía con $A^n$ lo escribimos como $A^I$ .

Usando esta notación, $A^0$ es el conjunto de todas las funciones de $0$ a $A$ según la definición habitual de los números naturales como conjuntos, tenemos $0=\emptyset$ , $1=\{0\}$ , $2=\{0,1\}$ etc. Así que $A^0$ es $$A^0 = \{ f\colon 0 \to A\mid f\text{ is a function}\} = \{f\colon\emptyset\to A\mid f\text{ is a function}\}.$$ Pero acabamos de hablar de esto. Hay una y sólo una función con dominio $\emptyset$ y codominio $A$ así que $$A^0 = \{f\colon \emptyset\to a\mid f\text{ is a function}\} = \{\emptyset\}.$$

Por lo tanto, una operación nula sobre $A$ es una función $A^0\to A$ . Pero $A^0 = \{\emptyset\}$ . Por tanto, una operación nula sobre $A$ es una función $\{\emptyset\}\to A$ . Existe una correspondencia natural entre las funciones de un singleton a $X$ y los elementos de $X$ una función $f\colon\{a\}\to X$ corresponde al elemento $f(a)$ y un elemento $b\in X$ corresponde a la función que envía $a$ a $b$ . Por tanto, las operaciones nulas sobre $A$ están en correspondencia uno a uno con los elementos de $A$ por lo que las operaciones nulas a veces se denominan "elementos distinguidos de $A$ ": puedes pensar en una función nula como su valor único.

En cualquier caso, una operación nula no es un mapeo del conjunto vacío a $G$ sino que es un mapeo desde el conjunto de todos los mapeos desde el conjunto vacío a $G$ a $G$ es una función $G^{\emptyset}\to G$ .

5voto

David HAust Puntos 2696

Las presentaciones universales del álgebra eligen las operaciones del álgebra de modo que las nociones algebraicas universales generales de homomorfismo y subestructura concuerdan con las nociones algebraicas clásicas. Así, en el caso de los grupos, para garantizar que la noción universal de subestructura da lugar a un subgrupo, hay que incluir la operación inversa en la signatura, pues de lo contrario las subestructuras serían meros subsemigrupos (o submonoides si 1 está en la signatura).

No es necesario hacerlo en los libros de texto de álgebra clásica porque no se intenta dar un universal definición de homomorfismo o subestructura. Más bien, tales definiciones se presentan de manera ad hoc, dadas especialmente para cada tipo de estructura algebraica definida. Sólo cuando se intenta unificar estos conceptos que uno se ve obligado a prestar mucha atención a estas cuestiones.

Otro punto que merece la pena destacar es que, en álgebra universal, se prefiere equacional axiomatizaciones, es decir, las que vienen dadas por axiomas puramente universales (por ejemplo. $\rm\forall\: x,y\::\ f(x,y) = g(x,y))\:,\:$ porque esto permite aplicar resultados teóricos sólidos sobre tales clases de álgebras (conocidas como variedades o equacional clases). Por ejemplo, se dispone del teorema de completitud de Birkhoff, según el cual una ecuación es verdadera en todos los modelos si es demostrable mediante las reglas habituales de la lógica ecuacional. He aquí un ejemplo concreto. Jacobson publicó una prueba teórico-modelo de un teorema según el cual cualquier anillo que satisfaga la identidad $\rm\:x^n = x\:$ es conmutativa. Por el teorema de completitud de Birkhoff existe una demostración puramente ecuacional de este teorema, pero dicha demostración aún no se ha publicado (el caso $\rm\:n = 3\:$ es un ejercicio común de dificultad moderada).

4voto

Xetius Puntos 10445

Ese estilo de definición no se utiliza porque no se gana nada utilizándolo. Yo diría que, de hecho, consigue ofuscar una cosa muy sencilla. Por ejemplo, como probablemente ya se habrá dado cuenta, el concepto de función nula ¡no es precisamente lo más claro del universo!

Cuando uno está estudiando álgebra universal, o lo que no, bueno, en ese contexto algo es ganado, pero eso nunca se hace, que yo sepa, en un libro de texto de álgebra...

2voto

Oli Puntos 89

Probablemente se trate de algún principio de economía.

Además, es razonable desarrollar la teoría de grupos y la teoría de campos utilizando un formalismo aproximadamente similar. En la axiomatización de campos, un operador inverso multiplicativo crearía dificultades.

Se puede observar que en la Teoría de Grupos, la utilidad para su $x'$ se reconoce rápidamente, aunque sólo sea de forma implícita. Casi cualquier trabajo de teoría de grupos está plagado de expresiones de la forma $(x)^{-1}$ .

No he realizado un estudio, pero me parece que lo que en lógica se llamaría un símbolo constante para el elemento de identidad aparece con bastante frecuencia en la definición de grupo.

1voto

Matt Puntos 2318

Se podría plantear la existencia de la identidad en términos de una operación "nula", pero esto es probablemente confuso. Rápidamente uno se da cuenta de esto. Supongamos que 1 y 1' son ambas identidades. Entonces

$$1 = 1*1' = 1'.$$

El elemento es único. Aquí no es necesaria ninguna operación.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X