2.

1 CONJUNTO

En matemticas, un conjunto es una coleccin de elementos considerada en s misma

como un objeto. Los elementos de un conjunto, pueden ser las siguientes: personas,
nmeros, colores, letras, figuras, etc. Se dice que un elemento (o miembro) pertenece
al conjunto si est definido como incluido de algn modo dentro de l. Ejemplo: el
conjunto de los colores del arcoris es:

AI = {Rojo, Naranja, Amarillo, Verde, Azul, Ail, Violeta}

Un conjunto suele definirse mediante una propiedad que todos sus elementos poseen.
Por ejemplo, para los nmeros naturales, si se considera la propiedad de ser un nmero
primo, el conjunto de los nmeros primos es:

P = {2, 3, 5, 7, 11, 13, ...}

Los conjuntos pueden ser finitos o infinitos. El conjunto de los nmeros naturales es
infinito, pero el conjunto de los planetas en el Sistema Solar es finito (tiene ocho
elementos). Adems, los conjuntos pueden combinarse mediante operaciones, de
manera similar a las operaciones con nmeros.

Los conjuntos son un concepto primitivo, en el sentido de que no es posible definirlos

en trminos de nociones ms elementales, por lo que su estudio puede realizarse de
manera informal, apelando a la intuicin y a la lgica.

Conjunto vaco: El conjunto que no contiene ningn elemento se llama el conjunto

vaco y se denota por o simplemente {}. Algunas teoras axiomticas de conjuntos
aseguran que el conjunto vaco existe incluyendo un axioma del conjunto vaco. En
otras teoras, su existencia puede deducirse. Muchas posibles propiedades de
conjuntos son trivialmente vlidas para el conjunto vaco. Un subconjunto A de un
conjunto B, es un conjunto que contiene algunos de los elementos de B (o quiz todos):

Un conjunto A es un subconjunto del conjunto B si cada elemento de A

es a su vez un elemento de B.

Cuando A es un subconjunto de B, se denota como A B y se dice que A est

contenido en B. Tambin puede escribirse B A, y decirse que B es un sper
conjunto de A y tambin B contiene a A o B incluye a A.

Todo conjunto A es un subconjunto de s mismo, ya que siempre se cumple que cada

elemento de A es a su vez un elemento de A. Es habitual establecer una distincin
ms fina mediante el concepto de subconjunto propio: A es un subconjunto propio de
B si es un subconjunto de B pero no es igual a B. Se denota como A B, es decir: A
B pero A B (y equivalentemente, para un sper conjunto propio, B A).n 2
Ejemplos: El conjunto de todos los hombres es un subconjunto propio del conjunto
de todas las personas.

{1, 3} {1, 2, 3, 4}

{1, 2, 3, 4} {1, 2, 3, 4}

Conjuntos disjuntos: Dos conjuntos A y B son disjuntos si no tienen ningn elemento

en comn. Por ejemplo, los conjuntos de los nmeros racionales y los nmeros
irracionales son disjuntos: no hay ningn nmero que sea a la vez racional e irracional.
La interseccin de dos conjuntos disjuntos es el conjunto vaco.

2.2 OPERACIONES CON CONJUNTOS.

Existen varias operaciones bsicas que pueden realizarse, partiendo de ciertos

conjuntos dados, para obtener nuevos conjuntos:

Unin: (smbolo ) La unin de dos conjuntos A y B, que se representa como A

B, es el conjunto de todos los elementos que pertenecen al menos a uno de
los conjuntos A y B.
Interseccin: (smbolo ) La interseccin de dos conjuntos A y B es el conjunto
A B de los elementos comunes a A y B.
Diferencia: (smbolo \) La diferencia del conjunto A con B es el conjunto A \ B
que resulta de eliminar de A cualquier elemento que est en B.
Complemento: El complemento de un conjunto A es el conjunto A que contiene
todos los elementos que no pertenecen a A, respecto a un conjunto U que lo
contiene.
Diferencia simtrica: (smbolo ) La diferencia simtrica de dos conjuntos A y B
es el conjunto A B con todos los elementos que pertenecen, o bien a A, o bien
a B, pero no a ambos a la vez.
Producto cartesiano: (smbolo ) El producto cartesiano de dos conjuntos A y B
es el conjunto A B de todos los pares ordenados (a, b) formados con un primer
elemento a perteneciente a A, y un segundo elemento b perteneciente a B.

