Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2023 USAMO Problems/Problem 2"

(→‎Solution 2: Rename to solution 1 as the previous one was removed due to flaws)
m (→‎Solution 1)
Line 12: Line 12:
 
3. <math>(x, 1 + \frac{f(1)}{x}) \rightarrow f(x + f(x) + f(1)) = xf(1 + \frac{f(1)}{x}) + 2</math>
 
3. <math>(x, 1 + \frac{f(1)}{x}) \rightarrow f(x + f(x) + f(1)) = xf(1 + \frac{f(1)}{x}) + 2</math>
  
−
It then follows from (2) and (3) that <math>f(1 + \frac{f(1)}{x}) = f(1) + \frac{2}{x}</math>, so we know that this function is linear for <math>x > 1</math>. Solving for the coefficients (in the same way as solution 1), we find that <math>f(x) = x + 1 \forall x > 1</math>.
+
It then follows from (2) and (3) that <math>f(1 + \frac{f(1)}{x}) = f(1) + \frac{2}{x}</math>, so we know that this function is linear for <math>x > 1</math>. Substitute f(x) = ax+b and solve for a and b in the functional equation; we find that <math>f(x) = x + 1 \forall x > 1</math>.
  
 
Now, we can let <math>x > 1</math> and <math>y \le 1</math>. Since <math>f(x) = x + 1</math>, <math>xy + f(x) > x > 1</math>, so <math>f(xy + f(x)) = xy + x + 2 = xf(y) + 2</math>. It becomes clear then that <math>f(y) = y + 1</math> as well, so <math>f(x) = x + 1</math> is the only solution to the functional equation.
 
Now, we can let <math>x > 1</math> and <math>y \le 1</math>. Since <math>f(x) = x + 1</math>, <math>xy + f(x) > x > 1</math>, so <math>f(xy + f(x)) = xy + x + 2 = xf(y) + 2</math>. It becomes clear then that <math>f(y) = y + 1</math> as well, so <math>f(x) = x + 1</math> is the only solution to the functional equation.
  
 
~jkmmm3
 
~jkmmm3

Revision as of 12:55, 12 July 2023

Problem 2

Let $\mathbb{R}^{+}$ be the set of positive real numbers. Find all functions $f:\mathbb{R}^{+}\rightarrow\mathbb{R}^{+}$ such that, for all $x, y \in \mathbb{R}^{+}$,\[f(xy + f(x)) = xf(y) + 2\]

Solution 1

Make the following substitutions to the equation:

1. $(x, 1) \rightarrow f(x + f(x)) = xf(1) + 2$

2. $(1, x + f(x)) \rightarrow f(x + f(x) + f(1)) = f(x + f(x)) + 2 = xf(1) + 4$

3. $(x, 1 + \frac{f(1)}{x}) \rightarrow f(x + f(x) + f(1)) = xf(1 + \frac{f(1)}{x}) + 2$

It then follows from (2) and (3) that $f(1 + \frac{f(1)}{x}) = f(1) + \frac{2}{x}$, so we know that this function is linear for $x > 1$. Substitute f(x) = ax+b and solve for a and b in the functional equation; we find that $f(x) = x + 1 \forall x > 1$.

Now, we can let $x > 1$ and $y \le 1$. Since $f(x) = x + 1$, $xy + f(x) > x > 1$, so $f(xy + f(x)) = xy + x + 2 = xf(y) + 2$. It becomes clear then that $f(y) = y + 1$ as well, so $f(x) = x + 1$ is the only solution to the functional equation.

~jkmmm3

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_USAMO_Problems/Problem_2&oldid=195612"