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
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
prove that a_50 + b_50 > 20
kamatadu   8
N a minute ago by Markas
Source: Canada Training Camp
The sequences $a_n$ and $b_n$ are such that, for every positive integer $n$,
\[ a_n > 0,\qquad\ b_n>0,\qquad\ a_{n+1}=a_n+\dfrac{1}{b_n},\qquad\ b_{n+1} = b_n+\dfrac{1}{a_n}. \]Prove that $a_{50} + b_{50} > 20$.
8 replies
kamatadu
Dec 30, 2023
Markas
a minute ago
EGMO P4 infinite sequence
aditya21   29
N 2 minutes ago by Markas
Source: EGMO 2015, Problem 4
Determine whether there exists an infinite sequence $a_1, a_2, a_3, \dots$ of positive integers
which satisfies the equality \[a_{n+2}=a_{n+1}+\sqrt{a_{n+1}+a_{n}} \] for every positive integer $n$.
29 replies
+1 w
aditya21
Apr 17, 2015
Markas
2 minutes ago
IMO 2014 Problem 1
Amir Hossein   133
N 3 minutes ago by Markas
Let $a_0 < a_1 < a_2 < \dots$ be an infinite sequence of positive integers. Prove that there exists a unique integer $n\geq 1$ such that
\[a_n < \frac{a_0+a_1+a_2+\cdots+a_n}{n} \leq a_{n+1}.\]
Proposed by Gerhard Wöginger, Austria.
133 replies
Amir Hossein
Jul 8, 2014
Markas
3 minutes ago
Sequences and limit
lehungvietbao   16
N 4 minutes ago by Markas
Source: Vietnam Mathematical OLympiad 2014
Let $({{x}_{n}}),({{y}_{n}})$ be two positive sequences defined by ${{x}_{1}}=1,{{y}_{1}}=\sqrt{3}$ and
\[ \begin{cases}  {{x}_{n+1}}{{y}_{n+1}}-{{x}_{n}}=0 \\   x_{n+1}^{2}+{{y}_{n}}=2 \end{cases} \] for all $n=1,2,3,\ldots$.
Prove that they are converges and find their limits.
16 replies
lehungvietbao
Jan 3, 2014
Markas
4 minutes ago
Real triples
juckter   67
N 4 minutes ago by Markas
Source: EGMO 2019 Problem 1
Find all triples $(a, b, c)$ of real numbers such that $ab + bc + ca = 1$ and

$$a^2b + c = b^2c + a = c^2a + b.$$
67 replies
juckter
Apr 9, 2019
Markas
4 minutes ago
Social Club with 2k+1 Members
v_Enhance   24
N 16 minutes ago by mathwiz_1207
Source: USA December TST for IMO 2013, Problem 1
A social club has $2k+1$ members, each of whom is fluent in the same $k$ languages. Any pair of members always talk to each other in only one language. Suppose that there were no three members such that they use only one language among them. Let $A$ be the number of three-member subsets such that the three distinct pairs among them use different languages. Find the maximum possible value of $A$.
24 replies
v_Enhance
Jul 30, 2013
mathwiz_1207
16 minutes ago
A strong inequality problem
hn111009   1
N 22 minutes ago by Tung-CHL
Source: Somewhere
Let $a,b,c$ be the positive number satisfied $a^2+b^2+c^2=3.$ Find the minimum of $$P=\dfrac{a^2}{b+c}+\dfrac{b^2}{c+a}+\dfrac{c^2}{a+b}+\dfrac{3abc}{2(ab+bc+ca)}.$$
1 reply
hn111009
Today at 2:02 AM
Tung-CHL
22 minutes ago
Altitude configuration with two touching circles
Tintarn   3
N 22 minutes ago by NumberzAndStuff
Source: Austrian MO 2024, Final Round P2
Let $ABC$ be an acute triangle with $AB>AC$. Let $D,E,F$ denote the feet of its altitudes on $BC,AC$ and $AB$, respectively. Let $S$ denote the intersection of lines $EF$ and $BC$. Prove that the circumcircles $k_1$ and $k_2$ of the two triangles $AEF$ and $DES$ touch in $E$.

