Join our free webinar April 22 to learn about competitive programming!

G
Topic
First Poster
Last Poster
k a April Highlights and 2025 AoPS Online Class Information
jlacosta   0
Apr 2, 2025
Spring is in full swing and summer is right around the corner, what are your plans? At AoPS Online our schedule has new classes starting now through July, so be sure to keep your skills sharp and be prepared for the Fall school year! Check out the schedule of upcoming classes below.

WOOT early bird pricing is in effect, don’t miss out! If you took MathWOOT Level 2 last year, no worries, it is all new problems this year! Our Worldwide Online Olympiad Training program is for high school level competitors. AoPS designed these courses to help our top students get the deep focus they need to succeed in their specific competition goals. Check out the details at this link for all our WOOT programs in math, computer science, chemistry, and physics.

Looking for summer camps in math and language arts? Be sure to check out the video-based summer camps offered at the Virtual Campus that are 2- to 4-weeks in duration. There are middle and high school competition math camps as well as Math Beasts camps that review key topics coupled with fun explorations covering areas such as graph theory (Math Beasts Camp 6), cryptography (Math Beasts Camp 7-8), and topology (Math Beasts Camp 8-9)!

Be sure to mark your calendars for the following events:
[list][*]April 3rd (Webinar), 4pm PT/7:00pm ET, Learning with AoPS: Perspectives from a Parent, Math Camp Instructor, and University Professor
[*]April 8th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MATHCOUNTS State Discussion
April 9th (Webinar), 4:00pm PT/7:00pm ET, Learn about Video-based Summer Camps at the Virtual Campus
[*]April 10th (Math Jam), 4:30pm PT/7:30pm ET, 2025 MathILy and MathILy-Er Math Jam: Multibackwards Numbers
[*]April 22nd (Webinar), 4:00pm PT/7:00pm ET, Competitive Programming at AoPS (USACO).[/list]
Our full course list for upcoming classes is below:
All classes run 7:30pm-8:45pm ET/4:30pm - 5:45pm PT unless otherwise noted.

Introductory: Grades 5-10

Prealgebra 1 Self-Paced

Prealgebra 1
Sunday, Apr 13 - Aug 10
Tuesday, May 13 - Aug 26
Thursday, May 29 - Sep 11
Sunday, Jun 15 - Oct 12
Monday, Jun 30 - Oct 20
Wednesday, Jul 16 - Oct 29

Prealgebra 2 Self-Paced

Prealgebra 2
Sunday, Apr 13 - Aug 10
Wednesday, May 7 - Aug 20
Monday, Jun 2 - Sep 22
Sunday, Jun 29 - Oct 26
Friday, Jul 25 - Nov 21

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Monday, Apr 7 - Jul 28
Sunday, May 11 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, May 14 - Aug 27
Friday, May 30 - Sep 26
Monday, Jun 2 - Sep 22
Sunday, Jun 15 - Oct 12
Thursday, Jun 26 - Oct 9
Tuesday, Jul 15 - Oct 28

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Wednesday, Apr 16 - Jul 2
Thursday, May 15 - Jul 31
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Wednesday, Jul 9 - Sep 24
Sunday, Jul 27 - Oct 19

Introduction to Number Theory
Thursday, Apr 17 - Jul 3
Friday, May 9 - Aug 1
Wednesday, May 21 - Aug 6
Monday, Jun 9 - Aug 25
Sunday, Jun 15 - Sep 14
Tuesday, Jul 15 - Sep 30

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Wednesday, Apr 16 - Jul 30
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
Wednesday, Apr 23 - Oct 1
Sunday, May 11 - Nov 9
Tuesday, May 20 - Oct 28
Monday, Jun 16 - Dec 8
Friday, Jun 20 - Jan 9
Sunday, Jun 29 - Jan 11
Monday, Jul 14 - Jan 19

Intermediate: Grades 8-12

Intermediate Algebra
Monday, Apr 21 - Oct 13
Sunday, Jun 1 - Nov 23
Tuesday, Jun 10 - Nov 18
Wednesday, Jun 25 - Dec 10
Sunday, Jul 13 - Jan 18
Thursday, Jul 24 - Jan 22

Intermediate Counting & Probability
Wednesday, May 21 - Sep 17
Sunday, Jun 22 - Nov 2

Intermediate Number Theory
Friday, Apr 11 - Jun 27
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
Wednesday, Apr 9 - Sep 3
Friday, May 16 - Oct 24
Sunday, Jun 1 - Nov 9
Monday, Jun 30 - Dec 8

Advanced: Grades 9-12

Olympiad Geometry
Tuesday, Jun 10 - Aug 26

Calculus
Tuesday, May 27 - Nov 11
Wednesday, Jun 25 - Dec 17

Group Theory
Thursday, Jun 12 - Sep 11

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
Wednesday, Apr 16 - Jul 2
Friday, May 23 - Aug 15
Monday, Jun 2 - Aug 18
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

MATHCOUNTS/AMC 8 Advanced
Friday, Apr 11 - Jun 27
Sunday, May 11 - Aug 10
Tuesday, May 27 - Aug 12
Wednesday, Jun 11 - Aug 27
Sunday, Jun 22 - Sep 21
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Problem Series
Friday, May 9 - Aug 1
Sunday, Jun 1 - Aug 24
Thursday, Jun 12 - Aug 28
Tuesday, Jun 17 - Sep 2
Sunday, Jun 22 - Sep 21 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Jun 23 - Sep 15
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)

AMC 10 Final Fives
Sunday, May 11 - Jun 8
Tuesday, May 27 - Jun 17
Monday, Jun 30 - Jul 21

AMC 12 Problem Series
Tuesday, May 27 - Aug 12
Thursday, Jun 12 - Aug 28
Sunday, Jun 22 - Sep 21
Wednesday, Aug 6 - Oct 22

