Processing math: 100%

24 votos

No-estándar de los modelos de la aritmética para Dummies

¿Por qué es (1) una copia de N "seguido por" una copia de Z no (no estándar) modelo de la aritmética, ni (2) una copia de N, seguido por una secuencia infinita de copias de Z, pero (3) una copia de N, seguido por infinidad densamente ordenó copias de Z es? (ver la entrada de la Wikipedia sobre la no-estándar de los modelos)

Puede intuitivamente se ve, o se explica en los diletantes términos?

Los axiomas relativos a la función sucesor mantenga en todos estos (pseudo-)modelos, ¿no?

Pero el axioma de inducción realmente me intriga! Ingenuamente, que se puede interpretar como se describe esencialmente una infinita fila de fichas de dominó: derribando el primero se deja caer todos ellos. Cómo puede ser entendido en la no-estándar (modelo 3), donde no es inmediata "contacto" entre los bloques de construcción? ¿Cuál es la "verdadera" interpretación de la inducción? Y por qué funciona en (3) pero no en (2) o (1)?

3voto

Greg Case Puntos 10300

N es más que un conjunto ordenado con el sucesor. Tiene además (y multiplicación). Deje M ser un modelo no estándar; podemos identificar su inicio con N. Dado nM deje [n] ser la colección de todos los m que son finitas distancia de n. Nota: [n]=N si n es finito, y de lo contrario, [n] tiene el mismo tipo de orden como Z, debido a que cada número tiene un sucesor, y cada número distinto de cero tiene un predecesor.

Si n es un infinito número no estándar, a continuación, n+n también es infinito pero, por otra parte, es infinitamente lejos de n, por lo que acaba de M no estándar podemos deducir que no hay mayor copia de Z en el orden de M.

También, n o n+1 es aún, por lo que hay un m tal que m+m=n o m+m=n+1. Esta m es infinita, por lo que la copia de [m] Z es antes de la copia de [n]. Esto demuestra que no es la primera copia de ZM.

Por último, dada la n<k e infinitamente aparte, n+k o n+k+1 es aún, y si l es su mitad, a continuación,n<l<k, e l es infinitamente aparte de los dos. Esto demuestra que entre cualquier dos copias de Z tenemos otro.

Hemos demostrado que, la eliminación de la original N, y tomando el cociente que identifica todos los elementos en una clase de [n] como un único punto, nos quedamos con un orden lineal que es denso en sí mismo y no tiene puntos finales. Si M es contable, este orden es Q. De lo contrario, es aún más complicado.

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