(Karl Czakler)
3 replies
Tintarn
Jun 1, 2024
NumberzAndStuff
22 minutes ago
IMO Shortlist 2009 - Problem G3
April   48
N 30 minutes ago by Markas
Let $ABC$ be a triangle. The incircle of $ABC$ touches the sides $AB$ and $AC$ at the points $Z$ and $Y$, respectively. Let $G$ be the point where the lines $BY$ and $CZ$ meet, and let $R$ and $S$ be points such that the two quadrilaterals $BCYR$ and $BCSZ$ are parallelogram.
Prove that $GR=GS$.

Proposed by Hossein Karke Abadi, Iran
48 replies
April
Jul 5, 2010
Markas
30 minutes ago
Mount Inequality erupts in all directions!
BR1F1SZ   3
N 31 minutes ago by NumberzAndStuff
Source: Austria National MO Part 1 Problem 1
Let $a$, $b$ and $c$ be pairwise distinct nonnegative real numbers. Prove that
\[
(a + b + c) \left( \frac{a}{(b - c)^2} + \frac{b}{(c - a)^2} + \frac{c}{(a - b)^2} \right) > 4.
\](Karl Czakler)
3 replies
BR1F1SZ
May 5, 2025
NumberzAndStuff
31 minutes ago
Show that (DEN) passes through the midpoint of BC
v_Enhance   24
N 31 minutes ago by Markas
Source: Sharygin First Round 2013, Problem 21
Chords $BC$ and $DE$ of circle $\omega$ meet at point $A$. The line through $D$ parallel to $BC$ meets $\omega$ again at $F$, and $FA$ meets $\omega$ again at $T$. Let $M = ET \cap BC$ and let $N$ be the reflection of $A$ over $M$. Show that $(DEN)$ passes through the midpoint of $BC$.
24 replies
v_Enhance
Apr 7, 2013
Markas
31 minutes ago
2020 EGMO P5: P is the incentre of CDE
alifenix-   49
N 31 minutes ago by Markas
Source: 2020 EGMO P5
Consider the triangle $ABC$ with $\angle BCA > 90^{\circ}$. The circumcircle $\Gamma$ of $ABC$ has radius $R$. There is a point $P$ in the interior of the line segment $AB$ such that $PB = PC$ and the length of $PA$ is $R$. The perpendicular bisector of $PB$ intersects $\Gamma$ at the points $D$ and $E$.

Prove $P$ is the incentre of triangle $CDE$.
49 replies
alifenix-
Apr 18, 2020
Markas
31 minutes ago
The reflection of AD intersect (ABC) lies on (AEF)
alifenix-   61
N 32 minutes ago by Markas
Source: USA TST for EGMO 2020, Problem 4
Let $ABC$ be a triangle. Distinct points $D$, $E$, $F$ lie on sides $BC$, $AC$, and $AB$, respectively, such that quadrilaterals $ABDE$ and $ACDF$ are cyclic. Line $AD$ meets the circumcircle of $\triangle ABC$ again at $P$. Let $Q$ denote the reflection of $P$ across $BC$. Show that $Q$ lies on the circumcircle of $\triangle AEF$.

