Autor Tema: Otra sucesión "rarita"

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

29 Junio, 2023, 07:54 am
Leído 654 veces

Pie

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,150
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • \(\pi e\)
Buenas. No sé muy bien dónde poner esto.. El otro día se me ocurrió construir una sucesión de la siguiente forma:

Sea \( n \) un número natural de \( m \) cifras, con \( c_1, c_2,\ldots, c_m \) igual a cada una de las cifras de \( n \), entonces \( a_n = c_1^{c_2} + c_2^{c_3} +\ldots+c_{m-1}^{c_m} \)

Por ejemplo, \( a_{235} \) sería \( 2^3 + 3^5 = 251 \).

Lo que me preguntaba, viendo que la sucesión fluctúa bastante, es si podría cumplirse justo \( a_n = n \).

Con un pequeño programa he comprobado que no hay ningún \( n \) que cumpla esto para \( n < 10^8 \). Aunque hay uno que se acerca mucho, que es \( a_{326671} = 3^2+2^6+6^6+6^7+7^1 = 326672 \).

Lo que me hace pensar que debería ser posible, pero con el compilador online que uso ya no puedo calcular mucho más (de hecho, los últimos valores ya los tuve que calcular "a trozos", ya que estos compiladores tienen un límite de tiempo)..

Así que dedici dejar este "problemilla" por aquí a ver si alguien se anima a calcular un poco más allá. O se le ocurre alguna forma más ingeniosa de abordarlo. :laugh:

Saludos.
Hay dos tipos de personas, los que piensan que hay dos tipos de personas y los que no.

29 Junio, 2023, 08:51 am
Respuesta #1

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Se puede obtener una cota superior para \( n \) fácilmente. Si \( n \) tiene \( m \) dígitos, entonces \( a_n \) es a lo sumo \( 9^9(m-1) \), ya que hay \( m-1 \) sumandos y cada sumando es como máximo \( 9^9 \). Por otro lado, como \( n \) tiene \( m \) dígitos, \( n \geq 10^{m-1} \). Ahora bien, \( 10^{m-1} \) crece más rápidamente que \( 9^9(m-1) \), y con un poco de tanteo (o con el ordenador) se tiene que \( 10^{m-1} > 9^9(m-1) \) para \( m \geq 11 \). Por tanto, para \( m \geq 11 \), \( a_n \leq (m-1)9^9 < 10^{m-1} \leq n \), y así nunca se podrá cumplir que \( a_n=n \) si \( n \geq 10^{10} \).

Ahora faltaría descartar los casos \( n < 10^{10} \), que es un poco más de hasta donde has llegado.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

29 Junio, 2023, 09:29 am
Respuesta #2

Pie

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,150
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • \(\pi e\)
Se puede obtener una cota superior para \( n \) fácilmente. Si \( n \) tiene \( m \) dígitos, entonces \( a_n \) es a lo sumo \( 9^9(m-1) \), ya que hay \( m-1 \) sumandos y cada sumando es como máximo \( 9^9 \). Por otro lado, como \( n \) tiene \( m \) dígitos, \( n \geq 10^{m-1} \). Ahora bien, \( 10^{m-1} \) crece más rápidamente que \( 9^9(m-1) \), y con un poco de tanteo (o con el ordenador) se tiene que \( 10^{m-1} > 9^9(m-1) \) para \( m \geq 11 \). Por tanto, para \( m \geq 11 \), \( a_n \leq (m-1)9^9 < 10^{m-1} \leq n \), y así nunca se podrá cumplir que \( a_n=n \) si \( n \geq 10^{10} \).

Ahora faltaría descartar los casos \( n < 10^{10} \), que es un poco más de hasta donde has llegado.

Genial. :aplauso:

No se me había ocurrido enfocarlo así, como para números más o menos pequeños fluctuaba bastante (por encima y por debajo de \( n \)) ni me paré a pensar en posibles cotas. Pero tu razonamiento es impepinable. :)

De hecho, ahora empiezo a pensar que lo más normal es que no se cumpla.. :laugh:

A ver si alguien puede descartar los que faltan..

Saludos.
Hay dos tipos de personas, los que piensan que hay dos tipos de personas y los que no.

29 Junio, 2023, 12:13 pm
Respuesta #3

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
No hay puntos fijos. He escrito un programita cutre en Julia que tarda poco más de hora y media (empecé con uno parecido en Python, pero para comprobar hasta \( 10^{10} \) me hubiera tardado del orden de un día). Se podría mejorar bastante el tiempo paralelizando el bucle, y probablemente también mejorando el algoritmo (por ejemplo, se me ocurre que igual mejora calculando los dígitos de un número a partir de los del número anterior en lugar de generarlos para cada número), pero creo que para comprobar esto ya es un tiempo razonable.

Dejo el código:
Código: [Seleccionar]
function pie(n)
    ds = digits(n)
    return sum(ds[2:end].^ds[1:end-1])
end

function test_until(N)
    for n in 1:N
        if pie(n)==n
            print("Punto fijo encontrado: ")
            println(n)
        end
    end
end

@time test_until(10^10)
La ecuación más bonita de las matemáticas: \( d^2=0 \)

29 Junio, 2023, 12:24 pm
Respuesta #4

Luis Fuentes

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

 Aunque ahora ya está solucionado, para números de \( 10 \) dígitos se tiene que:

\( 6\cdot 8^9+3\cdot 7^9<10^9 \)

 Y por tanto sólo habría que comprobar para números con al menos \( 7 \) cifras mayores o iguales que \( 8 \), que son del orden de \( 8\cdot 10^6 \), muchos menos que todos los de \( 10 \) dígitos que son \( 10^{10}-10^9 \).

Saludos.

P.D La cota es burda. Aún se puede afinar más jugando con los exponentes. Pero geómetracat y su colega "Julia" pues ya resolvieron el asunto...  :D

29 Junio, 2023, 01:48 pm
Respuesta #5

Pie

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,150
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • \(\pi e\)
Muchas gracias geómetracat y Luis. No pensé que pudiera tardar tanto con un lenguaje de programación "común" (hasta donde comprobé con Pascal lo hacia en pocos segundos, supongo que estas cosas se disparan a partir de ciertos valores.. XD) o sin hilar más fino con las cotas, etc..

Pero bueno, gracias a la amiga Julia (no la conocía) se resolvió el asunto. :D Supongo que al final lo más interesante que se puede decir sobre esto es que hay un número que cumple \( a_n = n - 1 \). Casi pero no. :laugh:

Saludos.
Hay dos tipos de personas, los que piensan que hay dos tipos de personas y los que no.