Álgebra Abstracta/Operaciones

← Introducción Operaciones Estructuras →
Álgebra Abstracta



IntroducciónEditar

En este capítulo, iniciaremos nuestros estudios del Álgebra con las abstracciones de las operaciones usuales. Analizaremos, es decir, consideraremos en forma aislada cada una de las propiedades usuales, para ver claramente las consecuencias de las suposiciones de cada una de esas propiedades. Igualmente, para elementos o subconjuntos destacables.

Cuando estudiamos a los números enteros, nos encontramos con las operaciones de suma, resta y multiplicación. Dichas operaciones poseen varias propiedades interesantes. Hay, además, números y subconjuntos destacados respecto a esas operaciones. Igualmente, tenemos operaciones en los Racionales, Reales y Complejos.

Presentaremos nociones que son abstracciones de esas operaciones y de sus propiedades. Al analizar las propiedades de las operaciones y de elementos destacados como el 0, respecto a la suma, o el 1, respecto a la multiplicación, podremos ver las consecuencias lógicas de la existencia de esas propiedades y elementos.

Definiciones y EjemplosEditar

La noción general de operación que veremos es una simple abstracción de las operaciones usuales en los conjuntos numéricos. Consideremos las operaciones de suma, resta y multiplicación. ¿Qué tienen en común esas operaciones? Las tres operaciones mencionadas hacen esencialmente lo siguiente: asocian a un par de números, otro número. La diferencia entre esas operaciones reside en el valor asociado. Por ejemplo, al par (5, 3), la suma asocia el 8, mientras que resta asocia el 2 y la multiplicación el 15. Esa observación es la base para la definición abstracta de operación que daremos a continuación.

Definición. (Operación) Una operación en un conjunto   es una función

 

Es decir, una operación en un conjunto   es la asignación a cada par ordenado de elementos de E, de un único elemento de E. Cuando * es una operación, es costumbre denotar el valor de la función * en la pareja (x, y) como x * y, en lugar de *(x, y)—como es lo usual para las funciones.

Simbolizamos a las operaciones por símbolos tales como  , etc. Usamos   para indicar una operación cualquiera. Muchas veces, por simplicidad, escribiremos ab o   en lugar de a * b.

Ejemplo 1.1.

En el conjunto de los Enteros,  , tenemos tres operaciones: la suma, la resta y la multiplicación. En el conjunto de los (números) Racionales y los Reales tenemos también operaciones de suma, resta y multiplicación.

Ejemplo 1.2.

Sigue de la definición dada de operación que la resta NO es una operación en el conjunto de los números naturales, ya que no siempre es posible asignar un número natural a la resta de dos números naturales. Por ejemplo, 3 - 5 no es un número natural. Aunque lo anterior es diferente a lo usado cotidianamente, la diferencia permite hacer un trabajo lógicamente más simple

Como no hay división por cero en los Reales, la división tampoco es, de acuerdo a la definición dada una operación en dicho conjunto.

Ejemplo 1.3.

Sea   un conjunto no vacío y consideremos el conjunto   formado por todas las funciones de ese conjunto en los Reales. Para esas funciones se definen una suma, resta y multiplicación de la siguiente manera.

 

Este ejemplo aparece en cursos elementales con la restricción de que se supone que X es un subconjunto de los Reales.

Ejemplo 1.4.

Sea   un conjunto no vacío y sea   el conjunto formado por todas las funciones de   en si mismo. La composición de funciones   es una operación en  .

Ejemplo 1.5.

Sea   un conjunto no vacío y sea  , el conjunto formado por todos los subconjuntos de  . La (re)unión e intersección de subconjuntos son operaciones en  .

Definición. (Magma) Llamamos magma a un conjunto E provisto de una operación.


Cuando queramos identificar al conjunto y a la operación, describiremos al magma como un pareja formada por el conjunto y la operación,  . Por ejemplo, los Enteros con la suma ( ) y los Enteros con la multiplicación ( ), son ejemplos diferentes de magmas.

Propiedades EspecialesEditar

