PONTIFICIA UNIVERSIDAD CATOLICA MADRE Y MAESTRA

FACULTAD DE CIENCIAS DE LAS INGENIERIAS DEPARTAMENTO DE INGENIERIA TELEMATICA

Tarea 1:

Presentado por: Jeraldine Rosario Reyes 2006-0509 Asignatura: Teora de Cdigo

Fecha de entrega: 20/01/2010

Santiago de los Caballeros, Repblica Dominicana

Repaso de trminos matemticos:

1. Conjunto, subconjunto, complemento, interseccin, producto cartesiano,

conjunto ordenado, funcin. Conjunto: Un conjunto es cualquier grupo de cosas o nmeros que se seleccionan de acuerdo con una regla bien definida. Ejemplo: {1, 3, 5, 7, 9} pertenecen al conjunto de nmeros nones menores a 10. Propiedades: - Propiedad idempotente. Puede exponerse mediante la siguiente expresin, que por ser tan lgica, no necesita ms explicacin:

VA => A = A

2. Propiedad conmutativa. Es tambin evidente:

AUB = BUA

3. Propiedad asociativa. Dados tres conjuntos A, B y C se verifica que:

(AUB)UC = AU(BUC) = AUBUC

Subconjunto:
Conjunto que forma parte de otro conjunto dado. Por ejemplo, el conjunto de los nmeros c, {1, 2, 3, 4, ...}, es un subconjunto de los enteros I, {..., -3, -2, -1, 0, 1, 2, 3, ...}, y se escribe como c I.

Complemento: Conjunto de todos los elementos dentro de un conjunto universal que no son elementos del conjunto dado. Ejemplo: si el conjunto dado A = {1, 2, 3} y el conjunto universal E contiene todos los nmeros naturales menores a 6, entonces el complemento del conjunto dado A = {4, 5}.

Interseccin: Conjunto formado por los elementos que pertenecen a dos o ms conjuntos. Ejemplo: s tenemos el conjunto A= {1,4,8} y el conjunto B = {2,4,6,8,10}, entonces A B = {4,8}.

Producto Cartesiano: Conjunto de todos los posibles pares ordenados (a, b), realizados haciendo coincidir cada elemento en el primer conjunto con cada elemento en el segundo conjunto, en el que a Ayb B. Por ejemplo, si A = {0,1} y B = {x, y, z}, entonces el producto cartesiano AB = {(0, x),(0, y),(0, z),(1, x),(1, y),(1, z)}. Conjunto Ordenado: Conjunto de objetos colocados en un orden particular. Sea `` '' una relacin. Se dice que cumple con las siguientes propiedades: un conjunto no vaco y sea

es un orden, o una relacin de orden, si

Reflexividad: . Transitividad: Antisimetra:

.

Funcin: Cualquier procedimiento o regla definida que puede cambiar a, o ubicar cada miembro de un conjunto en un miembro de otro conjunto. Ejemplo:

2. Factorial de un nmero.
Producto de todos los nmeros del 1 hasta el propio entero, indicado por el smbolo "!". Ejemplo: 4! = 1234 = 24. Es preciso mencionar que el factorial de cero, 0! se define como 1.

3. Permutacin de un nmero.
Nmero de maneras diferentes de elegir m objetos de entre n objetos distintos cuando el orden para elegir objetos es importante, el cual es n!/(n-m)!. Ejemplo: n = 2; n = 2 n!/(n-m)! = 4!/(4-2)!=12

4. Probabilidad.
Posibilidad u oportunidad de que suceda un evento dado. Con frecuencia se expresa como una fraccin o decimal. La probabilidad de que m eventos particulares ocurran de entre un total de n eventos posibles es m/n. Certidumbre significa que, de los n eventos posibles, todos los eventos (n eventos) sucedern. Por lo tanto, la certidumbre tiene una probabilidad de 1 (n/n = 1). De manera similar, la imposibilidad tiene una probabilidad de 0 porque ningn evento suceder de un total de n eventos posibles (0/n = 0). Ejemplo: la oportunidad de obtener la misma cara de una moneda es la misma oportunidad de obtener la otra al lanzar una moneda. Es decir, es razonable esperar una cara una vez y la otra en la siguiente para cada dos lanzamientos. De ah que, la probabilidad de obtener la misma cara es 1/2 o 0.5.

