4 votos

Demuestran que el Total de órdenes tiene la propiedad modelo finito

No estoy seguro de si mi respuesta a este problema es la correcta. Agradecería si alguien pudiera corregir mis errores o me ayude a encontrar las soluciones correctas.

El problema:

Muestran que el Total de Pedidos no tiene el modelo finito de la propiedad por la búsqueda de una sentencia de la que es refutado sólo en los modelos con un infinito de dominio.

Apenas para la referencia sólo propósito:
Una teoría T tiene el modelo finito de propiedad si y sólo si siempre que $T\nvdash A$ no es un modelo de $\mathcal{M}$ con un número finito de dominio, de tal manera que $\mathcal{M}$ satisface la teoría de la $T$ pero $A$ no posee en $\mathcal{M}$.

La teoría del Total de Pedidos (en el idioma con cuantificadores, proposicional las conectivas, de identidad y de una nueva relación binaria símbolo '<') se define como el conjunto de consecuencias de los tres siguientes fórmulas:
1. $(\forall x)\neg(x<x)$
2. $(\forall x)((x<y\wedge y<z)\supset x<z)$
3. $(\forall x)(x<y\vee x=y\vee y<x)$

Mi respuesta es muy simple, pero es demasiado simple que dudo de si es correcto. Yo estoy tratando de decir que el enunciado "hay por lo menos un elemento" es refutado sólo en los modelos con un infinito de dominio, por ejemplo los enteros. Mi frase de Una es $\neg((\exists y)(\forall x)(y<x))$.

No estoy seguro si estoy en lo correcto. Por favor me corrija si me equivoco y por favor, decir que si hay algún mejor respuesta.

Muchas gracias de antemano!

3voto

Rob Jeffries Puntos 26630

Eso es totalmente correcto. Eso es casi correcta, ver Arthur Fischer respuesta.

Que se puede hacer con más frases a partir de los conocimientos que un número finito de orden total es un buen orden (ver, por ejemplo, ProofWiki), aunque el que dio (junto con su "doble" $\neg((\exists y)(\forall x)(x = y \lor x < y))$) es probable que entre los más simples posible.

También hay frases que no necesitan de una negación, por ejemplo:

$$(\forall x)((\forall y)(y \le x) \lor (\exists y)(x < y \land (\forall z)(x < z \supset y \le z)))$$

que intuitivamente dice que "cada elemento tiene al menos un sucesor". E. g. $\Bbb Q$ viola esta declaración.

Para un ejemplo de una manera ligeramente diferente sabor puede considerar la posibilidad de la negación de la "densidad" de la declaración: $$\neg((\forall x)(\forall y)(x < y \supset ((\exists z)(x < z \land z < y))))$$ La negación de esta frase puede ser expresada en lenguaje natural como: "entre dos elementos, hay un tercer elemento". Ejemplos de los infinitos órdenes de satisfacer esta se $\Bbb Q$$\Bbb R$.

3voto

user27515 Puntos 214

Su frase es casi correcta, pero no ser correcto para uno (me atrevería a decir tonto?) razón: en realidad, es demostrable a partir de su teoría de la $T$ del total de los pedidos, que es en realidad la teoría de la estricta (irreflexiva) total de pedidos. Tenga en cuenta que su sentencia es lógicamente equivalente a $$( \forall y ) ( \exists x ) ( y \not< x ).$$

Ahora si $( X , < )$ es un estricto orden total, luego de tomar cualquier $y \in X$ tenemos, por irreflexivity, que $y \not< y$; es decir, hay un $x \in X$ (es decir,$y$) tal que $y \not< x$. La sentencia sostiene que en todos los modelos, por el Teorema de Completitud es demostrable a partir de $T$. Pero estamos en búsqueda de una frase que no es demostrable a partir de $T$.

Si usted ligeramente alterar su sentencia a excluir de la trivialidad se mencionó anteriormente, se debe trabajar.

3voto

DiGi Puntos 1925

En un vistazo más de cerca, veo que tu frase $\neg((\exists y)(\forall x)(y<x))$ no acaba de funcionar. El problema es que es una consecuencia de su primer axioma: no importa lo $y$, es que no es el caso que $\forall x(y<x)$, ya que no es el caso que $y<y$. Otra forma de ver esto es mediante el uso de algunos conceptos básicos de la lógica de las equivalencias para mover la negación interna: es equivalente a

$$\forall y\exists x\big(\neg(y<x)\big)\;,$$

lo cual es cierto porque $\forall y\big(\neg(y<y)\big)$. Usted puede reparar por lo que es

$$\neg\exists y\forall x(y<x\lor y=x)\;,$$

que no dicen que no hay ningún elemento menos. O usted puede expresar la misma idea de forma positiva

$$\forall x\exists y(y<x)\;,$$

"para cada elemento no es un elemento menor'.

0voto

Isaac Solomon Puntos 16554

A mi me parece como un buen candidato. Como bien dices, esto es claramente en todos los modelos finitos de nuestra teoría, pero existen infinitos contraejemplos, como $\mathbb{Z}$.

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