¿Por qué el producto cruzado de dos conjuntos es todas las combinaciones de sus elementos?

Al preguntar algo como “por qué” en matemáticas, debe aceptar respuestas breves muy poco satisfactorias o respuestas muy largas.

La respuesta corta es porque esa es la definición del producto cruzado (en conjuntos) y es una herramienta útil que surge con la suficiente frecuencia como para merecer un nombre. La respuesta larga espera sugerir por qué es útil y aparece con frecuencia.

Para comprender la larga respuesta, tenemos que profundizar en el fascinante mundo de la teoría de categorías. Esta es una rama de las matemáticas que enfatiza el estudio, no los objetos en sí, sino las relaciones entre los objetos. Entonces, en la teoría de conjuntos nos preocupamos por los conjuntos. En Category Theory nos preocupamos por las funciones entre conjuntos.

En particular, imagine que tiene frente a usted cada conjunto posible, cada uno representado como un punto. En conjunto, esta es una gloriosa constelación de puntos. Agregamos una colección de “flechas”, una para cada función posible.

Para ser claros, se trata de muchas flechas. De un conjunto de N elementos a un conjunto de M elementos hay M ^ N flechas. Nuestra constelación se parece mucho más a un nido de cables de ratas. Pero este lugar complejo es el dominio de la teoría de la categoría. Lo que nos gustaría hacer es peinar las flechas y, como siempre, encontrar patrones.

Un patrón particularmente interesante que podemos detectar es que hay algunos objetos (de nuevo, conjuntos) que tienen esta propiedad interesante:

Un conjunto, S, se llama “inicial” si para cualquier otro conjunto X hay una flecha única de S a X.

Estos llamados conjuntos iniciales , en cierto sentido, se sientan en el “frente” de nuestra bola de alambre. Basándonos únicamente en el tipo de flechas que poseen, podemos señalarlas y hablar sobre ellas. Además, resulta que hay exactamente uno de estos objetos y corresponde al conjunto vacío.

¡Esto es genial! Y todo el punto de la teoría de la categoría. Hemos notado que los patrones de las flechas reflejan una propiedad interesante de los objetos. Además, tenemos una forma muy general de encontrar estos objetos interesantes buscando propiedades como “inicialidad”. En general, propiedades como esta se conocen como propiedades universales que sugieren su, bueno, universalidad.

Aquí hay otro ejemplo de calentamiento. Busquemos la propiedad interesante opuesta:

Un conjunto, X, se llama “final” si para cualquier otro conjunto S hay una flecha única de S a X.

Esta propiedad parece similar a la inicialidad, pero, como su nombre lo indica, ahora estamos buscando conjuntos que están en la “parte posterior” de la bola de alambre. Si buscamos un momento, los encontraremos: son todos los conjuntos de singleton, conjuntos con exactamente un elemento. Hay un número infinito de estos singletons, por supuesto, pero también notaremos que, por finalidad, cada par de singletons, digamos A y B, tienen exactamente dos funciones entre ellos, uno de A a B y otro de B a A. Esto termina siendo algo que llamamos un isomorfismo que puede considerarse como un “contrato” teórico de categoría en el que A y B deben ser tratados de la misma manera.

Dado que todos los objetos finales tienen isomorfismos entre ellos, nos gusta decir que los objetos finales en conjunto son “únicos hasta el isomorfismo” e incluso nos gustaría hablar sobre el objeto final. En realidad, solo significa lo que dijimos anteriormente: todos son isomórficos entre sí.

Bien, entonces hemos hablado de inicialidad y finalidad como estas propiedades universales que nos permiten definir de manera única los objetos iniciales y finales en nuestra perspectiva Teórica de categoría en conjuntos.

Dado que todo mi objetivo era hablar sobre el producto cruzado … Espero que estés saltando para adivinar que quizás el producto cruzado se pueda encontrar a través de alguna otra propiedad universal de Categoría Teórica. Y este es de hecho el caso.

Para cualquiera de los dos objetos A y B consideramos el conjunto de todos los objetos C de manera que haya dos flechas, llámelas ca y cb , yendo de C a A y de C a B respectivamente. Si lo imagina, forma una pequeña forma de “V” con C en el vértice y flechas que fluyen “hacia afuera”.

Nos gustaría buscar todas esas C en nuestro nido de ratas. Puede haber muchos de ellos, pero podemos ver cada uno como “similar a un producto” debido a esas funciones ca y cb que extraen lo que podríamos llamar el “primer” componente y el “segundo” componente. Esto se parece un poco al producto cruzado ahora donde podemos ver que cada par en la cruz tiene dos lados.

Finalmente, nos gustaría “resumir” de alguna manera todas estas C utilizando una propiedad universal. Elegiremos este:

Para los objetos A y B dados, un objeto C, junto con los mapas ca y cb de C a A y de C a B respectivamente, se llama el “producto de A y B” si, dado cualquier otro objeto D que también tiene mapas da y db hay una flecha única de D a C.

En el sentido de que el objeto final era el “último” objeto en todo el nido de ratas, podríamos decir que el producto de A y B es el “último” objeto en la parte del nido de ratas que “parece parejas de A y B “. Si eso tiene sentido.

Y, por último, si averigua lo que todas estas propiedades deben significar para los conjuntos, resulta que el “producto de A y B” de la categoría teórica es solo una cruz B. El “por qué” de su uso surge de la categoría extremadamente general Mecanismo teórico del que surge.

Como nota final, puede preguntarse qué nos compra esta generalidad. Resulta que la teoría de la categoría podría desarrollarse en conjuntos y funciones entre ellos como lo hicimos aquí, pero también podría desarrollarse en todo tipo de otros objetos. Fuera de mi cabeza: grupos, anillos, números naturales, pedidos anticipados de cualquier tipo, álgebras booleanas, autómatas de estados finitos, gramáticas, “rutas operativas” en el lenguaje de Transformaciones operacionales, relaciones generales, espacios vectoriales, etc., etc.

En cada caso, el “nido de ratas” se llama Categoría y podemos construir Categorías de innumerables variedades.

Y en cada uno podemos preguntar, primero, “¿existe un producto?” entonces “¿cuándo existe?” y finalmente “¿qué es?” En cada caso, encontraremos un objeto de la categoría que se comporta como una “combinación” adecuada de otros dos objetos y seguirá una intuición no muy diferente del producto cruzado de conjuntos.

Si bien me gusta mucho la respuesta de la teoría de categorías de Joseph Abrahamson, siento que es ahistórica, algo así como apelar a las pruebas del delta del épsilon para explicar el cálculo. Es una base rigurosa, pero explica cómo pensamos en los productos ahora, no cómo surgió la convención. Y como definición, ¡es único solo hasta el isomorfismo!

El producto cruzado, o producto cartesiano, tiene sus raíces en la geometría analítica de Descartes (y de Fermat). Incluso antes de que la noción de un conjunto estuviera bien desarrollada, los matemáticos desarrollaron la idea de usar un par de coordenadas (o un triple en tres dimensiones) para representar puntos geométricos. La noción general de productos cartesianos fue desarrollada para igualar esta noción de “tuplas” y hacerla más rigurosa. (La definición teórica de conjuntos de productos cartesianos de conjuntos arbitrarios fue desarrollada por Cantor a fines del siglo XIX).

En otras palabras, la convención existe para que [math] \ R \ times \ R [/ math] sea el plano cartesiano. (Lo que, en particular, no tiene puntos faltantes a menos que te interese la geometría proyectiva.) Establecer productos cruzados para proporcionar un marco para convertir la noción intuitiva de tuplas en un objeto matemático bien fundado.

¿Porque así es como se define la función?

Un producto cruzado entre dos conjuntos A y B es una función cuya salida es un par ordenado de la forma [matemática] (X, Y) [/ matemática] donde [matemática] X \ epsilon A [/ matemática] y [matemática] Y \ epsilon B [/ matemáticas]

More Interesting

¿Puedes decir que cierta variable aumenta con velocidad constante si es una función exponencial?

¿Qué es una explicación intuitiva de las inyecciones, sobreyecciones y biyecciones en matemáticas?

¿Cómo encontramos los intervalos en los que [matemáticas] f (x) = \ frac {x} {\ tan {x}} [/ matemáticas] está aumentando o disminuyendo?

¿Cuál es la factorización de [matemáticas] ax ^ 3 + bx ^ 2 + cx + d = 0 [/ matemáticas]?

¿Son necesarias las matemáticas teóricas para las especialidades no matemáticas?

¿Las matemáticas solo existen en nuestras mentes?

¿Cuál es una buena manera de construir un currículum como estudiante de pregrado en matemáticas?

¿Qué dijo David Hilbert sobre el teorema de incompletitud de Godel?

¿Cuál es el requisito previo para aprender toda la lógica matemática? Solo conozco la tabla de verdad y la teoría de conjuntos.

Cómo encontrar los ceros de [matemáticas] x ^ 3-x ^ 2-1 [/ matemáticas]

Cómo mostrar [math] x \ mapsto x ^ p [/ math] es un automorfismo de [math] K [/ math] si [math] K [/ math] es un campo finito de característica [math] p [/ math ]

Cómo hacer mejor las matemáticas mentales

¿Cómo puede un conjunto matemático estar abierto y cerrado simultáneamente?

¿Qué tan difícil, como un problema olímpico, sería probar el teorema de Dirichlet (números primos en una secuencia AP) si se le preguntara en IMO o Putnam?

¿Qué es mejor para las matemáticas de pregrado: MIT o el departamento de MechMath de la Universidad Estatal de Moscú?