AMC 12 Final Fives
Sunday, May 18 - Jun 15

F=ma Problem Series
Wednesday, Jun 11 - Aug 27

WOOT Programs
Visit the pages linked for full schedule details for each of these programs!


MathWOOT Level 1
MathWOOT Level 2
ChemWOOT
CodeWOOT
PhysicsWOOT

Programming

Introduction to Programming with Python
Thursday, May 22 - Aug 7
Sunday, Jun 15 - Sep 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Tuesday, Jun 17 - Sep 2
Monday, Jun 30 - Sep 22

Intermediate Programming with Python
Sunday, Jun 1 - Aug 24
Monday, Jun 30 - Sep 22

USACO Bronze Problem Series
Tuesday, May 13 - Jul 29
Sunday, Jun 22 - Sep 1

Physics

Introduction to Physics
Wednesday, May 21 - Aug 6
Sunday, Jun 15 - Sep 14
Monday, Jun 23 - Sep 15

Physics 1: Mechanics
Thursday, May 22 - Oct 30
Monday, Jun 23 - Dec 15

Relativity
Sat & Sun, Apr 26 - Apr 27 (4:00 - 7:00 pm ET/1:00 - 4:00pm PT)
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
Apr 2, 2025
0 replies
Combo problem
soryn   0
24 minutes ago
The school A has m1 boys and m2 girls, and ,the school B has n1 boys and n2 girls. Each school is represented by one team formed by p students,boys and girls. If f(k) is the number of cases for which,the twice schools has,togheter k girls, fund f(k) and the valute of k, for which f(k) is maximum.
0 replies
soryn
24 minutes ago
0 replies
Parity and sets
betongblander   7
N 26 minutes ago by ihategeo_1969
Source: Brazil National Olympiad 2020 5 Level 3
Let $n$ and $k$ be positive integers with $k$ $\le$ $n$. In a group of $n$ people, each one or always
speak the truth or always lie. Arnaldo can ask questions for any of these people
provided these questions are of the type: “In set $A$, what is the parity of people who speak to
true? ”, where $A$ is a subset of size $ k$ of the set of $n$ people. The answer can only
be $even$ or $odd$.
a) For which values of $n$ and $k$ is it possible to determine which people speak the truth and
which people always lie?
b) What is the minimum number of questions required to determine which people
speak the truth and which people always lie, when that number is finite?
7 replies
betongblander
Mar 18, 2021
ihategeo_1969
26 minutes ago
Mount Inequality erupts on a sequence :o
GrantStar   88
N 31 minutes ago by Nari_Tom
Source: 2023 IMO P4
Let $x_1,x_2,\dots,x_{2023}$ be pairwise different positive real numbers such that
\[a_n=\sqrt{(x_1+x_2+\dots+x_n)\left(\frac{1}{x_1}+\frac{1}{x_2}+\dots+\frac{1}{x_n}\right)}\]is an integer for every $n=1,2,\dots,2023.$ Prove that $a_{2023} \geqslant 3034.$
88 replies
GrantStar
Jul 9, 2023
Nari_Tom
31 minutes ago
JBMO Shortlist 2022 N1
Lukaluce   8
N 42 minutes ago by godchunguus
Source: JBMO Shortlist 2022
Determine all pairs $(k, n)$ of positive integers that satisfy
$$1! + 2! + ... + k! = 1 + 2 + ... + n.$$
8 replies
Lukaluce
Jun 26, 2023
godchunguus
42 minutes ago
Radical Axes and circles
mathprodigy2011   3
N 2 hours ago by martianrunner
Can someone explain how to do this purely geometrically?
3 replies
mathprodigy2011
5 hours ago
martianrunner
2 hours ago
Challenging Optimization Problem
Shiyul   3
N 5 hours ago by lbh_qys
Let $xyz = 1$. Find the minimum and maximum values of $\frac{1}{1 + x + xy}$ + $\frac{1}{1 + y + yz}$ + $\frac{1}{1 + z + zx}$

Can anyone give me a hint? I got that either the minimum or maximum was 1, but I'm sure if I'm correct.
3 replies
Shiyul
Yesterday at 8:20 PM
lbh_qys
5 hours ago
Simiplifying a Complicated Expression
phiReKaLk6781   5
N Today at 12:47 AM by P162008
Simplify: $ \frac{a^3}{(a-b)(a-c)}+\frac{b^3}{(b-a)(b-c)}+\frac{c^3}{(c-a)(c-b)}$
5 replies
phiReKaLk6781
Mar 15, 2010
P162008
Today at 12:47 AM
Σ to ∞
phiReKaLk6781   3
N Today at 12:34 AM by beyim
Evaluate: $ \sum\limits_{k=1}^\infty \frac{1}{k\sqrt{k+2}+(k+2)\sqrt{k}}$
3 replies
phiReKaLk6781
Mar 20, 2010
beyim
Today at 12:34 AM
Geometry Angle Chasing
Sid-darth-vater   0
Yesterday at 11:50 PM
Is there a way to do this without drawing obscure auxiliary lines? (the auxiliary lines might not be obscure I might just be calling them obscure)