Las propiedades familiares de asociatividad, conmutatividad y distributividad de las operaciones numéricas se pueden definir para un operación cualquiera. Sin embargo, notemos de partida, que no siempre las operaciones tienen esas propiedades.

Definición. (Tipos de Operaciones) Decimos que una operación * en un conjunto   es:

  1. Asociativa, ssi, para todo   en  , se cumple que:
     
  2. Conmutativa, ssi, para todo   en  , se cumple que:
     
  3. Distributiva respecto a otra operación  , ssi, para todo a, b y c en  , se cumple que:
     

Ejemplo 1.6.

La suma y la multiplicación usual en los conjuntos numéricos son operaciones asociativas y conmutativas. Además, la multiplicación es distributiva respecto a la suma.


Significado de la Conmutatividad. Una operación es conmutativa, cuando el orden en que se realiza la operación no afecta al resultado. La resta, en los Enteros, no es conmutativa ya que, por ejemplo, tenemos que   y  , y  .


Significado de la Asociatividad. La asociatividad nos sirve, cuando está presente, para evaluar el resultado de aplicar la operación a más de dos elementos. En tal situación, debemos agrupar elementos en grupos de a dos para poder evaluar (eso proviene de que nuestras operaciones son binarias, o sea que asocian a dos elementos un tercer elemento). La asociatividad nos dice que podemos agrupar como queramos para la evaluación, sin cambiar el orden de aparición, y el resultado no cambiará.

La resta no es asociativa, ya que 5 - (3 - 2) = 5 - 1 = 4, mientras que (5 - 3) - 2 = 2 - 2 = 0. Esto nos dice que la expresión 5 - 3 - 2 es ambigua, porque el valor de esa expresión dependerá de como agrupemos los operandos. Al contrario,   no es ambigua, ya que   y  .

En general, cuando una operación * es asociativa, para evaluar una expresión tal como  , lo podremos hacer agrupando como queramos, ya que ambas posibilidades,   y  , producirán el mismo valor. Por esa razón, cuando la operación es asociativa, podemos eliminar los paréntesis. Ejemplo 1.7.

Definamos una operación   en los Enteros, por  . Probaremos que   es asociativa y conmutativa.

Resolución. Sean a, b y c números enteros cualesquiera. Tenemos que

 

Por su parte,

 

Comparando las dos expansiones, concluimos que   Es decir que la operación   es asociativa.

Veamos ahora la conmutatividad.   y   Luego,  , o sea que la operación   es conmutativa.


Ejemplo 1.8.
Sea   el conjunto formado por todos los pares ordenados de números enteros. Definamos una operación   en   por

 
  1. Evaluate  .
     
  2. Verificar que   is asociativa. Sean  ,   y   tres elementos cualesquiera de  .
     


     
         Lo que prueba la asociatividad.
    
  3. Veamos ahora que   es conmutativa.
     
           Como la suma de enteros es conmutativa, los pares ordenados a la derecha son iguales, lo que prueba la conmutatividad.  
    

EjerciciosEditar

  1. Dar tres ejemplos de operaciones asociativas.
  2. Dar dos ejemplos de operaciones no asociativas.
  3. Definir la operación   en los Enteros por  . Evaluar  ,  ,  . ¿Es   asociativa? ¿conmutativa?
  4. Suponer que la operación   no es asociativa. Entonces, la expresión   tiene dos interpretaciones posibles. ¿Cuántas interpretaciones posibles tiene la expresión  ?
  5. Suponer que la operación   es asociativa. Verificar que todas las interpretaciones posibles de la expresión   (ver el ejercicio anterior) producen el mismo valor.

Los Elementos DestacadosEditar

Algunos elementos de un magma tienen propiedades especiales respecto a la operación. Veremos, en esta sección, las nociones de elementos neutros, invertibles y cancelables, que son abstracciones de ciertas propiedades numéricas.

Elementos NeutrosEditar

En muchas situaciones, hallamos elementos de un conjunto que tienen propiedades especiales respecto a una operación. Pensemos, por ejemplo, en el rol del 0 en la suma o en el rol del 1 en la multiplicación.