Proposed by Ankan Bhattacharya
61 replies
alifenix-
Jan 27, 2020
Markas
32 minutes ago
JBMO 2013 Problem 2
Igor   44
N 32 minutes ago by Markas
Source: Proposed by Macedonia
Let $ABC$ be an acute-angled triangle with $AB<AC$ and let $O$ be the centre of its circumcircle $\omega$. Let $D$ be a point on the line segment $BC$ such that $\angle BAD = \angle CAO$. Let $E$ be the second point of intersection of $\omega$ and the line $AD$. If $M$, $N$ and $P$ are the midpoints of the line segments $BE$, $OD$ and $AC$, respectively, show that the points $M$, $N$ and $P$ are collinear.
44 replies
Igor
Jun 23, 2013
Markas
32 minutes ago
Functional equation
Amin12   46
N Apr 15, 2025 by FredAlexander
Source: Iranian 3rd round 2016 first Algebra exam
Find all function $f:\mathbb{N}\rightarrow\mathbb{N}$ such that for all $a,b\in\mathbb{N}$ ,
$(f(a)+b) f(a+f(b))=(a+f(b))^2$
46 replies
Amin12
Aug 13, 2016
FredAlexander
Apr 15, 2025
Functional equation
G H J
Source: Iranian 3rd round 2016 first Algebra exam
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
absoluteunit
60 posts
#46
Y by
when you solve FEs how do you know you've found all the solutions? In an olympiad is just finding and proving ONE solution enough for full marks?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
A-Thought-Of-God
454 posts
#48 • 1 Y
Y by Aimingformygoal
Seems pretty short to me. ;)
Solution
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
#49
Y by
Let $f(1)=c$ and let $P(a,b)$ denote the assertion.
Let $f(x)=f(y)$ for some $x,y \in \mathbb{N}$.
Comparing $P(a,x)$ and $P(a,y)$ gives $x=y$ so $f$ is injective.
$P(1,a)\implies (a+f(1))\cdot f(f(a)+1) = (f(a)+1)^2 \implies a+f(1) \mid (f(a)+1)^2$. $(1)$
$P(1,1)\implies f(c+1) = c+1$.
Plugging $a=c+1$ in $(1)$ we get $2c+1\mid (c+2)^2 \implies c\in \{1,4\}$.
If $c=4$, then we get $f(5)=5$.
$P(1,5) \implies f(6)=4$ but this contradicts the injectivity of $f$.
So $f(1)=1$.
$P(a,1)\implies f(a+1) = \frac{(a+1)^2}{f(a)+1}$ and by a simple induction, we get $f(n)=n \forall n \in \mathbb{N}$.
This post has been edited 1 time. Last edited by hakN, Apr 23, 2021, 2:41 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Keith50
464 posts
#51
Y by
Answer: $f(n)=n \ \ \forall n\in \mathbb{N}.$
Proof: It's easy to see that the identity function works. Let $P(a,b)$ denote the given assertion,
Claim 1: There is a fixed point.
Proof: \[P(a,a)\implies f(a+f(a))=a+f(a). \quad \square\]Claim 2: $f(f(n))=n \ \ \forall n \in \mathbb{N}.$
Proof: We have \[P(f(a),1)\implies (f(f(a))+1)f(f(a)+f(1))=(f(a)+f(1))^2\]and \[P(f(1),a)\implies (f(f(1))+a)f(f(a)+f(1))=(f(a)+f(1))^2\]which imply $f(f(a))=a+C$ where $C$ is an integer. But from Claim 1, we know there is a fixed point, so $C=0$ and we have proved the claim. $\square$
Claim 3: $f(1)=1.$
Proof: We have \[P(1,f(1)) \implies f(1)f(2)=2.\]If $f(2)=1$ and $f(1)=2,$ then \[P(2,2) \implies f(3)=3\]but \[P(1,3) \implies f(4)=\frac{16}{5}\]which is impossible. So, $f(2)=2$ and $f(1)=1$.
Claim 4: $f(n)=n \ \ \forall n \in \mathbb{N}.$
Proof: We have \[P(a,1) \implies f(a+1)=\frac{(a+1)^2}{f(a)+1}\]and since $f(1)=1,$ by induction, we have $f(a)=a \ \ \forall a\in \mathbb{N}. \quad \blacksquare$
This post has been edited 1 time. Last edited by Keith50, Jul 6, 2021, 9:17 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
rama1728
800 posts
#52
Y by
redacted
This post has been edited 1 time. Last edited by rama1728, Aug 7, 2021, 2:49 PM
Reason: .
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
oVlad
1746 posts
#53
Y by
rama1728 wrote:
Solution
@above, I think your solution is wrong.

Indeed, for any $n\in\mathbb{N}_k$ one can find $x$ and $y$ such that $n=x+f(y).$

