Art of Problem Solving
AoPS Online AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy AoPS Academy
Small live classes for advanced math
and language arts learners in grades 1-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Summer is a great time to explore cool problems to keep your skills sharp!  Schedule a class today!
prime numbers
B
No tags match your search
M
G
Topic
First Poster
Last Poster
H
Guess period of function
a1267ab   9
N an hour ago by HamstPan38825
Source: USA TST 2025
Let $n$ be a positive integer. Ana and Banana play a game. Banana thinks of a function $f\colon\mathbb{Z}\to\mathbb{Z}$ and a prime number $p$. He tells Ana that $f$ is nonconstant, $p<100$, and $f(x+p)=f(x)$ for all integers $x$. Ana's goal is to determine the value of $p$. She writes down $n$ integers $x_1,\dots,x_n$. After seeing this list, Banana writes down $f(x_1),\dots,f(x_n)$ in order. Ana wins if she can determine the value of $p$ from this information. Find the smallest value of $n$ for which Ana has a winning strategy.

Anthony Wang
9 replies
1 viewing
a1267ab
Dec 14, 2024
HamstPan38825
an hour ago
J
H
Inequality with abc=1
tenplusten   11
N an hour ago by sqing
Source: JBMO 2011 Shortlist A7
$\boxed{\text{A7}}$ Let $a,b,c$ be positive reals such that $abc=1$.Prove the inequality $\sum\frac{2a^2+\frac{1}{a}}{b+\frac{1}{a}+1}\geq 3$
11 replies
tenplusten
May 15, 2016
sqing
an hour ago
J
H
Central sequences
EeEeRUT   13
N an hour ago by v_Enhance
Source: EGMO 2025 P2
An infinite increasing sequence $a_1 < a_2 < a_3 < \cdots$ of positive integers is called central if for every positive integer $n$ , the arithmetic mean of the first $a_n$ terms of the sequence is equal to $a_n$.

Show that there exists an infinite sequence $b_1, b_2, b_3, \dots$ of positive integers such that for every central sequence $a_1, a_2, a_3, \dots, $ there are infinitely many positive integers $n$ with $a_n = b_n$.
13 replies
EeEeRUT
Apr 16, 2025
v_Enhance
an hour ago
J
H
Interesting inequality
sqing   0
2 hours ago
Source: Own
Let $ a,b,c\geq 0 , a^2+b^2+c^2 =3.$ Prove that
$$ a^4+ b^4+c^4+6abc\leq9$$$$ a^3+ b^3+ c^3+3( \sqrt{3}-1)abc\leq 3\sqrt 3$$
0 replies
1 viewing
sqing
2 hours ago
0 replies
J
H
IMO Shortlist 2014 C7
hajimbrak   19
N 2 hours ago by quantam13
Let $M$ be a set of $n \ge 4$ points in the plane, no three of which are collinear. Initially these points are connected with $n$ segments so that each point in $M$ is the endpoint of exactly two segments. Then, at each step, one may choose two segments $AB$ and $CD$ sharing a common interior point and replace them by the segments $AC$ and $BD$ if none of them is present at this moment. Prove that it is impossible to perform $n^3 /4$ or more such moves.

Proposed by Vladislav Volkov, Russia
19 replies
hajimbrak
Jul 11, 2015
quantam13
2 hours ago
J
H
<BAC = 2 <ABC wanted, AC + AI = BC given , incenter I
parmenides51   3
N 3 hours ago by LeYohan
Source: 2020 Dutch IMO TST 1.1
In acute-angled triangle $ABC, I$ is the center of the inscribed circle and holds $| AC | + | AI | = | BC |$. Prove that $\angle BAC = 2 \angle ABC$.
3 replies
parmenides51
Nov 21, 2020
LeYohan
3 hours ago
J
H
China South East Mathematical Olympiad 2014 Q3B
sqing   5
N 3 hours ago by MathLuis
Source: China Zhejiang Fuyang , 27 Jul 2014
Let $p$ be a primes ,$x,y,z $ be positive integers such that $x<y<z<p$ and $\{\frac{x^3}{p}\}=\{\frac{y^3}{p}\}=\{\frac{z^3}{p}\}$.
Prove that $(x+y+z)|(x^5+y^5+z^5).$
5 replies
sqing
Aug 17, 2014
MathLuis
3 hours ago
J
H
Parallelograms and concyclicity
Lukaluce   32
N 3 hours ago by v_Enhance
Source: EGMO 2025 P4
Let $ABC$ be an acute triangle with incentre $I$ and $AB \neq AC$. Let lines $BI$ and $CI$ intersect the circumcircle of $ABC$ at $P \neq B$ and $Q \neq C$, respectively. Consider points $R$ and $S$ such that $AQRB$ and $ACSP$ are parallelograms (with $AQ \parallel RB, AB \parallel QR, AC \parallel SP$, and $AP \parallel CS$). Let $T$ be the point of intersection of lines $RB$ and $SC$. Prove that points $R, S, T$, and $I$ are concyclic.
32 replies
Lukaluce
Apr 14, 2025
v_Enhance
3 hours ago
J
H
Gcd of N and its coprime pair sum
EeEeRUT   18
N 3 hours ago by lksb
Source: EGMO 2025 P1
For a positive integer $N$, let $c_1 < c_2 < \cdots < c_m$ be all positive integers smaller than $N$ that are coprime to $N$. Find all $N \geqslant 3$ such that $$\gcd( N, c_i + c_{i+1}) \neq 1$$for all $1 \leqslant i \leqslant m-1$

Here $\gcd(a, b)$ is the largest positive integer that divides both $a$ and $b$. Integers $a$ and $b$ are coprime if $\gcd(a, b) = 1$.

Proposed by Paulius Aleknavičius, Lithuania
18 replies
EeEeRUT
Apr 16, 2025
lksb
3 hours ago
J
H
Easy right-angled triangle problem
gghx   7
N 3 hours ago by LeYohan
Source: SMO open 2024 Q1
In triangle $ABC$, $\angle B=90^\circ$, $AB>BC$, and $P$ is the point such that $BP=BC$ and $\angle APB=90^\circ$, where $P$ and $C$ lie on the same side of $AB$. Let $Q$ be the point on $AB$ such that $AP=AQ$, and let $M$ be the midpoint of $QC$. Prove that the line through $M$ parallel to $AP$ passes through the midpoint of $AB$.
7 replies
gghx
Aug 3, 2024
LeYohan
3 hours ago
J
a