¿Qué tiene en común esos elementos? Simplemente, que cuando se operan con cualquier otro elemento, siempre producen el otro elemento. Es decir, que para todo número   se cumple que   y que   En forma abstracta, llamaremos neutro a un elemento con esa propiedad.

Definición. (Elemento Neutro) Sea E un magma con operación *. Decimos que un elemento   de   es un neutro respecto a la operación, ssi, para todo   se cumple que

 

Cuando haya un neutro para una operación, diremos que la operación tiene o admite un neutro.


Ejemplo 2.1.

En los conjuntos numéricos, el 0 es un neutro para la suma y el 1 es un neutro para la multiplicación.


Siempre que tenemos elementos destacados, cabe preguntarse ¿cuántos elementos de ese tipo hay? Los ejemplos del 0 y del 1, nos hacen sospechar que tales elementos son únicos. Lo que probaremos que es válido de forma general, o sea, para una operación cualquiera.

Supongamos entonces que   y   fueran ambos neutros para una misma operación  . Para obtener una respuesta, calcularemos de dos maneras diferentes a  .

Como   es neutro, tenemos que  . Pero como   es neutro, tenemos que  . Luego  .

Hemos así probado, nuestro primer resultado abstracto.

Proposición 1. (Unicidad de Neutros) Cuando una operación tiene un neutro, dicho neutro es único.


A menos que se diga lo contrario,   será la notación preferida para denotar a un elemento neutro cualquiera.

Ejemplo.

Consideremos la operación   en los Enteros definida por  . Vimos en el ejemplo 1.7 que esta operación era asociativa y conmutativa. Aquí, trataremos de determinar si tiene o no un elemento neutro.

Supongamos que tuviera elemento neutro, digamos   Entonces, para cualquier número entero   tendríamos que

 

Donde hemos supuesto que   Verifiquemos

 

Es decir que 0 es efectivamente un neutro para la operación  

Los Elementos InvertiblesEditar

Cuando trabajamos con la suma de los números enteros, tenemos asociado a cada número   el número   que es un número con la propiedad de que sumado con el original nos da el neutro. Los recíprocos tienen propiedades análogas respecto a la multiplicación de los números reales, ya que multiplicados con el número original producen el neutro multiplicativo 1. Generalizaremos lo anterior en la siguiente definición.

Definición. (Elemento Invertible) Sea   un magma con neutro   Decimos que un elemento   de   es invertible (respecto a la operación), ssi, hay un elemento  , al que llamamos un inverso de  , y que es tal que

 


Observación. El neutro es su propio inverso.

Sea * una operación en el conjunto   con neutro  . Como   tenemos que el elemento neutro es invertible y que es su

propio inverso.


Ejemplo 2.2.

Consideremos la suma en el conjunto de los números naturales positivos. La operación es asociativa y conmutativa, pero no tiene neutro, ya que el 0 no está en ese conjunto.


Ejemplo 2.3 (Los Enteros).

La Suma en los Enteros tiene neutro 0 y cada elemento   tiene un inverso respecto a la suma,  , ya que  

La Multiplicación tiene neutro 1 y los únicos elementos invertibles son   y  ---ya que   es el neutro y   .


Probaremos, a continuación, que cuando la operación sea asociativa, cada elemento invertible tiene exactamente un inverso.

Proposición 2. (Unicidad de los Inversos) Cuando la operación es asociativa, cada elemento invertible tiene exactamente un inverso.

    Demostración Sean   y   inversos de   Se tiene entonces que
     
    Lo que prueba la proposición.


La proposición tiene la siguiente interesante consecuencia.
Corolario 2.1. Cuando para cierta operación con neutro, hay un elemento que tiene al menos dos inversos diferentes, la operación no puede ser asociativa.


Como cada elemento invertible tiene un único inverso, hablaremos de el

inverso del elemento. Cuando   tenga inverso, simbolizaremos

dicho inverso por  


