School starts soon! Add problem solving to your schedule with our math, science, and/or contest classes!

G
Topic
First Poster
Last Poster
k a August Highlights and 2025 AoPS Online Class Information
jwelsh   0
Friday at 2:14 PM
CONGRATULATIONS to all the competitors at this year’s International Mathematical Olympiad (IMO)! The US Team took second place with 5 gold medals and 1 silver - we are proud to say that each member of the 2025 IMO team has participated in an AoPS WOOT (Worldwide Online Olympiad Training) class!

"As a parent, I'm deeply grateful to AoPS. Tiger has taken very few math courses outside of AoPS, except for a local Math Circle that doesn't focus on Olympiad math. AoPS has been one of the most important resources in his journey. Without AoPS, Tiger wouldn't be where he is today — especially considering he's grown up in a family with no STEM background at all."
— Doreen Dai, parent of IMO US Team Member Tiger Zhang

Interested to learn more about our WOOT programs? Check out the course page here or join a Free Scheduled Info Session. Early bird pricing ends August 19th!:
CodeWOOT Code Jam - Monday, August 11th
ChemWOOT Chemistry Jam - Wednesday, August 13th
PhysicsWOOT Physics Jam - Thursday, August 14th
MathWOOT Math Jam - Friday, August 15th

There is still time to enroll in our last wave of summer camps that start in August at the Virtual Campus, our video-based platform, for math and language arts! From Math Beasts Camp 6 (Prealgebra Prep) to AMC 10/12 Prep, you can find an informative 2-week camp before school starts. Plus, our math camps don’t have homework and cover cool enrichment topics like graph theory. Our language arts courses will build the foundation for next year’s challenges, such as Language Arts Triathlon for levels 5-6 and Academic Essay Writing for high school students.

Lastly, Fall is right around the corner! You can plan your Fall schedule now with classes at either AoPS Online, AoPS Academy Virtual Campus, or one of our AoPS Academies around the US. We’ve opened new Academy locations in San Mateo, CA, Pasadena, CA, Saratoga, CA, Johns Creek, GA, Northbrook, IL, and Upper West Side (NYC), New York.

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, Aug 17 - Dec 14
Tuesday, Aug 26 - Dec 16
Friday, Sep 5 - Jan 16
Monday, Sep 8 - Jan 12
Tuesday, Sep 16 - Jan 20 (4:30 - 5:45 pm ET/1:30 - 2:45 pm PT)
Sunday, Sep 21 - Jan 25
Thursday, Sep 25 - Jan 29
Wednesday, Oct 22 - Feb 25
Tuesday, Nov 4 - Mar 10
Friday, Dec 12 - Apr 10

Prealgebra 2 Self-Paced

Prealgebra 2
Sunday, Aug 17 - Dec 14
Tuesday, Sep 9 - Jan 13
Thursday, Sep 25 - Jan 29
Sunday, Oct 19 - Feb 22
Monday, Oct 27 - Mar 2
Wednesday, Nov 12 - Mar 18

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Sunday, Aug 17 - Dec 14
Wednesday, Aug 27 - Dec 17
Friday, Sep 5 - Jan 16
Thursday, Sep 11 - Jan 15
Sunday, Sep 28 - Feb 1
Monday, Oct 6 - Feb 9
Tuesday, Oct 21 - Feb 24
Sunday, Nov 9 - Mar 15
Friday, Dec 5 - Apr 3

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Monday, Aug 11 - Nov 3
Wednesday, Sep 3 - Nov 19
Sunday, Sep 21 - Dec 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Friday, Oct 3 - Jan 16
Sunday, Oct 19 - Jan 25
Tuesday, Nov 4 - Feb 10
Sunday, Dec 7 - Mar 8

Introduction to Number Theory
Wednesday, Aug 13 - Oct 29
Friday, Sep 12 - Dec 12
Sunday, Oct 26 - Feb 1
Monday, Dec 1 - Mar 2

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Thursday, Aug 7 - Nov 20
Monday, Aug 18 - Dec 15
Sunday, Sep 7 - Jan 11
Thursday, Sep 11 - Jan 15
Wednesday, Sep 24 - Jan 28
Sunday, Oct 26 - Mar 1
Tuesday, Nov 4 - Mar 10
Monday, Dec 1 - Mar 30

