All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Cyclic recursive summation (Posted on 2021-07-16) Difficulty: 5 of 5
Let N be the set of positive integers. Find all functions f:N->N that satisfy the equation

fabc-a(abc) + fabc-b(abc) + fabc-c(abc) = a + b + c

for all a, b, c ≥ 2.

(Here f1(n) = f(n) and fk(n) = f(fk-1(n)) for every integer k greater than 1)
(Also note: abc is the product a·b·c and not the concatenation 100a+10b+c)

No Solution Yet Submitted by Danish Ahmed Khan    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Further thoughts (3) | Comment 4 of 9 |
Consider the sequence f(x^3), f^2(x^3), f^3(x^3), ... for some cube x^3. Either this sequence repeats after some number of steps, or else each of the terms is distinct. 

Suppose the sequence repeated after x terms. Then for any natural number m, we would have f^{mx}(x^3) = f(x^3). Taking a = b = c = x, then each of the terms on the left hand side of the functional equation is equal to f(x^3), while each of the terms on the right hand side equals x.

Hmm.

  Posted by FrankM on 2021-08-05 11:58:15
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (0)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information