olymmath

CONO-SUR 1995 Problem 6

    Let nn be a natural number and f(n)=2n−1995⌊n1000⌋f(n) = 2n - 1995 \lfloor \frac{n}{1000} \rfloor ( ⌊\lfloor ⌋\rfloor denotes the floor function).

    1. Show that if for some integer rr : f(f(f...f(n)...))=1995f(f(f...f(n)...))=1995 (where the function ff is applied rr times), then nn is multiple of 19951995 .

    2. Show that if nn is multiple of 1995, then there exists r such that: f(f(f...f(n)...))=1995f(f(f...f(n)...))=1995 (where the function ff is applied rr times). Determine rr if n=1995.500=997500n=1995.500=997500

    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 cono-sur/1995/p6 · Tag KEGJS0J1E3 · Edit this page on GitHub · Keys: j next, k previous