Ejemplos

{1, a, 0} {2, b} = {2, b, 1, a, 0}

{5, z, } {, a} = {}
{5, z, } \ {, a} = {5, z}
{, 5} {8, #, } = {5, #, 8}
{1, a, 0} {2, b} = {(1, 2), (1, b), (a, 2), (a, b), (0, 2), (0, b)}
 2.3 PROPIEDADES Y PROPIEDADES DE LOS CONJUNTOS.

Una relacin sobre un conjunto A es llamada reflexiva si (a, a) a A, es decir:

es reflexiva a (a a) Primeramente definamos algunas relaciones que nos sern
tiles a lo largo de este tema.
Sea A = {1, 2, 3, 4} y sean
R1 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 1), (4, 4)}
R2 = {(1, 1), (1, 2), (2, 1)}
R3 = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (4, 1), (4, 4)}
R4 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}
R5 = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}
R6 = {(3, 4)}
Ejemplo:
Cules de las relaciones descritas no son reflexivas? R4 y R6. Mientras que R1 y R2
no relaciones que no son ni reflexiva ni no reflexivas. Por medio de tablas podemos
mostrar este tipo de relaciones.

Una relacin en un conjunto

A es llamada simtrica si (a, b) implica que (b, a) , es decir: es simtrica a

b (a b b a)

Cules de las anteriores relaciones representan una relacin simtrica? R2 y R3

Una relacin en un conjunto A es llamada anti simtrica si (a, b) y (b, a) ,
entonces a = b, a, b A, es decir: es anti simtrica a b (a b b a a = b)
Otra forma de expresarlo es diciendo que cuando a b se tiene que, a b b a.

Cules de las anteriores relaciones son anti simtrica? R4, R5 y R6, ya que no hay
pares de elementos a y b con a b tales que (a, b) y (b, a) .

Por medio de tablas podemos mostrar este tipo de relaciones.

Una relacin en un conjunto A es llamada transitiva si a, b, c A, (a, b) y (b, c)

entonces (a, c) , esto es: es transitiva a b c (a b b c a c)
Cules de las anteriores relaciones representan una relacin transitiva? R4 y R5. Por
medio de una tabla seria:

Ya que se tiene que: (3, 2)

y (2, 1) (3, 1) (4, 2)
y (2, 1) (4, 1) (4, 3)
y (3, 1) (4, 1) (4, 3)
y (3, 2) (4, 2)
Un grafo dirigido de una relacin transitiva tiene la
propiedad que si existen aristas dirigidas de x a y y de y a z, tambin existe una arista
dirigida de x a z. Como lo muestra el siguiente grafo

Sea una relacin Binaria sobre A. La extensin transitiva de , denotada por , es

una relacin Binaria sobre A tal que contiene a y adems si (a, b) y (b, c)
entonces (a, c) .

Ejemplo: Sean A = {a, b, c, d} y = {(a, b), (b, c), (c, b), (c, d)}, entonces = {(a, b), (a, c),
(b, b), (b, c), (b, d), (c, b), (c, c), (c, d)}

Si es una Relacin transitiva entonces es igual a. Si denota la extensin transitiva

de , y en general denota la extensin transitiva de i, definimos la cerradura
transitiva de , denotada por , como el conjunto unin de ...entonces: = {(a, b), (a,
c), (a, d), (b, b), (b, c), (b, d), (c, b), ( c, c), (c, d)}

Lo que por medio de digrafos se puede representar como:

 2.4 CONCEPTOS BSICOS

Sea A un conjunto no vaco y R una relacin en A. R es una relacin de equivalencia en

A, si R es reflexiva, simtrica y transitiva en A. Ejemplo 1. IA es una relacin de
equivalencia en A (A 0).
Ejemplo 2. La relacin de paralelismo definida entre la rectas del plano euclideo, es una
relacin de equivalencia, pero no lo es la relacin de perpendicularidad.
Ejemplo: 3. Sean a y b enteros y n un nmero fijo positivo. En Z (conjunto de los
enteros) se define una relacin de la siguiente manera: Se dice que a es congruente
con b mdulo n y se escribe, a b (mod n) s y slo s n (a - b), es decir, a - b = kn con
k Z . En tal caso, el par (a,b) pertenece a la relacin. Esta relacin se llama
congruencia mdulo n. Rn = {(x, y) / x y mod n, x, y Z }.

Rn es reflexiva, puesto que x x mod n. x - x = 0 = 0n 0 Z . Rn es simtrica. si x y

mod n, x - y = kn con k Z . Luego, y - x = -kn, -k Z . Es decir, y x mod n.

Rn es transitiva en Z . Sean x y mod n y z mod n, entonces:

x - y = k1n y - z = k2n, k1 y k2 Z .
x - y + y - z = (k1 + k2)n.
x - z = (k1 + k2)n, (k1 + k2) Z .

sea k = k1 + k2, luego x - z = kn y en consecuencia : x z mod n. Funcin: se dice que

una magnitud o cantidad es funcin de otra si el valor de la primera depende del valor
de la segunda. Por ejemplo el rea A de un crculo es funcin de su radio r (el valor del
rea es proporcional al cuadrado del radio, A = r2). Del mismo modo, la duracin T de
un viaje en tren entre dos ciudades separadas por una distancia d de 150 km depende
de la velocidad v a la que se desplace el tren (la duracin es inversamente proporcional
a la velocidad, d / v). A la primera magnitud (el rea, la duracin) se la denomina
variable dependiente, y la cantidad de la que depende (el radio, la velocidad) es la
variable independiente. En anlisis matemtico, el concepto general de funcin,
aplicacin o mapeo se refiere a una regla que asigna a cada elemento de un primer
conjunto un nico elemento de un segundo conjunto (correspondencia matemtica). Por
ejemplo, cada nmero entero posee un nico cuadrado, que resulta ser un nmero
natural (incluyendo el cero):

... 2 +4, 1 +1, 0 0,

+1 +1, +2 +4, +3 +9, ...

Esta asignacin constituye una funcin entre el conjunto de los nmeros enteros Z y el
conjunto de los nmeros naturales N. Aunque las funciones que manipulan nmeros
son las ms conocidas, no son el nico ejemplo: puede imaginarse una funcin que a
cada palabra del espaol le asigne su letra inicial:

..., Estacin E, Museo M, Arroyo A, Rosa R, Avin A, ...

Esta es una funcin entre el conjunto de las palabras del espaol y el conjunto de las
letras del alfabeto espaol.

La manera habitual de denotar una funcin f es: f: A B _ a f(a),

donde A es el dominio de la funcin f, su primer conjunto o conjunto de partida; y B es

el codominio de f, su segundo conjunto o conjunto de llegada. Por f(a) se denota la
regla o algoritmo para obtener la imagen de un cierto objeto arbitrario a del dominio A,
es decir, el (nico) objeto de B que le corresponde. En ocasiones esta expresin es
suficiente para especificar la funcin por completo, infiriendo el dominio y codominio por
el contexto. En el ejemplo anterior, las funciones cuadrado e inicial, llmeseles

y , se denotaran entonces como: , o sencillamente ; g: V A p Inicial

de p; si se conviene V = {Palabras del espaol} y A = {Alfabeto espaol}. Una funcin
puede representarse de diversas formas: mediante el citado algoritmo o ecuaciones
para obtener la imagen de cada elemento, mediante una tabla de valores que empareje
cada valor de la variable independiente con su imagen como las mostradas arriba,
o como una grfica que d una imagen de la funcin.

2.5 REPRESENTACIN DE LAS RELACIONES USANDO MATRICES.

Un mtodo para el estudio de las relaciones de manera algortmica es utilizando

matrices compuestas de ceros y unos.

Sean A y B conjuntos finitos de la forma:

Si R es una relacin de A en B. La relacin R puede ser representada por la

matriz donde:
La matriz se denomina matriz de R. En otras palabras la matriz, de ceros y unos,
de R tiene un 1 en la posicin cuando est relacionado con y un 1 en esta
posicin si no est relacionado con .
Obsrvese en la definicin anterior que los elementos de A y B han sido escritos en un
orden particular pero arbitrario. Por lo tanto, la matriz que representa una relacin.
Ejemplo:

Sean
Consideremos la siguiente relacin de :

Entonces la matriz de R es

Recprocamente, dando los conjuntos A y B con m y n elementos respectivamente, una

matriz de m x n formada de ceros y unos determina una relacin de A en B.
Representacin De Relaciones Usando Conjuntos
Un conjunto es una coleccin de objetos considerada como un objeto en s. Los
objetos de la coleccin pueden ser cualquier cosa: personas, nmeros, colores, letras,
figuras, etc. Cada uno de los objetos en la coleccin es un elemento o miembro del
conjunto. Por ejemplo, el conjunto de los colores del arcoris es: AI = {Rojo, Naranja,
Amarillo, Verde, Azul, Ail, Violeta}.
Un conjunto suele definirse mediante una propiedad que todos sus elementos
comparten. Por ejemplo, para los nmeros naturales, si consideramos la propiedad de
ser un nmero primo, el conjunto del nmero primos es:
P = {2, 3, 5, 7, 11, 13, }
2.6 PROPIEDADES DE LAS OPERACIONES ENTRE CONJUNTOS

Existen propiedades conjuntas a la Unin e Interseccin:

1. Ley de Simplificacin: Si A y B son conjuntos cualesquiera se verifica que:

o (A B) A = y
o (A B) A = A
2. Propiedad Distributiva: Si A, B y C son tres conjuntos arbitrarios se verifica que:
o A (B C) = (A B) (A C) y
o A (B C) = (A B) (A C)

De las dos anteriores se deducen las siguientes:

A B = B <=> A B=A
A B => (A C) (B C) para cualquier conjunto C
A B = B <=> A B
 Si U es un conjunto no vaco e I es una parte de U tal que para toda parte X de U
se verifica que X I = X, entonces I es el elemento nfimo. Tambin se verificar
en este caso para toda parte X de U, que X I = I
Si V es un elemento de R(U) tal que para todo X R(U) se cumple que X V =
X, su equivalente, X V = V, entonces se verifica que V es el elemento
Universal.

Uniendo las propiedades de la unin e interseccin con las propiedades del conjunto
complementario, tenemos:

(A B) = A B. El complementario de la unin de dos conjuntos es igual a la

interseccin de los complementarios de cada uno de ellos.
(A B) = A B. El Complementario de la interseccin de dos conjuntos es
igual a la unin de los complementarios de cada uno de ellos.
A B => B A
A A = U. La Unin de un conjunto con su complementario es igual al conjunto
universal
A A = . La Interseccin de un conjunto con su complementario es igual al
conjunto vaco.

Las dos primeras propiedades se llaman Leyes de Morgan: En matemticas, el

producto cartesiano de dos conjuntos es una operacin, que resulta en otro conjunto,
cuyos elementos son todos los pares ordenados que pueden formarse de forma que el
primer elemento del par ordenado pertenezca al primer conjunto y el segundo elemento
pertenezca al segundo conjunto. Por ejemplo, dados los conjuntos:

su producto cartesiano es:

 2.7 RELACIONES DE EQUIVALENCIA.

Sea H el conjunto formado por todos los seres humanos. Considere una relacin R
definida en H de la siguiente manera: Si x e y pertenecen a H, se dice que "x est en
relacin con y s y slo s x es compatriota de y". Con la anterior definicin queda
establecida la relacin: R = {(x, y) / x, y H "x es compatriota de y"}. Esta relacin es
reflexiva puesto que toda persona es compatriota de s mismo. Es simtrica, puesto que
"si x es compatriota de y, y es compatriota de x". Es transitiva, porque "si x es
compatriota de y e y es compatriota de z, entonces x es compatriota de z".
Sea un elemento fijo de H. se denota por el conjunto formado por los compatriotas de
a, es decir: = {x H / x R a}. a est formado por la poblacin del pas del cual es
nativo a. Por ejemplo, si a es colombiano, = {x H / x es colombiano}. Al individuo se
le llama un "representante del conjunto a". Cualquier colombiano puede ser un
representante. Eligiendo los diferentes representantes se obtiene la divisin de la

humanidad en pases. Si se toma otro elemento fijo b H y se forma el conjunto : =

{x H / x R b}, pueden ocurrir dos casos: Que a R b. En tal caso = . Y que a b,

y entonces y son conjuntos disjuntos, es decir, pases diferentes.
Siguiendo este proceso se obtienen tantos conjuntos como pases existen. Se puede
verificar que cada conjunto es no vaco y que no existe interseccin entre cada dos de
ellos, adems que la unin de todos ellos es el conjunto H. Una relacin que produce
sobre el conjunto en el cual se define una clasificacin con las caractersticas
anteriores, se llama relacin de equivalencia.

2.8 FUNCIN

En cualquier rea de las ciencias, existen leyes en las que se relacionan distintas
magnitudes, temperatura-presin, masa-velocidad, intensidad del sonido-distancia, etc.
Es decir, a partir de los valores de algunas magnitudes se obtienen los valores de otras
de forma directa a travs de frmulas ya demostradas. Un punto de origen del concepto
de funcin nace precisamente de las relaciones que mantienen diferentes magnitudes,
as pues la funcin se puede representar algebraicamente o de forma grfica en la que
se relacionan varias magnitudes entre s. Mediante la representacin grfica de estas
relaciones entre diferentes magnitudes, se pudo dar de forma visual esa relacin e
interpretarla de forma rpida y sencilla. Una forma de representacin es la que se hace
mediante ejes cartesianos, en la que se la funcin se representa de forma general por
la relacin numrica de magnitudes en una grfica.

As pues, la funcin la podremos representar tanto grficamente como mediante una

expresin algebraica o frmula. Euler fue el primero en emplear la expresin f(x) para
representar una funcin f asociada a un valor x. Es decir, con esta representacin que
es empleada hoy, se comienza la utilizacin del concepto de funcin tal y como hoy se
entiende.

Funcin en Cinemtica: El problema consiste en expresar la relacin entre el espacio

recorrido y el tiempo invertido en ello. Si queremos la funcin que representa el espacio
recorrido por un mvil, con velocidad uniforme que parte del reposo e(t ) = v * t que es
una funcin del tipo f ( x ) = m * x cuya grfica es una recta dependiente de m y que
pasa por el origen de coordenadas. Otro problema muy comn y que su uso es muy
estudiado es el lanzamiento de proyectiles. Las funciones son de tipo cuadrtica de la
forma y = ax 2 + bx + c . Por ejemplo, si queremos calcular la distancia que alcanza un
objeto que es lanzado hacia arriba con una inclinacin determinada y a una velocidad
inicial de lanzamiento v0 , en funcin del tiempo se puede representar de forma grfica
y algebraica:

x = x0 + v0xt
12
y = y0 + v0yt gt2
2
vx = v0 x
vy = v0y gt
Segn las magnitudes que se quieran relacionar las expresiones tanto grficas como
algebraicas sern las adecuadas:

Funcin en Dinmica: Cuando una partcula tiene una trayectoria curvilnea, est
sometida a una aceleracin perpendicular a la trayectoria y dirigida hacia el centro de la
curva, llamada aceleracin centrpeta y cuya expresin es , esta aceleracin es
producida por una fuerza cuya expresin es F = M a = expresin que es una funcin
cuadrtica. Tambin en dinmica se emplean funciones que describen fenmenos
cotidianos. Las funciones se pueden obtener de forma experimental o por medio de
frmulas. Representar por ejemplo la longitud que puede alcanzar un muelle desde el
que se cuelga un peso viene dada por una funcin de tipo lineal del tipo y = ax + b que
se representa por una recta. Tambin por la ley de Hooke F = K*x se puede determinar
por medio de una tabla de valores o por una grfica la fuerza o peso que se debe
aplicar para que el muelle se desplace una cierta distancia. Por ejemplo, si se tiene un
muelle con una constante de elasticidad k = 0,5, podemos ir representando la relacin
entre las magnitudes fuerza-distancia.