Introduction to Geometry
Wednesday, Aug 13 - Feb 11
Tuesday, Aug 26 - Feb 24
Sunday, Sep 7 - Mar 8
Thursday, Sep 11 - Mar 12
Wednesday, Sep 24 - Mar 25
Sunday, Oct 26 - Apr 26
Monday, Nov 3 - May 4
Friday, Dec 5 - May 29

Paradoxes and Infinity
Sat & Sun, Sep 13 - Sep 14 (1:00 - 4:00 PM PT/4:00 - 7:00 PM ET)

Intermediate: Grades 8-12

Intermediate Algebra
Friday, Aug 8 - Feb 20
Tuesday, Aug 26 - Feb 24
Sunday, Sep 28 - Mar 29
Wednesday, Oct 8 - Mar 8
Sunday, Nov 16 - May 17
Thursday, Dec 11 - Jun 4

Intermediate Counting & Probability
Sunday, Sep 28 - Feb 15
Tuesday, Nov 4 - Mar 24

Intermediate Number Theory
Wednesday, Sep 24 - Dec 17

Precalculus
Wednesday, Aug 6 - Jan 21
Tuesday, Sep 9 - Feb 24
Sunday, Sep 21 - Mar 8
Monday, Oct 20 - Apr 6
Sunday, Dec 14 - May 31

Advanced: Grades 9-12

Calculus
Sunday, Sep 7 - Mar 15
Wednesday, Sep 24 - Apr 1
Friday, Nov 14 - May 22

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
Sunday, Aug 17 - Nov 9
Wednesday, Sep 3 - Nov 19
Tuesday, Sep 16 - Dec 9
Sunday, Sep 21 - Dec 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Oct 6 - Jan 12
Thursday, Oct 16 - Jan 22
Tues, Thurs & Sun, Dec 9 - Jan 18 (meets three times a week!)

MATHCOUNTS/AMC 8 Advanced
Sunday, Aug 17 - Nov 9
Tuesday, Aug 26 - Nov 11
Thursday, Sep 4 - Nov 20
Friday, Sep 12 - Dec 12
Monday, Sep 15 - Dec 8
Sunday, Oct 5 - Jan 11
Tues, Thurs & Sun, Dec 2 - Jan 11 (meets three times a week!)
Mon, Wed & Fri, Dec 8 - Jan 16 (meets three times a week!)

AMC 10 Problem Series
Sunday, Aug 10 - Nov 2
Thursday, Aug 14 - Oct 30
Tuesday, Aug 19 - Nov 4
Mon & Wed, Sep 15 - Oct 22 (meets twice a week!)
Mon, Wed & Fri, Oct 6 - Nov 3 (meets three times a week!)
Tue, Thurs & Sun, Oct 7 - Nov 2 (meets three times a week!)

AMC 10 Final Fives
Friday, Aug 15 - Sep 12
Sunday, Sep 7 - Sep 28
Tuesday, Sep 9 - Sep 30
Monday, Sep 22 - Oct 13
Sunday, Sep 28 - Oct 19 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, Oct 8 - Oct 29
Thursday, Oct 9 - Oct 30

AMC 12 Problem Series
Wednesday, Aug 6 - Oct 22
Sunday, Aug 10 - Nov 2
Monday, Aug 18 - Nov 10
Mon & Wed, Sep 15 - Oct 22 (meets twice a week!)
Tues, Thurs & Sun, Oct 7 - Nov 2 (meets three times a week!)

AMC 12 Final Fives
Thursday, Sep 4 - Sep 25
Sunday, Sep 28 - Oct 19
Tuesday, Oct 7 - Oct 28

AIME Problem Series A
Thursday, Oct 23 - Jan 29

AIME Problem Series B
Tuesday, Sep 2 - Nov 18

