Loading [MathJax]/jax/element/mml/optable/Latin1Supplement.js

34 votos

Son los axiomas para la teoría de grupo abelian independiente?

(Doy una larga introducción para una concisa pregunta: desplácese hacia abajo si desea ir directamente a la pregunta).

Recordemos que abelian grupo de teoría consta de dos primitivos símbolos: , que es una función binaria símbolo, y e, que es una constante. Los axiomas son:

(G1) xyz  x(yz)=(xy)z

(G2) x  xe=x

(G3) x\existey  xy=e

(G4) xy  xy=yx

Un conjunto de axiomas Φ es independiente de si por cada φ\enΦ existe una interpretación de I tal que I\modelosΦ{φ} y I\no\modelosφ.

En la no-formal de la lógica del lenguaje, I\modelosΦ significa: la exhibición de un conjunto de G, con una operación binaria y un elemento eG que todos los axiomas en Φ satisfecho (tomando las variables como la pertenencia a G).

Así que, para demostrar que los de arriba son los axiomas independientes es exponer, por cada i=1,,4, un conjunto de G, con una operación binaria y un elemento eG que (Gj) tiene por cada j\=i y (Gi) no se sostiene. De esta manera usted demostrar que no se puede probar (Gi) de {(Gj),j\=i}.

Un lindo y divertido problema en Ebbinghaus, de la Lógica Matemática (ejercicio 4.14, p. 39) nos pide demostrar que la teoría del grupo de axiomas, es decir, {(G1),(G2),(G3)} es un conjunto independiente de los axiomas. Esto es divertido para hacer.

Pero, entonces, la lógica de la pregunta que se me ocurrió es: es {(G1),(G2),(G3),(G4)} un conjunto independiente de los axiomas?

Para i=2,3,4 es fácil probar que existen modelos de {(Gj):j\=i} donde (Gi) no se sostiene. (De hecho, para i=2,3 dólares, de los que he pensado para el ejercicio de Ebbinghaus fueron todos conmutativa, y así funcionó; i=4$ es sólo la existencia de la no-abelian grupos).

Pero para i=1 estoy teniendo un momento muy difícil. He intentado un montón de ejemplos, ninguno de los cuales trabaja. Para resumir, estoy tratando de probar que:

Existe un grupo G, con una operación binaria \cdot tal que \cdot no es asociativa, \cdot es conmutativa, es un elemento de identidad e, y cada elemento tiene una relación inversa con respecto a la e.

El mejor que podía hacer era lo siguiente. Tomar G=\mathbb{R}^2, (a,b)\cdot (c,d)=(ac+bd,0). Es conmutativa, no asociativo, a la inversa con respecto a (0,0) (b,-a) pero (a,b)\cdot (0,0)=(0,0), (a,b), donde (0,0) no es un elemento de identidad.

O tal vez estoy equivocado y (G_2), (G_3), (G_4) implica (G_1), lo que habría de venir como una sorpresa.

30voto

iturki Puntos 106

Consideremos el conjunto con tres elementos de \{e, x, y\}. Definir \cdot a ser a \cdot e = a para todo a, e \cdot a = para todo a y a \cdot b = e para todo a y b tal que a \neq e y b \neq e.

Entonces es claro que esta operación es conmutativa, tenía la identidad e, tiene inversos, pero (x \cdot y) \cdot y = e \cdot y = y y x \cdot (y \cdot y) = x \cdot e = x.

29voto

Matt Dawdy Puntos 5479

Considere la posibilidad de los enteros no negativos de \mathbb{Z}_{\ge 0} con la operación binaria |x - y|. Obviamente, esta es conmutativa. La identidad es 0 y cada elemento es su propio inverso, pero ||1 - 1| - 2| = 2 \neq|1 - |1 - 2|| = 0.

14voto

user8269 Puntos 46

Aquí uno que conmutativa, tiene una identidad (0), cada elemento tiene un único inverso, pero no es asociativa: \matriz{0&1&2&3&4&5\cr1&0&3&4&5&2\cr2&3&0&5&1&4\cr3&4&5&0&2&1\cr4&5&1&2&0&3\cr5&2&4&1&3&0\cr} Si se asociativa, sería un grupo de orden 6 en el que cada elemento tiene orden 2, pero no hay tal grupo, por lo que no puede ser asociativa.

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