Ya hemos visto varios ejemplos interesantes de relaciones de equivalencia, y en esta sección exploraremos uno más: diremos que dos conjuntos son equivalentes si tienen el mismo número de elementos. Po...Ya hemos visto varios ejemplos interesantes de relaciones de equivalencia, y en esta sección exploraremos uno más: diremos que dos conjuntos son equivalentes si tienen el mismo número de elementos. Por lo general, una relación de equivalencia tiene el efecto de que resalta una característica de los objetos que se están estudiando, al tiempo que ignora a todos los demás. La equivalencia de los conjuntos pone el tema del tamaño (también conocido como cardinalidad) en un enfoque nítido mientras se
Hasta ahora hemos pensado en las permutaciones principalmente como formas de enumerar los elementos de un conjunto. En este capítulo nos resultará muy útil pensar en las permutaciones como funciones. ...Hasta ahora hemos pensado en las permutaciones principalmente como formas de enumerar los elementos de un conjunto. En este capítulo nos resultará muy útil pensar en las permutaciones como funciones. Esto nos ayudará en el uso de permutaciones para resolver problemas de enumeración que no pueden resolverse por el principio del cociente porque implican contar los bloques de una partición en la que los bloques no tienen el mismo tamaño.