F=ma Problem Series
Tuesday, Sep 16 - Dec 9
Friday, Oct 17 - Jan 30

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, Aug 14 - Oct 30
Sunday, Sep 7 - Nov 23
Tuesday, Dec 2 - Mar 3

Intermediate Programming with Python
Friday, Oct 3 - Jan 16

USACO Bronze Problem Series
Wednesday, Sep 3 - Dec 3
Thursday, Oct 30 - Feb 5
Tuesday, Dec 2 - Mar 3

Physics

Introduction to Physics
Tuesday, Sep 2 - Nov 18
Sunday, Oct 5 - Jan 11
Wednesday, Dec 10 - Mar 11

Physics 1: Mechanics
Sunday, Sep 21 - Mar 22
Sunday, Oct 26 - Apr 26
0 replies
jwelsh
Friday at 2:14 PM
0 replies
k i Adding contests to the Contest Collections
dcouchman   1
N Apr 5, 2023 by v_Enhance
Want to help AoPS remain a valuable Olympiad resource? Help us add contests to AoPS's Contest Collections.

Find instructions and a list of contests to add here: https://artofproblemsolving.com/community/c40244h1064480_contests_to_add
1 reply
dcouchman
Sep 9, 2019
v_Enhance
Apr 5, 2023
k i Zero tolerance
ZetaX   49
N May 4, 2019 by NoDealsHere
Source: Use your common sense! (enough is enough)
Some users don't want to learn, some other simply ignore advises.
But please follow the following guideline:


To make it short: ALWAYS USE YOUR COMMON SENSE IF POSTING!
If you don't have common sense, don't post.


More specifically:

For new threads:


a) Good, meaningful title:
The title has to say what the problem is about in best way possible.
If that title occured already, it's definitely bad. And contest names aren't good either.
That's in fact a requirement for being able to search old problems.

Examples:
Bad titles:
- "Hard"/"Medium"/"Easy" (if you find it so cool how hard/easy it is, tell it in the post and use a title that tells us the problem)
- "Number Theory" (hey guy, guess why this forum's named that way¿ and is it the only such problem on earth¿)
- "Fibonacci" (there are millions of Fibonacci problems out there, all posted and named the same...)
- "Chinese TST 2003" (does this say anything about the problem¿)
Good titles:
- "On divisors of a³+2b³+4c³-6abc"
- "Number of solutions to x²+y²=6z²"
- "Fibonacci numbers are never squares"


b) Use search function:
Before posting a "new" problem spend at least two, better five, minutes to look if this problem was posted before. If it was, don't repost it. If you have anything important to say on topic, post it in one of the older threads.
If the thread is locked cause of this, use search function.

Update (by Amir Hossein). The best way to search for two keywords in AoPS is to input
[code]+"first keyword" +"second keyword"[/code]
so that any post containing both strings "first word" and "second form".


c) Good problem statement:
Some recent really bad post was:
[quote]$lim_{n\to 1}^{+\infty}\frac{1}{n}-lnn$[/quote]
It contains no question and no answer.
If you do this, too, you are on the best way to get your thread deleted. Write everything clearly, define where your variables come from (and define the "natural" numbers if used). Additionally read your post at least twice before submitting. After you sent it, read it again and use the Edit-Button if necessary to correct errors.


For answers to already existing threads:


d) Of any interest and with content:
Don't post things that are more trivial than completely obvious. For example, if the question is to solve $x^{3}+y^{3}=z^{3}$, do not answer with "$x=y=z=0$ is a solution" only. Either you post any kind of proof or at least something unexpected (like "$x=1337, y=481, z=42$ is the smallest solution). Someone that does not see that $x=y=z=0$ is a solution of the above without your post is completely wrong here, this is an IMO-level forum.
Similar, posting "I have solved this problem" but not posting anything else is not welcome; it even looks that you just want to show off what a genius you are.

e) Well written and checked answers:
Like c) for new threads, check your solutions at least twice for mistakes. And after sending, read it again and use the Edit-Button if necessary to correct errors.



