Lógica de definir una función en un conjunto abstracto

Obviamente en la práctica es común definir funciones dado un conjunto S , sin embargo, nunca he pensado en el concepto detrás de esto y por qué "tengo permitido hacer eso". Tenga en cuenta que nunca he leído ninguna nota de clase de lógica ni he asistido a ninguna conferencia sobre esos temas, además del material estándar. Si uno está en el escenario de una estructura algebraica, por ejemplo, un grupo GRAMO , y uno quiere probar una declaración, por ejemplo

φ : GRAMO GRAMO ,   gramo 2 gramo
es una función, ¿cuál es la lógica detrás de que esto sea cierto para un grupo arbitrario? Es estándar demostrar esto asumiendo un grupo GRAMO se da y luego mostrando la declaración.

q 1 : ¿Se debe interpretar que se le da un grupo explícito pero arbitrario/desconocido? Lo que quiero decir con eso es que esto debe interpretarse como GRAMO siendo cualquier grupo explícito, como un conjunto que consta de un mapa de multiplicación que satisface las propiedades habituales de la definición?

En esta configuración, uno no sabe con qué conjunto está trabajando, sin embargo, uno sabría que un conjunto "explícito" GRAMO es subyacente, lo que significa que se sabe qué elementos pertenecen a GRAMO y cuales no. Por lo tanto, se puede hablar de " gramo GRAMO ", ¿es esto correcto? Por lo que puedo decir, esto es necesario para poder hacer esto. Esto permite incluso dar sentido a una declaración para todos gramo GRAMO : PAG ( gramo ) . Como se sabe a qué elementos pertenecen GRAMO y cuáles no, entonces se puede definir una asignación para esos elementos, un ejemplo dado anteriormente.

Se podría resumir que estoy confundido si necesita justificación para hablar de "para todos los elementos del conjunto la propiedad PAG contiene" sin conocer el conjunto y por qué uno es capaz de hacerlo. Dado que definir una función es una especie de declaración de ese tipo, encontré que esto es adecuado. Esto se resuelve ya que uno sabe que GRAMO es un conjunto explícito pero desconocido/arbitrario. Si algo de lo que dije está mal, agradecería correcciones, ya que esos son solo mis pensamientos. ¡Gracias de antemano por cualquier comentario!

Además hay que explicar qué 2 gramo está en un grupo abstracto con composición X y . ¿Elegiste la adición como composición, de modo que 2 gramo = gramo + gramo ? De lo contrario 2 podría no ser un elemento de GRAMO , por supuesto, y no sabemos cómo aplicar 2 a gramo .
Simplemente necesita saber que hay exactamente una salida para cada entrada posible. Entonces, dependiendo de cómo se defina 2 gramo , necesitas saber eso 2 gramo siempre existe y es único. Toma, estarías usando eso + : GRAMO × GRAMO GRAMO es una función, y la diagonal d : GRAMO × GRAMO GRAMO definido como d ( gramo ) = ( gramo , gramo ) es una función Entonces F ( gramo ) = 2 gramo se define es la composición de + y d . La composición de dos funciones es una función.
@DietrichBurde Con 2g de hecho quise decir gramo + gramo que se define para un grupo. Sin embargo, eso no es tanto lo que me preguntaba. Lo que realmente quería saber es qué me permite "acceder"/hablar sobre los elementos de un grupo abstracto, a pesar de que obviamente no sé qué elementos hay. Mi proceso de pensamiento fue que la prueba solo modela el proceso de definición para cada grupo explícito. Lo que significa que dado cualquier grupo explícito (para el cual sé qué elementos contiene) puedo hacer el proceso de definirlo de esta manera. Pero estaba y no estoy seguro de si esa es la forma común de pensar en ello.

Respuestas (4)

Creo que te estás confundiendo al preocuparte por lo que sabes o por lo que se ha definido explícitamente en lugar de simplemente preocuparte por lo que es verdad . Dices eso para probar que φ es una función, empiezas por "asumir un grupo GRAMO dado". Tal vez la palabra "dado" te confunde, así que dejémosla fuera. Para probar que φ es una función, se empieza suponiendo que GRAMO es un grupo y luego probar que hay una función única que se ajusta a la descripción de φ . Si o no GRAMO ha sido dado no tiene nada que ver con si o no φ es una función

