Autor Tema: Las funciones, ¿no son expresables en un lenguaje de primer orden?

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

07 Octubre, 2010, 07:24 pm
Leído 1488 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Las funciones, ¿no son expresables en un lenguaje de primer orden?

Es a raiz de una respuesta que aparece en el blog de el libro "GÖdel para todos"

http://godelparatodos.blogspot.com/2007/12/consultas-y-comentarios.html?showComment=1285951942468#comment-c3952475190957488414

acerca de la imposibilidad de definir en la teoría de primer orden de los números complejos los números naturales mediante la funcion seno, definida como solución a una ecuación diferencial ,

\( y''+y=0 \)
\( y(0)=0,\quad y(\pi/2)=1 \)

Gracias por leerlo, y si me podeis echar una mano con la cuestión...

08 Octubre, 2010, 01:11 pm
Respuesta #1

Gustavo Piñeiro

  • Visitante
Hola,

En un lenguaje de primer orden se pueden expresar algunas funciones específicas, pero se pueden emplear variables (como la "y" de la ecuación diferencial) que representen funciones "genéricas".

Un saludo,

08 Octubre, 2010, 05:27 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
No obstante, no entiendo por qué........No hay ninguna cuantificación sobre funciones ni conjuntos, que se supone que es lo que nos implicaría 2º orden

08 Octubre, 2010, 07:18 pm
Respuesta #3

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En el libro de Ivorra "Lógica y teoría de conjuntos" pag 37 , se dice textualmente "La matem´atica no requiere m´as que l´ogica de primer orden para su fundamentaci
´on y, de hecho, puede probarse que la l´ogica de segundo orden no supone
ninguna mejora."

http://www.uv.es/ivorra/Libros/Logica.pdf

Sin embargo, las mismas ecuaciones diferenciales requieren logica de 2º orden. ¿Cómo se puede interpretar la frase de dicho libro? Porque algo querría decir con ello

10 Octubre, 2010, 11:43 am
Respuesta #4

Óscar Matzerath

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

Supongo que se refiere a que la matemática se fundamenta en teorías de conjuntos, que son teorías de primer orden. Además, como ya expliqué en otro post, la lógica de segundo orden se puede "simular" con una teoría de conjuntos, de manera que el poder expresivo dentro de la teoría de conjuntos es el mismo que el de la lógica de segundo orden. Aparte de esto, la lógica de segundo orden tiene problemas bastante graves, como la inexistencia de un cálculo completo, lo cual la hace que tengas sentencias verdaderas que nunca podrás probar, con lo que te encuentras en la misma situación de incompletitud que la lógica de primer orden. Aparte de esto, la lógica de primer orden tiene varias propiedades útiles y esenciales para el estudio de modelos que la lógica de segundo orden no comparte (teorema de compacidad y Lowenheim-Skolem, que aunque se pueden ver como producto de uan deficiencia en el poder expresivo de la lógica de primer orden, son extraordinariamente útiles para demostrar teoremas).

Por supuesto puedes formalizar toda la teoría de ecuaciones diferenciales en teoría de conjuntos (que es lo que se hace), ya que las funciones no son más que conjuntos (elementos de la teoría) y puedes cuantificar sobre conjuntos (y por tanto sobre funciones) sin problemas.

Sobre la pregunta original, podrías expandir el lenguaje de la teoría para incluir un símbolo de función f, pero aunque pudieras expresar \( f'' + f = 0 \) (aunque esto tendría que pensarlo con más calma, tengo bastantes dudas de que pueda hacerse ya que necesitas referirte al orden de \( \mathbb{R} \) para expresar los límites, por tanto debes definir el orden a partir de lo que tienes, pero me parece que no es suficiente para hacerlo), ¿cómo definirías \( \pi \) en la teoría algebraica de C?

Saludos