olymmath

SCHWEITZER 2020 Problem 1

    We say that two sequences x,y ⁣:N→Nx,y \colon \mathbb{N} \to \mathbb{N} are completely different if xn≠ynx_n \neq y_n holds for all n∈Nn\in \mathbb{N} . Let FF be a function assigning a natural number to every sequence of natural numbers such that F(x)≠F(y)F(x)\neq F(y) for any pair of completely different sequences xx , yy , and for constant sequences we have F((k,k,… ))=kF \left((k,k,\dots)\right)=k . Prove that there exists n∈Nn\in \mathbb{N} such that F(x)=xnF(x)=x_{n} for all sequences xx .

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/2020/p1 · Tag 4S488JPHK8 · Edit this page on GitHub · Keys: j next, k previous