This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

1992 India Regional Mathematical Olympiad, 3

Tags:
Determine the largest $3$ digit prime number that is a factor of ${2000 \choose 1000}$.

2023 Brazil National Olympiad, 5

An integer $n \geq 3$ is [i]fabulous[/i] when there exists an integer $a$ with $2 \leq a \leq n - 1$ for which $a^n - a$ is divisible by $n$. Find all the [i]fabulous[/i] integers.

1975 Czech and Slovak Olympiad III A, 2

Show that the system of equations \begin{align*} \lfloor x\rfloor^2+\lfloor y\rfloor &=0, \\ 3x+y &=2, \end{align*} has infinitely many solutions and all these solutions satisfy bounds \begin{align*} 0<\ &x <4, \\ -9\le\ &y\le 1. \end{align*}

2012 Romania Team Selection Test, 2

Let $n$ be a positive integer. Find the value of the following sum \[\sum_{(n)}\sum_{k=1}^n {e_k2^{e_1+\cdots+e_k-2k-n}},\] where $e_k\in\{0,1\}$ for $1\leq k \leq n$, and the sum $\sum_{(n)}$ is taken over all $2^n$ possible choices of $e_1,\ldots ,e_n$.

1977 IMO, 3

Let $\mathbb{N}$ be the set of positive integers. Let $f$ be a function defined on $\mathbb{N}$, which satisfies the inequality $f(n + 1) > f(f(n))$ for all $n \in \mathbb{N}$. Prove that for any $n$ we have $f(n) = n.$

2016 Iran MO (3rd Round), 1

Let $P(x) \in \mathbb {Z}[X]$ be a polynomial of degree $2016$ with no rational roots. Prove that there exists a polynomial $T(x) \in \mathbb {Z}[X]$ of degree $1395$ such that for all distinct (not necessarily real) roots of $P(x)$ like $(\alpha ,\beta):$ $$T(\alpha)-T(\beta) \not \in \mathbb {Q}$$ Note: $\mathbb {Q}$ is the set of rational numbers.

2019 Tuymaada Olympiad, 4

A calculator can square a number or add $1$ to it. It cannot add $1$ two times in a row. By several operations it transformed a number $x$ into a number $S > x^n + 1$ ($x, n,S$ are positive integers). Prove that $S > x^n + x - 1$.

1973 All Soviet Union Mathematical Olympiad, 180

Tags: trinomial , algebra
The square polynomial $f(x)=ax^2+bx+c$ is of such a sort, that the equation $f(x)=x$ does not have real roots. Prove that the equation $f(f(x))=0$ does not have real roots also.

2017 JBMO Shortlist, G1

Given a parallelogram $ABCD$. The line perpendicular to $AC$ passing through $C$ and the line perpendicular to $BD$ passing through $A$ intersect at point $P$. The circle centered at point $P$ and radius $PC$ intersects the line $BC$ at point $X$, ($X \ne C$) and the line $DC$ at point $Y$ , ($Y \ne C$). Prove that the line $AX$ passes through the point $Y$ .

1997 Irish Math Olympiad, 1

Given a positive integer $ n$, denote by $ \sigma (n)$ the sum of all positive divisors of $ n$. We say that $ n$ is $ abundant$ if $ \sigma (n)>2n.$ (For example, $ 12$ is abundant since $ \sigma (12)\equal{}28>2 \cdot 12$.) Let $ a,b$ be positive integers and suppose that $ a$ is abundant. Prove that $ ab$ is abundant.

2024 Germany Team Selection Test, 2

Determine all ordered pairs $(a,p)$ of positive integers, with $p$ prime, such that $p^a+a^4$ is a perfect square. [i]Proposed by Tahjib Hossain Khan, Bangladesh[/i]

LMT Accuracy Rounds, 2023 S3

Phoenix is counting positive integers starting from $1$. When he counts a perfect square greater than $1$, he restarts at $1$, skipping that square the next time. For example, the first $10$ numbers Phoenix counts are $1$, $2$, $3$, $4$, $1$, $2$, $3$, $5$, $6$, $7$, $...$ How many numbers will Phoenix have counted after counting 1$00$ for the first time?

2015 Taiwan TST Round 2, 3

Find all triples $(p, x, y)$ consisting of a prime number $p$ and two positive integers $x$ and $y$ such that $x^{p -1} + y$ and $x + y^ {p -1}$ are both powers of $p$. [i]Proposed by Belgium[/i]

