Autor Tema: Cuadrados encajados.

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

30 Marzo, 2016, 07:50 pm
Leído 2866 veces

Samir M.

  • Physicsguy.
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,093
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • I'm back.
Hola.

Tengo el siguiente problema:

Un cuadrado \( \sigma_0 : a_0 \leq x \leq b_0 \) , \( c_0 \leq y \leq d_0 \) se divide en cuatro cuadrados iguales mediante segmentos rectos paralelos a sus lados. Seleccionamos uno de esos cuatro cuadrados pequeños \( \sigma_1 : a_1 \leq x \leq b_1 \) , \( c_1 \leq y \leq d_1 \). Este, a su vez, se divide en cuatro cuadrados más pequeños y se selecciona uno de ellos, que llamamos \( \sigma_2 \), y así sucesivamente. Demostrar que existe un punto \( (x_0, y_0) \) que pertenece a todas las regiones cerradas de la sucesión infinita \( \sigma_0, \, \sigma_1, \, \sigma_2 \dots \)


Lo que se me ha ocurrido hacer es trabajar con uno de los intervalos que conforman el cuadrado, por ejemplo, el intervalo \(  a_0 \leq x \leq b_0 \) y observar cómo se va dividiendo. Es decir, ese intervalo se dividirá en otros dos intervalos: supongamos que \( a_1 \leq x \leq b_1  \) es la mitad izquierda o la mitad derecha del intervalo inicial. Hacemos lo mismo con este intervalo, obteniendo \( a_2 \leq x \leq b_2 \) que será una de las dos mitades del intervalo anterior. Así sucesivamente. Tras \( n \) pasos tendré formada una sucesión \( a_0 \leq a_{n-1} \leq a_n \leq b_0 \) que es una sucesión no decreciente y acotada. Por tanto, cuando \( n \to \infty \) la sucesión converge a un límite \( M \). Análogamente, partiendo de \( b_0 \) formo una sucesión similar pero que será no creciente y como está acotada inferiormente convergerá también a un límite, digamos \( L \). Entonces si logro demostrar que \( M = L \) podría aplicar este resultado a cada una de las sucesiones de cada intervalo del cuadrado que se forme y así concluir la demostración del ejercicio, ¿no? El problema es que no veo cómo 'demostrar' que \( M = L \)
\[  e^{H_n}=\prod_{k=1}^n e^{1/k}\gt\prod_{k=1}^n\left(1+\frac{1}{k}\right)=n+1 \therefore H_n\gt\log(n+1) \]

30 Marzo, 2016, 08:58 pm
Respuesta #1

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Pista :\( \displaystyle  b_n - a_n = \dfrac{b_0-a_0}{2^n}  \)

Todo lo demás que propones está bien.

Saludos.

30 Marzo, 2016, 09:26 pm
Respuesta #2

Samir M.

  • Physicsguy.
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,093
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • I'm back.
Al final escogí otro camino al que propones:
Sea que \( M \leq L \). Supongamos que \( M < L \), luego le intervalo \( (M, L) \) es no vacío. Por tanto, para un n suficientemente grande, habrá un intervalo \( [a_n, b_n] \) contenido en él, luego contradicción (doble): como \( [a_n, b_n] \) está dentro de \( (M,L) \), \( a(n) > M \) y \( b_n < L \). Luego por reducción al absurdo \( M = L \).

La idea que sugieres supongo que es para tirar por Cauchy...
\[  e^{H_n}=\prod_{k=1}^n e^{1/k}\gt\prod_{k=1}^n\left(1+\frac{1}{k}\right)=n+1 \therefore H_n\gt\log(n+1) \]

30 Marzo, 2016, 10:02 pm
Respuesta #3

Samir M.

  • Physicsguy.
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,093
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • I'm back.
Joer qué trivial resultaba con Cauchy. Tanto tiempo sin vernos las caras ya lo tenía olvidado :P Esto me vino de perlas: https://people.maths.ox.ac.uk/flynn/genus2/AnI0506/analysisI-wk6.pdf
\[  e^{H_n}=\prod_{k=1}^n e^{1/k}\gt\prod_{k=1}^n\left(1+\frac{1}{k}\right)=n+1 \therefore H_n\gt\log(n+1) \]