To repeat it: ALWAYS USE YOUR COMMON SENSE IF POSTING!


Everything definitely out of range of common sense will be locked or deleted (exept for new users having less than about 42 posts, they are newbies and need/get some time to learn).

The above rules will be applied from next monday (5. march of 2007).
Feel free to discuss on this here.
49 replies
ZetaX
Feb 27, 2007
NoDealsHere
May 4, 2019
Police officers catching thief
JustPostNorthKoreaTST   0
a few seconds ago
Source: 2016 North Korea TST P6
There are $n$ stations in the sky, and any two stations are connected by exactly one bridge; every bridge has the same length and does not intersect with any other. $n$ police officers are standing at these stations (there may be more than one police officer at a station), and a thief is standing on a bridge. During a patrol, each police officer can choose to cross a bridge to move to the next station or remain in place, but at least one police officer must move. The thief can choose to move from one bridge to another if he is willing to. Assume that each police officer moves at the same speed and the thief moves at five times the speed of the police officers. If a thief and a police officer are in the same location at a certain moment, then the thief will be caught.
Given a positive integer $k$, show that for any initial position of the police officers, the thief has an initial position such that for any $k$ patrols, the thief has a strategy to avoid being caught during the $k$ patrols.
0 replies
1 viewing
JustPostNorthKoreaTST
a few seconds ago
0 replies
IMO ShortList 1998, combinatorics theory problem 7
orl   10
N 4 minutes ago by legogubbe
Source: IMO ShortList 1998, combinatorics theory problem 7
A solitaire game is played on an $m\times n$ rectangular board, using $mn$ markers which are white on one side and black on the other. Initially, each square of the board contains a marker with its white side up, except for one corner square, which contains a marker with its black side up. In each move, one may take away one marker with its black side up, but must then turn over all markers which are in squares having an edge in common with the square of the removed marker. Determine all pairs $(m,n)$ of positive integers such that all markers can be removed from the board.
10 replies
orl
Oct 22, 2004
legogubbe
4 minutes ago
hard 3 vars symetric
perfect_square   0
6 minutes ago
Let $a,b,c \ge 0$ which satisfy:
$ \begin{cases}
    a+b+c=4 \\
    a^4+b^4+c^4 =18 
    \end{cases} $
Prove that: $ab+bc+ca \le 5$
0 replies
perfect_square
6 minutes ago
0 replies
Inequality on distinct positive integers
JustPostNorthKoreaTST   0
12 minutes ago
Source: 2016 North Korea TST P5
Find the maximum possible value of $\lambda$, such that for any positive integer $n$ and distinct positive integers $k_1,k_2,\ldots,k_n$, we have
$$ \left(\sum_{i=1}^n \frac{1}{k_i}\right)\left(\sum_{i=1}^n \sqrt{k_i^6+k_i^3}\right)-\left(\sum_{i=1}^n k_i\right)^2 \ge \lambda n^2(n^2-1). $$
0 replies
JustPostNorthKoreaTST
12 minutes ago
0 replies
Perimeter bisectors
JustPostNorthKoreaTST   0
16 minutes ago
Source: 2016 North Korea TST P4
Given a triangle $ABC$, if the line connecting a point $X$ on a side of $\triangle ABC$ and its corresponding vertex bisects the perimeter, we write $(X \to \triangle ABC)$.

In a convex quadrilateral $ABCD$, let $X,Y,Z,M$ be points on sides $AB,AD,DC,CB$, respectively, such that $BM=CM$, $AX=AY$, $YD=DZ$, $ZC=BX$, and $(X \to \triangle ABM)$, $(Y \to \triangle AMD)$, $(Z \to \triangle CDM)$.

