Universidad Autonoma De Nuevo Leon

Nombre: Cesar Alexis Resendiz Galindo

MODELACION DE DATOS

Nombre: Cesar Alexis Resendiz Galindo

Docente: Carlos Aristeo Dueñas Garcia

Semestre 2

Grupo: 21l

Matricula: 2004368
 Relaciones de equivalencia Una relaci´on R es de equivalencia si cumple las propiedades
reflexiva, sim´etrica y transitiva. Definici´on. Sea X un conjunto no vac´ıo. Se denomina
partici´on de X a una familia Xi con i ∈ I de subconjuntos no vac´ıos de X, tales que: X es la
uni´on de los conjuntos Xi X = ∪i∈IXi Cada par Xi, Xj con i 6= j son disjuntos (es decir Xi ∩ Xj
= Ø) Es decir, cada elemento de X pertenece a uno y s´olo a uno de los Xi.
Ejemplo. Sea X = {1, 2, . . . , 10}. Son particiones de X: X1 = {1, 2, 3, 4, 5}, X2 = {6, 7, 8, 9, 10}
X1 = {2, 4, 6}, X2 = {8, 10}, X3 = {1, 3}, X4 = {5, 7, 9} Xi = {2i − 1, 2i}, i ∈ {1, 2, 3, 4, 5}

Clase de equivalencia Si R es una relaci´on de equivalencia en A y a ∈ A, llamaremos clase

de equivalencia de a [a] = {x ∈ A | xRa} Ejemplo. Sobre el conjunto A = {1, 2, 3, 4, 5}
definimos M(R) = 1001001101011011001001101 Tenemos
dos clases de equivalencia: [1] = {1, 4} y [2] = {2, 3, 5} Ejemplo. La relaci´on de congruencia
m´odulo m sobre Z, aRb ⇐⇒ a ≡ b m´od m es una relaci´on de equivalencia.
Las clases de equivalencia sobre A o bien son iguales o bien son disjuntas, y cada elemento
pertenece a una clase, la suya propia. Las clases de equivalencia de una relaci´on de
equivalencia sobre un conjunto A definen una partici´on sobre el conjunto.
Rec´ıprocamente, una partici´on {Ai | i ∈ I} sobre un conjunto A tambi´en define una
relaci´on de equivalencia: aRb ⇐⇒ a, b pertenecen a Ai y las clases de equivalencia de
dicha relaci´on coincide con la partici´on de la cual procede.
Una relación de equivalencia sobre un conjunto induce una partición del mismo, es decir,
un conjunto en el que se ha definido una relación de equivalencia puede ser dividido en
varios subconjuntos de elementos equivalentes entre sí y tales que la reunión de esos
subconjuntos coincide con el conjunto entero. El siguiente teorema expresa en términos
más formales esa misma idea:
La partición tiene como elementos las clases de equivalencia. Estas son disjuntas dos a dos
y la unión de ellas es igual al conjunto K.

• para cualquiera dos no relacionados tenemos: ;

• la unión de todos integra al total:

• Sea N= {0,1,2, 3...}. Se define una relación de equivalencia en NxN, como sigue:
(a;b)~ (c;d) si y solo si a+d = b +c. Esta es una relación de equivalencia en NxN y
 cada clase de equivalencia es un número entero. [(2;0)]= { (x;y)/ 2+y = 0 + x } a
(2;0) se llama representante canónico y se denota, simplificadamente, 2.

• La igualdad matemática

• La relación de congruencia módulo M en el conjunto de los números enteros

(i. e. ), donde se define: si y solo si es múltiplo de M.

Esta relación es de equivalencia porque:

• Es reflexiva: a - a = 0, que es múltiplo de M.

• Es simétrica: si a - b es múltiplo de M, entonces b - a = -(a - b) también
es múltiplo de M.
• Es transitiva: sean k y l números enteros tales que a - b = M k y b - c = M
l. Entonces, a - c = (a - b) + (b - c) = M k + M l = M(k + l) y por tanto un
múltiplo de M. En particular, si M = 2 tenemos la tradicional
clasificación de los números enteros en pares e impares.

Puesto que las relaciones binarias son conjuntos de pares ordenados, las nociones de intersección,
diferencia simétrica, unión y diferencia de dos relaciones, se obtienen de manera similar a las
correspondientes para conjuntos.

Entonces primeramente es necesario recordar dichas nociones para conjuntos.

a) La unión de dos conjuntos A y B, denotada por A B, es el conjunto cuyos elementos son exactamente
los elementos de A ó B, ó de ambos.

Ejemplos:
1) Si A = {a, b}, B = {c, d}, entonces A B = {a, b,c, d}

2) Si A = {a, b}, B = {a, c}, entonces A B = {a, b, c}

3) Si A = {a,b}, B = {}, entonces A B = {a, b}

4) Si A = {a, b}, B = {c, {a, b}}, entonces A B = {a, b, c, {a, b}}

b) La intersección de dos conjuntos A y B, denotada por A B, es el conjunto cuyos elementos son

exactamente los elementos que están tanto en A como en B.

Ejemplos:
1) {a, b} {a, c} = {a}

2) {a, b} {c, d} = {}
3) {a, b} {} = {}

c) La diferencia de dos conjuntos A y B, denotada por A B, es el conjunto que contiene exactamente

aquellos elementos de A que no estan en B.

En ciencias de la computación, una lista enlazada es una de las estructuras de

datos fundamentales, y puede ser usada para implementar otras estructuras de datos.
Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y
una o dos referencias, enlaces o punteros al nodo anterior o posterior. El principal beneficio de
las listas enlazadas respecto a los vectores convencionales es que el orden de los elementos
enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco,
permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.
Una lista enlazada es un tipo de dato autorreferenciado porque contienen un puntero o enlace
(en inglés link, del mismo significado) a otro dato del mismo tipo. Las listas enlazadas permiten
inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante
(suponiendo que dicho punto está previamente identificado o localizado), pero no permiten
un acceso aleatorio. Existen diferentes tipos de listas enlazadas: listas enlazadas simples,
listas doblemente enlazadas, listas enlazadas circulares y listas enlazadas doblemente
circulares.
Las listas enlazadas pueden ser implementadas en muchos lenguajes. Lenguajes tales
como Lisp, Scheme y Haskell tienen estructuras de datos ya construidas, junto con
operaciones para acceder a las listas enlazadas. Lenguajes imperativos u orientados a
objetos tales como C o C++ y Java, respectivamente, disponen de referencias para crear listas
enlazadas.

Concepto de función:

Una función ff del conjunto XX en el conjunto YY es una ley o regla que a cada
elemento xx de XX le hace corresponder un único elemento yy de YY.

La función ff de XX en YY se representa por

f:X→Y

La función cuadrado, f:R→Rf:R→R definida por f(x)=x2f(x)=x2, a cada número real le hace
corresponder su cuadrado.

Por ejemplo, la imagen de 1 y de -1 son

La anti-imagen de 1 es el conjunto {1,−1}{1,−1}.

El dominio de ff es RR y su codominio es RR. La imagen de ff es el conjunto de los reales no
negativos:

La función f:X→Yf:X→Y es sobreyectiva o suprayectiva si todo elemento del codominio

tiene anti-imagen. Es decir,

Ejemplos:

• La función identidad f:R→Rf:R→R definida por f(x)=xf(x)=x es sobreyectiva.

• La función valor absoluto f:R→Rf:R→R definida por f(x)=|x|f(x)=|x| no es
sobreyectiva. Por ejemplo, el punto −1∈R−1∈R no tiene anti-imagen.

La sobreyectividad puede conseguirse restringiendo el codominio. Por ejemplo, la función

valor absoluto definida de los reales en los reales no negativos f:R→R+f:R→R+ es
sobreyectiva.

La función f:X→Yf:X→Y es inyectiva si los elementos del dominio que son distintos tienen
imágenes distintas. Es decir,

Para comprobar la inyectividad de una función ff, se demuestra

que f(x)=f(y)f(x)=f(y) implica x=yx=y.

Ejemplos:

• La función nula (f:R→R, f(x)=0f:R→R, f(x)=0) no es inyectiva.

• La función cuadrado (f:R→R,f(x)=x2f:R→R,f(x)=x2) no es inyectiva.
• La función identidad (f:R→R, f(x)=xf:R→R, f(x)=x) es inyectiva.
• La función mitad (f:R→R, f(x)=x/2f:R→R, f(x)=x/2) es inyectiva.
• La función valor absoluto (f:R→R, f(x)=|x|f:R→R, f(x)=|x|) no es inyectiva.

La inyectividad de una función puede conseguirse restringiendo su dominio. Por ejemplo,

la función valor absoluto definida sobre los reales positivos
(f:R+→R, f(x)=|x|f:R+→R, f(x)=|x|) es inyectiva.

La función f:X→Yf:X→Y es biyectiva si es inyectiva y sobreyectiva.

En este caso, existe una función f−1:Y→Xf−1:Y→X también biyectiva que cumple
Dicho de otro modo,

donde idXidX e idYidY son las funciones identidad de XX y de YY, respectivamente. Es decir,
son las funciones idX:X→XidX:X→X definida
por idX(x)=xidX(x)=x e idY:Y→YidY:Y→Y definida por idY(y)=yidY(y)=y.

Ejemplo:

La función f:R→Rf:R→R definida por f(x)=2xf(x)=2x es biyectiva y su inversa

es f−1:R→Rf−1:R→R definida por f−1(y)=y/2f−1(y)=y/2.

Las funciones determinan las relaciones que existen entre distintas magnitudes tanto en
Matemáticas, como en Física, Química, Medicina, Estadística, Economía, Ingeniería,
Psicología... y permiten, entre otras muchas cosas, poder calcular los valores de cada una
de ellas en función de otras de las que depende.

Los principales tipos de funciones son:

1. Funciones lineales.
2. Funciones cuadráticas.
3. Funciones racionales. La función de proporcionalidad inversa.
4. Funciones exponenciales.
5. Funciones logarítmicas.
6. Funciones trigonométricas.
Dedicaremos este artículo a los tres primeros tipos de funciones, y trataremos los otros tres
tipos en un artículo posterior.