Kyiv City MO Juniors 2003+ geometry, 2012.9.5

The triangle $ABC$ with $AB> AC$ is inscribed in a circle, the angle bisector of $\angle BAC$ intersects the side $BC$ of the triangle at the point $K$, and the circumscribed circle at the point $M$. The midline of $\Delta ABC$, which is parallel to the side $AB$, intersects $AM$ at the point $O$, the line $CO$ intersects the line $AB$ at the point $N$. Prove that a circle can be circumscribed around the quadrilateral $BNKM$. (Nagel Igor)

2010 IFYM, Sozopol, 8

Let $m, n,$ and $k$ be natural numbers, where $n$ is odd. Prove that $\frac{1}{m}+\frac{1}{m+n}+...+\frac{1}{m+kn}$ is not a natural number.

2016 Sharygin Geometry Olympiad, 5

Three points are marked on the transparent sheet of paper. Prove that the sheet can be folded along some line in such a way that these points form an equilateral triangle. by A.Khachaturyan

1998 AIME Problems, 13

If $\{a_1,a_2,a_3,\ldots,a_n\}$ is a set of real numbers, indexed so that $a_1<a_2<a_3<\cdots<a_n,$ its complex power sum is defined to be $a_1i+a_2i^2+a_3i^3+\cdots+a_ni^n,$ where $i^2=-1.$ Let $S_n$ be the sum of the complex power sums of all nonempty subsets of $\{1,2,\ldots,n\}.$ Given that $S_8=-176-64i$ and $S_9=p+qi,$ were $p$ and $q$ are integers, find $|p|+|q|.$

2008 Princeton University Math Competition, A5/B8

Tags: geometry
Infinitesimal Randall Munroe is glued to the center of a pentagon with side length $1$. At each corner of the pentagon is a confused infinitesimal velociraptor. At any time, each raptor is running at one unit per second directly towards the next raptor in the pentagon (in counterclockwise order). How far does each confused raptor travel before it reaches Randall Munroe?

Russian TST 2022, P1

Tags:
Consider a $100\times 100$ square unit lattice $\textbf{L}$ (hence $\textbf{L}$ has $10000$ points). Suppose $\mathcal{F}$ is a set of polygons such that all vertices of polygons in $\mathcal{F}$ lie in $\textbf{L}$ and every point in $\textbf{L}$ is the vertex of exactly one polygon in $\mathcal{F}.$ Find the maximum possible sum of the areas of the polygons in $\mathcal{F}.$ [i]Michael Ren and Ankan Bhattacharya, USA[/i]

2018 MIG, 3

Tags:
Solve for $x$ if $4x + 1 = 37$. $\textbf{(A) }4\qquad\textbf{(B) }5\qquad\textbf{(C) }7\qquad\textbf{(D) }9\qquad\textbf{(E) }10$

2005 May Olympiad, 1

Find the smallest $3$-digit number that is the product of two $2$-digit numbers , so that the seven digits of these three numbers are all different.

2014 Cuba MO, 5

Determine all real solutions to the system of equations: $$x^2 - y = z^2$$ $$y^2 - z = x^2$$ $$z^2 - x = y^2$$

2021 Putnam, A4

Tags:
Let \[ I(R)=\iint\limits_{x^2+y^2 \le R^2}\left(\frac{1+2x^2}{1+x^4+6x^2y^2+y^4}-\frac{1+y^2}{2+x^4+y^4}\right) dx dy. \] Find \[ \lim_{R \to \infty}I(R), \] or show that this limit does not exist.

2007 Kyiv Mathematical Festival, 2

The point $D$ at the side $AB$ of triangle $ABC$ is given. Construct points $E,F$ at sides $BC, AC$ respectively such that the midpoints of $DE$ and $DF$ are collinear with $B$ and the midpoints of $DE$ and $EF$ are collinear with $C.$

2011 IMO Shortlist, 6

Let $f : \mathbb R \to \mathbb R$ be a real-valued function defined on the set of real numbers that satisfies \[f(x + y) \leq yf(x) + f(f(x))\] for all real numbers $x$ and $y$. Prove that $f(x) = 0$ for all $x \leq 0$. [i]Proposed by Igor Voronovich, Belarus[/i]