Autor Tema: Problema difícil.

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

18 Enero, 2014, 09:35 pm
Leído 1238 veces

luchoferronir

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 237
  • Karma: +1/-0
  • Sexo: Masculino
Sea \( A\subset \mathbb{N} \) un conjunto infinito. ¿Es cierto que existe una constante \( \alpha \in \mathbb{R} \) tal que \( \lfloor \alpha^{3^k} \rfloor \) es un elemento de \( A \) para todo \( k\in \mathbb{N} \)?

Este problema proviene de un intento por generalizar el Teorema de Mills.

18 Enero, 2014, 10:57 pm
Respuesta #1

Luis Fuentes

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

 Observa que si \( x=\lfloor \alpha^{3^k} \rfloor \) entonces:

\(   \alpha^{3^k}-1< x\leq \alpha^{3^k} \)

 De donde:

\(  x^4\geq (\alpha^{3^k}-1)^4>(\alpha^{3^k})^3+1=\alpha^{3^{k+1}}+1 \)

Spoiler
Aquí usamos que \( (y-1)^4>y^3+1 \) para \( y\geq 4 \).
[cerrar]

 Por tanto:

\(  x^4>\lfloor \alpha^{3^{k+1}} \rfloor \)

 Conclusión: si consideramos la sucesión \( x_1=5 \) y \( x_{n+1}=x_n^4 \) no cumple la propiedad que indicas para ningún \( \alpha \).

 En fin... revisa el argumento.

Saludos.

P.D. Hay una generalización conocida del Teorema de Mills para cualquier subconjunto de los naturales que cumpla ciertas condiciones. La puedes ver aquí:

http://primes.utm.edu/notes/proofs/A3n.html

Si no me equivoco (al ojear como razona en la prueba) en el enunciado donde dice \( c>min(1/(1-w),2) \) debería de ser \( c>max(1/(1-w),2). \) Es curioso porque esa misma errata la he encontrado en otros documentos con el mismo resultado. De nuevo revisa el argumento... es tarde y el día ha sido largo... ;)