New Home Forums Math Olympiad - IOQM Number Theory Functional equations are weird

Viewing 3 posts - 1 through 3 (of 3 total)
  • Author
    Posts
  • #29158
    Agamdeep Singh
    Participant

    Is the following method correct?

    I mean is it enough to imply that f(n)=N

    Do we have to prove wether f is ever increasing or ever decreasing before doing this. Like could it be that f is sometimes greater than n and sometimes less, and we proved that is not greater when it is less.

    Kind of like sin(x). It increases and decreases. Do we have to consider the that f might also be increasing and decreasing above and below n.

    or is it correct and that is taken care of when we take the case f(n)>n.

    Help would really be appreciated.

    Thanks.

    #29183
    Nitin Prasad
    Participant

    No, just checking for the case where f is decreasing or increasing is not sufficient. As you pointed out, we need to consider the case (if possible) where f is just some random arrangement and doesn't have monotonic property.

    Hints

    • If  'f'  a one-one function? Observe that if f(m)=f(n) implies m=n then, the given  function is one-one.
    • Observe that  $$f[ f(m+k)+f(n-k) ]=m+n=f[ f(m)+f(n) ]$$. What can we conclude?

    Using further manipulations you can finally show that f(n)=n. The complete solution has been attached below

    #29266
    Agamdeep Singh
    Participant

    Thanks sir

Viewing 3 posts - 1 through 3 (of 3 total)
  • You must be logged in to reply to this topic.
linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram