Académique Documents
Professionnel Documents
Culture Documents
Matemticas Discretas
Conjunto Universo
El conjunto que contiene a todos los elementos a los que se hace referencia recibe
el nombre de conjunto Universal, este conjunto depende del problema que se
estudia, se denota con la letra U y algunas veces con la letra S (espacio muestra).
Por ejemplo si solo queremos referirnos a los 5 primeros nmeros naturales el
conjunto queda: U= {1, 2, 3, 4, 5} Forma alternativa para indicar conjuntos de gran
importancia: Conjunto de nmeros naturales (enteros mayores que cero)
representados por la letra N donde N= {1, 2, 3,....} Conjunto de nmeros enteros
positivos y negativos representados por la letra Z donde Z= {..., -2, -1, 0, 1, 2,...}
Conjunto de nmeros racionales (nmeros que se representan como el cociente
de dos nmeros enteros {fracciones}). Estos nmeros se representan por una Q
Conjunto de nmeros irracionales (nmeros que no puedan representarse como el
cociente de dos nmeros enteros) representados por la letra I. Conjunto de los
nmeros reales que son los nmeros racionales e irracionales es decir todos,
representados por R. Todos estos conjuntos tienen un nmero infinito de
elementos, la forma de simbolizarlos por extensin o por enumeracin es de gran
utilidad cuando los conjuntos a los que se hace referencia tienen pocos elementos
para poder trabajar con ellos se emplean la notacin llamada comprensin. Por
ejemplo, la denotar el conjunto de los nmeros naturales menores que 60. Aqu U
es el conjunto N y se tiene una propiedad que caracteriza a los elementos del
conjunto: ser menores que 60. Para indicar esta situacin empleamos la
simbologa del lgebra de conjuntos:
{X/x N; x<60} En esta expresin se maneja un conjunto de x que pertenece a los
nmeros naturales (N) y adems que los valores de x son menores que 60. Ahora
si se desea trabajar con conjuntos que manejen intervalos estos pueden ser
representados por medio de una expresin algebraica; supongamos que se desea
expresar los nmeros enteros (Z) entre -20 y 30 el conjunto quedara de la manera
siguiente: {X/x Z; -20 x 30}
Tambin se puede expresar el valor de un conjunto indicando la pertenencia o no
pertenencia a uno diferente, por ejemplo L= {1, 3, 4, 6, 9} P= {x/x N; X L} En el
conjunto P se indica que los elementos x de un conjunto pertenecen a los nmeros
naturales y adems x no pertenece al conjunto L.
Nmeros naturales, enteros, racionales, reales e imaginarios.
Subconjuntos
Sean los conjuntos A= {0, 1, 2, 3, 5, 8} y B= {1, 2, 5}
En este caso decimos que B est contenido en A, o que B es subconjunto de A. En
general
Si A y B son dos conjuntos cualesquiera, decimos que B es un subconjunto de A si
todo elemento De B lo es de A tambin.
Por lo tanto si B es un subconjunto de A se escribe B A. Si B no es subconjunto
de A se
Indicar con una diagonal .
Note que se utiliza solo para elementos de un conjunto y solo para conjuntos
Conjunto potencia
Dado un conjuntos, se llama conjunto potencia o conjunto de partes de S (se
denota por P(S) o 2s) Al conjunto de todos los subconjuntos de S. En la teora de
conjuntos basada en los Axiomas De Zermelo-Fraenkel, la existencia del conjunto
potencia se establece por el axioma del conjunto Potencia.
Por ejemplo, si S= {a, b, c} entonces el conjunto potencia de S es P(S) = {{ }, {a},
{b}, {c}, {a,
B}, {a, c}, {b, c}, {a, b, c}}.
Aplicaciones De Conjuntos
En matemticas, un conjunto es una agrupacin de objetos considerada como un
objeto en s. Los objetos del conjunto 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.1 Por ejemplo, el conjunto de los colores del
arcoris es:
Un conjunto queda definido nicamente por sus miembros y por nada ms. En
particular, un conjunto puede escribirse como una lista de elementos, pero cambiar
el orden de dicha lista o aadir elementos repetidos no define un conjunto nuevo.
Por ejemplo:
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. Por otro lado,
son el concepto fundamental de la matemtica: mediante ellos puede formularse el
resto de objetos matemticos, como los nmeros y las funciones, entre otros. Su
estudio detallado requiere pues la introduccin de axiomas y conduce a la teora
de conjuntos.
Producto Cartesiano.
A x B = {(x, y) / x A y B}.
En consecuencia:
(x, y) A x B x A y B
(x, y) A x B x A y B
R x R = {(x, y) / x R y R }.
Ejemplo 1:
Ejemplo 2:
Sean A = {x / x R1 < x 3 },
B = {x / x R-2 x < 2 }.
Relacin binaria
EJEMPLO
definida en A, puesto que los pares (x, z), (y, x) (y, y) constituyen un subconjunto
de A x A.
Representacin de relaciones
Los ejemplos de relaciones que ms se presentan en el rea de la computacin
son aquellas que estn definidas sobre conjuntos finitos. En esta seccin se
trataran dos formas de representar dichas relaciones y su uso para poder
identificar las propiedades vistas en la seccin anterior.
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 de los nmero primos es:
Un conjunto queda definido nicamente por sus miembros y por nada ms. En
particular el orden en el que se representen estos es irrelevante. Adems, cada
elemento puede aparecer de manera idntica una sola vez, esto es, no puede
haber elementos totalmente idnticos repetidos. Por ejemplo:
AI = {Rojo, Naranja, Amarillo, Verde, Azul, Ail, Violeta} = {Rojo, Naranja, Amarillo,
Verde, Azul, Ail, Violeta, Naranja}
Los conjuntos pueden ser finitos o infinitos. El conjunto de los nmero naturales es
infinito, pero el conjunto de los planetas en el sistema solar es finito (tiene ocho
elementos). Adems, con los conjuntos pueden combinarse mediante
operaciones, de manera similar a las operaciones con nmeros.
Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde el
nodo inicial y el nodo final coinciden.
EJEMPLO:
V:={1,2,3,4,5,6}
E:={{1,2},{1,5},{2,3},{2,5},{3,4},{4,5},{4,6}}
El hecho que el vrtice 1 sea adyacente con el vrtice 2 puede ser denotado como
1 ~ 2.
Ejemplo :
(a) Sea = [(a, a)\ a A], de modo que A es la relacin de igualdad en el conjunto
A. Entonces A es reflexiva, ya que (a, a) para todas las a e A.
(c) Sean A = {1, 2, 3}. y J = {(1, 1), (1, 2)}. Entonces A es reflexiva ya
(2,2) R y (.3,3) R. Por otra parte, R no es irreflexiva, ya que (1, l) R.
Relaciones Transitivas
Para ver qu significa transitividad en trminos del grafo dirigido de una relacin,
se traducir esta definicin a trminos geomtricos.
Relaciones de equivalencia
DEFINICIN
Para ello, tenemos que demostrar que se cumplen las cuatro propiedades que
hemos mencionado en la definicin:
1-Es reflexiva: para todo elemento de los nmeros enteros aRa, ya que a-a=0, que
se considera un nmero par.
Ejemplo 2: Comprobar que la relacin ser menor que en los nmeros enteros no
es una relacin de equivalencia.
A1=[1]={1,2}
A2=[3]={3,4}
A3=[5]={5,6,7}
Funcin inyectiva (uno a uno): es inyectiva o uno a uno y se denota como 1-1, si a
diferentes elementos del dominio le corresponden diferentes elementos del
condominio. En esta funcin, para dos valores cualesquiera x1 y x2 de su dominio
se cumple que: x1 es diferente de x2, entonces f(x1) es diferente que f(x2).
Otra forma de expresar que una funcin es sobre es decir que debe cumplir con
que su Codominio y su Recorrido sean iguales.
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.
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:
x = x0 + v0xt
12
y = y0 + v0yt gt2
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.
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.
Funcin en Energa:
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.
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.
Funcin de Economa:
Ct (Q ) = Cv (Q ) + Cf
Funcin en Termodinmica:
La Ley de Boyle, nos dice que para un gas a temperatura constante, se verifica la
siguiente relacin
P V = K P =