Professional Documents
Culture Documents
En matemticas, se denomina lgebra de conjuntos a las operaciones bsicas que pueden realizarse con conjuntos, como la unin, interseccin, etc.
Contenido
[ocultar]
[editar]Conjuntos
Artculo principal: Conjunto
Un conjunto es una coleccin de objetos considerada como un objeto en s. Un conjunto est definido nicamente por los elementos que lo componen, y no por la manera en la que se lo representa. Existe una serie de relaciones bsicas entre conjuntos y sus elementos:
Pertenencia. La relacin relativa a conjuntos ms bsica es la relacin de pertenencia. Dado un elemento x, est puede o no pertenecer a un conjunto dado A. Esto se indica como x A.
Igualdad. Dos conjuntos son iguales si y slo si tienen los mismos elementos. Este principio, denominado principio de extensionalidad establece el hecho de que un conjunto queda definido nicamento por sus elementos.
Inclusin. Dado un conjunto A, cualquier subcoleccin B de sus elementos es un subconjunto de A, y se indica como B A.
[editar]Operaciones
con conjuntos
Unin. La unin de dos conjuntos A y B es el conjunto A B que contiene todos los elementos de A y de B.
Interseccin. La interseccin de dos conjuntos A y B es el conjunto A B que contiene todos los elementos comunes de A y B.
Diferencia. La diferencia entre dos conjuntos A y B es el conjunto A \ B que contiene todos los elementos de A que no pertenecen a B.
Complemento. El complemento de un conjunto A es el conjunto A que contiene todos los elementos que no pertenecen a A.
Producto cartesiano. El producto cartesiano de dos conjuntos A y B es el conjunto A B que contiene todos los pares ordenados (a, b) cuyo primer (segundo) elemento pertenece a A (a B).
Algunas de estas operaciones poseen propiedades similares a las operaciones con nmeros. Por ejemplo, la unin y la interseccin son conmutativas y asociativas. Elconjunto vaco es el elemento neutro de la unin, y el elemento absorbente de la interseccin y el producto cartesiano. El conjunto universal es el elemento neutro de la interseccin y el elemento absorbente de la unin. Adems, las operaciones de unin, interseccin, diferencia y complemento son muy similares a las operaciones en un lgebra de Boole, as como a los conectores lgicos de la lgica proposicional.
Principio de la suma
De Wikipedia, la enciclopedia libre
En combinatoria, el principio de la suma o regla de la suma es una de los principios fundamentales de conteo. En su versin ms simple establece:1 Principio de la suma (informal). Si una tarea se puede realizar de dos formas posibles, dando la primera m resultados posibles y la segunda n resultados posibles, entonces la tarea completa se puede arrojar m+n formas posibles.
Ejemplo Si se desea escoger un alumno entre 2 grupos escolares disponibles, el primero con 25 alumnos y el segundo con 30, entonces se puede seleccionar al alumno de 25+30=55 maneras diferentes.
Contenido
[ocultar]
1 Versin formal 2 Aplicaciones o 2.1 Ejemplo: Conteo de opciones o 2.2 Ejemplo: Identidad de Pascal 3 Notas 4 Referencias
Existe una generalizacin del principio de la suma para varios conjuntos:3 Principio de la suma: Si paresnota 1 entonces son conjuntos finitos disjuntos por
[editar] Aplicaciones
El principio de la suma se encuentra subyacente en toda prueba o enumeracin donde se divida un conteo en casos separados.
[editar] Ejemplo: Conteo de opciones
Se desea determinar el nmero de enteros entre 1 y 50 que sean mltiplos de 7 o de 11. Los nmeros a considerar son de dos tipos: mltiplos de 7 y mltiplos de 11. Adicionalmente, no hay un nmero entre 1 y 50 que sea de ambos tipos de forma simultnea. Por tanto, dichos conjuntos son disjuntos. En otras palabras, si A = {mltiplos de 7 entre 1 y 50}={7, 14, 21, ..., 49}. B = {mltiplos de 11 entre 1 y 50}={11, 22, 33, 44}. entonces decir: 7+4=11. y el resultado deseado, por el principio de la suma, es |A| + |B|, es
, pues hay 10 formas de escoger (en rojo) 3 objetos de un conjunto con 5 elementos.
. Para ilustrar el teorema consideremos un conjunto con n=5 elementos del cual se van a elegir k=3 elementos. Por definicin, dicha eleccin se puede realizar de formas.
El nmero de formas de escoger 3 elementos es la suma del nmero de elecciones que incluyen al cuadrado y el nmero de elecciones que no lo incluyen.
Seleccionemos ahora un elemento particular del conjunto (en el caso de la figura, el cuadrado). Tenemos entonces dos conjuntos de elecciones:
Aquellas elecciones de 3 elementos que incluyen al elemento indicado. Aquellas elecciones que no incluyen al elemento indicado.
Ambos conjuntos de elecciones son disjuntos, por lo que el principio de la suma establece que el resultado total ser la suma del nmero de formas de hacer las elecciones de cada tipo.
En el primer caso, puesto que ya tenemos un elemento fijo, slo hace falta escoger 2 elementos entre las 4 opciones restantes. Esto se puede realizar de formas. En el segundo caso tenemos que seleccionar los 3 elementos a partir de las 4 opciones posibles, lo cual se puede hacer de formas.
[editar] Notas
1. Esto es, simplemente . para cada par , condicin ms fuerte que requerir
[editar] Referencias
1. Grimaldi, Ralph P. (1997). Principios fundamentales de conteo (en espaol). Matemticas Discreta y Combinatoria: Una introduccin con aplicaciones (3a edicin). Mxico: Addison Wesley. pp. 3-4. ISBN 9684443242. 2. Aigner, Martin (2007). Elementary Counting Principles (en ingls). A Course in Enumeration. Graduate Texts in Mathematics, vol. 238. Springer. ISBN 9783540390324. 3. Bna, Mikls (2007) (en ingls). Introduction to Enumerative Combinatorics (1a edicin). McGraw-Hill. ISBN 9780073125619. Obtenido de http://es.wikipedia.org/w/index.php?title=Principio_de_la_suma&oldid=49578147 Categora:
Combinatoria enumerativa
Herramientas personales
Espacios de nombres
Artculo Discusin
Variantes Vistas
Acciones Buscar
Especial:Buscar
Navegacin
Portada Portal de la comunidad Actualidad Cambios recientes Pginas nuevas Pgina aleatoria Ayuda Donaciones Notificar un error
Imprimir/exportar
Herramientas
Lo que enlaza aqu Cambios en enlazadas Subir archivo Pginas especiales Enlace permanente Citar este artculo
En otros idiomas
English Suomi
Lietuvi Portugus Esta pgina fue modificada por ltima vez el 7 sep 2011, a las 00:49. El texto est disponible bajo la Licencia Creative Commons Atribucin Compartir Igual 3.0; podran ser aplicables clusulas adicionales. Lee los trminos de uso para ms informacin. Wikipedia es una marca registrada de la Fundacin Wikimedia, Inc., una organizacin sin nimo de lucro. Contacto Poltica de privacidad Acerca de Wikipedia Limitacin de responsabilidad Versin para mviles