15 votos

Propiedad de funciones repetitivas

Llamar a una función $f : \mathcal{N} \rightarrow \mathcal{N}$ repetitivo si para cada secuencia finita de números naturales $(a_1, a_2, \cdots,a_n)$ existe un número $k \in \mathcal{N}$ satisfactorio

$f(k) = a_1$, $f(k+1) = a_2$, ... , $f(k + n -1) = a_n$.

Mostrar que si $f$ es repetitivo, entonces para cualquier combinación de $a_i$'s en realidad, hay una infinidad de números de $k$ con esta propiedad.

He estado tratando de averiguar una prueba de esto por un tiempo ahora. Yo siento que el hecho de que el número de $k$ existe para cada secuencia nos permite manipular otras secuencias o algo así y conseguir una infinidad de números de esa manera. Pero no he sido capaz de encontrar un camino para la construcción de una infinidad de números de $k$ para una secuencia aleatoria.

27voto

Hay un $k$ con $f(k)=a_1,\ldots,f(k+n-1)=a_n$, $f(k+n)=1$.

Hay un $k'$ con $f(k')=a_1,\ldots,f(k'+n-1)=a_n$, $f(k'+n)=2$ etc.

11voto

Dick Kusleika Puntos 15230

Para cada secuencia finita hay infinitamente muchos finito secuencias distintas que se extienden.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X