ndice

1. Introduccin
2. Operaciones de conjunto
2.2 Concepto de las propiedades algebraicas
3. concepto de permutaciones y combinaciones
4. concepto de relaciones y grafos
5. concepto de funciones
6. conclusin
7. recomendaciones
8. biografa
9. anexos

Introduccin
En el desarrollo el curso de estructuras discretas hemos ido implementando a
nuestros conocimientos una gran cantidad de nuevo contenido que fortalece y
enriquece en muchos aspectos a cada uno de los que pasamos por este
aprendizaje. En esta ocasin detalladamente pudimos estudiar y practicar por
medio de proyectos y ejercicios cuatro temas muy importantes de los cuales
tocaremos los puntos ms importantes en el desarrollo de este documento.

Con el desarrollo de este proyecto hemos podido afirmar y comprender an ms

el contenido que estudiado durante todo el semestre de este ao vigente. As que
ha sido muy importante ya que a la vez no ha ayudado a aumentar an ms el
desarrollo lgico que necesitamos para la programacin y a su vez
implementando operaciones matemticas.

Operaciones de conjunto

Concepto de las Propiedades algebraicas.

La operacin de conjuntos ya sea: unin, interseccin, complemento, diferencia,
diferencia simtrica. Satisfacen muchas propiedades algebraicas, algunas de las
cuales son similares a las propiedades algebraicas que satisfacen los nmeros reales
y sus operaciones.
Propiedades conmutativas: En matemticas, la propiedad conmutativa o
conmutatividad es una propiedad fundamental que tienen algunas
operaciones segn la cual el resultado de operar dos elementos no depende
del orden en que se toman. Esto se cumple en la adicin y la multiplicacin
ordinarias: el orden de los sumandos no altera la suma, o el orden de los
factores no altera el producto.
Como lo son: A U B
AB.
Propiedades asociativas: Propiedad que se cumple si, dados tres elementos
cualesquiera de un conjunto determinado, se verifica que existe una
operacin que verifique la igualdad.
Como lo son: A U (B U C)
A (BC).
Propiedades distributivas: En matemticas y en particular en lgebra
abstracta, la distributiva es la propiedad de los operadores binarios que
generaliza la propiedad distributiva del lgebra elemental. En ambos casos
los resultados son iguales.
Como lo son: A (B U C)
A U (BC).

 Propiedades idempotentes: En matemtica y lgica, la idempotencia es la