For example I tried rotating triangle MBC 80 degrees around point C (so the BC line segment would now lie on segment AC) but I couldn't get any results. Any help would be appreciated!
0 replies
Sid-darth-vater
Yesterday at 11:50 PM
0 replies
Number Theory with set and subset and divisibility
SomeonecoolLovesMaths   1
N Yesterday at 10:17 PM by martianrunner
Let $S = \{ 1,2, \cdots, 100 \}$. Let $A$ be a subset of $S$ such that no sum of three distinct elements of $A$ is divisible by $5$. What is the maximum value of $\mid A \mid$.
1 reply
SomeonecoolLovesMaths
Yesterday at 9:19 PM
martianrunner
Yesterday at 10:17 PM
inequality motivation
Sid-darth-vater   5
N Yesterday at 9:59 PM by Sid-darth-vater
Ok, so I genuinely dislike inequalities. I never can find the motivation behind why random am-gm is done behind specific parts of the inequality; tbh it might (prolly is) just be a skill issue; can someone explain how to do this and also give inequality practice at this lvl
5 replies
Sid-darth-vater
Yesterday at 9:02 PM
Sid-darth-vater
Yesterday at 9:59 PM
2004 Mildorf Mock AIME 1/5 #13 7R_n = 64-2R_{n-1} +9R_{n-2}
parmenides51   5
N Yesterday at 9:29 PM by rchokler
A sequence $\{R_n\}_{n \ge 0}$ obeys the recurrence $7R_n = 64-2R_{n-1} +9R_{n-2}$ for any integers $n \ge  2$. Additionally, $R_0 = 10 $ and $R_1 = -2$. Let $$S = \sum^{\infty}_{i=0} \frac{R_i}{2^i}.$$$S$ can be expressed as $\frac{m}{n}$ for two relatively prime positive integers $m$ and $n$. Determine the value of $m + n$.
5 replies
parmenides51
Jan 28, 2024
rchokler
Yesterday at 9:29 PM
Vieta's Bash (I think??)
Sid-darth-vater   8
N Yesterday at 8:41 PM by Sid-darth-vater
I technically have a solution (I didn't come up with it, it was the official solution) but it seems unintuitive. Can someone find a sol/explain to me how they got to it? (like why did u do the steps that u did) sorry if this seems a lil vague

8 replies
Sid-darth-vater
Yesterday at 2:38 PM
Sid-darth-vater
Yesterday at 8:41 PM
Angle Chase
pythagorazz   0
Yesterday at 8:22 PM
Let $ABCD$ be a rhombus, and E be the midpoint of side CD. Let F be a point on BE such that
AF⊥BF. If the measure of ∠ADC is 56 degrees, find the measure of ∠EFC.
0 replies
pythagorazz
Yesterday at 8:22 PM
0 replies
Find all real functions withf(x^2 + yf(z)) = xf(x) + zf(y)
Rushil   32
N Apr 15, 2025 by InterLoop
Source: INMO 2005 Problem 6
Find all functions $f : \mathbb{R} \longrightarrow \mathbb{R}$ such that \[ f(x^2 + yf(z)) = xf(x) + zf(y) , \] for all $x, y, z \in \mathbb{R}$.
32 replies
Rushil
Aug 23, 2005
InterLoop
Apr 15, 2025
Find all real functions withf(x^2 + yf(z)) = xf(x) + zf(y)
G H J
Source: INMO 2005 Problem 6
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Rushil
1592 posts
#1 • 3 Y
Y by mathematicsy, Adventure10, cubres
Find all functions $f : \mathbb{R} \longrightarrow \mathbb{R}$ such that \[ f(x^2 + yf(z)) = xf(x) + zf(y) , \] for all $x, y, z \in \mathbb{R}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Diarmuid
176 posts
#2 • 2 Y
Y by Adventure10, Mango247
It is easy(ish) to see that $f$ is either identically zero or bijective. In either case we must have $f(0)=0$.

In the latter case, suppose $f(z)=1$, $x=0$ and we get $f(y)=zf(y)$ for all $y$, so $f(1)=1$.

Letting $x=0,y=1$, we get $f(f(z))=z$ for all $z$.

Letting $x=0,z=f(w)$, we get $f(yf(f(w)))=f(yw)=f(y)f(w)$ for all $y,w$, so $f$ is multiplicative.

Now for $x\ne0$, $y=z=0$, we get $f(x^2)=\left(f(x)\right)^2=xf(x)$. Now since $f$ is bijective and $f(0)=0$, $f(x)\ne0$, and we get $f(x)=x$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Rushil
1592 posts
#3 • 2 Y
Y by Adventure10, Mango247
I believe my solution is similar(probably there's only one) . Only a few different steps(effectively the same!!!
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Diarmuid
176 posts
#4 • 1 Y
Y by Adventure10
The INMO problems you've posted are quite nice.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Saul
99 posts
#5 • 2 Y
Y by Adventure10, Mango247
I have a different solution:

As Diarmuid said, it can easily be seen that if $f$ is not identically zero, it is surjective (by varying $z$). Bijectivity is non-essential, except at $x=0$, which we will now prove. Suppose $f(z)=0$ for some $z \neq 0$. Then we have $f(x^2)=xf(x)+zf(y)$, a contradiction since $f(y)$ takes every real value.

Substituting $-x$ for $x$ gives that $xf(x)=-xf(-x)$, and therefore that $f(x) = -f(-x)$.

Now fix $x=y \neq 0$ and put $z = -x$. We get that $f(x^2+xf(-x))=0$ and therefore $x^2=xf(x)$ (by bijectivity at 0) and $x=f(x)$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Loser
70 posts
#6 • 2 Y
Y by Adventure10, Mango247
Can you explain how do you get that $f$ is surjective, because I couldn't get it.
Also I didn't understand why $f$ is bijective.
Thanks in advance.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Loser
70 posts
#7 • 2 Y
Y by Adventure10, Mango247
Anyway, I understood the solution :blush:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Rijul saini
904 posts
#8 • 1 Y
Y by Adventure10
I have another (but strange :rotfl: ) solution to this problem...
Given is that \[ f(x^2 +yf(z)) = xf(x) +zf(y) \ \ \ \cdots (*)\]
Taking $ x=y=z=0$,
$ f(0) = 0$
Now taking $ y=z=0$
$ f(x^2) = xf(x)  \ \ \ \ \cdots \boxed{1}$

Putting $ -x$ instead of $ x$ in $ \boxed{1}$, we have
$ f(x^2) = -xf(-x)$

Therefore, $ xf(x) = -xf(-x) \iff f(-x) = -f(x)  \ iff \ x \not = 0 \ \ \ \cdots \boxed{2}$
For the case $ 0$, $ \boxed{2}$ is also true, so it is true for all real $ x$

Taking $ y=z=k$ in $ (*)$, we have,
$ f(x^2 +kf(k)) = xf(x) + kf(k)$
$ \Rightarrow f(x^2 + f(k^2)) = f(x^2) + f(k^2) \ (From \ \boxed{2})$
Let $ x^2 = a, k^2 = b$ with $ a,b \ge 0$
$ f(a+f(b)) = f(a) + f(b) \ \ \ \cdots \boxed{3}$

Now, taking $ y=1, z \ge 0$ in $ (*)$
$ f(x^2 + f(z)) = xf(x) +zf(1)$
Therefore, by $ \boxed{3}$, we have
$ f(x^2) + f(z) = xf(x) + zf(1)$
$ \Rightarrow xf(x) +f(z) = xf(x) + zf(1)$ By $ \boxed{1}$

Let $ f(1) = c$ for some constant $ c$
$ \Rightarrow f(z) = cz \ \forall z \ge 0$
From $ \boxed{2}$,
$ f(-z) = -f(z) = c \cdot (-z)$ so $ f(z) = cz$ is true for all real $ z$.

Substituting this information in $ (*)$, we get
$ cx^2 + c^2yz = cx^2 +cyz$
$ \Rightarrow c^2 = c$
$ \Rightarrow c = 0,1$

$ \boxed{f(x) =0\ or\  x  \forall  \ x \in \mathbb{R}}$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
sayantanchakraborty
505 posts
#9 • 2 Y
Y by Adventure10, Mango247
\[f(x^2+yf(z))=xf(x)+zf(y)                       (1)\]

Taking y=z=0 in (1) we get
\[f(x^2)=xf(x)                 (2)\]
Taking x=0 in (2) we get f(0)=0
Taking x=0 and y=z=x in (1) we get
\[f(xf(x))=xf(x)                 (3)\]
Taking y=z=x in (1) we get,
\[f(x^2+xf(x))=2xf(x)       (4)\]
Now using the fact that \[f(x^2)=xf(x)\] we get
\[f(x^2+xf(x))=f(x^2+f(x^2))=xf(x)+x^2f(1)     (5)\]
Comparing (4) and (5) we get,
\[2xf(x)=xf(x)+cx^2\] where $c=f(1)$
or,\[f(x)=cx\] considering x not equal to 0.
Substituting this back in (3) we get
\[c^2x^2=cx^2\]
or,\[c^2=c\]
From this we get that c=0 or 1 and consequently
\[f(x)=0\]or
\[f(x)=x\] for all real x
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Ashutoshmaths
976 posts
#10 • 1 Y
Y by Adventure10
Somebody, please check my solution:
$f(x^2+yf(z))=xf(x)+zf(y)$
Let $P(x,y,z)$ be the assertion for the functional equation.
$P(0,0,0)\implies f(0)=0$
$P(x,0,0)\implies f(x^2)=xf(x)$
$\implies f(x^2+yf(z))=x^2+zf(y) \cdots \star$
$P(0,y,z)\implies f(yf(z))=zf(y)$
$\implies f(x^2+yf(z))=f(x^2)+f(yf(z))$
Which is the Cauchy's functional equation and has solutions $f(x)=cx,f(x)=0$
from here we can prove $c=1$ as Sayantan(previous poster) did and this gives us solutions $f(x)=x \text{ or }f(x)=0\forall x\in \mathbb{R}$
$%Error. "blackbox" is a bad command.
$
From the equation marked with a star we may also proceed as follows:
We can prove $f(x)$ is injective except the solution $f(x)=0\forall x\in \mathbb{R}$
Now $P(x,y,-\frac{x^2}{f(y)})\implies f(x^2+yf(-\frac{x^2}{f(y)}))=0$
As the function is injective for the non-zero solutions, also $f(0)=0$,
We have,
$x^2+yf(-\frac{x^2}{f(y)})=0\implies f(-\frac{x^2}{f(y)})=-\frac{x^2}{y}$
Hence the solution $f(x)=x\forall x\in \mathbb{R} \text{ or } f(x)=0\forall x\in \mathbb{R}$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
borntobeweild
331 posts
#11 • 1 Y
Y by Adventure10
Yet another solution:

Let $P$ be the given assertion. Then we get:
$P(0, 0, 0)\implies f(0)=0$
$P(x, 0, 0)\implies f(x^2)=xf(x)$
$P(0, x, x)\implies f(xf(x))=xf(x)$
$P(0, 1, x)\implies f(f(x))=xf(1)$

Then from the statements above, we have:
$x^2f(1)=f(f(x^2))=f(xf(x))=xf(x)\implies f(x)=xf(1)$.
$P(1, 1, 1)\implies f(1)+f(1)^2=f(1+f(1))=2f(1)\implies f(1)^2=f(1)$

Therefore, $f(1)=0$ or $1$, so:
$f(x)=0$ or $f(x)=x$.

Seriously? This was InMO #6?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
gobathegreat
741 posts
#12 • 3 Y
Y by Adventure10, Mango247, and 1 other user
Ashutoshmaths wrote:
$P(x,0,0)\implies f(x^2)=xf(x)$
$\implies f(x^2+yf(z))=x^2+zf(y) \cdots \star$
I think I found a mistake
It probably should imply $ f(x^2+yf(z))=f(x^2)+zf(y)$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
utkarshgupta
2280 posts
#13 • 1 Y
Y by Adventure10
I have got a solution apparently different

Please confirm if it is correct !

$f(x^2+yf(z))=xf(x)+zf(y)$
Let $P(x,y,z)$ be the assertion of the functional equation

$P(x,0,0) \implies f(x^2)=xf(x)$

$f(x)=0$ clearly satisfies the equation.
Now let $f(x)$ be an identically non zero function.

$P(0.y.z) \implies f(yf(z))=zf(y)$

Then $f(f(yf(z)))=f(zf(y))=yf(z)$
For each $x$ we can chose $y,z$ appropriately (since it is a non zero function) such that,
$yf(z)=x$

Thus $f(f(x))=x$ that is $f(x)$ is involutive

Also $xf(x)=f(xf(x))$ (Since $ f(yf(z))=zf(y)$ as above)

Combining these results
$xf(x)=f(xf(x))=f(f(x^2))=x^2$

That is $f(x)=x$ for all $x$


Thus the only solutions are
$f(x)=0$ and $f(x)=x$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Sardor
804 posts
#14 • 2 Y
Y by Adventure10, Mango247
It's easy and nice function.Here my solution:
Let $ P(x,y,z) $ be the assertion of the function.
1) $ P(0,0,0) \implies f(0)=0 $.
2) $ P(x,0,0) \implies f(x^2)=xf(x) (*) $ and $ P(0,1,z) \implies f(f(z))=f(1)z $.It's easy to see that $ f $ is zero function or bijective fuction.In least identity we take $ z=1 \implies f(f(1))=f(1) $ so by bijectivite we get $ f(1)=1 $ and so $ f(f(z))=z (**) $.
3) From $ (*)+(**) $ we have :
$ f(f(x)^2)=f(x)f(f(x))=f(x)x=f(x^2) \implies f(x)=x,-x $. But we see that $ f(x)=-x $ isn't solution.
Answers:
1) $ f(x)=0 $
2) $ f(x)=x $
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Wizard_32
1566 posts
#15 • 2 Y
Y by Adventure10, Mango247
We claim that $f(x)=0$ $\forall x \in R$ or $f(x)=x$ $\forall x \in R$ are the only two solutions. It is easy to check that these 2 work. We now show that these are the only 2 solutions.
$[1]$ Set $x=y=z=0$ to get $f(0)=0$.
$[2]$ Set $y=0$ to get $f(x^{2})=xf(x)$ $\forall x \in R$. Thus the equation now takes the form $f(x^{2}+yf(z))=f(x^{2})+zf(y)$.
$[3]$ Set $x=0$ to get $f(yf(z))=zf(y)$ $\forall y,z \in R$.
$[4]$ Set $x=-x$ in $[2]$ to get $f(-x)=-f(x)$.
$[5]$ Set $x=\sqrt{y(1-f(z))}$ in $[2]$ to get (according to the sign of $1-f(z)$, we choose the sign of $y$ to ensure that $x \in R$, and hence either $y \in R^{+}$, or $y \in R^{-}$. We do not consider $y=0$.)
$$f(y)=f \left( \left (\sqrt{y(1-f(z))} \right)^{2} +yf(z) \right)=f(y(1-f(z)))+zf(y) \Leftrightarrow (1-z)f(y)=f \left( y(1-f(z)) \right)$$In this equation, set $z=1$ to get $f \left( y(1-f(1)) \right)=0$ $\forall y \in R^{+}$ or $R^{-}$, depending on whether $1 \geq f(1)$ or $1 < f(1)$. Since this is true for all $R^{+}$ (or $R^{-}$), either $1-f(1)=0$ or $f(x)$ is a constant on one of these 2 domains. In the second case, we can use $[4]$ and hence easily get $f(x)=0$ $\forall x \in R$.
So now assume $f(1)=1$. This is our result $[6]$.
$[7]$ Now, substituting $y=1$ in $[3]$ and using $[6]$ we get $f(f(y))=y$ $\forall y \in R$.
Hence $f(f(x^{2}))=x^{2}$ $\forall x \in R$. But setting $y=z$ in $[3]$ (and using $[2]$) gives $f(f(y^{2}))=f(y^{2})$ $\forall y \in R$. Thus, $f(a)=a$ $\forall a \in R^{+}$. Then using $[4]$ gives $f(x)=x$ $\forall x \in R$. (We can check that this is true for the case $x=0$ as well).
This post has been edited 1 time. Last edited by Wizard_32, Dec 27, 2017, 8:03 AM
Reason: errrrrrrrr
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Durga01
256 posts
#16 • 1 Y
Y by amar_04
Amusing one for showing for the positive reals.

