Find Functions Satisfying $f^d(x)=2015-x$ for All Divisors of 2015

  • Context: High School 
  • Thread starter Thread starter anemone
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on finding functions \( f \) that satisfy the equation \( f^d(x) = 2015 - x \) for all divisors \( d \) of 2015 greater than 1. The divisors of 2015 include 3, 5, 13, 15, 39, 65, 105, and 403. The solution provided by user castor28 demonstrates that the function \( f(x) = 2015 - x \) meets the criteria for all specified divisors. This function effectively reflects the input around the midpoint of 2015, confirming its validity across the required iterations.

PREREQUISITES
  • Understanding of functional notation and iteration, specifically \( f^n(x) \)
  • Familiarity with the concept of divisors and their properties
  • Basic knowledge of real-valued functions and transformations
  • Comprehension of fixed points and symmetry in mathematical functions
NEXT STEPS
  • Explore the properties of iterative functions and their fixed points
  • Investigate the role of symmetry in mathematical transformations
  • Learn about the implications of functional equations in real analysis
  • Study the divisor function and its applications in number theory
USEFUL FOR

Mathematicians, students studying real analysis, and anyone interested in functional equations and their properties will benefit from this discussion.

anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Here is this week's POTW:

-----

Denote by $f^n(x)$ the result of applying the function $f$ $n$ times to $x$ (e.g. $f^1(x)=f(x),\,f^2(x)=f(f(x)),\,f^3(x)=f(f(f(x)))$ Find all functions from real numbers to real numbers which satisfy $f^d(x)=2015-x$ for all divisors $d$ of 2015, which are greater than 1, and for all real $x$.

-----

 
Physics news on Phys.org
Congratulations to castor28 for his correct solution, which you can find below:
We note first that $5$ and $13$ are divisors of $2015$.

We have:
\begin{align*}
f^5(x) &= 2015 - x\\
f^{10}(x) &= f^5(f^5(x)) \\
&= 2015 - f^5(x) \\
&= 2015 - (2015-x) \\
&= x
\end{align*}

We can continue using the same trick:

\begin{align*}
f^{13}(x) &= f^3(f^{10}(x)) = f^3(x) = 2015 - x\\
f^5(x) &= 2015 - x \\
&= f^3(f^2(x)) \\
&= 2015 - f^2(x)
\end{align*}

Which implies $f^2(x) = x$.
We can finally conclude: $f^3(x) = 2015 - x = f(f^2(x)) = f(x)$.

Official solution:
Since 5 is a divisor of 2015, we have for any real $z$:
$f^{25}(z)=f^5(f^5(f^5(f^5(f^5(z)))))=2015-f^5(f^5(f^5(f^5(z))))=2015-(2015-f^5(f^5(f^5(z))))=f^5(f^5(f^5(z)))=\cdots=f^5(z)=2015-z$.

Since 13 is also a divisor of 2015, we have for any real $z$:
$f^{26}(z)=f^{13}(f^{13}(z))=f(2015-z)$.

Consequently, $z=f^{26}(z)=f(f^{25}(z))=f(2015-z)$. Any real number $x$ can be written as $2015-z$ for $z=2015-x$. Hence, $z=f(2015-z)$ implies $f(x)=2015-x$ for any real $x$.

Finally, check that the function $f(x)=2015-x$ satisfies the conditions of the problem. Let $d$ be a divisor of 2015 greater than 1. Then $d$ is odd, i.e. $d=2c+1$ for a positive integer $c$. Since $f^2(x)=2015-(2015-x)=x$, we have $f^{2c}(x)=f^2(f^2(\cdot f^2(x)\cdots))=x$, which implies $f^d(x)=f(f^{2c}(x))=f(x)=2015-x$.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
7
Views
2K