La proposición anterior tiene los siguientes importantes corolarios
Corolario 2.2. Sea * una operación asociativa en un conjunto E.

  1. Sea   un elemento invertible. Entonces, su inverso también tine inverso, que es el elemento original   Es decir,
     
  2. Sean   elementos invertibles, entonces su producto   también es invertible y se cumple que
     

    (Notemos el cambio de orden en el lado derecho) Es decir que el inverso de un producto de dos elementos invertibles es invertible y su inverso es el producto de los inversos de los factores pero con el orden cambiado.

    Demostración. Sean   y   elementos invertibles.
  1. Como   y   vemos que   es un inverso de   Por la unicidad de los inversos,   debe ser \textbf{el} inverso de  .
  2. Se tiene que
     

    Por la unicidad de los inversos, tenemos el resultado.


Interrogante. ¿Por qué fue necesario suponer asociatividad en la proposición anterior?


Ejemplo 2.4.

Recordemos la operación   definida en los Enteros por   Vimos anteriormente que esa operación es asociativa, conmutativa y tiene neutro 0. Nos preguntamos ahora, ¿cuáles elementos tienen inverso respecto a esa operación?

Resolución. Supongamos que   es un número entero con inverso   respecto a   Entonces,

 

Lo que prueba que   tendrá inverso, ssi, podemos dividir por   en los Enteros. Es decir, ssi,   o   Por lo que   o   son los únicos posibles elementos invertibles, y sus inversos serían, respectivamente, 0 y   Como   es el neutro, sabíamos que tenía inverso y que era él mismo. Verifiquemos el caso de  

 

Luego, los únicos elementos invertibles respecto a   son el neutro y  .


Los Elementos CancelablesEditar

En los números Enteros, la relación   implica que  , a pesar de que no hay división por 3 en los enteros. Esa cancelación del 3 se generaliza en la siguiente definición, que habla de cancelación por la izquierda o derecha, ya que las operaciones no son necesariamente conmutativas.

Definición. (Elementos Cancelables) Sea <E, *> un magma. Decimos que un elemento   es cancelable por la izquierda, ssi, para todo x,y en E se cumple que
 

Decimos que un elemento a es cancelable por la derecha, ssi, para todo x, y de E, se cumple que

 

Decimos simplemente que un elemento es cancelable, cuando lo sea tanto por la derecha como por la izquierda.


Ejemplo 2.5.

En los Enteros, con respecto a la multiplicación, todos los elementos no nulos son cancelables.


Probaremos, a continuación, que cuando un elemento es invertible, ese elemento es cancelable. El recíproco de lo anterior no es cierto como lo muestra el ejemplo de la multiplicación en los Enteros.

Proposición 3. (Invertibles son cancelables) Cada elemento invertible respecto a una operación asociativa es cancelable.

    Demostración: Sea   un elemento invertible con inverso, digamos,   Entonces
     


Ejemplo 2.6.

Volvemos a examinar la operación   del ejemplo 1.8, para determinar elementos cancelables respecto a esa operación.

Resolución: Sean  ,  ,   enteros cualesquiera.

 

Lo que implica que   cuando

  Es decir que todos los elementos diferentes de   son cancelables.


Convenios de notaciónEditar

Podemos simbolizar una operación de muchas maneras diferentes, pero hay algunas maneras que usamos más frecuentemente. Por ejemplo, las sumas se simbolizan usando   o algo parecido,  . Cuando usemos   hablaremos de la notación aditiva. Usaremos preferentemente la notación aditiva cuando la operación sea conmutativa. Por su parte, la multiplicación se denota por   o nada y diremos que estamos usando la notación multiplicativa. Cuando queramos insistir en la abstracción, usaremos la notación   La siguiente tabla resume los convenios notacionales acerca de esas notaciones.

Si la operación es +   *
la notación es Aditiva Multiplicativa General
el neutro es 0 1 e
el inverso es -a    
opuesto aditivo recíproco inverso