31 Marzo, 2016, 03:02 am
Respuesta #4

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Yo lo proponía como lo hiciste tu, por Cauchy debería ser la misma sucesión no dos diferentes, aunque la reducción al absurdo que propones resuelve el problema.

Como lo pensaba yo:

Dado \(  \dfrac{\epsilon}{3}  \) existe un \(  n_1 \in \mathbb{N}  \) tal que si \(  n \geq n_1  \)  entonces \(  |M-b_n| < \dfrac{\epsilon}{3}  \)

Dado \(  \dfrac{\epsilon}{3}  \) existe un \(  n_2 \in \mathbb{N}  \) tal que si \(  n \geq n_2  \)  entonces \(  |L-a_n| < \dfrac{\epsilon}{3}  \)

Dado \(  \dfrac{\epsilon}{3}  \) existe un \(  n_3 \in \mathbb{N}  \) tal que si \(  n \geq n_3  \)  entonces \(  |b_n-a_n| < \dfrac{\epsilon}{3}  \)

Entonces para \(  n \geq n_0 = max(n_1.n_2,n_3)  \):

\(  |M-L| = |M-b_n + b_n - a_n + a_n-L| \leq |M-b_n| + |b_n - a_n| + |a_n-L|  < \dfrac{\epsilon}{3} + \dfrac{\epsilon}{3} + \dfrac{\epsilon}{3} = \epsilon  \)

Entonces \(  M=L  \)


Por reducción al absurdo Vamos parasitando tu demostración.

Sea \(  L > M  \) tenemos \(  L-M = |M-b_n + b_n - a_n + a_n-L| \leq   |M-b_n| + |b_n - a_n| + |a_n-L|  \)

Tomo ahora \( \epsilon = \dfrac{L-M}{3}  \) y queda:

\(   L-M = |M-b_n + b_n - a_n + a_n-L| \leq   |M-b_n| + |b_n - a_n| + |a_n-L| < L-M  \)

\(  1 < 1  \)

31 Marzo, 2016, 03:10 am
Respuesta #5

Samir M.

  • Physicsguy.
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,093
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • I'm back.
Mucho más bonita  ;D ;D. Graciass Juan Pablo!!
\[  e^{H_n}=\prod_{k=1}^n e^{1/k}\gt\prod_{k=1}^n\left(1+\frac{1}{k}\right)=n+1 \therefore H_n\gt\log(n+1) \]

31 Marzo, 2016, 10:20 am
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Sólo un comentario. Hay un resultado en general en topología que garantiza que en un espacio topológico compacto cualquier sucesión de cerrados \( \{F_n\} \) con \( F_{n+1}\subset F_n \) tiene intersección no vacía.

 Aplicándolo en este caso el resultado que se quiere probar es inmediato.

Saludos.

CORREGIDO

31 Marzo, 2016, 06:14 pm
Respuesta #7

Gustavo

  • Moderador Global
  • Mensajes: 1,873
  • País: co
  • Karma: +0/-0
Hola,

Creo que querías decir compactos aquí

Hay un resultado en general en topología que garantiza que cualquier sucesión de cerrados \( \{F_n\} \) con \( F_{n+1}\subset F_n \) tiene intersección no vacía.

31 Marzo, 2016, 06:30 pm
Respuesta #8

Samir M.

  • Physicsguy.
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,093
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • I'm back.
Hola,

Creo que querías decir compactos aquí

Hay un resultado en general en topología que garantiza que cualquier sucesión de cerrados \( \{F_n\} \) con \( F_{n+1}\subset F_n \) tiene intersección no vacía.

Mm pero una familia de subconjuntos cerrados (con la propiedad de intersección infinita) de un subconjunto \( K \subset X \) tiene intersección no vacía si y sólo si \( K \) es compacto, ¿no?
\[  e^{H_n}=\prod_{k=1}^n e^{1/k}\gt\prod_{k=1}^n\left(1+\frac{1}{k}\right)=n+1 \therefore H_n\gt\log(n+1) \]

31 Marzo, 2016, 07:51 pm
Respuesta #9

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Los tiros van por:

\(  \mathbb{N}  \) es cerrado.

\(  A_n = \{n.n+1,n+2,n+3, \cdots \}  \) es cerrado y \(  \cap_{n=1}^{+\infty} A_n = \emptyset  \)

Busca por : Teorema de encaje de Cantor.