Tengo algunos problemas con la visualización de esta prueba.
(Presentaré los problemas que tengo al final, con algunos pensamientos intuitivos relacionados con ellos en cursiva).
Teorema: Toda sucesión real tiene una subsucesión monótona.
Prueba (Thurston):
Tome cualquier
y definir
para cada
. Si no hay un elemento máximo en
, entonces es fácil ver que
tiene una subsecuencia monótona. (Dejar
, dejar
sea el primer término de la sucesión
mas grande que
, dejar
sea el primer término de la sucesión
mas grande que
, y así sucesivamente.) Por la misma lógica, si, para cualquier
, no hay elemento máximo en
, entonces hemos terminado. Supongamos entonces max
existe para cada
. Ahora define la subsecuencia
recursivamente de la siguiente manera:
Problemas
1) ¿Por qué tenemos que construir
para cualquier
?
Quiero decir, a mí me parece suficiente hacer la construcción entre paréntesis para
, también porque
debe ser - por construcción - un subconjunto de
, ¿bien?
Básicamente, tengo muchos problemas con la oración "Por la misma lógica, si, por cualquier
, no hay elemento máximo en
, entonces hemos terminado". Para mí, hemos terminado mucho antes.
2) ¿Qué pasa con el hecho de que
?
¿No debería estar cubierto explícitamente? ¿Y no está explícitamente descartado (es decir, el uso de "mayor" sin mencionar la igualdad) por la prueba?
De hecho, en ninguna parte se supone que estamos hablando de subsecuencias estrictamente monótonas (esto me parece realmente una suposición oculta).
3) ¿Construimos el establecido para cualquier porque tenemos que usarlo en la segunda parte de la demostración?
Muchas gracias por cualquier sugerencia o comentario.
1) Si tomas la secuencia , , y todos tienen un elemento máximo, mientras que no tiene uno En otras palabras, si tiene un elemento máximo, también lo tiene ; Pero la conversación no es verdadera.
2) Creo que la palabra "mayor" aquí debería decir "mayor que o igual a". Por supuesto, la secuencia no tiene una subsecuencia estrictamente monótona.
3) El son construcciones útiles para ambas partes de las demostraciones. ¿Puedes aclarar los problemas que tuviste con él?
1) Debe poder seguir eligiendo miembros de la secuencia que están más adelante que los que ya ha usado en la subsecuencia que está construyendo; por lo tanto, debe seguir considerando (pero sí, todos serán subconjuntos de para todos - y necesita este hecho para saber que la última secuencia en realidad será decreciente).
2) El teorema no es cierto para todas las secuencias si insiste en una subsecuencia estrictamente monótona; considere la secuencia 1,1,1,1,... por ejemplo.
1) puede tener un máximo.
2) Las secuencias constantes parecen considerarse monótonas (aunque no son estrictamente monótonas).
3) Si encontramos un solo sin el elemento máximo hemos terminado. Como es posible que no tiene un elemento máximo, automáticamente los tenemos todos disponibles para el caso de falla.
kolmin
pedro m