Trivial to note $f(0)=0$, then $P(x,y,0)$ gives $f(x^2)=xf(x)$ so that $P(f(x),y,y)$ gibes $f(f(x)^2+f(y)^2)=f(x)^2 + f(y)^2$ and varying $x,y$ we get the result for positive reals
This post has been edited 1 time. Last edited by Durga01, Mar 11, 2020, 1:06 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
lahmacun
259 posts
#17 • 1 Y
Y by Mango247
Allzero works, so assume henceforth that $\exists u$, $f(u)\neq 0$
$P(1,u,z)\implies f(1+uf(z))=f(1)+zf(u)$
$P(0,0,0)\implies f(0)=0 \implies u\neq 0  \implies$ bijective
$P(x,0,0)\implies f(x^2)=xf(x)$ and $P(0,x,x)\implies f(xf(x))=xf(x)$
Hence, $f(x^2)=f(xf(x))$ and since bijective, $x^2=xf(x) \implies f(x)=x, \forall x\neq0$
So, $f(x)=x, \forall x\in\mathbb{R}$.
Hence two solutions:
$$f(x)=0, \forall x\in\mathbb{R}$$and $$f(x)=x \forall x\in\mathbb{R}$$
This post has been edited 3 times. Last edited by lahmacun, Oct 19, 2020, 2:32 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Muaaz.SY
90 posts
#18
Y by
clearly, if $f$ is constant then it's zero so suppose that it's not constant
let $P(x,y)$ be the assertion of the equation.
$P(0,y,z)\implies f(yf(z))=zf(y)$ so $f(xf(x))=xf(x)$
subbose that $f(a)=f(b)$ for some $a,b$ and compare$P(x,y,a)$ with $P(x,y,b)$
$\implies f$ is bejective
now , $P(x,0,0)\implies f(x^2)=xf(x)=f(xf(x))$
so $\boxed{f(x)=x \quad \text{or}\quad 0 \quad \forall x\in\mathbb{R}}$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MrOreoJuice
594 posts
#19
Y by
Answer: $f(x) = x \quad \text{or} \quad f(x) = 0$

