Autor Tema: Teoría de Modelos

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

21 Septiembre, 2010, 11:07 pm
Respuesta #10

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Primera consulta al foro:

en la pág. 14, 5, dice Simpson:

A theory T is said to admit elimination of quantifiers if for all formulas \( \varphi(x_1,...,x_n) \), n>=1, there exists a quantifier free formula \( \varphi*(x_1,...,x_n) \), such that

\( T\vdash \forall x_1  . . . \forall x_n(\varphi(x_1,...,xn) \Longleftrightarrow{} \varphi*(x_1,...,x_n))  \)

(El segundo símbolo de la última línea debería tener una doble línea horizontal, "es verdadero en T", pero no pude obtenerlo en Latex).

La pregunta es: ¿no deberían los paréntesis exteriores abarcar los cuantificadores, y sólo hasta la primer variable de fórmula?

\( T\vdash ( \forall x_1  . . . \forall x_n \varphi(x_1,...,xn) ) \Longleftrightarrow{} \varphi*(x_1,...,x_n)  \)

Pues de otro modo \(  \varphi  \) y \(  \varphi*  \) deberían ser la misma la misma fórmula, trivializando la proposición.

Saludos!




23 Septiembre, 2010, 04:48 pm
Respuesta #11

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Por otra parte
\( (\forall x_1  . . . \forall x_n\varphi(x_1,...,xn)) \Longrightarrow{} \varphi(x_1,...,x_n)  \)
es fácilmente demostrable por particularización de un universal. Pero si bien puedo lograr

\( 1. \varphi(x_1,...,x_n))  \)
\( 2. \forall x_1  . . . \forall x_n\varphi(x_1,...,xn)  \)           [Por Generalización]

no puedo usar el teorema de la deducción para obtener
\( \varphi(x_1,...,xn) \Longrightarrow{} (\forall x_1  . . . \forall x_n\varphi(x_1,...,x_n))  \)
por la cláusula que restringe la aplicación de ese teorema cuando en un paso se usa generalización.

De manera que no veo cómo obtener el segundo condicional.


23 Septiembre, 2010, 04:51 pm
Respuesta #12

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¿Hay alguien allí?
Tal vez prefieren otra forma de hacer esto, o buscar otro texto...
Si es así, coméntenmelo.

Saludos


23 Septiembre, 2010, 08:53 pm
Respuesta #13

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Amigos,
por favor revisen este pdf:
http://www.msri.org/publications/books/Book39/files/marker.pdf

Me parece más accesible y didáctico que el de Simpson.

Saludos!

24 Septiembre, 2010, 03:24 am
Respuesta #14

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Elius, colaboraré en cuanto pueda, mas no dispongo de demasiado tiempo. Así que tendrás que disculpar algunas ausencias.

Estaré pendiente de este tema.

Saludos

01 Octubre, 2010, 11:10 am
Respuesta #15

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
El analisis real, ¿tiene modelos no estandar? Pero hablo de conservando todos los axiomas, incluido el de la cota superior mínima, que es de 2º orden

¿Hay alguna forma de pasarlo a ser una teoría de primer orden?


01 Octubre, 2010, 11:24 am
Respuesta #16

Raúl Aparicio Bustillo

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


Hola
El analisis real, ¿tiene modelos no estandar? Pero hablo de conservando todos los axiomas, incluido el de la cota superior mínima,que creo que el analisis no estandar de Robinson no cumple este requisito, .

 Y para construir el analisis ¿habría que añadir algun axioma (o axiomas) sobre limites, ¿o no es necesario porque ya con la logica de predicados se puede definir el concepto en si, y no hace falta añadirlo como nuevo simbolo en el formalismo?Porque las axiomatizaciones de los números reales, sólo mencionan propiedades del algebra

Y ya por último, ¿hay alguna versión de primer orden de el analisis real? Le ocurre lo mismo en cuanto a completitud, y la omega consistencia






01 Octubre, 2010, 06:57 pm
Respuesta #17

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
El analisis real, ¿tiene modelos no estandar? Pero hablo de conservando todos los axiomas, incluido el de la cota superior mínima, que es de 2º orden