Prove that $\triangle ABM \cong \triangle MDA \cong \triangle DMC$.
0 replies
1 viewing
JustPostNorthKoreaTST
16 minutes ago
0 replies
Classic inequality in retrospect
JustPostNorthKoreaTST   0
22 minutes ago
Source: 2016 North Korea TST P3
Let $a_1,a_2,\ldots,a_n$ be positive real numbers, and denote $a_{n+1}=a_1$. Prove that
$$ \sum_{i=1}^n \frac{a_{i+1}}{a_i} \ge \sum_{i=1}^n \sqrt{\frac{a_{i+1}^2+1}{a_i^2+1}}. $$
0 replies
JustPostNorthKoreaTST
22 minutes ago
0 replies
Infinitely many prime divisors of a recurrence sequence
JustPostNorthKoreaTST   0
26 minutes ago
Source: 2016 North Korea TST P2
Given a sequence $\{a_n\}_{n \ge 1}$ of positive integers, such that $a_1 \in \mathbb{N}_+$, and for $n \ge 1$,
$$ a_{n+1}=\sum_{i=2}^{n+1} \lfloor \sqrt[i]{a_n} \rfloor. $$Show that for any prime $p$, there are infinitely many terms in $\{a_n\}_{n \ge 1}$ that are divisible by $p$.
0 replies
JustPostNorthKoreaTST
26 minutes ago
0 replies
Find sum over permutations
JustPostNorthKoreaTST   0
30 minutes ago
Source: 2016 North Korea TST P1
Given an odd positive integer $n$. Find the value of
$$ \sum_\pi \prod_{i=1}^n (\pi(i)-i), $$where $\{\pi(i)\}_{i=1}^n$ is a permutation of $\{1,2,\ldots,n\}$, and the summation runs over all such permutations.
0 replies
JustPostNorthKoreaTST
30 minutes ago
0 replies
Set family with special conditions
JustPostNorthKoreaTST   0
33 minutes ago
Source: 2015 North Korea Mathematical Olympiad P6
Let $S$ be a set with $n$ ($n \ge 3$) elements. Find all possible integers $n$ such that there exists a family $\mathcal{F}$ of three-element subsets of $S$, satisfying the following conditions:
(1) For any $a,b \in S$, $a \neq b$, exactly one element of $\mathcal{F}$ contains $\{a,b\}$.
(2) For any $a,b,c,x,y,z \in S$, if $\{a,b,z\}, \{b,c,x\}, \{c,a,y\} \in \mathcal{F}$, then $\{x,y,z\} \in \mathcal{F}$.
0 replies
JustPostNorthKoreaTST
33 minutes ago
0 replies
inequality
aktyw19   1
N 42 minutes ago by Mathzeus1024
Let $x,y>0$ and $xy<1$. Prove $\left(\frac{2x}{1+x^{2}}\right)^{2}+\left(\frac{2y}{1+y^{2}}\right)^{2}\le\frac{1}{1-xy}$.
1 reply
aktyw19
Dec 19, 2012
Mathzeus1024
42 minutes ago
Easy geometry with orthocenter
JustPostNorthKoreaTST   0
43 minutes ago
Source: 2015 North Korea Mathematical Olympiad P4
Let $ABC$ be a scalene triangle with circumcircle $\odot O$ and orthocenter $H$, and let $AH,BH,CH$ intersects $\odot O$ at $A_1,B_1,C_1$, respectively. The line passing through $A_1$ and parallel to $BC$ intersects $\odot O$ at $A_2$. Define $B_2,C_2$ similarly. Let $AC_2$ intersects $BC_1$ at $M$, $BA_2$ intersects $CA_1$ at $N$, and $CB_2$ intersects $AB_1$ at $P$. Prove that $\angle MNB=\angle AMP$.
0 replies
JustPostNorthKoreaTST
43 minutes ago
0 replies
Tricolor complete graphs
JustPostNorthKoreaTST   0
an hour ago
Source: 2015 North Korea Mathematical Olympiad P3
Consider a complete graph $K_n$ on $n$ vertices, where $n \ge 3$. Each edge is colored with one of three colors, and each color is used on at least one edge. Find the minimum positive integer $k$ such that for any such edge coloring and any color $C$ chosen from the three colors, it is possible to recolor at most $k$ edges to color $C$ so that the subgraph consisting of all edges of color $C$ is connected.
0 replies
JustPostNorthKoreaTST
an hour ago
0 replies
How to solve this?
Mr._Calculator   0
an hour ago
In the diagram below, $ABC$ is a triangle, where the angle bisectors of $\angle ABC$ and $\angle ACB$ intersect at point $P$. Let points $D$ and $E$ lie on sides $AB$ and $AC$, respectively, such that $DE$ passes through point $P$ and $\angle AED = \angle ABP$. If the areas of triangles $BDP$, $CEP$ and $BPC$ are equal to $18 \text{ cm}^2$, $36 \text{ cm}^2$ and $57 \text{ cm}^2$, respectively, then what is the area, in $\text{cm}^2$, of $ABC$?
0 replies
Mr._Calculator
an hour ago
0 replies
Number Theory
JetFire008   1
N an hour ago by blug
Source: Elementary Number Theory by David M. Burton
Modify Euclid's proof that there are infinitely many primes by assuming the existence of a largest prime $p$ and using the integer $N=p!+1$ to arrive at a contradiction.
1 reply
JetFire008
2 hours ago
blug
an hour ago
Hard Function
johnlp1234   11
N May 17, 2025 by GreekIdiot
f:R+--->R+:
f(x^3+f(y))=y+(f(x))^3
11 replies
johnlp1234
Jul 7, 2020
GreekIdiot
May 17, 2025
Hard Function
G H J
G H BBookmark kLocked kLocked NReply
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
johnlp1234
35 posts
#1 • 1 Y
Y by alexey_phenichniy
f:R+--->R+:
f(x^3+f(y))=y+(f(x))^3
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
TuZo
19351 posts
#2
Y by
johnlp1234 wrote:
$f:R+--->R+$:
$f(x^3+f(y))=y+(f(x))^3$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Aritra12
1026 posts
#3 • 3 Y
Y by abhradeep12, CatsMeow12, Wisphard
johnlp1234 wrote:
f:R+--->R+:
f(x^3+f(y))=y+(f(x))^3