Proof:
Let $P(x,y,z)$ denote the given assertion.
$P(0,0,0) \to f(0) = 0$
$P(x,0,0) \to \color{red}{f(x^2) = xf(x)}$
$P(x,x,x) \to f(x^2 + xf(x)) = xf(x) + xf(x)$
$\implies \color{red}{f(x^2 + f(x^2)) = 2xf(x)}$
$P(x,1,x^2) \to f(x^2 + f(x^2)) = xf(x) + x^2f(1)$
$\implies 2xf(x) = xf(x) + x^2f(1)$
$\implies xf(x) = x^2f(1)$
$\implies f(x) = xf(1)$ (Holds even when $x=0$)
If $f(1)=c \implies f(x) = cx$
Plugging this back into our original equation.
$c(x^2 + cyz) = cx^2 + cyz$
$\implies c^2 = c$
$\implies c=0,1$
After checking we see that both values of $c$ work.
Hence $f(x) = x \quad \text{or} \quad f(x) = 0$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jasperE3
11234 posts
#20
Y by
$P(x,0,0)\Rightarrow f(x^2)=xf(x)\Rightarrow f$ is odd.
$P(x,y,1)\Rightarrow f(x^2+y)=f(x^2)+f(y)$ so since $f$ is odd, it is additive.
This is now USAMO 2002 P4.

