Conjunto

Para otros usos de este trmino, vase Conjunto (desambiguacin).

Los diversos polgonos en la imagen constituyen un conjunto. Algunos de los elementos del conjunto, adems de ser polgonos son regulares. La coleccin de estos ltimos los polgonos regulares en la imagen es otro conjunto, en particular, un subconjunto del primero.

En matemticas, 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.1 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 poseen. Por ejemplo, para los nmeros naturales, si consideramos la propiedad de ser un nmero primo, el conjunto de los nmero primos es: P = {2, 3, 5, 7, 11, 13, ...} 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: S = {Lunes, Martes, Mircoles, Jueves, Viernes} = {Martes, Viernes, Jueves, Lunes, Mircoles} 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. 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.

Descripcin de un conjunto

Conjunto de personas. El conjunto de personas mostrado en la imagen, A, tiene 8 miembros. Este conjunto puede representarse mediante llaves o mediante un diagrama de Venn. El orden de las personas en A es irrelevante.

Existen dos maneras de describir o especificar los elementos de un conjunto: Una de ellas es mediante una definicin intensiva o por comprensin, describiendo una condicin que cumplen sus elementos : A es el conjunto cuyos miembros son los nmeros enteros positivos menores que 5. B es el conjunto de colores de la bandera de Mxico. La segunda manera es por extensin, esto es, listando cada miembro del conjunto. En una definicin extensiva se escriben los elementos del conjuntos entre llaves: C = {4, 2, 3, 1} D = {blanco, rojo, verde}

Puesto que un conjunto queda especificado nicamente por sus elementos, a menudo pueden usarse ambas definiciones, intensivas y extensivas, para especificar un mismo conjunto. Por ejemplo: El conjunto de las vocales en espaol = {e, u, a, i, o} En los ejemplos anteriores, se tiene que A = C y B = D

Palabras En matemticas, una palabra es una sucesin ordenada de elementos tomados de un conjunto fijo de smbolos denominado alfabeto. Por ejemplo, si X={a,e,i,o,u} es el conjunto alfabeto, todos los siguientes son ejemplos de palabras: aeo ioi aeaeoa uuuu

El nmero de elementos de una palabra se denomina la longitud de la misma.

Definicin formal
Se define el concepto de palabra como sigue:1 Si A es un conjunto, denominado alfabeto, una palabra sobre el alfabeto A es una sucesin en que cada entrada ak es un elemento deA.

A pesar de ser sucesiones, es comn listar los elementos concatenados en vez de separarlos por comas. A los elementos del alfabeto tambin se les denomina los smbolos del alfabeto. Si es una palabra sobre un alfabeto A, al valor de n se denomina la longitud de la palabra y se denota | | . Una palabra de longitud n se denomina una n-palabra (sobre el alfabeto A). Para cada conjunto alfabeto existe una palabra de longitud cero, denominada palabra vaca, que se denota "" o entre otras variantes.

Cuando el alfabeto consta de dos elementos, las palabras reciben el nombre de palabras binarias. En este caso, suele escogerse como alfabeto el conjunto A={0, 1}.

Si

es una palabra, su palabra reversa es .

. Una

palabra es un palndromo si

Permutacin
En matemticas, llamamos permutacin de un conjunto a cada una de las posibles ordenaciones de todos los elementos de dicho conjunto. Por ejemplo, en el conjunto {1,2,3}, cada ordenacin posible de sus elementos, sin repetirlos, es una permutacin. Existe un total de 6 permutaciones para estos elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1".

Definicin formal
La definicin intuitiva de permutacin, como ordenamientos o arreglos de los elementos de un conjunto se formaliza con el uso del lenguaje de funciones matemticas. Una permutacin de un conjunto X es una funcin biyectiva de dicho conjunto en s mismo.

Ejemplo de permutacin considerada como funcin biyectiva.

Para ilustrar la definicin, retomemos el ejemplo descrito en la introduccin. En el ejemplo, X={1, 2, 3}. Entonces, cada correspondencia uno a uno entre el conjunto {1, 2, 3} a s mismo equivale a una forma de ordenar los elementos. Por ejemplo, la asignacin biyectiva dada por 11

22 33

puede hacerse corresponder al ordenamiento "1, 2, 3". Por otro lado, la asignacin biyectiva dada por 13 22 31

puede hacerse corresponder al ordenamiento "3, 2, 1". En la definicin de permutacin, no se establece condicin alguna sobre X, el cual puede incluso ser infinito. Sin embargo, es comn considerar nicamente el caso en que X es un conjunto finito al estudiar permutaciones.