Observaciones.

  1. (Terminología) Algunos autores llaman leyes de composición a las operaciones, elementos simetrizables a los invertibles.
  2. Nuestra definición de operación es aquella de una operación binaria porque asocia a dos elementos del conjunto un valor. Como esas será, en la práctica, la única forma de operación que usaremos, hemos omitido el apellido. Sin embargo podemos definir operaciones con otra cantidad de argumentos. Véase, por ejemplo, el apéndice sobre la Teoría de Estructuras Algebraicas.
  3. Nuestra definición de operación es aquella de una operación interna. Hay otra clase operaciones llamadas externas en un conjunto E, que son funciones  , donde A usualmente tiene también una estructura algebraica. El ejemplo típico de operación externa es el producto de un escalar (número) por una matriz, o de una constante (número) por una función.

Ejemplo: F(X,X)Editar

Sea X un conjunto no vacío. Simbolizamos por   al conjunto formado por todas las funciones del conjunto X en si mismo. La composición de funciones es una operación en ese conjunto.

Este es un ejemplo importante, que reaparecerá varias veces en el futuro. Ilustra un conjunto con una operación donde hay elementos cancelables que no son invertibles o que son cancelables por la izquierda, pero no por la derecha, etc.

  • La composición[1] de funciones define una operación asociativa en F(X,X).
  • La función identidad   que envía cada elemento de X en si mismo, es un neutro para la composición.

En F(X,X) tenemos funciones inyectivas, suprayectivas, y biyectivas. Se sabe por resultados generales [1] que:

  • Las funciones inyectivas son cancelables por la izquierda.
Recordemos que una función   es inyectiva, ssi, para todo  ,  ,\\   implica que  . Supongamos que   son 0funciones tales que   y que   es inyectiva. Entonces, para todo  ,   en  
 

.

Por lo que   (toman el mismo valor para cualquier elemento de  ).


  • Las funciones suprayectivas son cancelables por la derecha.
Recordemos que una función   es suprayectiva, ssi, para todo   en , hay un   en   tal que  . Supongamos que   son funciones tales que   y que   es suprayectiva. Entonces, para todo   en   hay un   en  tal que  .
Luego,  . Por lo que 

  • Las funciones biyectivas, por ser inyectivas y suprayectivas son cancelables por izquierda y derecha. De hecho, son invertibles.

Ejemplo. Los Enteros Módulo mEditar

Sea   un número entero positivo. Llamamos enteros módulo   al conjunto denotado por   y que está formado por los enteros, pero sujeto a la condición  . Las operaciones de suma, resta y multiplicación son aquellas de los enteros son aquellas de los enteros, pero computadas usando la condición indicada.

Por ejemplo, cuando  , se tiene que  ,  ,  , etc. Además, se tiene que  , ya que  .

Sea   un entero cualquiera, dividiendo por   se obtiene un cociente   y un residuo  ,  , tal que  

Por lo que en  . Es decir que en   hay solamente tantos elementos como residuos en la división por  , o sea  .

Las operaciones de  , por ser las operaciones en los enteros, son asociativas, conmutativas, y la multiplicación es distributiva respecto a la suma

Notemos, que  , lo que implica que cada elemento   de   tiene un opuesto aditivo.

En  , el elemento 2 tiene inverso multiplicativo 3, ya que  . Como se verá en ejemplos y ejercicios posteriores, no siempre elementos de   tienen recíprocos. Por ejemplo en  ,  ,  ,  ,  , lo que muestra que   no tiene inverso multiplicativo.

EjerciciosEditar

  1. Sea   el conjunto de números reales de la forma  , donde   y   son números racionales. Probar que la suma y el producto de dos números de esa forma son de la misma forma. Probar que  . tiene un recíproco de la misma forma, cuando   y   no son ambos nulos.
  2. (Enteros módulo  )
    1. En  , con la multiplicación. ¿Cuáles elementos tienen recíprocos?
    2. En  , con la multiplicación ¿cuáles elementos tienen recíprocos?
  3. Probar que si para un elemento   de un magma   se cumple que  , donde   es un neutro. Entonces,   es invertible.
  4. Sea   un magma asociativo con neutro  . Suponer además que   y   son elementos invertibles del magma. No suponga conmutatividad. Simplificar las siguientes expresiones.
    1.  
    2.  
    3.  .
  5. Sea   un magma asociativo, pero no conmutativo. Sean  ,   y   elementos invertibles de  . ¿Cuál es el inverso de  ?

