11 votos

Pregunta de teoría de conjuntos ingenua sobre "="

El fin de semana me hice con un par de buenos libros de nivel universitario y he estado trabajando con ellos...

En Álgebra: Capítulo 0 El autor del texto escribe:

El prototipo de la relación de buen comportamiento es '=', que corresponde a 'la diagonal' $$\{ (a, b) \in S \times S \, | \, a = b \} = \{(a, a) \, | \, a \in S \} \subseteq S \times S $$

El problema que tengo es que la forma en que estoy interpretando esta expresión la hace parecer poco interesante, casi tautológica, lo que estoy pensando que no puede ser correcto. Lo que creo que dice esta expresión es lo siguiente: Supongamos que te doy elementos $a$ y $b$ en el conjunto $S$ para comparar la igualdad. Para ello, escriba $a = b$ como el par ordenado $(a,b)$ que es el mismo elemento que $(a, a)$ que por una definición anterior se nos dice que es verdadera si $\{b\} = \{a\}$ .

Pero cuando intento llevar esto a un nivel concreto, dejando que $S$ sea el conjunto de todos los polinomios con coeficientes enteros, digamos, me confundo. Dado que $(0, 6x + (-6)x)$ no es el mismo par ordenado que $(0, 0)$ ¿no nos queda la conclusión de que $(6x + (-6)x) \neq 0$ ? Eso no parece correcto. La única cosa para la que veo útil esta definición es para escribir tautologías como $A = A$ .

Y entonces me pregunté: ¿Qué significa escribir una expresión como $x^2 = 2x$ ? ¿Estoy en lo cierto al decir que el " $=$ "no hay lo mismo" $=$ "como en la definición dada anteriormente? ¿Cómo se escribiría la definición de este nuevo " $=$ " en términos de teoría de conjuntos, con cuantificadores universales?

1 votos

Para su segunda pregunta, supongo que, por lo general, estamos definiendo implícitamente el conjunto $S = \{ x \in \mathbb{R} : x^2 = 2x \}$ o algo parecido.

14voto

Jonathan Puntos 3229

En primer lugar, la forma en que enfocas la definición es errónea y ofuscante, lo que lleva a tu segunda pregunta. Además, tu confusión respecto a los polinomios proviene de un problema común que tiene mucha gente cuando empieza a tratar con matemáticas (un poco más) abstractas: Confunden el objeto con la representación del objeto.

Lo que su definición dice es esto: Imagina que te doy dos objetos $a,b\in S$ para comparar la igualdad. Estos dos objetos son iguales si y sólo si son uno y el mismo. Normalmente, el enfoque de la teoría de conjuntos para una relación binaria en un conjunto $S$ es un $R\subset S\times S$ . Esto significa que la relación de igualdad es $E=\{(a,a)\in S\times S : a\in S\}$ lo que significa que $a=b$ si y sólo si $(a,b)\in E$ que es verdadera exactamente cuando $a$ y $b$ son uno y el mismo (o más concisamente -lo que he evitado a propósito- exactamente cuando $a=b$ ). Esto puede parecer inútil, sin interés y tautológico. En realidad, Wittgenstein en el "Tractatus Logico-philosophicus" señala este aparente sinsentido de " $=$ ". Pero tal concepto es fructífera matemáticamente porque el interés matemático en los elementos de $S$ radica en sus propiedades: Queremos conocer la forma, la estructura de un universo matemático y nuestro único medio de describirlo es a través de un lenguaje matemático. En este sentido, $3=3$ es poco interesante pero decir que por cada $x,y$ tenemos $(x+y)^2=x^2+y^2+2xy$ te dice algo y el hecho de que dado cualquier número $n\geq 3$ nunca se pueden encontrar números naturales positivos $a,b,c$ tal que $a^n+b^n=c^n$ no es en absoluto trivial.