Alternatively:
$P(0,x,y)\Rightarrow Q(x,y):f(xf(y))=yf(x)$
$Q(1,x)\Rightarrow f(f(x))=xf(1)$
If $f(1)=0$ then $Q(x,f(x))\Rightarrow f(x)^2=0$, so $\boxed{f(x)=0}$, which works.
Otherwise, $f$ is bijective.
$Q(1,1)\Rightarrow f(f(1))=f(1)\Rightarrow f(1)=1$
$Q(1,x)\Rightarrow f(f(x))=x$
$Q(x,f(y))\Rightarrow f(xy)=f(x)f(y)$ and since $f$ is additive and multiplicative, $f(x)=cx,c\in\{-1,1\}$. Checking, we see that $\boxed{f(x)=x}$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jelena_ivanchic
151 posts
#21 • 3 Y
Y by Pranav1056, Jupiter_is_BIG, SatisfiedMagma
Oh, I really overcomplicated it :O But yeyy, I solved an INMO fe!

Let $P(x,y)$ denote the assertion.
Then $$P(x,0,0)\implies f(x^2)=xf(x)\implies f(x)=-f(-x)$$
And $$f(x^2+y^2)=f(x^2)+f(y^2)\implies f(a+b)=f(a)+f(b), a,b \in \mathbb{R}^{+}$$
Also $f(0)=0.$ Now we show that $f$ is injective at $0.$ So let $f(t)=0, t\ne 1.$ So $$P(0,1,t)\implies 0=f(f(t))=tf(1)\implies f(1)=0\text{ or } f=0$$Assuming $f$ is non constant, we get $f(1)=0.$ Then $$P(0,a,1)\implies 0=f(a)\forall a.$$
Not possible, hence $f$ is injective at $0.$
Moreover, $$P(0,1,x)\implies f(f(x))=xf(1)$$
Note that $$f(f(x))=xf(1)\implies f \text { is bijective }$$
Actually, we don't need the following claim, but I found it too good to not add.