Por supuesto, en un contexto en el que se habla de un grupo GRAMO que no se ha especificado explícitamente, es posible que no sepa cuáles son los elementos de GRAMO son, y es posible que no sepa cómo calcular φ ( gramo ) para cualquier gramo GRAMO . Pero lo que sabe, o lo que puede calcular, no es el problema. La cuestión es si la definición de φ define una función única, y lo hace, ya sea que alguien sepa cómo calcular sus valores o no.

Gracias por tu respuesta. Sin embargo, tengo algunas preguntas de seguimiento. Lo que quise decir es lo siguiente. Si GRAMO es un grupo arbitrario, para definir { ( gramo , 2 gramo ) GRAMO × GRAMO   |   gramo GRAMO } que se supone que es mi función, necesito saber que esto define un conjunto para GRAMO . Yo sé eso GRAMO es especialmente un conjunto y, por lo tanto, está claro qué elementos están en el conjunto y cuáles no. Entonces, esto permite que tenga sentido definir dicho conjunto arriba, porque tiene que ser lógicamente determinable, qué objetos están en el conjunto para hablar de que es un conjunto, ¿o me equivoco?
Lo raro para mí es que "acceso"/hablo de los elementos de un grupo que no se conoce. Y creo que esto es lógicamente posible porque asumiendo GRAMO es un grupo, es sobre todo un conjunto, uno sabe a qué elementos pertenecen GRAMO y cuales no. Esto permite hacer bien definido el conjunto anterior, ya que de lo contrario declaraciones como "para todos gramo GRAMO " no tiene sentido.
En respuesta a tu primer comentario: dices "está claro qué elementos están en el conjunto y cuáles no". ¿Claro para quién? Simplemente diría "algunos objetos están en el set y otros no". Una vez más, concéntrese en lo que es verdad, no en lo que se sabe.
En respuesta a su segundo comentario: Usted dice "uno sabe qué elementos pertenecen a GRAMO y cuáles no". Nuevamente, dejaría de lado cualquier referencia a lo que sabes . Solo diría "algunos elementos pertenecen a GRAMO y algunos no". Le preocupa si "para todos gramo GRAMO " tiene sentido. Esta frase no significa "para todos los objetos gramo que se sabe que son elementos de GRAMO , simplemente significa "para todos los objetos gramo que son elementos de GRAMO ." Si alguien sabe que gramo es un elemento de GRAMO es irrelevante.
Tal vez ayudaría comentar cómo se introducen las variables en el discurso matemático. Como usted señala, para probar que su definición de φ es legítimo, puede comenzar con "Asumir GRAMO es un grupo". Esto introduce la variable GRAMO representar a un grupo. Piense en esto como hipotético: el resto de la prueba dice qué sería cierto si " GRAMO " denota un grupo; no hay necesidad de especificar realmente un grupo. De manera similar, si ahora quiere probar un enunciado de la forma "para todos gramo GRAMO , ...", puede comenzar con "Asumir gramo GRAMO ." Ahora gramo es un elemento hipotético de GRAMO .

Si tienes un conjunto completamente abstracto X (es decir, un conjunto cuyos elementos no sabe nada y que no está equipado con ninguna otra estructura), entonces (en la práctica matemática ordinaria, fuera de la teoría formal de conjuntos) hay muy pocas funciones que puede definir en él: esencialmente solo la identidad función en X y la función constante X y para cualquier miembro fijo y de algún conjunto Y .

