Autor Tema: Ecuaciones

0 Usuarios y 1 Visitante están viendo este tema.

04 Mayo, 2011, 03:23 pm
Leído 5163 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿Cómo se escribe en un lenguaje formal de primer orden una ecuación? Por ejemplo, x^2-1=0. Las letras en el lenguaje formal representan variables, no incognitas. Si en esa fórmula leemos x como una variable, será una fórmula falsa en el modelo de los números reales por ejemplo, pues sólo 2 números reales verifican la ecuación. ¿Cómo se representa el proceso de resolver una ecuación mediante el lenguaje de una teoría, por ejemplo,la teoría  de los números reales, o en general?

Saludos

06 Mayo, 2011, 10:16 am
Respuesta #1

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Si escribes \( x^2-1=0 \) a secas, eso es una fórmula con x como variable libre, y el hecho de que sea verdadera o no en un modelo, por ejemplo el de los reales, dependerá no sólo del modelo, sino de la asignación de variables que tomemos. Por ejemplo si s es una asignación tal que s(x)=1, será verdadera (bajo esa asignación), si s(x)=0 será falsa.

Luego puedes escribir cosas como \( \forall x \; x^2-1=0 \) que ya es una sentencia y ahora sí que, dado un modelo, puedes decir si es verdadera o falsa (sin necesidad de referirse a una asignación de variables). En el caso de los reales, será falsa (creo que a esto es a lo que te referías).

También puedes expresar que la ecuación tiene solución (o no tiene solución): \( \exists x \; x^2-1=0 \) es una sentencia verdadera en un modelo si y sólo si hay algún elemento a que cumple \( a^2-1=0 \) en ese modelo.

Otra cosa que puedes hacer es (esto sólo en algunos casos, ojo) expresar las soluciones de una ecuación, de la siguiente forma: \( \forall x (x^2-1=0 \leftrightarrow x=1 \vee x=-1) \). Esto es una sentencia verdadera en un modelo si y sólo si las únicas soluciones de la ecuación son 1 y -1 (es decir, la interpretación de 1 y -1 en el modelo en cuestión). Esto siempre lo puedes hacer si el conjunto de soluciones es finito, y más en general, si es expresable mediante una fórmula de primer orden. Pero pueden darse casos en que no puedas hacerlo.

No sé si esto es lo que buscabas.  Cuando dices "proceso de resolver una ecuación" tal vez te refieras a una demostración formal en la teoría en cuestión. Por ejemplo, es un teorema de \( Th(\mathbb{R}) \), la teoría de los reales en primer orden, que \( \forall x (x^2-1=0 \leftrightarrow x=1 \vee x=-1) \). Pero una demostración de eso es simplemente imitar la demostración usual en el lenguaje formal, usando los axiomas de los reales.

Saludos


06 Mayo, 2011, 10:22 am
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
 Sea por ejemplo x+1=3. Esta ecuación es equivalente a x=2, según la definición de equivalencia de fórmulas, porque al sustituir la x por un valor en x+1=3 ó en x=2, los valores que hacen verdadera una hacen verdadera la otra, y los valores que hacen falsa una de las 2 también lo hacen en la otra. Sin embargo, para hallar la equivalencia de 2 fórmulas se hace aplicando que de x=y se deduce que para toda función f  f(x)=f(y).

En nuestro caso f(x)=x-1 y nos queda x+(1-1)=3-1. operando x=3-1 y finalmente x=2. Hemos pasado de la formula x+1=3 a la fórmula x=2 mediante la regla para todo f x=y-->f(x)=f(y), que no es una regla de inferencia (no es modus ponens) ni la regla de generalización. Habría que incluir la regla "para todo f x=y-->f(x)=f(y)" como regla de inferencia, ¿es así? Yademás esa regla de inferencia sería de 2º orden ya porque dice para todo f, y f es una función

Por último otra cuestión, en una teoría de conjuntos donde podamos definir la función f en  "modo conjunto" es decir como f={(x, y) t.q y=f(x)}, se podrían tratar las ecuaciones funcionales (es decir, donde la funcion f por ejemplo es una incognita y se consideren operadores entre funciones como por ejemplo  el operador derivada) como ecuaciones entre conjuntos, definiendo variables cuyo dominio sea por ejemplo, el conjunto de las funciones de R^2 a R (función real de 2 variables), o cualquier otro que nos resulte oportuno, y donde los functores representen como ya he dicho operadores sobre las funciones

Saludos