Claim: $f(1)=1$
Proof: $$P(0,y,1)\implies f(yf(1))=f(y)\implies yf(1)=y\implies f(1)=1$$
Alternate proof: Using subjectivity, $$\exists k, f(k)=1\implies P(0,k,k)\implies 1=f(kf(k))=k\implies k=1$$
Now, fix $x.$ We carry $y$ and choose $z$ such that $$f(x^2+yf(z)=xf(x)+zf(y)=0$$Then $$x^2+yf(z)=0, xf(x)+zf(y)=0$$
Take $y=x\implies z=-x$ in $xf(x)+zf(y)=0.$ So, we get $$x^2+xf(-x)=0\implies f(-x)=-x\implies f(x)=x$$
Hence the solutions are $\boxed{ f=0,f(x)=x}$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ZETA_in_olympiad
2211 posts
#22
Y by
Denote the assertion by $P(x,y,z).$ Clearly $f(0)=0.$ Then $P(0,1,x)$ gives $f(f(x))=cx$ so $f$ is bijective otherwise if $c=0$ then $P(0,x,f(x))$ gives $f(x)\equiv 0$ this works. Now comparing $P(x,x,x)$ and $P(x,0,x)$ we get $f(x)\equiv x,$ which works.
This post has been edited 3 times. Last edited by ZETA_in_olympiad, Jun 29, 2022, 11:35 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
megarnie
5587 posts
#23
Y by
Let $P(x,y,z)$ denote the given assertion.

$P(0,x,y): f(xf(y))=yf(x)$.

$P(0,1,x): f(f(x))=xf(1)$.

If $f(1)=0$, then $f(f(x))=0$, $P(0,x,f(y))$ gives $f(0)=f(x)f(y)$. Setting $y=1$ gives $f(0)=f(x)f(1)=0$. So $f(x)f(y)=0\implies f(x)^2=0\implies \boxed{f\equiv 0}$.

Henceforth assume $f(1)\ne 0$. Then $f$ is bijective.

Note that $f(f(1))=f(1)$, so $f(f(f(1)))=f(f(1))=f(1)$.

$P(0,1,f(1)): f(1) = f(1)^2\implies f(1)=1$ since $f(1)\ne 0$.

Thus, $f(f(x))=x$.

$P(0,x,f(y)): f(xy)=f(x)f(y)$, so $f$ is multiplicative.

$P(x,y,0): f(x^2)=xf(x)$, so $f$ is odd.

$P(x,y,1): f(x^2+y)=f(x^2)+f(y)$. Since $f$ is odd, $f$ is additive.

Now, $f$ is additive and multiplicative, so $f(x)=cx$ for some constant $c\ne 0$, checking gives $\boxed{f(x)=x}$ or $\boxed{f(x)=-x}$, which work.
This post has been edited 1 time. Last edited by megarnie, Jun 29, 2022, 11:57 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
F10tothepowerof34
195 posts
#25
Y by
Claim:
$\boxed{f(x)=cx, \forall x\in \mathbb{R}}$ where $c=0$ or $c=1$

Proof:
Let $P(x,y,z)$ denote the assertion: $f(x^2+yf(z))=xf(x)+zf(y)$
$P(0,0,0)$ yields $f(0)=0$
$P(x,0,0)$ yields $f(x^2)=xf(x)$
Furthermore $P(x,x,x)\implies f(x^2+f(x^2))=2xf(x)$ (1)
$P(x,1,x^2)$ yields $f(x^2+f(x^2))=xf(x)+x^2$
However notice that from (1) we have:
$2xf(x)=xf(x)+x^2f(1)\Longrightarrow f(x)=xf(1)$
Thus, since $f(1)$ is a constant, we have that $f(x)=cx$
$P(1,1,1)$ yields $f(c+1)=2c\Longrightarrow c^2=c$
Thus $c$ can only be equal to $1$ or $0$.QED
And we are done! :)
This post has been edited 3 times. Last edited by F10tothepowerof34, Apr 23, 2023, 8:02 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
egxa
207 posts
#26 • 2 Y
Y by AlperenINAN, bin_sherlo
Let $P(x,y,z)$ be the assertion $f(x^2+yf(z))=xf(x)+zf(y)$
$P(0,0,0)$ gives $f(0)=0$
$P(x,y,0)$ gives $f(x^2)=xf(x)$
$P(x,y,c_1)$ and $P(x,y,c_2)$ gives $f$ is injective or $f(x)=0$
$P(0,x,x)$ gives $f(xf(x))=xf(x)$ so $f(f(x^2))=f(xf(x))=xf(x)=f(x^2)  f(x^2)=x^2$ and from $f : \mathbb{R} \longrightarrow \mathbb{R}$ solutions are $f(x)=x$ and $f(x)=0$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
SatisfiedMagma
458 posts
#27
Y by
Very similar to IMO 1992/2. We use pretty much the same idea here too!

Solution. The answers are $f \equiv 0$ and $f \equiv \mathrm{id}$. All of them work. Denote the assertion to the functional equation by $P(x,y,z)$. We will now proceed towards to the other direction.

Its clear that $f \equiv 0$ is the only constant. $P(0,0,0)$ reveals $f(0) = 0$. If $f$ attains $0$ at any non-zero constant $\alpha$, then $P(0,y,\alpha)$ would yield $f \equiv 0$. Henceforth, assume that $f$ is non-zero everywhere except $0$.

