0% encontró este documento útil (0 votos)
43 vistas7 páginas

Propiedades y Posibilidades de Operaciones Binarias

Cargado por

carojashe
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
43 vistas7 páginas

Propiedades y Posibilidades de Operaciones Binarias

Cargado por

carojashe
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Semana 1: Operaciones binarias - propiedades y posibilidades

Fundamentos de análisis

2022-02

1. Operaciones binarias
En un conjunto A una operación binaria es,

⋆ : A × A → A, (a, b) 7→ ⋆(a, b)

La notación operativa es a ⋆ b = ⋆(a, b), que es la habitual en la matemática moderna, introducida por
François Viète en el siglo XVI. Los elementos a ∈ A pueden interpretarse como operadores, es decir como
funciones de A en A. A cada elemento a le corresponde la función ℓa “multiplicar por a por la izquierda”
que es,
ℓa : A → A, b 7→ ℓa (b) = a ⋆ b.
y la función ra que es multiplicar por a por la derecha.
Si B ⊂ A es un subconjunto de A, decimos que cerrado por la operación ⋆ si cada vez que a y b sean
elementos de B entonces a ⋆ b es también un elemento de B. En ese caso ⋆ induce por restricción a B × B
una operación binaria en B.
Una relación R en A es compatible con la operación ⋆ si,

∀a∀b∀a′ ∀b′ (aRb ∧ a′ Rb′ ) → (a ⋆ a′ )R(b ⋆ b′ )

Si tenemos (A, ⋆) y (B, ∗) dos conjuntos dotados de operaciones binarias, un morfismo es una función
f : A → B tal que f (a ⋆ b) = f (a) ∗ f (b) para todos a, b ∈ A. Un morfismo biyectivo es un isomorfismo.

1.1. Propiedades
Sea ⋆ una operación interna en A.

1. ⋆ es conmutativa si
∀a∀b a ⋆ b = b ⋆ a

2. ⋆ es asociativa si
∀a∀b∀c (a ⋆ b) ⋆ c = a ⋆ (b ⋆ c)
Las operaciones asociativas son las que son compatibles con la composición en el sentido de que ℓa⋆b =
ℓa ◦ ℓb . Eso las hace extraordinariamente importantes.

3. e ∈ A es un elemento neutro para ⋆ si

∀a e ⋆ a = a ⋆ e = a

a) Si hay un elemento neutro este es único y está caracterizado por que ℓe = re = IdA .

1
b) Cuando solamente se tiene e ⋆ a = a o bien a ⋆ e = a se puede hablar de elemento neutro por
la izquierda o por la derecha, que son nociones más débiles. Sin embargo, si hay algún elemento
neutro por cada lado, entonces necesariamente hay un único elemento neutro y funciona por ambos
lados.
c) En presencia de elemento neutro ℓa = ℓb implica a = b pues el elemento a puede recuperarse de
la función ℓa como a = ℓa (e).
d ) En presencia el elemento neutro e ∈ A, decimos que b es el inverso de a si se tiene a ⋆ b = e.
Cuando la operación ⋆ es asociativa, la existencia de un inverso tiene consecuencias, a saber:
1) Si a tiene inverso, éste es único, lo podemos denotar ã
2) Si ã también tiene inverso, y su inverso es a.
3) Si a tiene inverso, entonces ℓa es biyectiva.
4) Si a y b tienen inverso, entonces a ⋆ b también y ag⋆ b = b̃ ⋆ ã.
Esto es equivalente a decir que ℓa y ℓb son funciones inversas.

4. o ∈ A es un elemento absorvente para ⋆ si se tiene, ∀a o ⋆ a = a ⋆ o = o. al igual que en el caso anterior,


se puede hablar de un elemento absorvente por la izquierda o por la derecha.
Asumiendo ahora que ⋆ es asociativa.
a) Decimos que b es un inverso por la derecha de a si a ⋆ b es un elemento neutro por la derecha.
Esto es equivalente a decir que “componer por la derecha con b” dehace la “operación componer
por la derecha con a”. En el lenguaje de primer orden:

∀c c ⋆ a ⋆ b = c

b) Decimos que b es un inverso por la derecha de a si b ⋆ a es un elemento neutro por la izquierda.


Es decir,
∀c b ⋆ a ⋆ c = c

Sean ahora ⋆ y ⊕ dos operaciones en A


5. Decimos que ⋆ distribuye por la izquierda sobre ⊕ cuando

∀a∀b∀c a ⋆ (b ⊕ c) = (a ⋆ b) ⊕ (a ⋆ c).

6. De forma análoga decimos que ⋆ distribuye por la derecha sobre ⊕ cuando,

∀a∀b∀c (a ⊕ b) ⋆ c = (a ⋆ c) ⊕ (b ⋆ c).

1.2. Posibilidades
Un conjunto dotado de una ley de composición asociativa (M, ⋆) con elemento neutro llama un monoide.
Si X cualquier conjunto y F(X, X) el conjunto de todas las funciones de X en X. Entonces (F(X, X), ◦) es
un monoide.
Teorema 1.1. Sea (M, ⋆) un monoide. Entonces, la función:

ℓ : M → F(M, M), a 7→ ℓa

es inyectiva y verifica ℓ(a ⋆ b) = ℓ(a) ◦ ℓ(b).

2
Los subconjuntos de F(X, X) que contienen a la identidad y son cerrados por la composición son un
tipo particular de monoides, los monoides de funciones. El teorema anterior nos dice que cualquier monoide
puede verse como (es isomorfo a) un monoide de funciones.
Un monoide (G, ⋆) donde todo elemento tiene inverso, se llama un grupo. Si X es cualquier conjunto y
Biy(X, X) el conjunto de todas las funciones biyectivas de X en X. Entonces (Biy(X, X), ◦) es un grupo. Los
subconjuntos de Biy(X, X) que contienen a la identidad y son cerrados por la composición e inversión son
un tipo particular de grupos, los grupos de transformaciones. El teorema anterior tiene versión para grupos,
que nos dice que todo grupo puede verse como (es isomorfo a) un grupo de transformaciones, y es famoso.
Teorema 1.2 (Cayley). Sea (G, ⋆) un grupo. Entonces, la función:

ℓ : G → Biy(G, G), a 7→ ℓa

es inyectiva y verifica ℓ(a ⋆ b) = ℓ(a) ◦ ℓ(b).

Si la operación ⋆ de un grupo G tiene la propiedad conmutativa, entonces decimos que es un grupo


conmutativo o abeliano.
Un conjunto con dos operaciones (A, ⊕, ⋆) se llama un anillo sı́:

(A, ⊕) es un grupo abeliano.


⋆ es asociativa y distribuje sobre ⊕ por ambos lados.

El elemento neutro de de ⊕ se llama el cero de A y se suele denotar por el sı́mbolo 0. Si además (A, ⋆)
es un monoide, su elemento neutro se llama el uno A y decimos que A es un anillo unitario. Los anillos
unitarios son estructuras esenciales en álgebra abstracta. Si además ⋆ es conmutativa decimos que A es un
anillo conmutativo. Un anillo conmutativo (A, ⊕, ⋆) donde todo elemento distinto de 0 tiene inverso para la
operación ⋆ se llama un cuerpo o campo.
En esta materia vamos a estudiar los anillos y cuerpos de números que fundamentan el análisis ma-
temático, y sus propiedades. Aunque tenı́amos que empezar por el álgebra, estaremos más interesados en los
aspectos métricos y topológicos.

2. Relaciones
Una relación R en un conjunto A es un conjunto de parejas R ⊂ A × A. En ver de (a, b) ∈ R solemos
escribir aRb. Hay una relación canónica, la diagonal o identidad ∆ ⊂ A que relaciona cada elemento consigo
mismo.
∆ = {(a, a) : a ∈ A}.

