Stay ahead of learning milestones! Enroll in a class over the summer!

G
Topic
First Poster
Last Poster
k a May Highlights and 2025 AoPS Online Class Information
jlacosta   0
May 1, 2025
May is an exciting month! National MATHCOUNTS is the second week of May in Washington D.C. and our Founder, Richard Rusczyk will be presenting a seminar, Preparing Strong Math Students for College and Careers, on May 11th.

Are you interested in working towards MATHCOUNTS and don’t know where to start? We have you covered! If you have taken Prealgebra, then you are ready for MATHCOUNTS/AMC 8 Basics. Already aiming for State or National MATHCOUNTS and harder AMC 8 problems? Then our MATHCOUNTS/AMC 8 Advanced course is for you.

Summer camps are starting next month at the Virtual Campus in math and language arts that are 2 - to 4 - weeks in duration. Spaces are still available - don’t miss your chance to have an enriching summer experience. 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 upcoming events:
[list][*]May 9th, 4:30pm PT/7:30pm ET, Casework 2: Overwhelming Evidence — A Text Adventure, a game where participants will work together to navigate the map, solve puzzles, and win! All are welcome.
[*]May 19th, 4:30pm PT/7:30pm ET, What's Next After Beast Academy?, designed for students finishing Beast Academy and ready for Prealgebra 1.
[*]May 20th, 4:00pm PT/7:00pm ET, Mathcamp 2025 Qualifying Quiz Part 1 Math Jam, Problems 1 to 4, join the Canada/USA Mathcamp staff for this exciting Math Jam, where they discuss solutions to Problems 1 to 4 of the 2025 Mathcamp Qualifying Quiz!
[*]May 21st, 4:00pm PT/7:00pm ET, Mathcamp 2025 Qualifying Quiz Part 2 Math Jam, Problems 5 and 6, Canada/USA Mathcamp staff will discuss solutions to Problems 5 and 6 of the 2025 Mathcamp Qualifying Quiz![/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
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
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
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
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
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
Tuesday, May 6 - Aug 19
Wednesday, Jun 4 - Sep 17
Sunday, Jun 22 - Oct 19
Friday, Jul 18 - Nov 14

Introduction to Geometry
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

Paradoxes and Infinity
Mon, Tue, Wed, & Thurs, Jul 14 - Jul 16 (meets every day of the week!)

Intermediate: Grades 8-12

Intermediate Algebra
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
Sunday, Jun 1 - Aug 24
Wednesday, Jun 18 - Sep 3

Precalculus
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
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
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

AIME Problem Series A
Thursday, May 22 - Jul 31

AIME Problem Series B
Sunday, Jun 22 - Sep 21

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
Mon, Tue, Wed & Thurs, Jun 23 - Jun 26 (meets every day of the week!)
0 replies
jlacosta
May 1, 2025
0 replies
A little problem
TNKT   0
6 minutes ago
Source: Tran Ngoc Khuong Trang
Problem. Let a,b,c be three positive real numbers with a+b+c=3. Prove that \color{blue}{\frac{1}{4a^{2}+9}+\frac{1}{4b^{2}+9}+\frac{1}{4c^{2}+9}\le \frac{3}{abc+12}.}
When does equality hold?
P/s: Could someone please convert it to latex help me? Thank you!
0 replies
TNKT
6 minutes ago
0 replies
Inspired by Baltic Way 2005
sqing   1
N 17 minutes ago by sqing
Source: Own
Let $ a,b,c>0 , a+b+(a+b)^2=6$. Prove that
$$ \frac {a}{b+2}+\frac {b}{a+2}+\frac {1}{ab+2}\leq \frac{3}{2} $$Let $ a,b,c>0 , a+b+(a-b)^2=2$. Prove that
$$ \frac {a}{b+2}+\frac {b}{a+2}+\frac {1}{ab+2}\leq 1 $$Let $ a,b,c>0 , a+b+a^2+b^2=4$. Prove that
$$ \frac {a}{b+2}+\frac {b}{a+2}+\frac {1}{ab+2}\leq \frac{1+\sqrt{17}}{4} $$Let $ a,b,c>0 , a+b+a^2+b^2+ab=5$. Prove that
$$ \frac {a}{b+2}+\frac {b}{a+2}+\frac {1}{ab+2}\leq \frac{1+\sqrt{21}}{4} $$
1 reply
1 viewing
sqing
40 minutes ago
sqing
17 minutes ago
Find all p(x) such that p(p) is a power of 2
truongphatt2668   0
18 minutes ago
Source: ???
Find all polynomial $P(x) \in \mathbb{R}[x]$ such that:
$$P(p_i) = 2^{a_i}$$with $p_i$ is an $i$ th prime and $a_i$ is an arbitrary positive integer.
0 replies
truongphatt2668
18 minutes ago
0 replies
Good Numbers
ilovemath04   31
N 31 minutes ago by john0512
Source: ISL 2019 N5
Let $a$ be a positive integer. We say that a positive integer $b$ is $a$-good if $\tbinom{an}{b}-1$ is divisible by $an+1$ for all positive integers $n$ with $an \geq b$. Suppose $b$ is a positive integer such that $b$ is $a$-good, but $b+2$ is not $a$-good. Prove that $b+1$ is prime.
31 replies
ilovemath04
Sep 22, 2020
john0512
31 minutes ago
f(m+n)≤f(m)f(n) implies existence of limit
Etkan   1
N Today at 7:08 AM by solyaris
Let $f:\mathbb{Z}_{\geq 0}\to \mathbb{Z}_{\geq 0}$ satisfy $f(m+n)\leq f(m)f(n)$ for all $m,n\in \mathbb{Z}_{\geq 0}$. Prove that$$\lim \limits _{n\to \infty}f(n)^{1/n}=\inf \limits _{n\in \mathbb{Z}_{>0}}f(n)^{1/n}.$$
1 reply
Etkan
Today at 2:22 AM
solyaris
Today at 7:08 AM
Prove the statement
Butterfly   7
N Today at 7:03 AM by solyaris
Given an infinite sequence $\{x_n\} \subseteq  [0,1]$, there exists some constant $C$, for any $r>0$, among the sequence $x_n$ and $x_m$ could be chosen to satisfy $|n-m|\ge r $ and $|x_n-x_m|<\frac{C}{|n-m|}$.
7 replies
Butterfly
May 7, 2025
solyaris
Today at 7:03 AM
Japanese Olympiad
parkjungmin   6
N Today at 5:01 AM by mathNcheese_aops
It's about the Japanese Olympiad

I can't solve it no matter how much I think about it.

If there are people who are good at math

Please help me.
6 replies
parkjungmin
May 10, 2025
mathNcheese_aops
Today at 5:01 AM
sum of trace matrices
FFA21   1
N Yesterday at 8:50 PM by Etkan
Source: OSSM Comp'25 P4 (HSE IMC qualification)
$G$ is a finite group of $n \times n$ matrices with respect to multiplication. Prove that:
if $\sum_{M\in G}tr(M)=0$ that $\sum_{M\in G}M=0_{n\times n}$
1 reply
1 viewing
FFA21
Yesterday at 8:27 PM
Etkan
Yesterday at 8:50 PM
lines intersecting motions of an ellipse
FFA21   0
Yesterday at 8:33 PM
Source: OSSM Comp'25 P5 (HSE IMC qualification)
Let $E$ be an infinite set of translated copies (i.e., obtained by parallel translation) of a given ellipse $e$ in the plane, and let $r$ be a fixed straight line. It is known that every straight line parallel to $r$ intersects at least one ellipse from $E$. Prove that there exist infinitely many triples of ellipses from $E$ such that there exists a straight line intersecting all three ellipses in the triple.
0 replies
FFA21
Yesterday at 8:33 PM
0 replies
fibonacci number theory
FFA21   0
Yesterday at 8:21 PM
Source: OSSM Comp'25 P3 (HSE IMC qualification)
$F_n$ fibonacci numbers ($F_1=1, F_2=1$) find all n such that:
$\forall i\in Z$ and $0\leq i\leq F_n$
$C^i_{F_n}\equiv (-1)^i\pmod{F_n+1}$
0 replies
FFA21
Yesterday at 8:21 PM
0 replies
strong polinom
FFA21   0
Yesterday at 8:13 PM
Source: OSSM Comp'25 P2 (HSE IMC qualification)
A polynomial will be called 'strong' if it can be represented as a product of two non-constant polynomials with real non-negative coefficients.
Prove that:
$\exists n$ that $p(x^n)$ 'strong' and $deg(p)>1$ $\implies$ $p(x)$ 'strong'
0 replies
FFA21
Yesterday at 8:13 PM
0 replies
Mathematical expectation 1
Tricky123   4
N Yesterday at 7:47 PM by solyaris
X is continuous random variable having spectrum
$(-\infty,\infty) $ and the distribution function is $F(x)$ then
$E(X)=\int_{0}^{\infty}(1-F(x)-F(-x))dx$ and find the expression of $V(x)$

Ans:- $V(x)=\int_{0}^{\infty}(2x(1-F(x)+F(-x))dx-m^{2}$

How to solve help me
4 replies
Tricky123
May 11, 2025
solyaris
Yesterday at 7:47 PM
B.Math 2008-Integration .
mynamearzo   14
N Yesterday at 4:02 PM by Levieee
Source: 10+2
Let $f:\mathbb{R} \to \mathbb{R}$ be a continuous function . Suppose
\[f(x)=\frac{1}{t} \int^t_0 (f(x+y)-f(y))\,dy\]
$\forall x\in \mathbb{R}$ and all $t>0$ . Then show that there exists a constant $c$ such that $f(x)=cx\ \forall x$
14 replies
mynamearzo
Apr 16, 2012
Levieee
Yesterday at 4:02 PM
uniformly continuous of multivariable function
keroro902   1
N Yesterday at 1:42 PM by Mathzeus1024
How can I determine which of the following functions are uniformly continuous on the given domain A?

$f \left( x, y \right) = \frac{x^3 + y^2}{x^2 + y}$ , $A = \left\{ \left( x, y
\right) \in \mathbb m{R}^2 \left|  \right.  \left| y \right| \leq \frac{x^2}{2}
%Error. "nocomma" is a bad command.
, x^2 + y^2 < 1 \right\}$

$g \left( x, y \right) = \frac{y^2 + 4 x^2}{y^2 - 4 x^2 - 1}$, $A = \left\{
\left( x, y \right) \in \mathbb m{R}^2 \left| 0 \leq x^2 - y^2 \leqslant 1
\right\} \right.$
1 reply
keroro902
Nov 2, 2012
Mathzeus1024
Yesterday at 1:42 PM
A functional equation from MEMO
square_root_of_3   25
N Apr 27, 2025 by Bardia7003
Source: Middle European Mathematical Olympiad 2022, problem I-1
Find all functions $f: \mathbb R \to \mathbb R$ such that $$f(x+f(x+y))=x+f(f(x)+y)$$holds for all real numbers $x$ and $y$.
25 replies
square_root_of_3
Sep 1, 2022
Bardia7003
Apr 27, 2025
A functional equation from MEMO
G H J
Source: Middle European Mathematical Olympiad 2022, problem I-1
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
square_root_of_3
78 posts
#1 • 1 Y
Y by tiendung2006
Find all functions $f: \mathbb R \to \mathbb R$ such that $$f(x+f(x+y))=x+f(f(x)+y)$$holds for all real numbers $x$ and $y$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ratatuy
243 posts
#2
Y by
$P(x,y): f(x+f(x+y))=x+f(f(x)+y)$

$P(x,0):f(x+f(x))=x+f(f(x))$
$f(a)=0\Longrightarrow P(a,0):0=a+0\Longrightarrow a=0$

$P(x,-x): f(x)=x+f(f(x)-x)$
$f(x)-x=t\Longrightarrow f(t)=t$
This post has been edited 1 time. Last edited by ratatuy, Sep 1, 2022, 1:31 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MathLuis
1533 posts
#3 • 2 Y
Y by fuzimiao2013, guywholovesmathandphysics
ratatuy wrote:
$P(x,y): f(x+f(x+y))=x+f(f(x)+y)$

$P(x,0):f(x+f(x))=x+f(f(x))$
$f(a)=0\Longrightarrow P(a,0):0=a+0\Longrightarrow a=0$

$P(x,-x): f(x)=x+f(f(x)-x)$
$f(x)-x=t\Longrightarrow f(x)=x$

This is so messed up, well first u have to prove that there exists an $a$ such that $f(a)=0$ now the replace after that doesn't give $a=0$ and finally the fact that $t$ is an identity doesn't mean $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.
hakN
429 posts
#4
Y by
Plugging $y=-f(x)$, we see that $f$ is surjective.

Let $g(x)+x=f(x)$, so equation rewrites as $g(2x+y+g(x+y))+g(x+y)=g(x)+g(x+y+g(x))$, and putting $y \to y-x$, we get $g(x+y+g(y))+g(y)=g(x)+g(y+g(x))$, call this $P(x,y)$.

Note that for any $a,b \in \mathbb{R}$ such that $g(a)=g(b)$, $P(a,y)$ and $P(b,y)$ gives that $g(y+g(y)+a)=g(y+g(y)+b)$ for all $y \in \mathbb{R}$.

$P(x,0) \implies g(x+g(0))=g(x)+g(g(x))-g(0)$.

$P(0,x) \implies g(x+g(0))=g(x+g(x))+g(x)-g(0)$, comparing this with above, we get $g(g(x))=g(x+g(x))$ for all $x \in \mathbb{R}$.

Now, letting $a=g(x) , b=x+g(x)$, since $g(a)=g(b)$, we get $g(y+g(y)+g(x))=g(y+g(y)+x+g(x))$ for all $x,y \in \mathbb{R}$.

Since $x+g(x)=f(x)$ was surjective, we get $g(z+g(x))=g(z+x+g(x))$ for all $x,z \in \mathbb{R}$, and putting $z \to z-g(x)$ we get that $g(z)=g(z+x)$ for all $x,z \in \mathbb{R}$, so $g$ is constant and $f(x)=x+c$ for some constant $c$. It is easy to see that all such functions work.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
strong_boy
261 posts
#6
Y by
The issue was a bit complicated. I hope I have not solved any carelessness in the process
A bit hard problem :wallbash_red:

Let $P(x,y) : f(x+f(x+y))=x+f(f(x)+y)$ .
$P(x,0) : f(x+f(x))=x+f(f(x))$ .
$P(x,f(y)) , P(y,f(x))$ : $f(x+f(x+f(y)))-x=f(y+f(y+f(x)))-y$ . Now put $y=0$ . then $f(x+f(x+f(0)))-x=f(f(f(x)))$ . ( :love: )
$P(x,-f(x))$ : $f(x+f(x-f(x)))=x+f(0) $ then $f$ is surjective ! . ( :cool: )
Now we know $\exists \alpha  $ : $f(\alpha ) = 0$ . Now by $P(\alpha  , 0)$ we get $f(0)=0$ .
Now we know $f(0)=0$ . By ( :love: ) we get $f(f(x))=f(f(f(x)))$ . ( :blush: )
$P(x,-x)$ : $f(x)=x+f(f(x)-x) \to f(f(x)-x) = x-f(x) \to f(f(f(x)-x)) = f(x-f(x)) \to x+f(f(f(x)-x)) = f(x-f(x))+x$

Now we get $f(x+f(f(f(x)-x))) = f(f(x-f(x))+x)$ . By ( :cool: ) and ( :blush: ) we get $f(x+f(f(x)-x))=x$ . ( :w00tb: )
$P(0,x+f(f(x)-x)) : f(f(x))=f(x+f(f(x)-x)) = x$ . then we can see $f$ is injective .
Now by ( :blush: ) we get $f(x)=x$. $\blacksquare$
This post has been edited 1 time. Last edited by strong_boy, Sep 3, 2022, 1:18 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
doanquangdang
113 posts
#7 • 1 Y
Y by Mango247
strong_boy wrote:
The issue was a bit complicated. I hope I have not solved any carelessness in the process
A bit hard problem :wallbash_red:

Let $P(x,y) : f(x+f(x+y))=x+f(f(x)+y)$ .
$P(x,0) : f(x+f(x))=x+f(f(x))$ .
$P(x,f(y)) , P(y,f(x))$ : $f(x+f(x+f(y)))-x=f(y+f(y+f(x)))-y$ . Now put $y=0$ . then $f(x+f(x+f(0)))-x=f(f(f(x)))$ . ( :love: )
$P(x,-f(x))$ : $f(x+f(x-f(x)))=x+f(0) $ then $f$ is surjective ! . ( :cool: )
Now we know $\exists \alpha  $ : $f(\alpha ) = 0$ . Now by $P(\alpha  , 0)$ we get $f(0)=0$ .
Now we know $f(0)=0$ . By ( :love: ) we get $f(f(x))=f(f(f(x)))$ . ( :blush: )
$P(x,-x)$ : $f(x)=x+f(f(x)-x) \to f(f(x)-x) = x-f(x) \to f(f(f(x)-x)) = f(x-f(x)) \to x+f(f(f(x)-x)) = f(x-f(x))+x$

Now we get $f(x+f(f(f(x)-x))) = f(f(x-f(x))+x)$ . By ( :cool: ) and ( :blush: ) we get $f(x+f(f(x)-x))=x$ . ( :w00tb: )
$P(0,x+f(f(x)-x)) : f(f(x))=f(x+f(f(x)-x)) = x$ . then we can see $f$ is injective .
Now by ( :blush: ) we get $f(x)=x$. $\blacksquare$
$P(\alpha,0) \implies \alpha+f(0)=0.$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mz_T
52 posts
#8 • 4 Y
Y by chystudent1-_-, khiemnguyen0620, Gms68bx, Lenzimmi
my solution
Let $P(x,y) : f(x+f(x+y))=x+f(f(x)+y)$.
$P(x,-f(x)) : f(x+f(x-f(x)))=x+f(0)$ $\Rightarrow$ $f$ is surjective.
Let $f(0)=c$, because $f$ is subjective then $\exists b \in \mathbb R, \ f(b) = 0$.
$P(b,0) : b+c=0 \Rightarrow b=-c,\ f(-c)=0$.
$P(b,y) : f(b+f(y+b))=b+f(y)$ or $ f(f(y-c)-c)=f(y)-c $.
$\Rightarrow f(f(y)-c)=f(y+c)-c \ \forall y \in \mathbb R$. $(1)$
$P(0,y) : f(f(y))=f(y+f(0))=f(y+c)$. $(2)$
From $(1)$ and $(2)$ we have $f(f(y)-c)=f(f(y))-c\ \forall y \in \mathbb R$.
because $f$ is subjective then $f(y-c)=f(y)-c \Rightarrow f(y)+c=f(y+c)\ \forall y \in \mathbb R$. $(3)$
From $(2)$ and $(3)$ we have $f(f(y))=f(y)+c \Rightarrow f(y)=y+c\ \forall y \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.
ZETA_in_olympiad
2211 posts
#9 • 1 Y
Y by Mango247
Clearly $f$ is surjective. Define $g(x):=f(x)-x$ and let $z=x+y.$
$\textbf{Claim:}$ The equation $$g(x+z+g(z))+g(z)=g(z+g(x))+g(x) \quad \forall x,z \in \mathbb R$$denoted by $E(x,z)$, is satisfied by constant functions only.

$\textbf{Proof.}$ $E(x,x)$ yields $g(x+g(x))=g(2x+g(x)).$ Take $u$ such that $g(u)+u=-g(x)-x.$ Comparing $E(x+g(x),u)$ and $E(2x+g(x),u)$ we get $g(x)=g(0).$ $\blacksquare$
This post has been edited 3 times. Last edited by ZETA_in_olympiad, Sep 5, 2022, 9:23 AM
Reason: Typo
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
#10 • 2 Y
Y by MS_asdfgzxcvb, Bardia7003
Another solution without shifting.

Let $P(x,y)$ denote the assertion $f(x+f(x+y))=x+f(f(x)+y).$ Clearly $f$ is surjective. Take $f(a)=0$ then $P(a,0)$ gives $a=-f(0).$ By $P(0,x)$, $f(f(x))=f(x-a).$ Take $x_0$ such that $f(x_0)=x-a$, then $P(a,x_0-a)$ implies $f(f(x))=f(x)-a$ and so, $f(x')\equiv x'+c$, which works.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
i3435
1350 posts
#11 • 2 Y
Y by DaRKst0Rm, mathscrazy
I claim that all solutions are of the form $f(x)=x+c$ for some $c$, these can be shown to work.

Let $P(x,y)$ be the assertion. $P(x,-f(x))$ gives that $f(x+f(x-f(x)))=x+f(0)$, thus $f$ is surjective. For any $c$ such that $f(c)=0$, $P(c,-f(c))$ gives that $0=c+f(0)$, so $f(x)=0$ has exactly $1$ solution. Assume that there are distinct $a$ and $b$ such that $f(a)=f(b)$. Let $y_1$ be such that $f(f(a)+y_1)=a-f(a)$, and let $y_2$ be such that $f(f(a)+y_2)=b-f(a)$. Note that $y_1$ and $y_2$ must be distinct. $P(f(a),y_1)$ and $P(f(a),y_2)$ give that $f(f(f(a))+y_1)=f(f(f(a))+y_2)=0$, giving a contradiction, so $f$ is injective. $P(0,y)$ gives $f(y)=y+f(0)$ as desired.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
mountainmmm
1 post
#12
Y by
chenjiaqi give a good solution ,but it is hard to type ,i am sorry
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Ibrahim_K
62 posts
#13 • 1 Y
Y by Yunis019
Different solution

Let $P(x,y) : f(x+f(x+y))=x+f(f(x)+y)$

$P(0,x) \implies f(f(x))=f(f(0)+x)   \ \  \ (1)$

$P(x,-f(x)) \implies f(x+f(x-f(x)))=x+f(0) \implies \text{ f is surjective }$

So $\exists k$ such that $f(k)=0$

$P(k,0) \implies f(k+f(k))=k+f(f(k)+0) \implies k=-f(0)$

$P(-f(0) , f(0)+y) \implies f(f(y)-f(0))=f(f(0)+y)-f(0) \  \  \ (2)$

Using $(1)$ in $(2)$ and substituting $f(y)$ with $z$ (we can do it since f is surjective) yields

$f(z-f(0))=f(z)-f(0)$

Substituting $z$ with $z+f(0)$ , using $(1)$ and again substituting $f(z)$ with $t$ yields

$f(t)=t+f(0) \implies \boxed{f(x) = x + c} \implies \text { check , works! }$

so we are done :-D
This post has been edited 1 time. Last edited by Ibrahim_K, Jan 10, 2023, 7:33 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jasperE3
11339 posts
#14
Y by
Let $g(x)=f(x)-x$.
$P(x,y-x)\Rightarrow Q(x,y):g(x+y+g(y))+g(y)=g(g(x)+y)+g(x)$
$Q(x,-g(x))\Rightarrow g(x-g(x)+g(-g(x)))+x-g(x)+g(-g(x))=x+g(0)$
so $g(x)+x$ is surjective. Let $g(a)+a=0$:
$Q(a,a)\Rightarrow a=-g(0)\Rightarrow g(-g(0))=g(0)$
$Q(-g(0),x)-Q(0,x)\Rightarrow g(-g(0)+x+g(x))=g(x+g(x))\Rightarrow g(x)=g(x-g(0))$ since $x+g(x)$ is surjective. Then $g(x+g(0))=g(x)$ as well.
$Q(0,x)\Rightarrow g(x+g(x))=g(0)\Rightarrow g(x)=g(0)$ so $g$ is constant. Then $f$ is linear, testing gives $f(x)=x+c$.
This post has been edited 1 time. Last edited by jasperE3, Jan 11, 2023, 5:29 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
top1flovietnam
16 posts
#15
Y by
jasperE3 wrote:
Let $g(x)=f(x)-x$.
$P(x,y-x)\Rightarrow Q(x,y):g(x+y+g(y))+g(y)=g(g(x)+y)+g(x)$
$Q(x,-g(x))\Rightarrow g(x-g(x)+g(-g(x)))+x-g(x)+g(-g(x))=x+g(0)$
so $g(x)+x$ is surjective. Let $g(a)+a=0$:
$Q(a,a)\Rightarrow a=-g(0)\Rightarrow g(-g(0))=g(0)$
$Q(-g(0),x)-Q(0,x)\Rightarrow g(-g(0)+x+g(x))=g(x+g(x))\Rightarrow g(x)=g(x-g(0))$ since $x+g(x)$ is surjective. Then $g(x+g(0))=g(x)$ as well.
$Q(0,x)\Rightarrow g(x+g(x))=g(0)\Rightarrow g(x)=g(0)$ so $g$ is constant. Then $f$ is linear, testing gives $f(x)=x$.

i think that f(x)=x+c is the solution.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Parsia--
79 posts
#16
Y by
EDIT: I made a mistake.
This post has been edited 2 times. Last edited by Parsia--, Mar 8, 2023, 5:00 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Jjesus
508 posts
#17
Y by
Parsia-- wrote:
Setting $y = -f(x)$ we find that $f$ is surjective. $$P(0,y) \rightarrow f(f(y)) = f(f(0)+y)) \rightarrow f(y) = y+c$$which works.

$f$ is inyective?
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
#18
Y by
Let the assertion $P(x,y)=f(x+f(x+y))=x+f(f(x)+y)$
$P(0,x)$ yields: $f(f(x))=f(f(0)+x)$ (1)
Since $f$ is surjective, $\exists  \alpha,  \text{such that},  f(\alpha)=0$
$P(\alpha,0)$ yields: $f(\alpha)=\alpha +f(0)\Longrightarrow \alpha=-f(0)$
$P(\alpha,x)$ yields: $f(f(x-f(0))-f(0))=f(x)-f(0)$, let $Q(x)$ denote $P(\alpha,x)$
$Q(y+f(0))$ yields: $f(f(y)-f(0))=f(y+f(0))-f(0)$
$\therefore f(f(y)-f(0)=f(f(y))-f(0)$ from (1)
Furthermore let $f(y)=z\Longrightarrow f(z-f(0))=f(z)-f(0)$, thus let $z=k+f(0)$. This implies that: $f(k)=k+f(0)\Longrightarrow f(x)=x+c$ $\blacksquare$.
And we are done! :coool:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Medira0103080201
3 posts
#19
Y by
f(x + f(x+y)) = x + f(f(x) + y)(1)
(1) x --> 0 => f(f(y)) = f(y + f(0))(2)
(1) y--> -f(x) => f : surjective
There is exist some c such that f(c) = 0
(1) x--> c, y --> 0 => f(c) = c + f(0) => c = -f(0)
(1) y --> -x+c => f(x) = x + f(f(x) - x +c ) => f(x) - x = f(f(x) - x +c)
Let a = f(x) - x + c => f(a) = a+f(0)
(1) x--> a, y --> y - a => f(a + f(y)) = a + f(f(a) + y - a) => f(a + f(y)) = a + f(y + f(0)) => f(a + f(y)) = a + f(f(y))
By (2) we can replace f(y) by z => f(z + a) = a + f(z)(3)
(1) y --> y - x + c => f(x + f(y + c)) = x + f(f(x) + y - x +c) and a = f(x) - x +c => f(x + f(y+c)) = x + f(y) + f(x) - x + c =>
f(x + f(y - f(0))) = f(x) + f(y) + c, replace y by y + f(0) => f(x + f(y)) = f(x) + f(y + f(0)) + c => f(x + f(y)) = f(x) + f(y) + c
By (2) we can replace f(y) by y => f(x + y) = f(x) + f(y) + c then g(x) = f(x) - f(0) => g(x+y) = g(x) + g(y)
(1) => g(x + g(x + y) + f(0)) + f(0) = x + f(0) + g(g(x) + y + f(0)) => g(x + g(x + y)+ f(0)) - g(g(x) + y + f(0)) = x =>
g(x - y + g(y)) = x => put y = a => g(x) = x then f(x) = x+f(0) - is answer
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
trying_to_solve_br
191 posts
#20
Y by
Hardish. Good FE spam.
Set $y=-f(x)$ to get surjectivity.

Then, take $y=0$ to get $f(f(x))+x=f(x+f(x))$ (#).

Then, rewrite the initial condition to $f(x+f(y))=x+f(f(x)+y-x)$ (1), by substituting $y$ by $y-x$. Put now $y=0$ here to get $$f(f(x))=f(f(x)-x)+x$$(*).

Now, let for any $x$, $f(x)-x=t$. Let $a_t$ be the number (by surjectivity) that makes $f(a_t)=t$.

Putting $y=a_t$ on (1), we get that $f(f(x))=x+f(t+a_t)$. But by (*) we may substitute $f(f(x))$ in the last expression to get $f(t)=f(t+a_t)$.

But by (#), putting $x=a_t$, we get that $f(t+a_t)=a_t+f(f(a_t))=a_t+f(t)$. This implies, with the equality above, $a_t=0$ and thus $f(x)=x+f(0)$.

The motivation behind this short solution is just trying everything and seeing how much $f(x)-x$ appears when you plug nice stuff.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
bin_sherlo
729 posts
#21
Y by
Answer is $f(x)=x+c$ for any real constant $c$. Note that plugging $y=-f(x)$ yields the surjectivity of $f$. Let $f(x)-x=g(x)$.
\[g(x+y)+2x+y+g(g(x+y)+2x+y)=x+y+x+g(x)+g(g(x)+x+y)\]Pick $x,y-x$ to get
\[g(y)+g(g(y)+x+y)=g(x)+g(g(x)+y)\]$x=y$ gives $g(g(x)+2x)=g(g(x)+x)$ or $g(f(x)+x)=g(f(x))$. Comparing $P(f(x),y)$ with $P(f(x)+x,y)$ implies
\[g(f(y)+f(x))=g(f(y)+f(x)+x)\]Since $f$ is surjective, we can replace $y-f(x)$ with $f(y)$. So $g(y)=g(y+x)$ which yields $g$ is constant. If $g\equiv c,$ then $f(x)=x+c$ as desired.$\blacksquare$
This post has been edited 2 times. Last edited by bin_sherlo, Nov 4, 2024, 4:18 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
InterLoop
280 posts
#22 • 1 Y
Y by Tony_stark0094
solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Tony_stark0094
69 posts
#23
Y by
f is surjective
$f(-f(0))=0$
$ff(y)=f(y+f(0))=f(y-c)\ where \ f(0)=-c$
x=c and y=y-c
$f(c+f(y))=c+f(y-c)=c+f(fy)$
$let\ \ f(y)=u $ where u can be any real
we get
$f(c+u)=c+f(u)$
u=u-c
$f(u)=c+f(u-c)=c+ffu==> f(y)=y-c$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Tony_stark0094
69 posts
#24
Y by
InterLoop wrote:
solution

how do you get $f(x)=f(x+c)$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
John_Mgr
70 posts
#25
Y by
$P(x,y): f(x+f(x+y))=x+f(f(x)+y)$
$P(x, -f(x)): f(x+f(x-f(x)))=x+f(0) \implies f$ is surjective.
$\exists$ $ t: f(t)=0$ then $P(t,0)$ gives $f(0)=0$
$P(x, -x): f(x)-x=f(f(x)-x)$. 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.
pco
23515 posts
#26
Y by
John_Mgr wrote:
$P(x, -x): f(x)-x=f(f(x)-x)$. And we get $f(x)=x$
How do you deduce $f(x)=x$ $\forall x$ ?
Have you proved somewhere that $f(x)-x$ is surjective ? (which would be very surprising :D )
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Bardia7003
22 posts
#27
Y by
Let $P(x,y)$ denote the given assertion.
$P(x, -f(x)): f(x + f(x - f(x))) = x + f(0)$, so $f$ is subjective. Therefore, there exists $a$ such that $f(a) = 0$.
$P(a, 0): f(a + f(a+0)) = a + f(f(a) + 0) \to a = 0$ so $f(0) = 0$
$P(0, x): f(f(x)) = f(x + f(0)) \to f(f(x)) = f(x)$, and we know $f$ is subjective so $\boxed{f(x) = x \quad \forall x \in \mathbb{R}}$, which is indeed a solution. $\blacksquare$
Z K Y
N Quick Reply
G
H
=
a