Can you please say what is the question,please dont post incomplete problems
please read this post's point number c Rules
This post has been edited 3 times. Last edited by Aritra12, Jul 7, 2020, 5:06 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
SomeUser221104
144 posts
#4 • 1 Y
Y by abhradeep12
johnlp1234 wrote:
Find all function $f:\mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that :
$$f(x^3+f(y))=y+(f(x))^3$$

FTFY
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
jasperE3
11466 posts
#5
Y by
johnlp1234 wrote:
f:R+--->R+:
f(x^3+f(y))=y+(f(x))^3

Let $P(x,y)$ be the assertion $f\left(x^3+f(y)\right)=y+f(x)^3$.
$P(f(x),y^3+f(z))\Rightarrow f\left(f(x)^3+y+f(z)^3\right)=f(f(x))^3+y^3+f(z)$
Swapping $x,z$, we get that $f(f(x))^3=f(x)+c$ for all $x>0$ where $c\in\mathbb R$ is some constant, that is, $f(x)=\sqrt[3]{x+c}$ for all $x\in f(\mathbb R^+)$.
$P(1,x)\Rightarrow f(1+f(x))=x+f(1)^3$ so $\left(f(1)^3,\infty\right)\subseteq f(\mathbb R^+)$ and $f(x)=\sqrt[3]{x+c}$ for all $x>f(1)^3$.

