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

Contests & Programs AMC and other contests, summer programs, etc.
AMC and other contests, summer programs, etc.
3 M G
BBookmark  VNew Topic kLocked
Contests & Programs AMC and other contests, summer programs, etc.
AMC and other contests, summer programs, etc.
3 M G
BBookmark  VNew Topic kLocked
G
Topic
First Poster
Last Poster
Interesting F.E
Jackson0423   13
N an hour ago by ja.
Show that there does not exist a function
\[
f : \mathbb{R}^+ \to \mathbb{R}
\]satisfying the condition that for all \( x, y \in \mathbb{R}^+ \),
\[
f(x + y^2) \geq f(x) + y.
\]

~Korea 2017 P7
13 replies
Jackson0423
Apr 18, 2025
ja.
an hour ago
Bushy and Jumpy and the unhappy walnut reordering
popcorn1   51
N an hour ago by Blast_S1
Source: IMO 2021 P5
Two squirrels, Bushy and Jumpy, have collected 2021 walnuts for the winter. Jumpy numbers the walnuts from 1 through 2021, and digs 2021 little holes in a circular pattern in the ground around their favourite tree. The next morning Jumpy notices that Bushy had placed one walnut into each hole, but had paid no attention to the numbering. Unhappy, Jumpy decides to reorder the walnuts by performing a sequence of 2021 moves. In the $k$-th move, Jumpy swaps the positions of the two walnuts adjacent to walnut $k$.

Prove that there exists a value of $k$ such that, on the $k$-th move, Jumpy swaps some walnuts $a$ and $b$ such that $a<k<b$.
51 replies
popcorn1
Jul 20, 2021
Blast_S1
an hour ago
Discuss the Stanford Math Tournament Here
Aaronjudgeisgoat   287
N an hour ago by megarnie
I believe discussion is allowed after yesterday at midnight, correct?
If so, I will put tentative answers on this thread.
By the way, does anyone know the answer to Geometry Problem 5? I was wondering if I got that one right
Also, if you put answers, please put it in a hide tag

Answers for the Algebra Subject Test
Estimated Algebra Cutoffs
Answers for the Geometry Subject Test
Estimated Geo Cutoffs
Answers for the Discrete Subject Test
Estimated Cutoffs for Discrete
Answers for the Team Round
Guts Answers
287 replies
Aaronjudgeisgoat
Apr 14, 2025
megarnie
an hour ago
basically INAMO 2010/6
iStud   4
N an hour ago by ja.
Source: Monthly Contest KTOM April P1 Essay
Call $n$ kawaii if it satisfies $d(n)+\varphi(n)=n+1$ ($d(n)$ is the number of positive factors of $n$, while $\varphi(n)$ is the number of integers not more than $n$ that are relatively prime with $n$). Find all $n$ that is kawaii.
4 replies
iStud
Yesterday at 9:31 PM
ja.
an hour ago
2021 EGMO P2: f(xf(x)+y) = f(y) + x^2 for rational x, y
anser   79
N 2 hours ago by NuMBeRaToRiC
Source: 2021 EGMO P2
Find all functions $f:\mathbb{Q}\to\mathbb{Q}$ such that the equation
\[f(xf(x)+y) = f(y) + x^2\]holds for all rational numbers $x$ and $y$.

Here, $\mathbb{Q}$ denotes the set of rational numbers.
79 replies
anser
Apr 13, 2021
NuMBeRaToRiC
2 hours ago
3D geometry theorem
KAME06   1
N 2 hours ago by mathuz
Let $M$ a point in the space and $G$ the centroid of a tetrahedron $ABCD$. Prove that:
$$\frac{1}{4}(AB^2+AC^2+AD^2+BC^2+BD^2+CD^2)+4MG^2=MA^2+MB^2+MC^2+MD^2$$
1 reply
KAME06
5 hours ago
mathuz
2 hours ago
IMO Shortlist 2012, Number Theory 6
mathmdmb   42
N 3 hours ago by ihategeo_1969
Source: IMO Shortlist 2012, Number Theory 6
Let $x$ and $y$ be positive integers. If ${x^{2^n}}-1$ is divisible by $2^ny+1$ for every positive integer $n$, prove that $x=1$.
42 replies
mathmdmb
Jul 26, 2013
ihategeo_1969
3 hours ago
GCD of a sequence
oVlad   7
N 4 hours ago by grupyorum
Source: Romania EGMO TST 2017 Day 1 P2
Determine all pairs $(a,b)$ of positive integers with the following property: all of the terms of the sequence $(a^n+b^n+1)_{n\geqslant 1}$ have a greatest common divisor $d>1.$
7 replies
oVlad
Yesterday at 1:35 PM
grupyorum
4 hours ago
Another System
worthawholebean   3
N 4 hours ago by P162008
Source: HMMT 2008 Guts Problem 33
Let $ a$, $ b$, $ c$ be nonzero real numbers such that $ a+b+c=0$ and $ a^3+b^3+c^3=a^5+b^5+c^5$. Find the value of
$ a^2+b^2+c^2$.
3 replies
worthawholebean
May 13, 2008
P162008
4 hours ago
Inequality with three conditions
oVlad   2
N 4 hours ago by Quantum-Phantom
Source: Romania EGMO TST 2019 Day 1 P3
Let $a,b,c$ be non-negative real numbers such that \[b+c\leqslant a+1,\quad c+a\leqslant b+1,\quad a+b\leqslant c+1.\]Prove that $a^2+b^2+c^2\leqslant 2abc+1.$
2 replies
oVlad
Yesterday at 1:48 PM
Quantum-Phantom
4 hours ago
GCD Functional Equation
pinetree1   61
N 5 hours ago by ihategeo_1969
Source: USA TSTST 2019 Problem 7
Let $f: \mathbb Z\to \{1, 2, \dots, 10^{100}\}$ be a function satisfying
$$\gcd(f(x), f(y)) = \gcd(f(x), x-y)$$for all integers $x$ and $y$. Show that there exist positive integers $m$ and $n$ such that $f(x) = \gcd(m+x, n)$ for all integers $x$.

