domingo, 26 de octubre de 2008

Conjuntos numéricos idénticos


En algunas cuestiones resulta útil decidir de forma automática si dos conjuntos numéricos son idénticos o no. Por ejemplo, en las tablas de multiplicar de los cuerpos finitos, como Z/Z7, es interesante descubrir si

(a) No existen elementos repetidos en ninguna fila o columna
(b)  Los elementos de las distintas filas son los mismos.

Si escribimos los dos conjuntos en una hoja de cálculo, en filas paralelas, deberemos comprobar cuatro hechos para decidir si los conjuntos son idénticos o no:

 (1)   No existen elementos repetidos en el primer conjunto 
(2)   Tampoco se repiten los del segundo
(3)   Todo elemento del primero ha de pertenecer al segundo
(4)   Todo elemento del segundo ha de pertenecer al primero.

 
Las cuatro cuestiones las resuelve la función CONTAR.SI. Recorremos todo el primer conjunto y mediante esta función contamos las veces que figuran en el segundo. Si esos valores son mayores que 1, es que existen repetidos en el segundo conjunto, y si es 0, es que falta alguno. Lo deseable, pues, es que todos los contadores presenten el valor 1. 


Procedemos de la misma forma, contando las veces que los elementos del segundo conjunto figuran en el primero, y también han de valer 1. Para evitar problemas en las siguientes operaciones que explicaremos, a las celdas vacías también se le debe asignar un 1.

¿Cómo resumimos la situación? Multiplicamos todos los contadores del primer conjunto, y nos ha de resultar la unidad. Ocurrirá lo mismo con el producto de los del segundo, por lo que si multiplicamos ambos productos, obtendremos un criterio para decidir si los dos conjuntos son idénticos: el que el producto final tenga el valor de 1.

Puedes estudiar este proceso en los apuntes interactivos contenidos en http:/www.hojamat.es, en concreto la hoja grupos.ods.

1 comentario:

Anónimo dijo...

Il semble que vous soyez un expert dans ce domaine, vos remarques sont tres interessantes, merci.

- Daniel