Ahora respecto a tu confusión, como otros han señalado estás mezclando las expresiones de los polinomios con los polinomios. $6x-6x$ es un descripción de un polinomio y así es $0$ . Pero estas dos descripciones hablan del mismo polinomio. Esta es esencialmente la información que se transmite al escribir $0=6x-6x$ (ver la utilidad de la relación de igualdad aquí). Utilizar objetos que son -en cierto sentido- diferentes para indicar la misma cosa es algo que hacemos todo el tiempo, incluso fuera de las matemáticas. Sin esto no podríamos comunicarnos, ya que las palabras como objetos físicos son diferentes entre sí, aunque puedan deletrear lo mismo. Cada vez que ves letras en un papel, ignoras su naturaleza física (que están formadas por átomos que probablemente nunca has encontrado antes, y definitivamente no en esa forma) y sólo te importa lo que simbolizan .

Por último, respecto a su segunda pregunta: Formalmente, no, es la misma definición. En un entorno formal, la definición estándar del significado del símbolo " $=$ "es siempre la diagonal. Una expresión como $x^2=2x$ no tiene ningún significado porque $x$ es una variable libre. Asignamos un valor de verdad (verdadero o falso) en frases que se definen como fórmulas que no contienen ninguna variable libre. Intuitivamente, pregúntese lo siguiente: En primer lugar, ¿qué es esto $x$ ? En segundo lugar, una relación se define como un subconjunto del producto cartesiano de un conjunto. ¿Qué es este conjunto? Para " $=$ " para ser una relación en la fórmula $x^2=2x$ significaría que $x^2$ y $2x$ son elementos de un conjunto. Así que tu pregunta no está bien definida. Lo que queremos decir cuando decimos que algunos $a\in\mathbb{R}$ (por ejemplo) satisfacen $x^2=2x$ es que $a^2=2a$ o que el $a^2$ es el mismo número con $2a$ , que es exactamente la definición de la igualdad que yo (y el libro que estás estudiando) presenté.

Editar: Cuando se escribe una frase matemática como " $2+3=5$ " o " $(\forall x)((2x)^2=4x^2)$ "hay que tener en cuenta que se trata de cadenas de símbolos. Como señala Calvino estas cadenas no tienen un significado específico. El significado es algo que equipar en un lenguaje. La definición de verdad de Tarski es más o menos lo que hacemos cuando enseñamos a los niños muy pequeños el significado de las palabras. Les mostramos los objetos y les decimos "Esto es un COCHE". A través de la repetición, los niños aprenden a equiparar el concepto de automóvil con el sonido "coche".

Tarski dijo más o menos lo mismo: Supongamos que tenemos un conjunto $S$ una función $f:S\times S\to S$ , una relación $E\subset S\times S$ y algunos elementos $a,b,c\in S$ . Ahora vengo con un lenguaje que tiene símbolos " $+$ ", " $=$ " y " $0$ ", " $1$ ", " $2$ ". Luego podemos asignar a cada símbolo un objeto real, por ejemplo diremos que " $+$ " representará $f$ , " $=$ " representará $E$ y cada uno de " $0$ ", " $1$ ", " $2$ " representará $a,b,c$ respectivamente. Ahora podemos decir que la frase " $2+1=3$ " es cierto en el mundo $(S,f,E,a,b,c)$ exactamente cuando $(f(b,a),c)\in E$ . En la práctica, intentamos utilizar los mismos símbolos para funciones y relaciones similares y por eso reservamos el símbolo " $=$ " para la relación diagonal.

0 votos

@Apostolos En primer lugar, gracias por tu gran respuesta. Todavía estoy un poco confundido, así que déjame ser explícito: ¿Es (Descripción 1 de $a$ , Descripción 2 de $a$ ) $\in E$ ?

0 votos

@Billare: "Descripción 1 de a" y "Descripción 2 de a" no son elementos de $S$ . Por lo tanto, normalmente (D1 de a, D2 de a) no pertenece a $E$ ya que ni siquiera pertenece a $S\times S$ . Pero a esto me refería con que mezclas el objeto con la descripción del objeto: Cuando escribo $2+3=5$ lo que quiero decir es el objeto en $S$ que es descrito por $2+3$ es el mismo objeto que se describe con $5$ . Editaré mi respuesta para intentar aclarar esto dando algunas definiciones sobre la verdad de la teoría de modelos.

0 votos