06 Mayo, 2011, 10:52 am
Respuesta #3

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Tienes razón en todo lo que dices, salvo en lo de que habría que añadir una regla de inferencia. \( \forall x \forall y (x=y \rightarrow t(x)=t(y)) \) es un teorema de la lógica de primer orden con igualdad para cualquier término t (se deduce de los axiomas para la igualdad), igual que es un teorema \( \forall x \forall y (x=y \rightarrow (\varphi(x) \leftrightarrow \varphi(y)) \) para toda fórmula \( \varphi(u) \) del lenguaje de primer orden. Esto ya te permite hacer lo que dices: del primer axioma que he puesto, poniendo t(u)=u-1, se deduce \( x+1=3 \rightarrow (x+1)-1 = 3-1 \) (aquí x+1 juega el papel de x arriba, y 3 el papel de y), luego usando asociativa y demás se obtiene x+(1-1)=3-1 y x=2.

Saludos

06 Mayo, 2011, 11:07 am
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola,

. \( \forall x \forall y (x=y \rightarrow t(x)=t(y)) \) es un teorema de la lógica de primer orden con igualdad para cualquier término t (se deduce de los axiomas para la igualdad)


No entiendo el sentido de t(x), si t es un término

Vuelvo a plantear bien mi suposición

Para t1 y t2 terminos cualesquier, f(t1)=f(t2). Esto , ¿es un axioma lógico?

Por último otra cuestión, en una teoría de conjuntos donde podamos definir la función f en  "modo conjunto" es decir como f={(x, y) t.q y=f(x)}, se podrían tratar las ecuaciones funcionales (es decir, donde la funcion f por ejemplo es una incognita y se consideren operadores entre funciones como por ejemplo  el operador derivada) como ecuaciones entre conjuntos, definiendo variables cuyo dominio sea por ejemplo, el conjunto de las funciones de R^2 a R (función real de 2 variables), o cualquier otro que nos resulte oportuno, y donde los functores representen como ya he dicho operadores sobre las funciones (algebraicas o de otro tipo, como puede ser el operador derivada, o un operador de la forma f(D), dónde D es el operador derivada, u operadores integrales, etc....



06 Mayo, 2011, 11:48 am
Respuesta #5

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Citar
No entiendo el sentido de t(x), si t es un término

Vuelvo a plantear bien mi suposición

Para t1 y t2 terminos cualesquier, f(t1)=f(t2). Esto , ¿es un axioma lógico?

t(x) es simplemente un término en el que aparece, como mucho, la variable x. Por ejemplo, puedes poner t(x)=x+1, t(x)=1 pero no t(x)=x+y, porque en este último aparece también la variable y (tendrías que escribir t(x,y)=x+y). Creo que lo que pasa es que no tienes muy claro lo que es un término (en el sentido formal, en lógica), porque tal como usas f(x), por ejemplo en f(x)=x-1, f(x) es precisamente un término.
Así que sí, es un teorema lógico (no necesariamente axioma, pero siempre se puede deducir de los axiomas).

Citar
Por último otra cuestión, en una teoría de conjuntos donde podamos definir la función f en  "modo conjunto" es decir como f={(x, y) t.q y=f(x)}, se podrían tratar las ecuaciones funcionales (es decir, donde la funcion f por ejemplo es una incognita y se consideren operadores entre funciones como por ejemplo  el operador derivada) como ecuaciones entre conjuntos, definiendo variables cuyo dominio sea por ejemplo, el conjunto de las funciones de R^2 a R (función real de 2 variables), o cualquier otro que nos resulte oportuno, y donde los functores representen como ya he dicho operadores sobre las funciones (algebraicas o de otro tipo, como puede ser el operador derivada, o un operador de la forma f(D), dónde D es el operador derivada, u operadores integrales, etc....

En teoría de conjuntos, donde todo son conjuntos, puedes hacer prácticamente lo que quieras, que es lo que se hace en matemática usual. Un operador D es una aplicación (conjunto) de un conjunto de funciones a otro conjunto. Entonces puedes extender el lenguaje de la teoría de conjuntos si quieres añadiendo un nuevo símbolo de función D para referirte a este operador, aunque hay algún problema técnico, de fácil solución, si haces eso: si lo añades como símbolo de función, es lícito escribir Dx para cualquier conjunto x, pero sólo sabemos lo que quiere decir para el conjunto de funciones sobre el que actúa. Para solucionar esto, basta con definir Dx = vacío para x fuera del dominio que nos interesa, por ejemplo. Como siempre que lo usemos lo vamos a usar con elementos del dominio de D, su valor para conjuntos que no sean del dominio de D es irrelevante.

Un pequeño comentario para acabar: te recomiendo que no uses la palabra "functor" y que uses "símbolo de función". Supongo que lo de functor lo has sacado del libro de Ivorra. Ese libro contiene un montón de nomenclatura y notación no estándar (o que fue estándar en otros tiempor, pero ya obsoleta). Lo de "functor" es especialmente malo, porque ya hay unos objetos matemáticos que no tienen nada que ver con esto que se llaman "functores" o "funtores", y si a un matemático le hablas de "functores" se va a pensar que le estás hablando de teoría de categorías.

Saludos

06 Mayo, 2011, 02:35 pm
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Das por hecho que la teoría de conjuntos usada no tiene atomos (urelements) , es decir, objetos que pueden ser elementos de conjuntos, pero que no son ellos mismos conjuntos. Si trabajo en otra teoría de conjuntos con átomos como NFU, ¿también se pueden definir a las funciones como conjuntos de pares ordenados?

Saludos

06 Mayo, 2011, 04:08 pm
Respuesta #7

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

En principio lo dicho debería valer para teorías con urelementos (con modificaciones menores, tal vez) siempre que el dominio del operador D sí que sea un conjunto (requisito bastante natural, e indispensable si pretendes que sea un espacio de funciones o algo por el estilo).

No conozco todas la teorías de conjuntos con urelementos que hay por ahí, pero por lo menos en NFU, sí que se define una función como un conjunto de pares ordenados.

Saludos

08 Mayo, 2011, 11:52 am
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Volviendo al tema del principio, le estoy dando vueltas en la cabeza pero no y sigo sin tener idea clara de  a qué corresponde una incognita en una ecuación, no sé si es una constante, una variable, ninguna de las 2 cosas. No encuentro que representaría una ecuación en un lenguaje formal cualquiera, me da igual que hablemos de N, que de R, o cualquier estructura algebraica.

Saludos

08 Mayo, 2011, 01:03 pm
Respuesta #9

Pepe

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 542
  • Karma: +0/-0
  • Sexo: Masculino
Hola, usais frecuentemente los símbolos \( \wedge \) y \( \vee \). ¿Qué significan? ¿Cómo se leen?

Gracias.