Resumen #2

Operaciones Binarias de un conjunto 

Una operación binaria es una operación matemática que necesita un operador y dos operandos para obtener un valor. 
Entre estas operaciones podemos ver las más básicas de aritméticas como son las de suma, resta, multiplicación y división
y también podemos aplicar estas operaciones en vectores, matrices y conjuntos. 
Entre los ejemplos de operaciones binarias tenemos: 
 suma y multiplicación del conjunto de números naturales. 
 unión e intersección de conjuntos 
 adición y multiplicación de matrices cuadradas 
 división de números complejos con denominador diferente de cero(0) 
 
Definiciones 
Las operaciones binarias necesitan un operador y dos operandos (argumentos) para que se calcule un valor. 
En general una operación binaria tiene dos características esenciales 
 {\displaystyle a\circ b=c\;,\quad \circ (a,b)=c\;,\quad (a,b){\xrightarrow {\circ }}c}Se aplica a un par de
elementos con naturaleza determinada 
 Asocia a dicho par con otro único elemento de la misma naturaleza determinada, la asociación se realiza
por medio de un criterio definido. 
 
Propiedades de las operaciones Binarias 
 Propiedades de una ley de composición interna 
 Conmutatividad 
 Anticonmutatividad 
 Asociatividad 
 Propiedades de dos leyes de composición interna 
 Distributividad por la izquierda 
 Distributiva por la derecha 
 Operación distributiva 
 Elemento Neutro 
 Elemento Inverso 
 Distributiva 

Resumen #3

 Semigrupos 
Los semigrupos son estructuras algebraicas que están definidas por un conjunto y una operación binaria, y esta
operación binaria además de ser cerrada (el resultado de la operación entre dos elementos produce un elemento
que también se encuentra en el mismo conjunto) también cumple con la propiedad asociativa. Cuando también
se cumple con la propiedad conmutativa se dice que el semigrupo es conmutativo. 
 
 Teorema de Semigrupos 
 
Un sistema algebraico es un conjunto S con mas de una operación sobre este, siendo una operación ó ley
de composicion interna, la aplicación de S x S en el conjunto S. 
 
Podemos comprobar las siguientes propiedades mediante: 
 
i. Operación interna: para cualesquiera dos elementos del conjunto S operados bajo ⊚, el resultado
siempre pertenece al mismo conjunto S. Es decir: ∀x,y ∈ S: x⊚y ∈ S.  
 ii. Asociativa: para cualesquiera elementos del conjunto S no importa el orden en que se operen las parejas
de elementos, mientras no se cambie el orden de los elementos, siempre dará el mismo resultado.
Entonces,  ∀a, b, c ∈ S, (a.b).c = a.(b.c). 
iii.  Conmutativa:  un conjunto S tiene la propiedad conmutativa respecto a la operación interna.
Entonces, ∀a, b ∈ S, a.b = b.a. 
iv. Existencia de elemento neutro o identidad: ∃e ∈ S tal que ∀a ∈ S, a.e = a = e.a.  
v. Existencia de elemento opuesto o inverso: ∀a ∈ S, ∃a-1∈ S, tal que a.a-1 =  
e = a-1.a,  donde e es el elemento neutro de Un elemento de un monoide se dice que es inversible si
tiene elemento inverso. 
 
 
 
 Productos y Cocientes de los   semigrupos 
Sea (S, .) un semigrupo y ≡ una relación de equivalencia estable con la operación . . Entonces,
(S/ ≡, .) es un semigrupo llamado semigrupo cociente de (S, .) sobre ≡. Además, la aplicación f : S
→ S/ ≡, definida por f(a) = [a] es un epimorfismo de semigrupos llamado epimorfismo canónico. Por
otro lado, a partir de un epimorfismo de semigrupos podemos definir una relaci´on de equivalencia
estable: Teorema 3.3. Sea f : S → S ′ un epimorfismo de semigrupos y sea ≡ la relación definida en S
mediante ∀s1, s2 ∈ S, s1 ≡ s2 si y solo si f(s1) = f(s2). 

Resumen #4
Definición de grupos 
 
En las matemáticas existe una rama que estudia a los grupos y se le conoce como teoría de grupos. 
Un grupo es una estructura algebraica creado por medio de un conjunto (x) y en el cual, en su interior, en otras
palabras, que los elementos del conjunto se le ha establecido e combinado una operación o una ley de
composición interna binaria. 
Aspectos que tienen que cumplir un grupo: 
 Tiene un elemento neutro 
 Tiene inversos 
 Es asociativo 
 Es cerrado, con respecto a la operación establecida al grupo. 
 
Teoremas de los grupos 
 