Ankan Bhattacharya
61 replies
pinetree1
Jun 25, 2019
ihategeo_1969
5 hours ago
Isosceles Triangulation
worthawholebean   70
N Apr 2, 2025 by akliu
Source: USAMO 2008 Problem 4
Let $ \mathcal{P}$ be a convex polygon with $ n$ sides, $ n\ge3$. Any set of $ n - 3$ diagonals of $ \mathcal{P}$ that do not intersect in the interior of the polygon determine a triangulation of $ \mathcal{P}$ into $ n - 2$ triangles. If $ \mathcal{P}$ is regular and there is a triangulation of $ \mathcal{P}$ consisting of only isosceles triangles, find all the possible values of $ n$.
70 replies
worthawholebean
May 1, 2008
akliu
Apr 2, 2025
Isosceles Triangulation
G H J
G H BBookmark kLocked kLocked NReply
Source: USAMO 2008 Problem 4
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
worthawholebean
3017 posts
#1 • 4 Y
Y by Davi-8191, icematrix2, Adventure10, Mango247
Let $ \mathcal{P}$ be a convex polygon with $ n$ sides, $ n\ge3$. Any set of $ n - 3$ diagonals of $ \mathcal{P}$ that do not intersect in the interior of the polygon determine a triangulation of $ \mathcal{P}$ into $ n - 2$ triangles. If $ \mathcal{P}$ is regular and there is a triangulation of $ \mathcal{P}$ consisting of only isosceles triangles, find all the possible values of $ n$.
This post has been edited 1 time. Last edited by worthawholebean, May 1, 2008, 8:54 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
t0rajir0u
12167 posts
#2 • 5 Y
Y by thunderz28, icematrix2, Adventure10, Mango247, and 1 other user
Solution
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
CatalystOfNostalgia
1479 posts
#3 • 2 Y
Y by icematrix2, Adventure10
My Outline
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
the future
898 posts
#4 • 3 Y
Y by icematrix2, Adventure10, Mango247
Hmm weird is this the same answer?

I had all powers of 2 greater than 4 (4,8,16....)

and then the recursively defined sequence (3,5,9,...,) where $ a_{m+1} = 2a_{m} - 1$ where a1=3 and its for n>=1

for base cases and it can be any of those odd bases times a integral power of 2

So I had like (3,4,5,6,8,9,10,12,16,17...)

it seems like the same answer but what if i totally worded it differently
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
frodo
206 posts
#5 • 3 Y
Y by icematrix2, Adventure10, and 1 other user
I'm glad I could complete this one! A friend of mine at school also qualified for USAMO and said he could do this problem too.

I'm not certain how many points I'll get for it though, since I beat around the bush at first when I proved that $ n=4k+3$ where integer $ k>0$ doesn't fit the criteria. Later, I managed to prove that if $ n$ is odd, all $ 2^a+1$ work and are the only solutions, where $ a>0$.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
the future
898 posts
#6 • 3 Y
Y by icematrix2, Adventure10, and 1 other user
frodo wrote:
I'm glad I could complete this one! A friend of mine at school also qualified for USAMO and said he could do this problem too.

I'm not certain how many points I'll get for it though, since I beat around the bush at first when I proved that $ n = 4k + 3$ where integer $ k > 0$ doesn't fit the criteria. Later, I managed to prove that if $ n$ is odd, all $ 2^a + 1$ work and are the only solutions, where $ a > 0$.

uhh i think 5 works...
which is 2^2+1