Let $u>\max\left\{f(1)^3,8647\right\}$ be sufficiently large, then $u^3+f(x)>f(1)^3$ for all $x>0$ and $u>f(1)^3$, so:
$P(u,x)\Rightarrow\sqrt[3]{u^3+f(x)+c}=x+u+c$
So $f$ is a cubic polynomials, however since $f(x)=\sqrt[3]{x+c}$ for all $x>f(1)^3$ it cannot be a cubic polynomial. Hence no solutions.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
GreekIdiot
327 posts
#6
Y by
But $f(x)=x$ clearly satisfies...
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
GreekIdiot
327 posts
#7
Y by
Let $P(x,y)$ denote the assertion
Fixing $x$ and varying $y$ we see that $f$ is surjective
Let $f(a)=f(b)$ for some $a$, $b$ then
$P(x,a)-P(x,b) \implies f(x^3+f(a))-f(x^3-f(b))=a-b \implies a=b$ thus $f$ is bijective
To be continued
Ι found $f(f(x))=x \: \forall \: x \in \mathbb{R_+}$ using the substitution jasper chose above. Too lazy to writeup.
This post has been edited 1 time. Last edited by GreekIdiot, May 17, 2025, 9:49 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ektorasmiliotis
125 posts
#8
Y by
surjective in R+ or for values greater than (f(c))^3 ?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
GreekIdiot
327 posts
#9
Y by
I didnt use surjectivity anyways so it shouldnt matter...
$f$ is non constant thus picking $x$ to minimize $f(x)$ we get that $f$ is surjective on interval $(min^3\{f\}, \infty)$
This post has been edited 1 time. Last edited by GreekIdiot, May 17, 2025, 4:57 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
maromex
301 posts
#10
Y by
Actually $f$ is surjective because it's an involution.

Should I post about this FE here instead of the identical https://artofproblemsolving.com/community/c6h2179422?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
maromex
301 posts
#11
Y by
Hi. $P(f(x), y^3+ f(z)) : f(f(x)^3 + z + f(y)^3) = f(f(x))^3 + y^3 + f(z).$
And therefore by switching $x, y$ and comparing,$$f(f(x))^3 = x^3 + c.$$$P(f(x), y) : f(f(x)^3 + f(y)) = y + x^3 + c$
$P(x, f(y)) : f(x^3 + f(f(y))) = f(y) + f(x)^3$
which implies $f(x^3 + \sqrt[3]{y^3 + c}) = f(y) + f(x)^3$
Take function of both sides, and substitute into $P(f(x), y)$, get $f(f(x^3 + \sqrt[3]{y^3 + c})) = y + x^3 + c$
Cube both sides and apply some stuff, now we have$$(x^3 + \sqrt[3]{y^3 + c})^3 + c = (x^3 + y + c)^3$$for all $x, y$. This is equivalent to $(x^3 + y + c)^3 - (x^3 + \sqrt[3]{y^3 + c})^3 = c$. Fix a $y$ and let $a = y + c$ and $b = \sqrt[3]{y^3 + c}$. Both $a$ and $b$ are positive. Then we have $(x^3 + a)^3 - (x^3 + b)^3 = c$. When we factor, we get$$(a - b)((x^3 + a)^2 + (x^3 + a)(x^3 + b) + (x^3 + b)^2) = c.$$Notice that, when increasing $x$, the LHS gets arbitrarily large (and therefore not constant) if $a - b > 0$, and gets arbitrarily small (and therefore not constant) if $a - b < 0$. The only possibility is $a - b = 0$ and therefore $c = 0$. Therefore,$$f(f(x))^3 = x^3 \implies f(f(x)) = x.$$This implies $f$ is bijective. If we take $t=x^3 + f(y)$, then $f(t) > y = f(f(y))$. Now $t$ can be anything greater than $f(y)$. Because $f$ is surjective, $f(y)$ can be anything and $f$ is strictly increasing.

If, for some $x$ we have $f(x) < x$, then $x = f(f(x)) > f(x)$ contradicting the fact that $f$ is strictly increasing. If, for some $x$ we have $f(x) > x$, then $f(x) > f(f(x)) = x$ which also contradicts $f$ strictly increasing. Therefore $$f(x) = x$$for all $x$, and it works.
This post has been edited 7 times. Last edited by maromex, May 17, 2025, 8:16 PM
Reason: Done!
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
GreekIdiot
327 posts
#12
Y by
maromex wrote:
Actually $f$ is surjective because it's an involution.

Yeah you are right I forgot I proved that $f(f(x))=x$ :blush:
Z K Y
N Quick Reply
G
H
=
a