Found problems: 15925
1898 Eotvos Mathematical Competition, 1
Determine all positive integers $n$ for which $2^n + 1$ is divisible by $3$.
2010 Dutch IMO TST, 2
Find all functions $f : R \to R$ which satisfy $f(x) = max_{y\in R} (2xy - f(y))$ for all $x \in R$.
2016 Danube Mathematical Olympiad, 1
Let $S=x_1x_2+x_3x_4+\cdots+x_{2015}x_{2016},$ where $x_1,x_2,\ldots,x_{2016}\in\{\sqrt{3}-\sqrt{2},\sqrt{3}+\sqrt{2}\}.$ Can $S$ be equal to $2016?$
[i]Cristian Lazăr[/i]
1992 India Regional Mathematical Olympiad, 1
Determine the set of integers $n$ for which $n^2+19n+92$ is a square.
2001 Irish Math Olympiad, 4
Find all nonnegative real numbers $ x$ for which $ \sqrt[3]{13\plus{}\sqrt{x}}\plus{}\sqrt[3]{13\minus{}\sqrt{x}}$ is an integer.
1966 IMO Longlists, 62
Solve the system of equations \[ |a_1-a_2|x_2+|a_1-a_3|x_3+|a_1-a_4|x_4=1 \] \[ |a_2-a_1|x_1+|a_2-a_3|x_3+|a_2-a_4|x_4=1 \] \[ |a_3-a_1|x_1+|a_3-a_2|x_2+|a_3-a_4|x_4=1 \] \[ |a_4-a_1|x_1+|a_4-a_2|x_2+|a_4-a_3|x_3=1 \] where $a_1, a_2, a_3, a_4$ are four different real numbers.
VMEO III 2006, 12.4
For every positive integer $n$, the symbol $a_n/b_n$ is the simplest form of the fraction $1+1/2+...+1/n$.
Prove that for every pair of positive integers $(M, N)$ we can always find a positive integer $m$ where $(a_n, N) = 1$ for all $n = m, m + 1, ...,m + M$.
1997 India National Olympiad, 3
If $a,b,c$ are three real numbers and \[ a + \dfrac{1}{b} = b + \dfrac{1}{c} = c + \dfrac{1}{a} = t \] for some real number $t$, prove that $abc + t = 0 .$
EMCC Speed Rounds, 2021
[i]20 problems for 25 minutes.[/i]
[b]p1.[/b] Evaluate $20 \times 21 + 2021$.
[b]p2.[/b] Let points $A$, $B$, $C$, and $D$ lie on a line in that order. Given that $AB = 5CD$ and $BD = 2BC$, compute $\frac{AC}{BD}$.
[b]p3.[/b] There are $18$ students in Vincent the Bug's math class. Given that $11$ of the students take U.S. History, $15$ of the students take English, and $2$ of the students take neither, how many students take both U.S. History and English?
[b]p4.[/b] Among all pairs of positive integers $(x, y)$ such that $xy = 12$, what is the least possible value of $x + y$?
[b]p5.[/b] What is the smallest positive integer $n$ such that $n! + 1$ is composite?
[b]p6.[/b] How many ordered triples of positive integers $(a, b,c)$ are there such that $a + b + c = 6$?
[b]p7.[/b] Thomas orders some pizzas and splits each into $8$ slices. Hungry Yunseo eats one slice and then finds that she is able to distribute all the remaining slices equally among the $29$ other math club students. What is the fewest number of pizzas that Thomas could have ordered?
[b]p8.[/b] Stephanie has two distinct prime numbers $a$ and $b$ such that $a^2-9b^2$ is also a prime. Compute $a + b$.
[b]p9.[/b] Let $ABCD$ be a unit square and $E$ be a point on diagonal $AC$ such that $AE = 1$. Compute $\angle BED$, in degrees.
[b]p10.[/b] Sheldon wants to trace each edge of a cube exactly once with a pen. What is the fewest number of continuous strokes that he needs to make? A continuous stroke is one that goes along the edges and does not leave the surface of the cube.
[b]p11.[/b] In base $b$, $130_b$ is equal to $3n$ in base ten, and $1300_b$ is equal to $n^2$ in base ten. What is the value of $n$, expressed in base ten?
[b]p12.[/b] Lin is writing a book with $n$ pages, numbered $1,2,..., n$. Given that $n > 20$, what is the least value of $n$ such that the average number of digits of the page numbers is an integer?
[b]p13.[/b] Max is playing bingo on a $5\times 5$ board. He needs to fill in four of the twelve rows, columns, and main diagonals of his bingo board to win. What is the minimum number of boxes he needs to fill in to win?
[b]p14.[/b] Given that $x$ and $y$ are distinct real numbers such that $x^2 + y = y^2 + x = 211$, compute the value of $|x - y|$.
[b]p15.[/b] How many ways are there to place 8 indistinguishable pieces on a $4\times 4$ checkerboard such that there are two pieces in each row and two pieces in each column?
[b]p16.[/b] The Manhattan distance between two points $(a, b)$ and $(c, d)$ in the plane is defined to be $|a - c| + |b - d|$. Suppose Neil, Neel, and Nail are at the points $(5, 3)$, $(-2,-2)$ and $(6, 0)$, respectively, and wish to meet at a point $(x, y)$ such that their Manhattan distances to$ (x, y)$ are equal. Find $10x + y$.
[b]p17.[/b] How many positive integers that have a composite number of divisors are there between $1$ and $100$, inclusive?
[b]p18.[/b] Find the number of distinct roots of the polynomial $$(x - 1)(x - 2) ... (x - 90)(x^2 - 1)(x^2 - 2) ... (x^2 - 90)(x^4 - 1)(x^4 - 2)...(x^4 - 90)$$.
[b]p19.[/b] In triangle $ABC$, let $D$ be the foot of the altitude from $ A$ to $BC$. Let $P,Q$ be points on $AB$, $AC$, respectively, such that $PQ$ is parallel to $BC$ and $\angle PDQ = 90^o$. Given that $AD = 25$, $BD = 9$, and $CD = 16$, compute $111 \times PQ$.
[b]p20.[/b] The simplified fraction with numerator less than $1000$ that is closest but not equal to $\frac{47}{18}$ is $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Compute $p$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1989 IMO Longlists, 9
Do there exist two sequences of real numbers $ \{a_i\}, \{b_i\},$ $ i \in \mathbb{N},$ satisfying the following conditions:
\[ \frac{3 \cdot \pi}{2} \leq a_i \leq b_i\]
and
\[ \cos(a_i x) \minus{} \cos(b_i x) \geq \minus{} \frac{1}{i}\]
$ \forall i \in \mathbb{N}$ and all $ x,$ with $ 0 < x < 1?$
2023 Moldova Team Selection Test, 4
Polynomials $(P_n(X))_{n\in\mathbb{N}}$ are defined as: $$P_0(X)=0, \quad P_1(X)=X+2,$$ $$P_n(X)=P_{n-1}(X)+3P_{n-1}(X)\cdot P_{n-2}(X)+P_{n-2}(X), \quad (\forall) n\geq2.$$ Show that if $ k $ divides $m$ then $P_k(X)$ divides $P_m(X).$
2011 IFYM, Sozopol, 6
Solve the following system of equations in integers:
$\begin{cases}
x^2+2xy+8z=4z^2+4y+8\\
x^2+y+2z=156 \\
\end{cases}$
2007 China Northern MO, 2
Let $ f$ be a function given by $ f(x) = \lg(x+1)-\frac{1}{2}\cdot\log_{3}x$.
a) Solve the equation $ f(x) = 0$.
b) Find the number of the subsets of the set \[ \{n | f(n^{2}-214n-1998) \geq 0,\ n \in\mathbb{Z}\}.\]
2010 Iran Team Selection Test, 2
Find all non-decreasing functions $f:\mathbb R^+\cup\{0\}\rightarrow\mathbb R^+\cup\{0\}$ such that for each $x,y\in \mathbb R^+\cup\{0\}$
\[f\left(\frac{x+f(x)}2+y\right)=2x-f(x)+f(f(y)).\]
2013 Iran Team Selection Test, 5
Do there exist natural numbers $a, b$ and $c$ such that $a^2+b^2+c^2$ is divisible by $2013(ab+bc+ca)$?
[i]Proposed by Mahan Malihi[/i]
2016 Miklós Schweitzer, 4
Prove that there exists a sequence $a(1),a(2),\dots,a(n),\dots$ of real numbers such that
\[
a(n+m)\le a(n)+a(m)+\frac{n+m}{\log (n+m)}
\]
for all integers $m,n\ge 1$, and such that the set $\{a(n)/n:n\ge 1\}$ is everywhere dense on the real line.
[i]Remark.[/i] A theorem of de Bruijn and Erdős states that if the inequality above holds with $f(n + m)$ in place of the last term on the right-hand side, where $f(n)\ge 0$ is nondecreasing and $\sum_{n=2}^\infty f(n)/n^2<\infty$, then $a(n)/n$ converges or tends to $(-\infty)$.
1999 Croatia National Olympiad, Problem 3
Let $(a_n)$ be defined by $a_1=a_2=1$ and $a_n=a_{n-1}+a_{n-2}$ for $n>2$. Compute the sum $\frac{a_1}2+\frac{a_2}{2^2}+\frac{a_3}{2^3}+\ldots$.
2005 Austrian-Polish Competition, 7
For each natural number $n\geq 2$, solve the following system of equations in the integers $x_1, x_2, ..., x_n$:
$$(n^2-n)x_i+\left(\prod_{j\neq i}x_j\right)S=n^3-n^2,\qquad \forall 1\le i\le n$$
where
$$S=x_1^2+x_2^2+\dots+x_n^2.$$
2010 Contests, 1
suppose that polynomial $p(x)=x^{2010}\pm x^{2009}\pm...\pm x\pm 1$ does not have a real root. what is the maximum number of coefficients to be $-1$?(14 points)
1947 Moscow Mathematical Olympiad, 128
Find the coefficient of $x^2$ after expansion and collecting the terms of the following expression (there are $k$ pairs of parentheses): $$((... (((x - 2)^2 - 2)^2 -2)^2 -... -2)^2 - 2)^2$$
2017 Thailand Mathematical Olympiad, 9
Determine all functions $f$ on the set of positive rational numbers such that $f(xf(x) + f(y)) = f(x)^2 + y$ for all positive rational numbers $x, y$.
2001 All-Russian Olympiad Regional Round, 8.5
Let $a, b, c, d, e$ and $f$ be some numbers, and $ a \cdot c \cdot e \ne 0$.It is known that the values of the expressions $|ax+b|+|cx+d| $and $|ex+f|$ equal at all values of $x$. Prove that $ad = bc$.
1998 Romania National Olympiad, 1
Let $n \ge 2$ be an integer and $M= \{1,2,\ldots,n\}.$ For each $k \in \{1,2,\ldots,n-1\}$ we define $$x_k= \frac{1}{n+1} \sum_{\substack{A \subset M \\ |A|=k}} (\min A + \max A).$$
Prove that the numbers $x_k$ are integers and not all of them are divisible by $4.$
[hide=Notations]$|A|$ is the cardinal of $A$
$\min A$ is the smallest element in $A$
$\max A$ is the largest element in $A$[/hide]
2019 Ecuador NMO (OMEC), 1
Find how many integer values $3\le n \le 99$ satisfy that the polynomial $x^2 + x + 1$ divides $x^{2^n} + x + 1$.
2017 Simon Marais Mathematical Competition, A2
Let $a_1,a_2,a_3,\ldots$ be the sequence of real numbers defined by $a_1=1$ and
$$a_m=\frac1{a_1^2+a_2^2+\ldots+a_{m-1}^2}\qquad\text{for }m\ge2.$$
Determine whether there exists a positive integer $N$ such that
$$a_1+a_2+\ldots+a_N>2017^{2017}.$$