$P(x,0,0)$ gives $f(x^2) = xf(x)$. $P(0,y,1)$ gives us $f(yf(1)) = f(y) \implies f(1) = 1$ and finally $P(0,1,z)$ gives us that $f$ is bijective and an involution. Here's the nice part, $P(x,y,1)$ gives
\[f(x^2 + y) = xf(x) + f(y) = f(x^2) + f(y) \implies f(a+b) = f(a) + f(b)\]for all real $a$ and $b \ge 0$. This condition is well-known over $\mathbb{R}$ and can be extended to full a Cauchy. $P(0,y,f(y))$ would give $f(y^2) = f(y)^2$. So, $f > 0$ for positive values of domain which due to Cauchy means that $f$ is strictly increasing. Since $f$ is strictly increasing and $f$ is additive, $f(x) = ax$ for some real constant $a$. Just checking it once, we're done. $\blacksquare$
This post has been edited 2 times. Last edited by SatisfiedMagma, Apr 28, 2023, 9:21 AM
Reason: error
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Jeeaspirant25
11 posts
#28
Y by
Claim 1: $f(0)=0$
Proof: trivial
Claim 2: $f(x^2)=xf(x)$
Proof: Putting $y=z=0 \implies f(x^2)=xf(x)$
Claim 3: $f$ is an involution
Proof: Putting $x=0 \implies f(yf(z))=zf(y) \implies f(f(yf(z))=f(zf(y))=yf(z)$
But $yf(z)$ is surjective in $\mathbb{R}$
Therefore $f(f(x))=x \forall x \in \mathbb{R}$
Claim 3: $f$ is odd
Proof: Putting $x=f(z), y=-f(z)$ in original equation
We get $f(f(z)^2-f(z)^2)=f(0)=0=f(z)f(f(z))+zf(-f(z))=f(z)z+zf(-f(z)) \implies f(-f(z))=-f(z)$ now since $f$ is surjective therefore $f$ is also odd.
Claim 4: f(x)=x
Proof: taking $y=z$
We get $f(x^2+y^2)=x^2+y^2 \implies f(x)=x$ for all positive real x. But since $f$ is odd therfore we can extend this to the negative numbers as well and hence we are done.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
SouradipClash_03
166 posts
#29
Y by
How was this INMO P$6$ wth. Just tried out random stuffs and got my solution.
$P(0,0,0) \implies f(0) = 0$.
$P(x,0,0) \implies f(x^2) = xf(x)$.
Comparing $P(x,0,0)$ with $P(-x,0,0)$ gives us $f(x) = -f(-x)$, so $f$ is odd.
Now, consider $a,b \in \mathbb{R}$ where $f(a) = f(b)$.
Then, $xf(x) + af(y) = xf(x) + bf(y)$
Clearly $f(x) = 0$ is a solution, then assume $f(x) \neq 0$.
This gives out $a = b$, and thus $f$ is injective.
$P(0,y,1) \implies f(yf(1)) = f(y)$.
$\implies yf(1) = y$.
$\implies f(1) = 1$.
Now, $P(0,1,z) \implies f(f(z)) = z$.
So, $f$ is involutive.
$P(0,x,x) \implies f(xf(x)) = f(x^2) = xf(x)$ [From $xf(x) = f(x^2)$]
Or, $f(x) = x$.
Overall, we get $2$ solutions, $f(x) = 0$ and $f(x) = x$, both seem to work.
This post has been edited 4 times. Last edited by SouradipClash_03, Jan 5, 2024, 5:40 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
AshAuktober
993 posts
#30 • 1 Y
Y by ATGY
Really interesting problem.

We claim the only solutions are $f(x) \equiv 0 \forall x$ and $f(x) = x \forall x$. Clearly, they satisfy the given equation. We now prove these are the only solutions.
Since $f(x) \equiv 0 \forall x$ satisfies, the equation, assume $f$ is not identically zero, and let $P(x, y, z)$ denote the assertion $f(x^2 + yf(z)) = xf(x) + zf(y)$.
$P(0, 0, 0): f(0) = 0$
$P(0, y, z): f(yf(z)) = zf(y) \implies f(f(yf(z))) = yf(z)$.
Note that we can choose z such that $f(z) \ne 0$, and therefore $yf(z)$ can represent any real, say $a$.
Therefore we have $f(f(a)) = a$, i.e. $f$ is an involution and therefore bijective.
Now $P(0, y, 1): f(yf(1)) = f(y) \implies yf(1) = y \implies f(1) = 1$.
Now, $P(x, y, 1): f(x^2 + y) = xf(x) + f(y)$ (Denote this by (1))
Now note that $f$ is odd, as $P(x, 0, 0): f(x^2) = xf(x) = (-x)f(-x)$.
Therefore (1) simplifies as $f(x^2 + y) = f(x^2) + f(y)$.
Now since this holds for all real $x$ and $y$, it holds for all positive reals $x, y$, so we assume $x, y>0$, and let $b = x^2$.
Then we have $f(b+y) = f(b) + f(y)$, and since we are assuming f to be bounded (in the positive reals) , this satisfies Cauchy's Functional Equation, i.e. we get $f(x) = cx \forall$ positive real x.
Also, $f(-x) = -f(x) = -cx = c(-x)$ for positive $x$, so $f(x) = cx$ for all nonzero x, and as $f(0) = 0$, we get $f(x) = cx \forall x$.
Substituting into the original equation, we get $cx^2 + c^2 yz = cx^2 + cyz \implies c^2 = c,$ and as $c \ne 0 $we have $c = 1$, i.e. $f(x) = x$.
Therefore, $f(x) \equiv 0$ and $f(x) = x$ are the only solutions.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
BVKRB-
322 posts
#31
Y by
Bruh

First notice that $f(x)=0$ obviously works, now assume that $f(x)$ is nonzero for atleast one input value, say $c \neq 0$
$P(0,0,0) \implies f(0) = 0$.
Now $P(0,c,z) \implies f(cf(z))=zf(c)$ which implies that $f$ is bijective. Finally $$P(x,1-x,x) \implies f(x^2+xf(1-x))=f(x) \implies x^2+xf(1-x)=x \implies f(1-x)=1-x \implies f(x)=x \ \ \forall \ x \in R-0 $$and since we know that $f(0)=0$ we can conclude that $f(x)=0$ and $f(x)=x$ are the only solutions $\blacksquare$

Also, INMO doesn't order its problems difficulty-wise, so this being p6 (in 2005) is not a big deal :)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
SomeonesPenguin
125 posts
#34 • 1 Y
Y by zzSpartan
A little boring. :|

Solution
This post has been edited 1 time. Last edited by SomeonesPenguin, Aug 13, 2024, 2:16 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Jakjjdm
2 posts
#35
Y by
The answers are $f(x) \equiv 0$ and $f(x) = x$. Let $f(x;y;z) = f(x² + yf(z)) = xf(x) + zf(y)$. So $f(0;0;0) \implies f(0) = 0$, $f(0;y;z) \implies f(x²) = xf(x)$ and $f(0;y;z) \implies f(yf(z)) = zf(y)$, so $f(0;x;x) \implies f(xf(x)) = xf(x) = f(f(x²)) = f(x²)$, $f(0;1;x) \implies f(f(x)) = xf(1)$, so $f(f(xf(x))) = f(xf(x)) = xf(x) = xf(x)f(1) \implies xf(x)(1 - f(1)) = 0 \implies$ for $x \neq 0, f(1) = 1$ or $f(x) = 0 \ \ \forall x$. If $f(x) \equiv 0$, we're done with this case. If $f(1) = 1 \implies f(f(x)) = x \implies f(f(x²)) = f(x²) = x²$, so for all $x \geq 0$, $f(x) = x$. Let x be a negative real number, so $f(x²) = xf(x) = x² \implies f(x) = x$ for x negative, so we conclude that $f(x) = x$ is the other case and we're done. :D
This post has been edited 3 times. Last edited by Jakjjdm, Apr 15, 2025, 7:08 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
InterLoop
274 posts
#36
Y by
solution
Z K Y
N Quick Reply
G
H
=
a