Las Partes CerradasEditar

Definición. (Cerraduras) Sea E un magma. Decimos que un subconjunto   de   es:

  • cerrado respecto a la operación cuando el producto de dos elementos de   está siempre en  .
  • cerrado respecto a tomar neutro, cuando contiene al neutro.
  • cerrado respecto a tomar inversos, cuando para cada  , el recíproco de  , también está en  .

Ejemplo 3.1.

Sea   el magma multiplicativo de los Reales y sea   el conjunto de los reales positivos,  . Los positivos son cerrados respecto a la multiplicación, al neutro y a tomar recíprocos (inversos multiplicativos).



Operación Restringida.

Cuando un conjunto es cerrado respecto a una operación, dicha operación define por restricción una operación en el conjunto cerrado. Aunque, en rigor, la operación restringida es una operación diferente a la operacíón en todo el conjunto, ya que como función se han cambiado su dominio y codominio, es tradicional usar la misma notación para la operación restringida.


Ejemplo 3.2.

Sea S el conjunto formado por todos los números complejos de la forma   donde   y  . Sean   y   elementos de S.

  1. Probaremos que con respecto a la adición S es cerrado respecto a la operación, al neutro y a los opuestos aditivos.
    1.  . Como la suma de enteros es un entero, tenemos que z + w es un elemento de S, lo que prueba la cerradura respecto a la suma,
    2. Como  , el neutro es un elemento de S
    3. El opuesto aditivo de Z es  , que también es un elemento de S.
  2. Probaremos que S es cerrado respecto a la multiplicación y al neutro multiplicativo1; pero, veremos que no es cerrado respecto a tomar recíprocos.
    1. Como  , los productos de elementos en S están en S, o sea que S es cerrado respecto a la multiplicación.
    2. Como  , el neutro 1 está en S.
    3. Como  , el recíproco de   es igual a
       
      que no está en S.

Proposición 4. Cuando la intersección de dos partes cerradas no es vacia, dicha intersección es una parte cerrada.

    Demostración: Sean   y   partes cerradas respecto a una operación  . Sean  ,   elementos de  . Como   están en  , su producto está en  . Análogamente, su producto está en  . Luego, el producto está en  .


Tablas de OperacionesEditar

Cuando el conjunto donde actúa una operación es finito y con relativamente pocos elementos, podemos presentar a la operación como una tabla de la operación, que es un arreglo como el siguiente.

 

El producto b * c se obtiene en la intersección de la fila que contiene a b con la columna que contiene a c. En esta tabla, b * c = a.

Notemos que la fila y columna de e reproducen la fila y tabla de elementos del conjunto, lo que indica que e es neutro.

Veamos como buscar en la tabla si un elemento tiene inverso, digamos que buscamos el inverso de b. Nos movemos por la fila del b hasta hallar el neutro. Si no hallamos un neutro, eso significa que no hay inverso. En este caso hallamos e (neutro en este caso) en la columna del b, lo que nos dice que b * b = e. Por lo que b-1 = b.

En general, si hallamos x * y = e ( e neutro), antes de concluir sobre inversos, debemos chequear y * x (a menos que haya conmutatividad u otra situación especial, no hay nada que indique que y * x = x* y = e).

Cuando la tabla, como en este caso, es simétrica respecto a la diagonal principal (desde izquierda arriba a derecha abajo), tenemos que la operación es conmutativa.

Ejemplo 4.1. (Las tablas de  ).

Sabemos que   tiene solamente seis elementos, a saber

 


Presentamos las tablas de la operaciones como ejemplos de tablas finitas. Queda de asignación verificar la corrección de las mismas.

 

Mirando a la tabla de suma o por simple computación) vemos que 2 + 4 =0, o sea que -2 = 4. ¿Qué otros elementos tienen opuestos aditivos? En la tabla de multiplicación vemos que 5*5 = 1, o sea que 1/5 =5. ¿Qué otros elementos tiene recíproco?

Finalmente, observemos que {1,5} es un subconjunto cerrado para la multiplicación.


Productos Múltiples, PotenciasEditar

Los lectores seguramente han visto anteriormente sumatorias de números,

 

Operaciones Generalizadas. Supongamos que tenemos un magma   y una sucesión   de elementos de E.

Supongamos que queremos hallar el producto de todos ellos. En el texto, hemos aprovechado la experiencia manipulativa de los lectores para no preocuparnos demasiado de ese asunto. La situación es que, por definición, nuestra operación es binaria por lo que no hay como hallar, sin un convenio previo, el producto de una sucesión con más de dos elementos.

Si tuviéramos tres elementos, digamos a, b y c, podríamos formar producto con los tres de una de las siguientes maneras

 


Notemos que los paréntesis se usan para agrupar dos a la vez. Cuando la operación es asociativa, ambas expresiones representan al mismo elemento. Pero, si la operación no fuera asociativa, ¿cuál de las dos sería el producto de esos tres elementos?

Cuando hay cuatro elementos, hay muchas más posibilidades de agrupamientos, dos a la vez.

Definiremos una noción análoga a las sumatorias para un producto de una sucesión cualquiera.

Definición. (Producto Generalizado) Sea <E,*> un magma y sea  . Llamamos producto de los elementos de la sucesión (en el orden indicado) al elemento de E, denotado por   y definido como

 

Es fácil ver, por inducción, de que efectivamente se ha definido un elemento de E.

Sigue de la definición que

  • ( )  
  • ( )  
  • ( )  .
Notemos que la definición no requiere que la operación sea asociativa.
Cuando la operación sea asociativa, se puede probar que podemos reagrupar como queramos los elementos de la sucesión. Por ejemplo,
 

Cuando la operación sea además conmutativa, el producto multiple es el mismo para cualquier permutación (reordenamiento) de los índices.

Cuando la operación tenga neutro  , se acuerda que el producto de una sucesión vacía es igual al elemento neutro.

En notación aditiva, la definición anterior es la usual definición de sumatoria

 



Asociatividad. Cuando la operación es asociativa, se puede probar que independiente de la manera que agrupemos los elementos de la sucesión--siempre y cuando, mantengamos el orden de aparición---el producto siempre es el mismo.

La demostración consiste en considerar particiones de [1,..,n] que preserven el orden y mostrar que el producto de   es igual al

producto de los productos parciales.

Por ejemplo, en el caso   si tenemos 1,2|3,4,5|6,7. Entonces

deberíamos probar que  , donde   Es decir que

 
La demostración formal procede por inducción sobre n. Los lectores

experimentados con este tipo de demostraciones puede intentarlo por su cuenta. La demostración formal se puede hallar en las referencias bibliográficas [2], [3] o [4].

También en la página Semigrupos, Monoides,... de WikiLibros, donde puede hallarse demostraciones tanto de la asociatividad como de la conmutatividad generalizadas.


Al igual que hay sumatorias de la forma  , podemos definir productos multiples de sucesiones de elementos cuyos subíndices sean un subconjunto ordenado finito de  . Dejaremos al cuidado de lectores y lectoras tales generalizaciones.


En cursos primeros de matemáticas, se define la potencia natural de un número   como el producto de   consigo mismo   veces, denotado por  . Usando la definición de producto multiple definiremos   como el producto de   factores, todos ellos iguales a  .


Definición. (Potencia) Sean   una operación en el conjunto  ,   un elemento de  , y   un natural positivo. Definimos   como el producto  , cuando  . Cuando la operación tiene neutro  , se define, además,  


Observación. Sigue de la definición que  ,  . Proposición ## (Propiedades de las Potencias)

Sea   una operación asociativa en  ,   y   elementos de  ,   y   naturales positivos.
  1.  .
  2.  .
  3. Si  ,  .
  4. Si  ,  .
  5. Si la operación tiene neutro  , las relaciones anteriores son válidas para naturales cualesquiera. Además se cumple que  , para todo natural.