However, in order for any pair $x,y\in \mathbb{N}_k$ to satisfy $xf(y)=y^2$ then for any $x,y\in \mathbb{N}_k$ there must exist $a$ and $b$ which simultaneously satisfy $b+f(a)=x$ and $a+f(b)=y.$

This clearly does not always hold. For example, take $x=k+1$ and $y=c.$ Since $b+f(a)=x$ and $\forall n, \ f(n)\geq k$ then we must have $b=1.$ But we also have $a+f(b)=a+f(1)=c.$ Thus, any $c\in\mathbb{N}_k$ must be greater than $f(1)$ which doesn't have to hold.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Hemlock
75 posts
#56
Y by
oVlad wrote:
wer wrote:
Nice one!

Nice... what?

I think they mean the problem.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
MathLuis
1525 posts
#57 • 2 Y
Y by mathscrazy, mijail
We claim that $f(a)=a$ is the ONLY function that works.
Let $P(a,b)$ the assertion of this F.E.
Claim 1: $f$ is injective
Proof: if there existed $x,y$ such that $f(x)=f(y)$ then by $P(a,x)-P(a,y)$
$$f(a)+x=f(a)+y \implies x=y \implies f \; \text{injective}$$Claim 2:$f(p)=p$ for a prime $p$ big enough.
Proof: Set a really big prime $p$ and use $P(p-f(b),b)$
$$(f(p-f(b))+b)f(p)=p^2 \implies f(p) \mid p^2$$Now clearly $f(p) \ne p^2$ so either $f(p)=1$ or $f(p)=p$, but since we have $f$ injective we have that if there existed $p$ big such that $f(p)=1$ then it would be unique, so we ignore thst $p$ and take the rest of big primes $p$ that hold $f(p)=p$.
Finishing: Now back to the F.E. by $P(p,a)$ where $p$ is such a big prime
$$p+a \mid p^2+2pf(a)+f(a)^2 \implies p+a \mid (f(a)-a)(f(a)+a+2p) \implies p+a \mid (f(a)-a)^2 \implies f(a)=a$$Hence the unique function that works is $\boxed{f(a)=a \; \forall a \in \mathbb N}$ thus we are done :D
This post has been edited 2 times. Last edited by MathLuis, Mar 23, 2022, 2:19 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mahdi_Mashayekhi
695 posts
#58
Y by
$P(a,a) : f(a+f(a)) = a + f(a)$.
$P(a,b+f(b)) : (f(a) + b + f(b))f(a+b+f(b)) = (a + b + f(b))^2$.
$P(a+b,b) : (f(a+b) + b)f(a+b+f(b)) = (a + b + f(b)^2$.
so we have $(f(a) + b + f(b)) = (f(a+b) + b) \implies f(a+b) = f(a) + f(b)$ so $f$ is a cauchy function which implies $f(a) = ca$.
$(ca + b)(a + bc) = (a + bc)^2 \implies a + bc = b + ca \implies a(c-1) = b(c-1) \implies c = 1$ so $f(a) = a$.
Answers : $f(a) = a$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Mahdi_Mashayekhi
695 posts
#59
Y by
another solution
$P(1,1) : (f(1) + 1)f(1+f(1)) = (1+f(1))^2 \implies f(1+f(1)) = 1+f(1)$
so there exists $k$ such that $f(k) = k$
$P(k,k) : f(2k) = 2k$ and $P(2k,k) : f(3k) = 3k$ and now with induction we have $f(nk) = nk$.
Claim $: f(1) = 1$.
Assume $f(1) = c$
$P(f(a),k) , P(f(k),a) : f(f(a)) + k = f(f(k)) + a = k + a \implies f(f(a)) = a$
we have $f(1) = c$ so $f(f(1)) = f(c) = 1$.
$P(1,c) : 2cf(2) = 4 \implies cf(2) = 2$
if $c = 2$ then $f(f(1)+1) = f(3) = f(1) + 1 = 3$ but $P(1,3) : f(4)$ is not Natural so contradiction so $c = 1$ so $f(1) = 1$.
we had that if $f(k) = k$ then $f(nk) = nk$ so now that $f(1) = 1$ we have $f(n) = n$.
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
#60 • 1 Y
Y by EtHeReAl06
Let $P(x,y)$ denote the assertion $(f(x)+y)f(x+f(y))=(x+f(y))^2$. We solve this for $f:\mathbb R^+\to \mathbb R^+$. $P(x,x)$ gives $f(x+f(x))=x+f(x)$. Comparing $P(x+y,y)$ and $P(x,y+f(y))$ shows $f$ is additive, so $f(x)=kx$. Checking gives $k=1$ works only.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
VicKmath7
1389 posts
#61 • 2 Y
Y by teomihai, Tellocan
Firstly, $f$ is injective (otherwise, let $f(x)=f(y)$ and compare $P(a, x), P(a, y)$). Now, $P(p-f(x), x)$ implies that $f(p)=p$ for all sufficiently large primes $p$ ($f(p)=1$ holds for at most one prime due to the injective property) and thus $f(p-f(x))=p-x$. Take another large prime $q$ and apply this once more: $f(p-q+x)=f(p-f(q-f(x))=p-q+f(x)$, so $f(x+c)=f(x)+c$ for $p-q=c$. Now, comparing $P(x+c,y)$ and $P(x, y)$ gives that $(f(x)+y)+f(x+f(y))=2(x+f(y))$. The last two numbers have product $(x+f(y))^2$, so $f(x)+y=x+f(y)$, which implies that $f(x)=x+k$ and substituting back gives that $f(x)=x$ is the only solution.
This post has been edited 4 times. Last edited by VicKmath7, Dec 30, 2022, 11:49 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
OZOS
12 posts
#63
Y by
$p(f(a),1),p(f(1),a)\Rightarrow f(f(a))=a+\alpha$. by comparing $p(a,f(2)),p(a+1,f(1))$ we have $f(a+1)=f(a)+c$ and so f is linear, $f(x)=ax+b(\forall x \in \Bbb{N})$
plugging this in the equation we get $f(x)=x(\forall x)$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
noppi_kun
16 posts
#64
Y by
By comparing \( P(f(a), b) \) and \( P(f(b), a) \), we deduce that \( f(f(a)) + b = a + f(f(b)) \). From this, \( f(f(a)) - a \) must take a constant value, which we denote as \( c \).

From \( P(a, a) \), we find \( f(a + f(a)) = a + f(a) \). Therefore, \( a + f(a) - c = f(f(a + f(a))) = f(a + f(a)) = a + f(a) \), which implies \( c = 0 \). Thus, \( f(f(a)) = a \), and \( f \) is bijective.

Now, consider \( P(a, f(b)) \). Notice that \( (f(a) + f(b)) f(a + b) = (a + b)^2 \).
From \( P(1, f(1)) \), we have \( f(1) f(2) = 2 \).
Assume \( f(1) = 2 \) and \( f(2) = 1 \).

Using \( P(1, f(2)) \), we find \( f(3) = 3 \). Next, from \( P(1, f(3)) \), we find \( f(4) = \frac{16}{5} \), which is invalid. Therefore, \( f(1) = 1 \).

Assume \( f(n - 1) = n - 1 \). From \( P(1, f(n - 1)) \), we deduce \( n f(n) = n^2 \), which implies \( f(n) = n \).

By induction, we have shown that \( f(n) = n \) for all \( n \).
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
FredAlexander
22 posts
#65 • 3 Y
Y by Yunis019, MuradSafarli, Nuran2010
Put in $P(a, a)$, we get $f(a+f(a))=a+f(a)$. Then by $P(a+f(a), b)$ it implies $(a+f(a)+b)f(a+f(a)+f(b))=(a+f(a)+f(b))^2$. This means $a+f(a)+b|(a+f(a)+f(b))^2$ and $a+f(a)+b|(f(b)-b)^2$ take $a$ arbitrarily large we get that $f(b)=b$, done.
Z K Y
N Quick Reply
G
H
=
a