2.1. Propiedades
R es reflexiva si todo elemento está relacionado consigo mismo, es decir,

∀a aRa

o lo que es lo mismo, ∆ ⊆ R.
R es antireflexiva si ningún elemento está relacionado consigo mismo, es decir,

∀a ¬aRa.

R es simétrica si
∀a∀b aRb → bRa

3
R es antisimétrica si
∀a∀b (aRb ∧ bRA) → a = b

R es transitiva si
∀a∀b∀c (aRb ∧ bRc) → aRc

2.2. Posibilidades
Una operación binaria ⋆ en A es compatible con una relación R si

∀a∀a′ ∀b∀b′ (aRa′ ∧ bRb′ ) → (a ⋆ b)R(a′ ⋆ b′ )

2.2.1. Relaciones de equivalencia

Las relaciones reflexivas, simétricas y transitivas se llaman relaciones de equivalencia. Una relación de
equivalencia R en A parte al conjunto A en clases. La clase de a ∈ A es:

[a] = {b ∈ A : aRb}

El conjunto de todas las clases es A/R ⊂ P(A) llamado el conjunto cociente. Hay un mapa natural de paso
al cociente,
A → A/R, a → [a]

Si una relación de equivalencia R es compatible con una operación ⋆ en A, entonces podemos operar
clases de equivalencia. Es decir, la operación ⋆ induce una operación nueva ¯⋆ en A/R que se define:

[a]¯⋆[b] = [a ⋆ b]

En este caso, el paso al cociente A → A/R es un morfismo de (A, ⋆) con (A/R, ¯⋆).

2.2.2. Conjuntos parcialmente ordenados

Quizá es un buen momento para hablar de conjuntos parcialmente ordenados y las nociones de ı́nfimo,
supremo, máximo y mı́nimo. En un conjunto A una relación de orden parcial ⪯ es una relación binaria que
tiene las siguientes caracterı́sticas.

1. Transitiva.
∀a, b, c a⪯b∧a⪯c→a⪯c

2. Antisimétrica.
∀a, b a⪯b∧b⪯a→a=b

3. Reflexiva.
∀a a⪯a

En el momento en el que hay una relación ⪯ con las propiedades anteriores, también hay una relación ≺
definida por,
a ≺ b ⇐⇒ a ⪯ b ∧ a ̸= b.
Esta otra relación tiene propiedades transitiva, antisimétrica y antirreflexiva. Las relaciones ⪯ y ≺ se de-
terminan mutuamente, ası́ que anivel teórico basta utilizar una de ellas. La primera ⪯ recibe el nombre de
relación de orden parcial y la segunda relación de orden parcial estricto.

4
A una relación de orden parcial (estricto) se le puede dar la vuelta, obteniendo otra relación que también
es de orden parcial (estricto). De esta manera tenemos ⪯, ≺, ⪰, ≻. Basta definir una, y automáticamente
tenemos las cuatro.
Un conjunto parcialmente ordenado, es un conjunto con una relación de orden parcial. Si S es un sub-
conjunto de un conjunto parcialmente ordenado (A, ⪯) podemos hablar de:

Una cota inferior de S es un elemento a ∈ A tal que a ⪯ S en el sentido,

∀b ∈ S a⪯b

Una cota superior de S es un elemento a ∈ A tal que S ⪯ a en el sentido,

∀b ∈ S b⪯a

Una cota inferior a de S es un ı́nfimo, si es mayor o igual que toda otra cota inferior. Es decir, sı́ para
cualquier otra cota inferior b de S se tiene b ⪯ a. El ı́nfimo es único por la propiedad reflexiva.

Una cota inferior a de S es un supremos, si es menor o igual que toda otra cota inferior. Es decir, sı́
para cualquier otra cota inferior b de S se tiene a ⪯ b. El ı́nfimo es único por la propiedad reflexiva.
Si el ı́nfimo de S existe y pertenece a S decimos que es el mı́nimo de S.
Si el supremo de S existe y pertenece a S decimos que es el máximo de S.