5. Campos finitos de dos elementos.

El campo mas pequeno en el que se puede pensar debe tener por lo menos dos elementos: el uno y el cero. Sea A = {0, 1} y definamos las operaciones + y como se indican en los cuadros:

+ | 0 1 --+---0 | 0 1 1 | 1 0

| 0 1 --+---0 | 0 0 1 | 0 1

6. Campos Galois.

Un campo de Galois (llamado as por variste Galois) es un cuerpo que contiene un nmero finito de elementos. Estos cuerpos son importantes y muy utilizados en teora de nmeros, geometra algebraica, teora de Galois, y criptografa. Ejemplo: El polinomio f (X) = X2 + X + 1 es irreducible en F2, y F4 = F2 [X] / <X2 + X + 1> puede representarse como el conjunto {0, 1, x, x+1} donde la multiplicacin queda definida por la ecuacin x2 + x + 1 = 0. Por ejemplo, para hallar x3, se observa que x(x2 + x + 1) = 0, con lo cual x3 + x2 + x = 0, y x3 = -x2 - x = (x + 1)( - x) = 1; de forma equivalente, habiendo observado que x3 + x2 + x = 0, se obtiene que x3 + (x2 + x + 1) = 1 con lo que x3 = 1, como antes.

7. Algoritmo de reduccin.
Un algoritmo es una secuencia finita de operaciones realizables, no ambiguas, cuya ejecucin da una solucin de un problema en un tiempo finito. El algoritmo de reduccin de Gauss escalona una matriz por filas por medio de operaciones elementales sobre filas Si la matriz de origen es la matriz ampliada de un sistema de ecuaciones lineales, entonces la matriz final es la matriz ampliada de un sistema equivalente. Por lo tanto, el algoritmo permite resolver los sistemas de ecuaciones lineales.

8. Enteros modulo m.
Dado m Z , m> 1, se dice que a, b Z son congruentes mdulo m si y slo si m|(ab). Se denota esta relacin como a b (mod m). m es el mdulo de la congruencia. Es importante darse cuenta de que si m divide a a-b, esto supone que ambos a y b tienen el mismo resto al ser divididos por el mdulo m. Ejemplos: 232 mod 7 (porque 23=3.7 + 2), y -61 mod 7 (porque -6= -7.1 +1).

9. Permutaciones.
Una permutacin es un arreglo de un conjunto de objetos en un orden definido. El nmero de permutaciones diferentes de estos objetos es ; esto se ve fcilmente si pensamos que para la primera alternativa disponemos de los elementos del conjunto, cada uno de los cuales puede complementarse con los (N - 1) restantes como segunda opcin, y as hasta llegar a la ltima eleccin, conformando el producto . Ejemplo:

10.

Grupos y Subgrupos.

Grupo: Conjunto de elementos que pueden combinarse mediante una operacin binaria y deben satisfacer las siguientes condiciones: el conjunto debe ser cerrado para la operacin, la operacin es asociativa, debe tener un elemento de identidad, cada elemento del conjunto debe tener un elemento inverso. Si la operacin es conmutativa, al grupo se le llama grupo conmutativo, o grupo Abeliano. Los enteros forman un grupo para la operacin suma, porque: el conjunto es cerrado para la operacin suma, porque si se suma un entero a otro, siempre da un entero (propiedad de cerrado); la operacin de suma es asociativa, porque a + (b + c) = (a + b) + c es verdadero para cualquier entero a, b y c; tiene un elemento de identidad, cero. Si se suma cero a cualquier entero, no lo cambia; cada entero a tiene un inverso, el cual es (-a). Subgrupo: En matemticas, dado un grupo G con una operacin binaria, decimos que un cierto subconjunto H de G es un subgrupo de G si H tambin forma un grupo bajo la operacin. Para ser ms exacto, H es un subgrupo de G si la restriccin de la operacin binaria a H es una operacin de grupo en H.

