Número de ocurrencias de un número nnn en ⌊0–√⌋,⌊1–√⌋,⌊2–√⌋,…⌊0⌋,⌊1⌋,⌊2⌋,…\lfloor \sqrt{0} \rfloor, \lpiso \sqrt{1} \rpiso, \lpiso \sqrt{2} \rpiso, \puntos

Recientemente, mientras aprendía Python (el lenguaje de programación), comencé a jugar para generar la siguiente secuencia:

0 , 1 , 2 , 3 ,

Curiosamente, esto es equivalente a

0 , 1 , 1 , 1 , 2 , 2 , 2 , 2 , 2 , 3 , 3 , 3 , 3 , 3 , 3 , 3 , 4 ,

Intenté esto hasta 10000 y vi que cada norte [ 0 , 99 ] ocurre exactamente 2 norte + 1 veces en la secuencia.

Siendo curioso, me interesa probar esto para todos. norte norte (o encontrar un contraejemplo), pero no estoy seguro de cómo hacerlo. Lo único relacionado que he encontrado es que determinar si pag ( pag es primo) genera todos los números naturales es un problema sin resolver , pero ¿podemos hacer una prueba simple de esto usando todos los números naturales? Todos los consejos son bienvenidos.

norte = k si y solo si k 2 norte < ( k + 1 ) 2 .

Respuestas (1)

SUGERENCIA: todo lo que necesita notar es que

( norte + 1 ) 2 norte 2 = 2 norte + 1

Bueno, eso es simplemente brillantemente simple, ¡gracias!