Un orden parcial ⪰ puede tener varias posibilidades.

1. El orden es total si toda pareja de elementos es comparable. Es decir, si dados a, b ∈ A se da una y


solo una de las siguientes:
a ≺ b, a = b, b ≺ a.

2. El orden es un buen orden si cualquier subconjunto S ⊆ A tiene un mı́nimo.


3. El orden es denso si para cualquier pareja a, b tal que a ≺ b existe un c distinto de a y b tal que
a ≺ c ≺ b.

4. El orden es sin extremos si A no tiene mı́nimo ni máximo.

2.3. Cuerpos ordenados


Un orden estricto total < es compatible con la estructura de un cuerpo K si se satisfacafe lo siguiente:

x>y →x+c>y+c
(x > 0 ∧ y > 0) → xy > 0

Hay otra manera particular de dar un orden total en un cuerpo K. Esto se hace tomando un subconjunto
K+ dde K a cuyos elementos llamamos positivos y que hará el lugar de los mayores que cero al que se le pide
que verifique.

1. Tricotomı́a: Para todo x una y solo una de las siguientes es cierta,

x = 0, x ∈ K+ , −x ∈ K+ .

5
2. Compatibilidad: Si x ∈ K+ y y ∈ K+ entonces x + y ∈ K+ y xy ∈ K+ .
Esto nos permite definir el orden usando la noción de positivo:

x<y ⇐⇒ y − x ∈ K+

También, en un cuerpo ordenado hay una noción de valor absoluto

| | : K → K+ ∪ {0}.

Ejercicios
1. Ponga ejemplos diversos de operaciones internas. Estudie sus propiedades más elementales.
2. Trate de escribir una defición formal para el orden en N, Z, Q, R. ¿Qué propiedades tiene el orden en
cada caso?
3. Ponga ejemplos de ordenes parciales, totales, buenos ordenes, órdenes densos.
4. Demuestre que si una operación interna tiene un elemento neutro, este es único.
5. Escriba las tablas de la operación de algunos grupo con pocos elementos.
6. Demuestre las propiedades del inverso en una operación asociativa listadas en el numeral 3.d.
7. Demuestre el Teorema 1.1.
8. Demuestre el Teorema 1.2.
9. Demuestre que la relación de equivalencia “dejar el mismo resto al dividir por 3” es compatible con la
suma y con el producto en N y en Z.
10. Sea G un grupo y suponga que el mapa a 7→ a−1 es un morfismo. Pruebe que G es abeliano.
11. Sea G un grupo y g un elemento fijo de G. Pruebe que el mapa x 7→ gxg −1 es un isomorfismo.
12. Muestre que el 0 de un anillo siempre tiene la propiedad absorvente.
13. Sea (G, ⋆) un grupo donde para todo a ∈ G se tiene a ⋆ a = e. Muestre que G es abeliano.
14. Investigue la noción de producto directo de grupos.
15. Muestre que en un cuerpo (o campo) K:
a) El 0 es único.
b) Todo elemento tiene inverso aditivo (opuesto) único.
c) La ecuación a + bx = c con a ̸= 0 tiene una y solo una solución para x.
d ) El 1 es único.
e) Cada elemento de K − {0} tiene un único inverso multplicativo.
f ) 0 tiene la propiedad de absorción, es decir 0 · x = 0.
g) Si xy = 0 entonces x = 0 o y = 0.
h) −x = (−1)x
i ) (−1)(−x) = x
j ) (−x)2 = x2

6
Nota: muchos de los puntos son casos particulares de los anteriores.
16. Muestre que un cuerpo ordenado 1 > 0.
17. Muestre que un cuerpo ordenado se cumplen las leyes de signos habituales.

18. Muestre que en un cuerpo ordenado multiplicar por un elemento negativo cambia el sentido de las
desigualdades.

También podría gustarte