anyways, dang i seem to have gotten the right answer but i wrote it in such a bad format i hope they wont count off too much...
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Xantos C. Guin
2057 posts
#7 • 3 Y
Y by icematrix2, Adventure10, Mango247
t0rajir0u wrote:
We claim that $ P(n, n) = 1$ if and only if $ n = 2^a(2^b + 1), a, b \ge 0$.

minor technicality that I discovered during the test: $ (a,b) = (0,0)$ yields $ n = 2$ which violates $ n \ge 3$. But if we allow degenerate polygons, then $ n = 2$ works.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Math Geek
817 posts
#8 • 4 Y
Y by icematrix2, Adventure10, Mango247, and 1 other user
the future wrote:
Hmm weird is this the same answer?

I had all powers of 2 greater than 4 (4,8,16....)

and then the recursively defined sequence (3,5,9,...,) where $ a_{m + 1} = 2a_{m} - 1$ where a1=3 and its for n>=1

for base cases and it can be any of those odd bases times a integral power of 2

So I had like (3,4,5,6,8,9,10,12,16,17...)

it seems like the same answer but what if i totally worded it differently

That's what I got. And I semi-proved that those were the only ones by proving that the only odd numbers that existed were one more than a power of 2.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Ubemaya
1560 posts
#9 • 4 Y
Y by icematrix2, Adventure10, Mango247, and 1 other user
Do you guys think that only a rigorous solution like t0rajir0u's with nice notation and stuff will get full points, or will a solution that just sorta states everything (e.g. if n is odd, n-1 must be a power of 2 because as you keep on dividing the small polygons into smaller ones, they must have an odd number of sides) also get 6 or 7 points?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
alt
261 posts
#10 • 2 Y
Y by icematrix2, Adventure10
ARGG I got the right solution but I don't think my solution is rigorous enough

I loosely defined an trapezoid-like polygon and showed that each regular n-gon must be divided into these trapezoid-like polygons if all the sides were to be used in isosceles triangles.

In the end my solution was much like an essay :(
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
timwu
973 posts
#11 • 3 Y
Y by icematrix2, Adventure10, Mango247
I divided the conclusion into three parts:
1. $ 2^p$
2. $ 2^p + 2^q$
3. $ 2^p + 1$

It's easy to prove that they work (actually you only need to prove 1, since the other two are just its application), but it's hard to prove that others don't. I used a lot of weird notations and wordy paragraphs to prove the converse. All I can remember is this point (I incoporated the converse into the proof of part 3):

($ n$ is not in form of power-of-2 or sum of non-zero-power of 2) Labelling the vertices $ 0,1,...,n-1$. WLOG let $ 0$ be connected to $ x$, if $ x$ is not a power-of-2, then $ x\geq \frac {n + 1}{2}$, and $ n - x$ is a power-of-2. Then I basically proved $ n - x$ must be $ 1$ by some shaky argument and then the above "lemma". Yeah, I know I'm due for deduction on lack of rigor, but hopefully let it be light...
Math Geek wrote:
That's what I got. And I semi-proved that those were the only ones by proving that the only odd numbers that existed were one more than a power of 2.

How do you prove the even ones that don't work?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
rem
1434 posts
#12 • 3 Y
Y by icematrix2, Adventure10, Mango247
So this was a bit similar to IMO 2006 number 2. Pretty nice question.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
james4l
2172 posts
#13 • 3 Y
Y by icematrix2, Adventure10, Mango247
t0rajir0u wrote:
Solution

Tiny flaw, though. If a = 0, and b = 0, we are left with a degenerate 2-sided polygon. Ah well, that's what I got too (except rectified the a,b both = 0)
Xantos C. Guin wrote:
t0rajir0u wrote:
We claim that $ P(n, n) = 1$ if and only if $ n = 2^a(2^b + 1), a, b \ge 0$.

minor technicality that I discovered during the test: $ (a,b) = (0,0)$ yields $ n = 2$ which violates $ n \ge 3$. But if we allow degenerate polygons, then $ n = 2$ works.

If I remember correctly, i think they stated that $ n > 2$ in the beginning
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
samath
664 posts
#14 • 3 Y
Y by icematrix2, Adventure10, Mango247
They stated that $ n\ge 3$, yeah.

Just to be safe, I wrote at the end that they couldn't both be equal to 0.
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
the future
898 posts
#15 • 3 Y
Y by icematrix2, Adventure10, Mango247
timwu wrote:
How do you prove the even ones that don't work?

umm for even ones i said that if you could divide the even ones some amount of time by 2 such that it will be come odd (so if the even number is a*2^k, you can divide by 2^k) and if a is a solution then so is a*2^k but if a wasnt, the a*2^k isnt either...thats where ill probably lose points...

i manage to get the right answer and prove that it works for those ones but i can really prove the other ones dont work...
Z K Y
G
H
=
a