11.

Polinomios, operaciones.

Expresin algebraica que consiste en dos o ms trminos. Tambin puede referirse a polinomio Podemos considerar a un polinomio como una expresin con variable que se obtiene mediante las dos operaciones bsicas (suma y producto) en el dominio donde est definido. Las operaciones de polinomios son las siguientes:

Suma & Resta: Se podrn sumar los trminos (monomios) que sean semejantes de los polinomios objeto de la suma. Ejemplo: para calcular la suma de los polinomios: (4x4 2x3 + 3x2 - 2x + 5) + (5x3 - x2 + 2x), basta sumar los trminos de grados 3, 2 y 1 de ambos polinomios y dejar el resto de los trminos del primero como est. Podemos indicar la suma de la siguiente forma para verla mejor:

4x4 - 2x3 + 3x2 - 2x + 5 +--- - 5x3 --- x2 +2x _____________________ 4x4 + 3x3 + 2x2 + -----5

Producto: Para multiplicar dos polinomios se deben multiplicar todos los monomios de unos por todos los del otro y sumar los resultados. Si uno de los dos polinomios es un monomio, la operacin es simple en la que se pueden variar los coeficientes. En el caso en que ambos polinomios consten de varios trminos, se puede indicar la multiplicacin de forma semejante a como se hace con nmero de varias cifras, cuidando de situar debajo de cada monomio los que sean semejantes. Ejemplo:
(- 2x3 + 3x2 - 2x + 5) ( x + 1) = (-2x4 +3x3 -2x2 + 5x - 2x3 + 3x2 - 2x + 5) = - 2x4 + x3+ x2 +3x + 5

Divisin: La divisin de polinomios, en general se realiza de forma semejante a la de nmeros de varias cifras, aunque las operaciones que realizamos rpidamente con los nmeros, con los polinomios las vamos indicando. El proceso es el siguiente: Con los polinomios dividendo y divisor ordenador de mayor a menor grado:
- Se divide el primer trmino del dividendo entre el primero del divisor, dando lugar al primer trmino del cociente. - Se multiplica dicho trmino por el divisor y se coloca debajo del dividendo con los signos contrarios, cuidando que debajo de cada trmino se coloque otro semejante. - Se suman los polinomios colocados al efecto, obtenindose un polinomio de grado menor al inicial. - Se continua el proceso hasta que el resto ya no se pueda dividir entre el divisor por ser de menor grado. Ejemplo:

Igualdades Notables: Se denominan as a algunas operaciones con polinomios de especial inters ya que aparecern frecuentemente en los clculos. Estos son:
Diferencia de cuadrado (a - b)2 = a2 - 2ab + b2 Suma de cuadrado (a + b)2 = a2 + 2ab + b2 Suma por diferencia (a + b) (a - b) = a2 - ab + ba + b2 = a2 - b2

Cubo de una suma (a + b)3 = a3 + 3a2b + 3ab2 +b3 Cuadrado de un trinomio (a + b + c)2 = a2+ b2 +c2 + 2ab+ 2ac + 2bc

Las propiedades de un polinomio:

-