@Apostolos Vale, creo que empiezo a entenderlo. Déjame asegurarme: Dado $a, b \in S$ , donde $b$ no es "trivial" $a$ no es a priori claro si $(a, b) \in E$ ¿es eso correcto? Y: Cuando se escribe algo como $2 + 3 = 5$ Para demostrarlo rigurosamente, habría que presentar más información para demostrar que la expresión $2 + 3$ está en $S$ por ejemplo, los axiomas de $\mathbb{N}$ ? Y se realizarían manipulaciones para demostrar que las dos expresiones describen realmente el mismo objeto, así $(2 + 3, 5) \in E$ ?

4voto

Andrew Davey Puntos 2322

Escribir un término como $(-6)+6$ , suele significar que el término debe ser evaluado. $(-6)+6=0$ tiene sentido por la evaluación de $(-6)+6$ . Si comparamos los términos escritos como cadenas, entonces los términos a la izquierda y a la derecha de la igualdad serán siempre idénticos, lo que carece de interés, como has señalado.

Como en el caso de los polinomios, un término que describe un polinomio se evalúa (se simplifica) al forma canónica . Hay varios, por ejemplo, una función parcial $f$ de los números naturales a $R$ (el conjunto de coeficientes de los polinomios) que está en todas partes $\neq 0$ . $f(n)$ es un coeficiente de grado n de la variable del polinomio.

Si no tenemos una función de evaluación pero tenemos una relación de equivalencia podemos construir una función de evaluación como un mapa de cociente.

4voto

lhf Puntos 83572

Considere $S=\{1,2,3\}$ . La diagonal es $\{ (1,1), (2,2), (3,3) \}$ . No hay nada trivial ni tautológico en ello.

BTW, $(0, 6x + (-6)x)$ es el mismo par ordenado que $(0, 0)$ porque $6x + (-6)x=0$ como polinomios. Es necesario recordar la definición de igualdad de los polinomios.

6 votos

Sí, "el conjunto de todas las expresiones polinómicas con coeficientes enteros" no es lo mismo que "el conjunto de todos los polinomios con coeficientes enteros"; ponemos una relación de equivalencia sobre el primero para obtener el segundo.

0 votos

@Qiaochu Yuan Creo que lo entiendo. Entonces la relación de equivalencia para ir de la "expresión" a la "equivalencia" debe ser definida diciendo que las dos expresiones se evalúan con el mismo número para todo $x$ en su dominio, ¿es eso correcto?

0 votos

@Billare: no. Eso no te dará la relación de equivalencia correcta sobre un campo finito. Una definición de bajo nivel es que las dos expresiones deben tener los mismos coeficientes.

3voto

Michael Burge Puntos 639

La diferencia entre ambas es que en la izquierda se empieza con un conjunto más general (el conjunto de todos los pares ordenados) y luego se reduce al que se quiere con una relación de equivalencia; mientras que en la derecha se construye directamente el conjunto que se quiere.

Tu ejemplo del polinomio no es un contraejemplo porque estás confundiendo la igualdad de conjuntos con la igualdad de polinomios. Si el objeto $(0,6x + (-6)x)$ se considera diferente a $(0,0)$ Entonces, sí, $(6x + (-6)x)$ se considera un objeto diferente a $0$ .

Para dar otro ejemplo, si se observan los enteros módulo $7$ el número $0$ es equivalente al número $7$ pero como objetos en el sistema base no son igual .

1voto

KK. Puntos 176

Yo pensaría en la respuesta a tu pregunta "¿Qué significa escribir una expresión como $x^2 = 2x$ ?" en términos de sistemas formales:

http://en.wikipedia.org/wiki/Formal_system

Si te dan el "axioma" adicional $x^2 = 2x$ , se puede razonar sobre esta expresión utilizando los demás axiomas y reglas de inferencia del sistema.

Cuando se le pide que "encuentre $x$ ", se le pide que derive un teorema que afirme que $x$ es igual a otra cantidad.

Si está interesado en leer más sobre los lenguajes formales, le recomiendo la "Introducción a la metamatemática" de Kleene, que es un clásico.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X