Definición

Listas

Enviado por jmd el 2 de Junio de 2009 - 19:24.

Una lista, en matemática discreta y en combinatoria, es una sucesión de nombres, palabras u otros objetos, escritos o imaginados uno después del otro.

 
Definición

Paridad

Enviado por jmd el 2 de Junio de 2009 - 19:18.

Propiedad de los números enteros. La paridad de un número tiene dos valores: par o impar. Desde el punto de vista de la aritmética modular los valores de la paridad son 0 (si par) y 1 (si impar).

 
Definición

Combinatoria

Enviado por jmd el 2 de Junio de 2009 - 19:16.

Disciplina matemática que estudia los conjuntos finitos, principálmente con la finalidad de contar sus elementos sin tener realmente que contarlos de menera explícita (combinatoria enumerativa).

 
Definición

Doble conteo

Enviado por jmd el 2 de Junio de 2009 - 19:06.

Es un método de demostración de identidades combinatorias, que consiste en contar los elementos de un conjunto de dos formas, obteniendo así dos expresiones diferentes para el número de elementos del conjunto.

 
Definición

Demostración (o prueba) biyectiva

Enviado por jmd el 2 de Junio de 2009 - 18:49.

En una demostración biyectiva dos conjuntos se ponen en correspondencia uno a uno, es decir, exhibiendo una función biyectiva entre los dos conjuntos. La existencia de una biyección demustra que los dos conjuntos tienen la misma cardinalidad (tienen el mismo número de elementos).

 
Definición

Principio aditivo generalizado

Enviado por jmd el 1 de Junio de 2009 - 10:57.

Si los conjuntos $P, Q, R,\ldots$, disjuntos dos a dos, tienen cardinalidades $p, q, r,\ldots$, repectivamente, entonces el número de formas en que se puede elegir un elemento de alguno de los conjuntos es $p+q+r+\ldots$.

 
Noticia

Etapa regiones finita... ¡y vámonos recio a la estatal! --el 26 de junio

Enviado por jmd el 29 de Mayo de 2009 - 21:11.

El día de hoy viernes 29 de mayo de 2009 se realizó el concurso regiones de la XXIII OMM tamaulipeca. En los documentos adjuntos pueden ver las tres selecciones que participarán en el concurso estatal el día 26 de junio en La UAMCEH-UAT en Cd Victoria.

Definición

Método del elemento señalado

Enviado por jmd el 28 de Mayo de 2009 - 09:15.

En combinatoria, es un tipo de argumento que se  utiliza para demostrar identidades combinatorias, o en el paso inductivo de una demostración. Su nombre proviene de un artificio argumentativo: recurre al señalamiento de un elemento con miras a realizar una clasificación (de hecho, una bipartición) del conjunto cuya cardinalidad se está calculando.

 
Definición

Principio multiplicativo

Enviado por jmd el 27 de Mayo de 2009 - 18:51.

Dos conjuntos (no necesariamente disjuntos) $A,B$ tienen cardinalidades $m, n,$ respectivamente. Se desea elegir un elemento de $A$ y uno de $B$. ¿De cuántas formas podemos elegir los dos elementos?

 
Definición

Principio aditivo

Enviado por jmd el 27 de Mayo de 2009 - 18:41.

Dos conjuntos disjuntos $A, B$ tienen cardinalidades $m, n,$ respectivamente. Se desea elegir un elemento de alguno de ellos. ¿De cuántas formas podemos elegir ese elemento?

 
Distribuir contenido