Cuando trabajamos con estructuras algebraicas como grupos, a menudo olvidamos en nuestra notación que un grupo comprende un conjunto GRAMO y alguna información adicional: por ejemplo, el elemento de identidad mi y la operación de multiplicación ( ) . En rigor, como has observado en tu pregunta, deberíamos pensar en el grupo como un triple GRAMO = ( GRAMO , mi , ) (o tal vez ( GRAMO , 0 , + ) si GRAMO es abeliano). (Aquí, estoy usando una convención común de álgebra universal para usar negrita para el triple GRAMO dando la estructura algebraica y la fuente ordinaria para el conjunto GRAMO de elementos de esa estructura). Así que ahora, si sabes GRAMO (en lugar de solo GRAMO ) puedes usar notaciones significativas como X X 2 (si escribe la operación de grupo como ( ) ) o X 2 X (si escribe la operación de grupo como ( + ) ) para definir operaciones que funcionan en cualquier grupo. Si revisa el texto de su pregunta, debería poder ver dónde necesita GRAMO en lugar de solo GRAMO para que la notación tenga sentido.

Gracias por su respuesta, sin embargo, esto no es exactamente lo que quería saber, lo siento si no expresé bien mi pregunta. ¡No es tan fácil expresar lo que me molesta! Lo que quería saber es qué me permite hablar sobre/acceder a los elementos de un conjunto/grupo/lo que sea abstracto, a pesar de que no lo sepa explícitamente. Mi explicación fue que uno escribe una prueba que modela un proceso que uno puede hacer para cualquier grupo explícito GRAMO (para lo cual uno sabe exactamente qué elementos hay en el conjunto) y dado que esto funciona para todos ellos, está probado. Sin embargo, no estoy seguro de si esta forma de "modelado" es una buena forma.
La única razón por la que usé grupos es para poder usar un mejor ejemplo que solo la identidad en un conjunto abstracto o algo así. Pero nuevamente, necesito definir un subconjunto de GRAMO × GRAMO de relaciones para una función, y para eso necesito acceder a los elementos.
En el contexto abstracto, asume que las operaciones como la multiplicación ya se han definido. Cuando razona sobre un grupo abstracto, trabaja como si la definición de las operaciones ya la hubiera hecho otra persona: simplemente razona utilizando la suposición de que los axiomas del grupo (o lo que sea) sostienen las operaciones que han definido para usted.

No estoy seguro de haber identificado exactamente sobre qué está confundido OP, pero lo intentaré.

La primera prueba que haremos es la siguiente:

Suponer ( GRAMO , + ) es un grupo Entonces hay una función única. F : GRAMO GRAMO tal que F ( X ) = X + X para todos X GRAMO .

Con suerte, es fácil ver que esto es cierto. La prueba exacta depende de la base de las matemáticas que estés usando. En la teoría de conjuntos, típicamente definiríamos F = { ( X , y ) GRAMO 2 | y = X + X } y probar que esta es la única función F : GRAMO GRAMO tal que F ( X ) = X + X para todos X GRAMO . En una fundación basada en la teoría de tipos y/o el cálculo lambda, simplemente definiríamos F ( X ) = X + X y luego mostrar que esto especifica F utilizando únicamente la extensionalidad de la función.

La segunda prueba es la siguiente:

Para todos los grupos ( GRAMO , + ) , hay una función única F : GRAMO GRAMO tal que F ( X ) = X + X para todos X GRAMO .

Esto se sigue inmediatamente de las reglas de la lógica y de la primera prueba.

Si uno está en el escenario de una estructura algebraica, por ejemplo, un grupo GRAMO , y uno quiere probar una declaración, por ejemplo φ : GRAMO GRAMO , gramo 2 gramo es una función, ¿cuál es la lógica detrás de que esto sea cierto para un grupo arbitrario?

En su ejemplo, asumo que tenemos el grupo ( GRAMO , ) , y   2 GRAMO . Y que quieres probar que existe una función φ : GRAMO GRAMO tal que gramo GRAMO : φ ( gramo ) = 2 gramo .

Prueba: simplemente construya el conjunto de pares ordenados φ = { ( a , b ) GRAMO × GRAMO     |   b = 2 a } . Entonces es trivial demostrar que φ es la función requerida y podemos escribir, usando la notación de prefijo, que gramo GRAMO : φ ( gramo ) = 2 gramo según sea necesario.