Funcin en Energa: La energa cintica viene expresada por Ec = de tipo cuadrtico.

Funcin de crecimiento ilimitado: Responde a la forma f ( x ) = a * bcx con a, c>0 y

b>1. Es por ejemplo el crecimiento de la poblacin Pt = (1 + r ') P0 , donde Pt es el
crecimiento de la poblacin al cabo de t aos, r ' es el crecimiento anual de la poblacin
de forma constante expresado en tanto por 1, P0 es la poblacin actual.

Funcin de decrecimiento limitado: Su ecuacin viene dada por f ( x ) = a *bcx con

a>0, b>1 y c>0. Es por ejemplo la desintegracin radiactiva cuya frmula Nt = N0e t ,
donde Nt es el nmero de tomos en el momento t, N0 es el nmero de tomos
radiactivos iniciales, es la constante de desintegracin, t es el tiempo.

Funcin de crecimiento limitado: Su ecuacin es de la forma f ( x ) = a*( 1 e bx)

con a>0. es por ejemplo las pruebas de memoria cuya frmula viene dada por n = n (1
e 0, 2 x ) donde n es el nmero de objetos que se pueden recordar y x es el nmero
de minutos que se les muestran.
Funcin del sonido: La intensidad del sonido que podemos percibir desde un punto
sonoro llamado foco depender de la distancia a la que se encuentre el receptor desde
el punto emisor del sonido. As pues, esta intensidad que recibe el receptor vendr
dada por la frmula: I = en la que I es la intensidad del sonido medida en decibelios y d
es la distancia medida en metros a la que se encuentra el receptor del emisor.

La funcin que representa las magnitudes intensidad del sonido-distancia es de

la forma:

Funcin de Economa: Para el estudio de la funcin de costes de una empresa,

cuando una empresa produce ciertos bienes, genera ciertos gastos llamados costes.
Para tener una produccin eficiente, la funcin de costes debe ser mnima.

La funcin de costes depende de la relacin: Ct (Q ) = Cv (Q ) + Cf, donde Q es la

cantidad de producto producido, Ct es el coste total, Cv son los costes variables en
funcin de la cantidad de producto producido y Cf son los costes fijos de produccin.

Funcin en Termodinmica: La Ley de Boyle, nos dice que para un gas a temperatura
constante, se verifica la siguiente relacin entre la presin y el volumen: P V = K P =

Su representacin grfica es una hiprbola equiltera cuyas asntotas coinciden con los
ejes de coordenadas. En este caso se representa mediante la rama positiva de la
hiprbola, pues no tiene sentido hablar de presiones o volmenes negativos. Otras
funciones importantes:

Funcin en la Ley de la gravitacin universal de Newton y Ley de Coulomb.

Ley de la medida de la intensidad de una onda
Escala de Richter M = log10 P
Las funciones circulares: relacionadas con las vibraciones, propagacin de
ondas y movimiento pendular.

2.9 APLICACIONES DE LAS RELACIONES Y LAS FUNCIONES EN LA

COMPUTACIN.

Uno de los conceptos ms importantes en Matemticas es el de funcin, ya que se

puede aplicar en numerosas situaciones de la vida cotidiana, y determinar las
relaciones que existen entre magnitudes tanto en Matemticas, Fsicas, Economa, etc.,
y poder calcular el valor de una de ellas en funcin de otras de las que depende. Ya
desde hace aos, se observaron fenmenos que estaban relacionados con otros, as el
volumen de un gas a temperatura constante, est relacionado con la presin, la fuerza
de atraccin entre dos cuerpos se vio que estaba relacionada con la masa de esos
cuerpos y la distancia que les separa, y el capital final de una inversin est
determinado por el capital invertido y el tiempo que dure esa inversin, etc.