Demostración Aprovechando la observación anterior, usaremos inducción sobre   para las pruebas.

  1. ( )  . Suponiendo que  
     .
  2.  . Suponiendo que  .
     .
  3.  . Suponiendo que  ,
     .
  4.  . Suponiendo que  ,  .
  5. Ejercicio.


Ejercicios del CapítuloEditar

  1. Completar los espacios en blanco
    1. Una operación en un conjunto E es una función de _________ en _____.
    2. Un elemento neutro de una operación * de un conjunto E es un elemento e tal que para todo x en E se cumple que ______________ y ______________ .
    3. Un elemento x es un inverso de un elemento y, ssi, __________ y ________.
    4. Un conjunto S es cerrado respecto a una operación, cuando para cada par x, y de elementos de S se cumple que __________________
    5. Cuando el orden de los operandos no altera el resultado (producto) de una operación, la operación es ________________.
    6. Cuando la notación es aditiva, el neutro usualmente se simboliza por __.
    7. Cuando la notación es aditiva, llamamos _____________ ______________ al inverso.
  2. ¿Cuáles de las siguientes especificaciones determinan una operación en el conjunto de los naturales positivos,  ? En caso afirmativo, determinar las propiedades de las operaciones y la existencia de neutro y de inversos.
    1.  .
    2.   máximo común divisor de a y b.
    3.  mínimo común divisor de a y b.
    4.  .
  3. Construir la tabla de   (enteros módulo 2) y   respecto a la suma.
  4. Construir la tabla de   (enteros módulo 5) respecto a la multiplicación. Mirando la tabla determinar el neutro y los elementos que tienen recíproco.
  5. Cada una de las siguientes tablas es una tabla de un operación asociativa. Examinando la tabla determinar si hay elementos neutros y cuáles elementos tienen inversos.
     
  6. Escribir en forma precisa el procedimiento para determinar en una tabla de una operación
    1. ¿cuál es el elemento neutro?
    2. ¿cuáles elementos tienen inversos?
  7. ¿Cuáles de los conjuntos siguientes son cerrados respecto a la adición en los Enteros?
    1. El subconjunto formado solamente por el 0,  .
    2. Los múltiplos de 9.
    3. Los múltiplos de 23.
    4. Generalizar los ejercicios anteriores.
    5.  .
    6. Los Enteros positivos.
    7. Los Primos.
  8. ¿Cuáles de los conjuntos siguientes son cerrados respecto a la multiplicación en los Enteros?
    1. Los números pares.
    2. Los números impares.
    3. Los múltiplos de 5.
    4. Los Enteros positivos.
    5. Los Enteros negativos.
  9. ¿Cuáles de los conjuntos siguientes son cerrados respecto a la adición en los Racionales?
    1. Los Racionales positivos.
    2. Los Racionales negativos.
    3. Los números de la forma  , donde m es un entero cualquiera y n es un número natural.
    4. Los números de la forma   donde m es un entero positivo y n es natural.
  10. Probar que el conjunto  , donde  , es cerrado respecto a la multiplicación en los Complejos. Construya la tabla correspondiente a esa operación,
  11. Sea A una parte cerrada respecto a una operación. Explicar por qué cuando operación es asociativa (resp.conmutativa), su restricción a A también lo será.
  12. Sea   el conjunto formado por todos los números reales de la forma   donde   y   son racionales. Probar que   es cerrado respecto a la multiplicación en los Reales.
  13. Sea X un conjunto y sea   el conjunto formado por todos los subconjuntos de X. Investigar si la unión e intersección de subconjuntos son operaciones y sus propiedades.
  14. Sea E un magma. Decimos que dos elementos a y b permutan o conmutan entre si, ssi, ab = ba. probar que si la operación es asociativa y a conmuta con b y c, entonces, a conmuta con b * c.
  15. ¿Cuántas operaciones diferentes se pueden definir en un conjunto con dos elementos?, ¿cuántas son conmutativas?

NotasEditar

  1. 1,0 1,1 Ver Apéndice sobre Funciones.
  2. (BB) Bourbaki
  3. (BB) Dubreil
  4. (BB) Jacobson