Conjunto finito


Conjunto finito

En matemática, un conjunto finito es un conjunto que tiene un número finito de elementos. Por ejemplo {2, 4, 6, 8, 10} es un conjunto finito con cinco elementos. La cardinalidad o número de elementos de un conjunto finito es igual a un número natural.

Si un conjunto no es finito, entonces es infinito. Por ejemplo, el conjunto N = {1, 2, 3, ...} de los números naturales es infinito. Todo conjunto finito es un conjunto numerable, puesto que sus elementos pueden contarse, pero la recíproca es falsa: existen conjuntos infinitos y numerables (como el propio N).

Los conjuntos finitos son particularmente importantes en combinatoria.

Definición

Un conjunto finito A es un conjunto cuyo número de elementos es un número natural. Esto significa:

Un conjunto finito A es aquel que puede ponerse en correspondencia biunívoca con el conjunto {1, 2, ..., n} para algún número natural n.

Que pueda establecerse una correspondencia biunívoca significa que los elementos de A y los de {1, 2, ..., n} pueden emparejarse uno a uno, sin que sobre ningún elemento de ninguno de los dos conjuntos. Al número n se le denomina el cardinal de A (o su cardinalidad, su potencia, etc.), y se denota por card(A), |A| o #A. El conjunto vacío ∅ no tiene elementos, |∅| = 0, por lo que también es finito.

La definición de conjunto finito en teoría axiomática de conjuntos presenta algunas sutilezas (véase Conjunto infinito).

Propiedades

Los conjuntos finitos poseen una serie de propiedades:

  • La unión de dos (o una cantidad finita cualquiera) de conjuntos finitos es finita.
  • La intersección de dos o más conjuntos finitos es finita.
  • Todo subconjunto de un conjunto finito es finito a su vez.
  • En particular todo subconjunto de un conjunto finito tiene menos elementos: si SA y |A| = n, entonces |S| < n.
  • El conjunto potencia de un conjunto finito con n elementos es finito, y posee 2n elementos.

Referencias

  • Cárdenas, Humberto; Lluis, Emilio; Raggi, Francisco; Romás, Francisco (1973). Álgebra superior. México: Trillas. 

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Conjunto infinito — En teoría de conjuntos, un conjunto infinito es un conjunto que no es finito. Algunos ejemplos son: Los números enteros Z = {..., 3, 2, 1, 0, 1, 2, 3, ...} forman un conjunto infinito y numerable. Los puntos en una recta, representados por un… …   Wikipedia Español

  • Conjunto — Los diversos polígonos en la imagen constituyen un conjunto. Algunos de los elementos del conjunto, además de ser polígonos son regulares. La colección de estos últimos los polígonos regulares en la imagen es otro conjunto, en particular, un… …   Wikipedia Español

  • Conjunto — (Derivado de junto < lat. junctus, part. de jungere, juntar.) ► adjetivo 1 Que está unido a otra cosa: ■ realizaron un esfuerzo conjunto; la conjunta consecución de los hechos ayudó a la resolución del conflicto. SINÓNIMO anexo complejo junto… …   Enciclopedia Universal

  • Conjunto numerable — En matemáticas, un conjunto es numerable o contable cuando sus elementos pueden ponerse en correspondencia uno a uno con el conjunto de los números naturales o un subconjunto finito del mismo. Algunos autores toman una definición alternativa de… …   Wikipedia Español

  • Conjunto potencia — En matemáticas, dado un conjunto S, se llama conjunto potencia o conjunto de partes de S (se denota por P(S) o 2S) al conjunto formado por todos los subconjuntos posibles de S. En la teoría de conjuntos basada en los Axiomas de Zermelo Fraenkel,… …   Wikipedia Español

  • Conjunto difuso — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar al aut …   Wikipedia Español

  • Conjunto vacío — El conjunto vacío es aquél que no tiene elementos. En matemáticas, específicamente en teoría de conjuntos, el conjunto vacío es el conjunto que no contiene ningún elemento. Puesto que lo único que define a un conjunto son sus elementos, el… …   Wikipedia Español

  • Conjunto (informática) — Este artículo o sección sobre informática necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 20 de abril de 2011. También puedes… …   Wikipedia Español

  • Conjunto de instrucciones — Saltar a navegación, búsqueda Un conjunto de instrucciones o repertorio de instrucciones, juego de instrucciones o ISA (del inglés Instruction Set Architecture, Arquitectura del Conjunto de Instrucciones) es una especificación que detalla las… …   Wikipedia Español

  • conjunto — adj. 1. Intimamente unido. 2. Ligado, próximo, anexo. • s. m. 3. Resultado da união das partes de um todo. 4. Reunião de pessoas, de coisas que formam um todo. 5. Coleção de objetos com uma característica comum. 6. Agrupamento. 7. Complexo,… …   Dicionário da Língua Portuguesa