CONJUNTOS La idea de conjunto, es en s intuitiva y muy antigua.

Desde sus orgenes la sociedad humana ha tenido la idea de agrupaciones o conjuntos: la familia, los clanes, las tribus fueron los primeros conjuntos. Podemos considerar un conjunto: Como la coleccin de objetos o cosas que tienen una o ms propiedades en comn. Los objetos que forman un conjunto se les llama elementos del conjunto. Generalmente los conjuntos se representan por letras maysculas y las minsculas para sus elementos. Un conjunto se puede expresar de dos formas: a) Por extensin o forma implcita. Esto es, nombrando todos y cada uno de sus elementos. b) Por comprensin o forma explcita. Diciendo cul es la propiedad o condicin que los caracteriza. Ejemplos: Por extensin: A = {a, e, i, o, u} Los elementos que contiene el conjunto A estn explcitamente escritos, es decir, que todos los elementos aparecen entre el signo de agrupacin { }. b) Por comprensin: B = {x | x + 3 = 5} Como se puede ver, se da una condicin para que podamos encontrar los elementos que pertenecen al conjunto.

Ejemplos de conjuntos: : el conjunto vaco, que carece de elementos. {} N: el conjunto de los nmeros naturales. {1, 2,3} Z: el conjunto de los nmeros enteros. {-2,-1, 0, 1,2} Q: el conjunto de los nmeros racionales. { a, b Z; b0} R: el conjunto de los nmeros reales. C: el conjunto de los nmeros complejos. {x+yi x, y R; =-1}

RELACIONES Una relacin es un subconjunto de un producto cartesiano. Ejemplo: AB A = {a, b} B= {1, 2, 3}

R = {(a, 1); (a, 3); (b, 2); (b, 3)}

Producto cartesiano Es la relacin entre los elementos de un conjunto con los otros elementos de otro conjunto. Como los polinomios. Ejemplo: A = {a, b}, B= {1, 2, 3} AB= {(a, 1); (a, 3); (b, 2); (b, 3)}

PROPIEDADES DE LAS RELACIONES

a) Reflexiva: Son todos los elementos relacionados con s mismo o iguales. Ejemplo: R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)} Se dice que es reflexiva porque x X, (x, x) R (1, 1), (2, 2), (3, 3) y (4, 4) estn en R b) Simtrica: Es simtrica cuando una relacin cumple con la siguiente definicin: Si para cada x, y X, si (x, y) R, entonces (y, x) R Ejemplo: Deben ser los mismos valores a la inversa. (3, 4) y (4, 3)

c) Transitiva: Es transitiva si se cumple la siguiente definicin: x, y, z X, si (x, y) y (y, z) R, entonces (x, z) R Los dos productos deben dar a un tercer producto y el segundo elemento de los productos no debe estar en el tercer producto. Ejemplo: (1, 2), (2, 3) se tiene (1, 3) (1, 3), (3, 4) se tiene (1, 4) (2, 3), (3, 4) se tiene (2, 4) Todos pertenecen a R

CONVERSIONES Decimal a binario Para convertir la parte entera del nmero N10, dividindola, sucesivamente, entre b, hasta obtener un cociente ms pequeo que b. La parte entera del nmero que estamos buscando lo compondr el ltimo cociente y los restos que se hayan ido obteniendo, tomados en orden inverso. Ejemplo: Para convertir el nmero 1310 a base 2, en primer lugar hay que dividir, sucesivamente, la parte entera del nmero, en este caso (1310), entre 2, hasta obtener un cociente ms pequeo que 2.

Como el ltimo cociente (a3), que vale (1), ya es ms pequeo que el divisor (2), hay que parar de dividir. Por tanto, 1310 = 11012 Conversin de hexadecimal a binario: Para efectuar la conversin basta con colocar los cuatro bits correspondientes a cada smbolo del nmero hexa respetando su posicin original. Para saber el valor de cada smbolo slo tiene que mirar la tabla de relacin entre sistemas mostrada arriba.

Por ejemplo: Para convertir 7A216 7 0111 A 1010 2 0010

Resultado: 7A216 = 0111101000102 Otro ejemplo: Para convertir 3D4.F16 3 0011 D 1101 4 0100 . . F 1111

Resultado: 3D4.F16 = 001111010100.11112

Conversin de binario a hexadecimal: Primeramente hay que agrupar los bits de a cuatro comenzando por la derecha y siguiendo hacia la izquierda. Si bien en palabras cuya longitud sea mltiplo de cuatro esto no tiene obligatoriedad, en aquellas cuyo tamao no sea mltiplo de cuatro si selecciona de izquierda a derecha los grupos de bits quedarn mal conformados. Esto anterior para la parte entera. Para la parte fraccionaria el orden es inverso, o sea que se agrupa de izquierda a derecha. Ntese que siempre es del punto hacia afuera. Una vez formados los grupos basta con fijarse en la tabla de arriba y reemplazar cada grupo por el smbolo Hexa correspondiente.

Nada mejor que unos ejemplos: Ejemplo 1: Convertir 1010110100102 1010 A 1101 D 0010 2

Resultado: 1010110100102 = AD216 Ejemplo 2: Convertir 101110101102 101 5 1101 D 0110 6

Resultado: 101110101102 = 5D616

Ejemplo 3: 1101011110.1012 0011 3 0101 5 1110 E . . 1010 A

Resultado: 1101011110.1012 = 35E.A16

Instituto Tecnolgico de Len

Ing. TICS

Materia: Matemticas Discretas II

Tema: Conjuntos Funciones Conversiones Relaciones

Alumna: Guillen Rocha Mara Rebeca

Len, Guanajuato 6 de febrero del 2013

Funciones Definicin Sean A y B conjuntos. Una funcin f de A a B es una asignacin de exactamente un elemento de B a cada elemento de A. Escribimos f (a)=b si b es el nico elemento de B asignado por la funcin f al elemento a de f:A B A. Si f es una funcin de A en B.

Funcin Inyectiva Una funcin f se dice que es uno a uno o inyectiva, si y solo si f(x) = f(y) implica que x=y para todo x y y en el dominio de f. Una funcin se dice que es una inyeccin si es uno a uno. Ejemplo 1: Determine si la funcin f(x)=x2 talque f:ZZ es uno a uno. R// f (1)=f(-1) donde 1 -1

Funcin Sobreyectiva: Una funcin f de A a B es llamada sobre, o sobreyectiva, si y solo si para cada elemento b B hay un elemento a A con f(a)=b. Ejemplo 1: Es la funcin f(x)=x2 del conjunto de los enteros a los enteros sobreyectiva? R// No. Por ejemplo no hay un entero x con x2=-1.

Funcin Biyectiva: Una funcin f es una correspondencia uno a uno, o una biyeccin, si es inyectiva y sobreyectiva.