La propiedad conmutativa para la suma de dos polinomios. P(x) + Q(x) = Q(x) + P(x) (x3 + 4x2 5) + ( x4 + 2x 7) = ( x4 + 2x 7) + (x3 + 4x2 5) 4 4 4 3 2 4 3 x + x + 4x + 2x 12 = x + x + 4x2 + 2x 12 4 4 La propiedad conmutativa para el producto de dos polinomios. P(x) Q(x) = Q(x) P(x) (x3 + 4x2 5) ( x4 + 2x 7) = ( x4 + 2x 7) (x3 + 4x2 5) 4 4 7 6 4 3 2 4x 16x + 22x + x 28x 10x + 35 = 4x7 16x6 + 22x4 + x3 28x2 10x + 35 La propiedad asociativa para la suma. P(x) + [Q(x) + R(x)] = [P(x) + Q(x)] + P(x) (x3 + 4x2 5) + [( x4 + 2x 7) + (3x2 5x)] = [(x3 + 4x2 5) + ( x4 + 2x 7)] 4 4 2 + (3x 5x) (x3 + 4x2 5) + [ 4 + 3x2 3x 7] = [4x4 + x3 + 4x2 + 2x 12] + (3x2 5x) 4x 4 3 2 + x + 7x 3x 12 = 4 + x3 + 7x2 3x 12 4x 4x La propiedad asociativa para el producto. P(x) [Q(x) R(x)] = [P(x) Q(x)] P(x) (x3 + 4x2 5) [( x4 + 2x 7) (3x2 5x)] = [(x3 + 4x2 5) ( x4 + 2x 7)] 4 4 2 (3x 5x) (x3 + 4x2 5) [12x6 + 20x5 + 6x3 31x2 + 35x] = [4x7 16x6 + 22x4 + x3 28x2 10x + 35] (3x2 5x) 12x9 28x8 + 80x7 + 66x6 107x5 89x4 110x3 + 155x2 175x = = 12x9 28x8 + 80x7 + 66x6 107x5 89x4 110x3 + 155x2 175x La propiedad distributiva del producto con respecto a la suma. P(x) [Q(x) + R(x)] = P(x) Q(x) + P(x) R(x) (x3 + 4x2 5) [( x4 + 2x 7) + (3x2 5x)] = (x3 + 4x2 5) ( x4 + 2x 7) + 4 4 3 2 2 (x + 4x 5) (3x 5x) (x3 + 4x2 5) [ x4 + 3x2 3x 7] = 4x7 + 2x4 7x3 16x6 + 8x3 28x2 + 4 4 20x 10x + 35 + 3x5 5x4 + 12x4 20x3 15x2 + 25x

4x7 16x6 + 3x5 + 29x4 19x3 43x2 + 15x + 35 = 4x7 16x6 + 3x5 + 29x4 19x3 43x2 + 15x + 35

12.

Vectores, operaciones.

En matemticas, un vector es un elemento de una estructura algebraica llamada espacio vectorial, que es representada grficamente con una flecha y esencialmente es un conjunto de elementos con un conjunto de axiomas que debe satisfacer cada uno de ellos. El espacio vectorial ms pequeo es el {0} y no hay ninguno que los contenga a todos, ya que cualquier espacio vectorial puede constar de infinitos elementos; por ejemplo, el conjunto de los nmeros reales. Matemticamente un vector puede ser tambin un conjunto de elementos ordenados entre s pero a diferencia de un conjunto normal como el de los nmeros naturales, ste est ordenado. Las operaciones de vectores son las siguientes:

Suma de vectores: La suma adicin de vectores es una operacin interna. Dados dos vectores, . y . Se define la suma como: . Ejemplo: a= (2,8,3) y b = (5,1,4), entonces a + b = (7,9,7). Producto escalar de vectores: El producto escalar de vectores es una operacin externa. Dados dos vectores, y . Se
representa mediante un punto y se define como: podemos expresar a partir de sus coordenadas como: . Tambin lo

Ejemplo: a = (2,4) y b = (1,0) a . b = 2+0 = 2

Producto escalar por un vector: El producto de un escalar por un vector es una operacin externa. . El producto de un nmero escalar cualquiera por un
vector se define como: . Ejemplo: a = (1,2,5) y = 2 .a = (2,4,10). Para este concepto es necesario hablar de las propiedades fundamentales que envuelven las operaciones de vectores, donde obteniendo, para todo a, b, c, u y v perteneciente a Rn, y para todo , perteneciente a R, se tienen las siguientes propiedades:

Propiedad Asociativa (a + b) + c = a + (b + c) Propiedad Conmutativa a + b = b + a Elemento opuesto a + (-a) = 0 Elemento neutron a + 0 = a (u + v) = u + v ( + )a = a + a

13.

Mtodo de Cramer para la solucin de un sistema de 2 variables (determinantes, sustitucin e igualacin).

La regla de Cramer es un teorema en lgebra lineal, que da la solucin de un sistema lineal de ecuaciones en trminos de determinantes. Para la resolucin de un sistema de dos ecuaciones con dos incgnitas se realiza lo siguiente:

lo cual se representa en forma de matrices: Entonces, x e y pueden ser encontradas con la regla de Cramer, con una divisin de determinantes, de la siguiente manera:

y Determinante: Valor nico obtenido al multiplicar y sumar los elementos de una matriz cuadrada. Se introduce para ayudar a resolver un sistema de ecuaciones lineales simultneas. Ejemplo: 2 1

3 4 Donde el determinante D = [2(4) 1(3)] = 8 3 = 5

Sustitucin: Mtodo utilizado para la resolucin de sistemas de ecuaciones. Los pasos son los siguientes: Se despeja una incgnita en una de las ecuaciones.

Se sustituye la expresin de esta incgnita en la otra ecuacin, obteniendo una ecuacin con una sola incgnita. Se resuelve la ecuacin. El valor obtenido se sustituye en la ecuacin en la que apareca la incgnita despejada. Los dos valores obtenidos constituyen la solucin del sistema.

Ejemplo:

Igualacin: El mtodo de igualacin consiste en una pequea variante del antes visto de sustitucin. Para resolver un sistema de ecuaciones por este mtodo hay que despejar una incgnita, la misma, en las dos ecuaciones e igualar el resultado de ambos despejes, con lo que se obtiene una ecuacin de primer grado. Los pasos a seguir son las siguientes: Se despeja la misma incgnita en ambas ecuaciones. Se igualan las expresiones obtenidas y se resuelve la ecuacin lineal de una incgnita que resulta. Se calcula el valor de la otra incgnita sustituyendo la ya hallada en una de las ecuaciones despejadas de primer paso.

Ejemplo:

14. Aritmtica de complemento 1: El complemento a uno de un nmero binario es una operacin matemtica muy importante en el campo de la computacin, ya que nos permite la representacin binaria de nmeros negativos. Se obtiene al cambiar cada uno de los dgitos del nmero binario N por su complementario, esto es, cambiar los unos por ceros y los ceros por unos. Ejemplo: Nmero binario = (1010110)2 = (86)10 Complemento a uno = (0101001)2 = ( 86)10

15.

Aritmtica de complemento 2:

El complemento a dos de un nmero N que, expresado en el sistema binario est compuesto por n dgitos, se define como:

Ejemplo:

N = 45 que, expresado en binario es N = 1011012, con 6 dgitos, por lo que no sera posible distinguir entre el -45 y el 19 (el 19 en binario es 10011).

En realidad, un nmero en complemento a dos se expresa con una cantidad arbitraria de unos a la izquierda, de la misma manera que un nmero binario positivo se expresa con una cantidad arbitraria de ceros. As, el -45, expresado en complemento a dos usando 8 bits sera 11010011, mientras que el 19 sera 00010011; y expresados en 16 bits seran 1111111111010011 y 0000000000010011, respectivamente.

Bibliografa:

http://www.mathematicsdictionary.com/ http://enciclopedia.us.es/index.php/Teoria_de_conjuntos http://www.famaf.unc.edu.ar/~gcas/termo2/clases/node3.html http://diccionario.sensagent.com/subgrupo/es-es/ http://es.wikipedia.org/wiki/Vector_%28matem%C3%A1tica%29#Suma_de_vectores http://www.scribd.com/doc/20028500/7-Metodo-de-Cramer http://www.vitutor.com/ecuaciones/sistemas/reso.html