Teorema 1:  

Dados (G1, ∗1) y (G2, ∗2) dos grupos, su producto directo (G, ∗) = G1 ⊕ G2 es un grupo.  
Demostración: Probar la propiedad asociativa es un simple ejercicio.  
Si e1 y e2 son los elementos neutros de G1 y G2 respectivamente, entonces e = (e1, e2) es el elemento neutro de
(G; ∗). 
 Teorema 2: 
Sea ∼ una congruencia sobre un grupo (G, ∗). Sobre el conjunto cociente G/ ∼ se define la operación por:
G/ ∼ ×G/ ∼ → G/ ∼ ([g], [h]) → [g] [h] = [g ∗ h]. 
 Teorema 3: 
sea R una relación de congruencia en un grupo G y sea H=[e], la clase de equivalencia que contienen a la
identidad. Entonces H es un subgrupo normal de G  y para cada ∈ G,[a] = aH = Ha. 
 Teorema 4: 
 Sea N un subgrupo normal de G, y sea R la siguiente relación en G: 
a R b si y solo si a-1b ∈ N.   
 
Productos y Cocientes de los grupos 
 
El producto cartesiano de dos grupos y el conjunto cociente de un grupo respecto de ciertas relaciones son dos
formas de construir nuevos grupos. 
 
Producto cartesiano de grupos.  
Sean (G1, ∗1) y (G2, ∗2) dos grupos.   
Consideramos su producto cartesiano G = G1 × G2.  
Sobre G definimos la operación ∗ :   
G × G → G ((g1, g2),(h1, h2)) → (g1, g2) ∗ (h1, h2) = (g1 ∗1 h1, g2 ∗2 h2).   
A (G, ∗) = G1 × G2 = G1 ⊕ G2 se le llama producto directo de los grupos G1 y G2.  
 
Demostración:   
 Probar la propiedad asociativa es un simple ejercicio.   
 Si e1 y e2 son los elementos neutros de G1 y G2 respectivamente, entonces   
                    e = (e1, e2) es el elemento neutro de (G; ∗).  
 Si (g, h) ∈ G, entonces claramente (g, h) −1 = (g −1 , h−1 ).  
 
EL GRUPO COCIENTE.  
 
El modelo de construcción del grupo cociente es, fijado un n ∈ N\{0}, tenemos la relación de congruencia k1 R
k2 si y solo si n|k1 − k2 o equivalentemente decimos que k1 ≡ k2 mód n. O también podemos decir que k1 R
k2 si y solo si k1 − k2 ∈ nZ. 
 
El grupo cociente asociado a esta relación de equivalencia es: 
Zn = Z/R = Z/nZ.  

Resumen #5

Resumen #5
Codificación de información binaria
Un proceso de comunicación generalmente constituye de tres partes esenciales:

 Transmisor, remitente o fuente

 Canal o medio de almacenamiento
 Receptor
Un dispositivo que se puede usar para mejorar la eficiencia del canal de comunicación es un codificador que
transforma el mensaje que llega de tal manera que se puede detectar la presencia del ruido en el mensaje
transformado.
El proceso de codificación es un procedimiento para asociar palabras de un lenguaje, con ciertas palabras de
otro lenguaje de una manera uno a uno.
Detección de Errores

Un código se dice que es un código de detección de errores si tiene la propiedad de que ciertos tipos de errores
pueden transformar palabras del código en palabras que no son del código.

Un código es capaz de detectar errores, es decir, de discriminar palabras con información errónea, cuando la
modificación de uno o varios bits de una palabra del código da lugar a una palabra binaria que no pertenece al
mismo.

Decodificación
Este proceso transforma un código usado por un emisor para interpretar los signos que están empleados. De esta
forma los signos pueden ser asociados a ideas que un emisor trató de comunicar.

la decodificación es el proceso contrario a la codificación. Mientras que mediante la codificación se logra que
un mensaje resulte inentendible o inaccesible, con la decodificación esos símbolos vuelven a estar disponibles
para el receptor.
La decodificación se puede dar en tres pasos:

Contextualización.

Ubicación de la información.

Representación global.

Corrección de errores
Los códigos detectores y correctores de error se refieren a los errores de transmisión en las líneas.

Se deben a diversos factores, como el ruido térmico, ruido impulsivo y ruido de intermodulación.

La corrección de errores se puede tratar de dos formas:

 Cuando se detecta el error en un determinado fragmento de datos, el receptor solicita al emisor la

retransmisión de dicho fragmento de datos.
 El receptor detecta el error, y si están utilizando información redundante suficiente para aplicar el método
corrector, automáticamente aplica los mecanismos necesarios para corregir dicho error.