¿Hay alguna forma de pasarlo a ser una teoría de primer orden?



Bajo la lógica de 1er orden se toman los Axiomas de la teoría de conjuntos ZRC o MK o NBG.
Bajo la teoría de conjuntos se puede definir el sistema axiomático de los números naturales.
Más aún, existe un modelo, dentro de ZFC, que satisface los axiomas de los números naturales,
y dicho modelo es el típico "apilamiento de vacíos", o sea, la construcción en base a los ordinales...

Ahora bien. Siguiendo en ZFC, se pueden definir los axiomas de los números reales.
No hace falta una teoría de "2do orden" para eso.
Y más todavía, se puede construir un "modelo" de los reales, dentro de la teoría de conjuntos, a partir de los naturales, como hacen Dedekind o Hilbert.

Todo la teoría de los números reales, bajo la teoría de conjuntos, se puede hacer en 1er orden.

A lo mejor la historia se complica cuando no se usa la teoria de conjuntos para dar los axiomas de los reales. Y nunca entendí por qué los "modelistas" hacen ese tipo de cosas.
O sea, es itneresante preguntarse "Qué pasa con estos axiomas por sí solos",
pero no le veo la utilidad,
y se producen debates angustiantes en los que uno no sabe si puede usar o no los números reales.

En realidad, eso creo yo, se puede usar la teoría de los números reales con la misma confianza que la teoría de los números naturales.
Lo "osado" no es el sistema de los reales.
La parte "osada" o "potente" está en la teoría de conjuntos.
El Axioma del Infinito es el que permite construir modelos de N y R.


01 Octubre, 2010, 07:12 pm
Respuesta #18

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

 Y para construir el analisis ¿habría que añadir algun axioma (o axiomas) sobre limites, ¿o no es necesario porque ya con la logica de predicados se puede definir el concepto en si, y no hace falta añadirlo como nuevo simbolo en el formalismo?Porque las axiomatizaciones de los números reales, sólo mencionan propiedades del algebra

Las axiomatizaciones que hacen eso están mal, porque "sólo el álgebra" no determina la teoría de números reales.
Fijate en este enlace cómo está considerada la axiomatización de los reales, con mayor cuidado, y un análisis completo de las consecuencias y equivalencias de la propiedades del supremo (en realidad el enlace abarca a todos los tipos de números):

http://rinconmatematico.com/foros/index.php/topic,24564.msg97477.html#msg97477

El analisis real, ¿tiene modelos no estandar? Pero hablo de conservando todos los axiomas, incluido el de la cota superior mínima, que es de 2º orden

¿Hay alguna forma de pasarlo a ser una teoría de primer orden?



Todos los "modelos" de los números reales son isomorfos entre sí.
Pero siempre trabajando bajo la teoría de conjuntos estándar.

Así que si hay modelos no estándar, o sea, con infinitesimales,
eso ya no es isomorfo al R clásico, y esto querrá decir que algún axioma de teoría de conjuntos se está omitiendo...

A lo mejor esto de la "unicidad de modelos de R" no queda muy claro,
pero hay que recordar que los reales se pueden representar con dígitos en base diez.
Las sucesiones de dígitos pueden dotarse de una estructura de orden de diccionario,
y se pueden definir operaciones algebraicas allí,
de tal suerte que se satisfagan los axiomas de los números reales.

El sistema de las "sucesiones de dígitos" conforman, pues, un "modelo" de los reales.
Pero todos los sistemas de reales son isomorfos entre sí.
Si los números no estándar satisfacieran los axiomas de los reales,
entonces serían un sistema isomorfo al de "sucesiones de dígitos", que no puede ser, porque en tal sistema no hay infinitesimales.

Honestamente, no conozco la teoría no estándar, pero la intuyo...
y sea lo que sea dicha teoría, si hay infinitesimales allí,
son elementos "extra", no reales "estándar"...


02 Octubre, 2010, 06:23 pm
Respuesta #19

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
 Si la consistencia de ZFC no es demostrable , ¿cómo sabemos que tiene un modelo?