propiedad para realizar una accin determinada varias veces y aun as
conseguir el mismo resultado que se obtendra si se realizase una sola vez.
Un elemento que cumple esta propiedad es un elemento idempotente, o un
idempotente. De esta manera, si un elemento al multiplicarse por s mismo
sucesivas veces da l mismo, este elemento es idempotente.
Estas son: A U A
AA.
Propiedades del complemento: El complemento de un conjunto o conjunto
complementario es otro conjunto que contiene todos los elementos que no
estn en el conjunto original. Para poder definirlo es necesario especificar
qu tipo de elementos se estn utilizando, o de otro modo, cul es el
conjunto universal. Por ejemplo, si se habla de nmeros naturales, el
complementario del conjunto de los nmeros primos P es el conjunto de los
nmeros no primos C, que est formado por los nmeros compuestos y el 1.
) =
Estas son: (
=

=

= {}

Propiedades del conjunto universal: Una vez que se ha establecido un

conjunto universal U de elementos de una cierta clase, se asume que todos
los conjuntos A contienen elementos de esta clase, por lo que todos ellos son
subconjuntos de U.
Estas son: =
=

 Propiedades del conjunto vaco: El conjunto vaco es nico ya que lo

nico que distingue a un conjunto son sus elementos: Dos conjuntos sin
elementos son iguales.
Estas son: =
=

Concepto de permutaciones y combinaciones.

Permutaciones: Las permutaciones son utilizadas cuando se necesita conocer el
nmero de formas posibles en las que se puede colocar en orden unos elementos de
un conjunto. Podemos encontrar estos casos:
Sin repeticin: Son las ordenaciones de un conjunto de n objetos en un
orden dado pero sin repetir los elementos.
Su frmula es: Pn = n!
Con repeticin: Las permutaciones con repeticin son ms que el nmero
de permutaciones de elementos que se pueden formar con algunos elementos
iguales. Si tenemos de n elementos repartidos en un grupo de a, b, c,...,n
elementos iguales entre s con a + b + c +...+ n = n, el nmero de repeticin
que se pueden formar.
Su frmula: n! / a! + b! + c!..

Combinaciones:
Combinaciones sin repeticiones: Se llaman combinaciones de m elementos
tomados de n en n (m - n) a todas las agrupaciones posibles que pueden
hacerse con los m elementos de forma que:
No entran todos los elementos.
No importa el orden.

No se repiten los elementos.

Frmula: nCr= n! / r! (n r)
Con repeticiones: Las combinaciones con repeticin de m elementos
tomados de n en n (m y n), son los distintos grupos formados por n
elementos de manera que:
No entran todos los elementos.
No importa el orden.
Si se repiten los elementos.
Frmula: CRrn = (n + r -1) / r! (n-1)!

Concepto de relaciones y grafos.

Relaciones: Sean A y B conjuntos no vacos. (a, b) es elemento de R = a R b.
A continuacin definiremos las propiedades que rigen a las relaciones.
Propiedad reflexiva: Si todo elemento en A esta relacionado con sigo
mismo.
Propiedad irreflexiva: Si ningn elemento en A esta relacionado con sigo
mismo.
Propiedad simtrica: Si cuando un elemento est relacionado con un
segundo elemento, el segundo tambin se relaciona con el primero, con
smbolos: (x ,y) R (y ,x) R.
Una relacin R es simtrica si y solo si los elementos opuestos con respecto
a la diagonal principal son iguales.
Propiedad asimtrica: Una relacin R en un conjunto A es asimtrica si
cuando a R b, entonces b Ra. De esto se sigue con que R no es simtrica si
se tiene a y b e A con ambos a R b y b R a.

Una relacin R en conjunto es Antisimtrica si y solo si los elementos

opuestos con respeto a la diagonal principal no pueden ser iguales a 1;
esto es, puede aparecer 0 con 1 o pueden aparecer ceros.

Propiedad Antisimtrica: Si cuando un elemento est relacionado con un

segundo elemento diferente, el segundo no se relaciona con el primero, con
smbolos:x, y, ((x, y) R (y, x) R x = y).
La antisimetra no es lo opuesto de la simetra.
Transitiva: Si cuando un elemento est relacionado con un segundo
elemento y el segundo est relacionado con un tercero, entonces el primero
est relacionado con el tercero.

Relacin de equivalencia: Una relacin R en un conjunto A es de equivalencia

si cumple las propiedades reflexiva, simtrica y transitiva.
Si R es una relacin de equivalencia en un conjunto de A entonces R particiona
al conjunto A en subconjuntos disjuntos llamados clases de equivalencia.
En algunas ocasiones una relacin no cumple alguna de las propiedades de
equivalencia, pero hay relaciones que la incluyen y que si cumplen la propiedad.
De todas las relaciones la menor posible se llama Cerradura.

Grafos: La teora de grafos (tambin llamada teora de las grficas) es un

campo de estudio de las matemticas y las ciencias de la computacin, que
estudia las propiedades de los grafos (tambin llamadas grficas, que no se debe
confundir con las grficas que tienen una acepcin muy amplia) estructuras que
constan de dos partes, el conjunto de vrtices, nodos o puntos; y el conjunto de
aristas, lneas o lados que pueden ser orientados o no. Por ello, tambin se
conoce como anlisis de redes.

La teora de grafos es una rama de las matemticas discretas y de las

matemticas aplicadas, y es un tratado que usa diferentes conceptos de diversas
reas como combinatoria, lgebra, probabilidad, geometra de polgonos,
aritmtica y topologa.

Concepto de funciones.
Se entiende que en una funcin cada elemento de A corresponde un nico elemento
de B.
Una funcin es como una mquina que relaciona numricamente elementos de un
conjunto, con elementos de otro conjunto.
Existen diferentes tipos de funciones que mencionaremos y describiremos a
continuacin.
Funcin inyectiva: Tambin conocida como uno a uno. Si para todo a, a en
A implica que: f(a) f(a) es decir a a.
Funcin sobreyectiva: Una funcin es suprayectiva o sobre si todo
elemento de su Codominio es imagen de por lo menos un elemento de su
Dominio.
Si para toda b Cf, existe a Df tal que f(a) = b, entonces f es sobreyectiva.
Otra forma de expresar que una funcin es sobre es decir que debe cumplir
con que su Codominio y su Recorrido sean iguales.

Funcin biyectiva: Tambin llamada epiyectiva esta se cumple cundo tanto

la funcin inyectiva y la sobreyectiva se dan en un solo caso solo as se
puede decir que es biyectiva. Siempre que una funcin sea biyectiva a su vez
es invertible.
Funcin invertible: Una funcin es invertible si la relacin f es tambin una
funcin. La forma ms comn de que se cumpla es cuando una funcin es
biyectiva pasa a ser invertible a su vez.

Conclusin
Al concluir este trabajo he visto una gran importancia en su desarrollo para retomar
el aprendizaje que obtuvimos desde el principio de las clases impartidas en esta
asignatura, ya que; quizs en algn momentos olvidamos conceptos bsicos y muy
importantes.

Agradezco al profesor por formularnos este proyecto semestral que ha aumentado

an ms nuestra prctica y desenvolvimiento en la programacin que es muy
importante en nuestra carrera con esto no solo nos ha instruido los temas que se
desarrollaron sino que muchas de las cosas que hemos aplicado en programacin
podemos aplicarlos en otros mbitos de la programacin por eso ha sido algo muy
importante para nosotros.