Found problems: 15460
2001 Moldova National Olympiad, Problem 2
Prove that the sum of two consecutive prime numbers is never a product of two prime numbers.
2009 China Team Selection Test, 2
Find all integers $ n\ge 2$ having the following property: for any $ k$ integers $ a_{1},a_{2},\cdots,a_{k}$ which aren't congruent to each other (modulo $ n$), there exists an integer polynomial $ f(x)$ such that congruence equation $ f(x)\equiv 0 (mod n)$ exactly has $ k$ roots $ x\equiv a_{1},a_{2},\cdots,a_{k} (mod n).$
2006 India IMO Training Camp, 2
Let $u_{jk}$ be a real number for each $j=1,2,3$ and each $k=1,2$ and let $N$ be an integer such that
\[\max_{1\le k \le 2} \sum_{j=1}^3 |u_{jk}| \leq N\]
Let $M$ and $l$ be positive integers such that $l^2 <(M+1)^3$. Prove that there exist integers $\xi_1,\xi_2,\xi_3$ not all zero, such that
\[\max_{1\le j \le 3}\xi_j \le M\ \ \ \ \text{and} \ \ \ \left|\sum_{j=1}^3 u_{jk}\xi_k\right| \le \frac{MN}{l} \ \ \ \ \text{for k=1,2}\]
LMT Guts Rounds, 2015
[u]Round 1[/u]
[b]p1.[/b] Every angle of a regular polygon has degree measure $179.99$ degrees. How many sides does it have?
[b]p2.[/b] What is $\frac{1}{20} + \frac{1}{1}+ \frac{1}{5}$ ?
[b]p3.[/b] If the area bounded by the lines $y = 0$, $x = 0$, and $x = 3$ and the curve $y = f(x)$ is $10$ units, what is the area bounded by $y = 0$, $x = 0$, $x = 6$, and $y = f(x/2)$?
[u]Round 2[/u]
[b]p4.[/b] How many ways can $42$ be expressed as the sum of $2$ or more consecutive positive integers?
[b]p5.[/b] How many integers less than or equal to $2015$ can be expressed as the sum of $2$ (not necessarily distinct) powers of two?
[b]p6.[/b] $p,q$, and $q^2 - p^2$ are all prime. What is $pq$?
[u]Round 3[/u]
[b]p7.[/b] Let $p(x) = x^2 + ax + a$ be a polynomial with integer roots, where $a$ is an integer. What are all the possible values of $a$?
[b]p8.[/b] In a given right triangle, the perimeter is $30$ and the sum of the squares of the sides is $338$. Find the lengths of the three sides.
[b]p9.[/b] Each of the $6$ main diagonals of a regular hexagon is drawn, resulting in $6$ triangles. Each of those triangles is then split into $4$ equilateral triangles by connecting the midpoints of the $3$ sides. How many triangles are in the resulting figure?
[u]Round 4[/u]
[b]p10.[/b] Let $f = 5x+3y$, where $x$ and $y$ are positive real numbers such that $xy$ is $100$. Find the minimum possible value of $f$.
[b]p11.[/b] An integer is called "Awesome" if its base $8$ expression contains the digit string $17$ at any point (i.e. if it ever has a $1$ followed immediately by a $7$). How many integers from $1$ to $500$ (base $10$) inclusive are Awesome?
[b]p12.[/b] A certain pool table is a rectangle measuring $15 \times 24$ feet, with $4$ holes, one at each vertex. When playing pool, Joe decides that a ball has to hit at least $2$ sides before getting into a hole or else the shot does not count. What is the minimum distance a ball can travel after being hit on this table if it was hit at a vertex (assume it only stops after going into a hole) such that the shot counts?
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3157013p28696685]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3158564p28715928]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2021 Latvia Baltic Way TST, P14
Prove that there exist infinitely many triples of positive integers $(a,b,c)$ so that $a,b,c$ are pairwise coprime and
$$\bigg \lfloor \frac{a^2}{2021} \bigg \rfloor + \bigg \lfloor \frac{b^2}{2021} \bigg \rfloor = \bigg \lfloor \frac{c^2}{2021} \bigg \rfloor.$$
2020 Final Mathematical Cup, 1
Let $n$ be a given positive integer. Prove that there is no positive divisor $d$ of $2n^2$ such that $d^2n^2+d^3$ is a square of an integer.
2023 Turkey MO (2nd round), 1
Prove that there exist infinitely many positive integers $k$ such that the equation
$$\frac{n^2+m^2}{m^4+n}=k$$
don't have any positive integer solution.
I Soros Olympiad 1994-95 (Rus + Ukr), 9.10
For which natural $n$ there exists a natural number multiple of $n$, whose decimal notation consists only of the digits $8$ and $9$ (possibly only from numbers $8$ or only from numbers $9$)?
2000 All-Russian Olympiad, 6
A perfect number, greater than $28$ is divisible by $7$. Prove that it is also divisible by $49$.
2005 MOP Homework, 4
Prove that there does not exist an integer $n>1$ such that $n$ divides $3^n-2^n$.
2013 ELMO Shortlist, 5
Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that
\[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \]
and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$.
[i]Proposed by Victor Wang[/i]
2021 Purple Comet Problems, 30
For positive integer $k$, define $x_k=3k+\sqrt{k^2-1}-2(\sqrt{k^2-k}+\sqrt{k^2+k})$. Then $\sqrt{x_1}+\sqrt{x_2}+\cdots+\sqrt{x_{1681}}=\sqrt{m}-n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
1971 IMO Shortlist, 10
Prove that we can find an infinite set of positive integers of the from $2^n-3$ (where $n$ is a positive integer) every pair of which are relatively prime.
2016 Korea Winter Program Practice Test, 2
Find all pairs of positive integers $(n,t)$ such that $6^n+1=n^2t$, and $(n,29 \times 197)=1$
2001 Italy TST, 3
Find all pairs $ (p, q)$ of prime numbers such that $ p$ divides $ 5^q \plus{} 1$ and $ q$ divides $ 5^p \plus{} 1$.
2007 Chile National Olympiad, 3
Two players, Aurelio and Bernardo, play the following game. Aurelio begins by writing the number $1$. Next it is Bernardo's turn, who writes number $2$. From then on, each player chooses whether to add $1$ to the number just written by the previous player, or whether multiply that number by $2$. Then write the result and it's the other player's turn. The first player to write a number greater than $ 2007$ loses the game. Determine if one of the players can ensure victory no matter what the other does.
MMPC Part II 1958 - 95, 1958
[b]p1.[/b] Show that $9x + 5y$ is a multiple of$ 17$ whenever $2x + 3y$ is a multiple of $17$.
[b]p2.[/b] Express the five distinct fifth roots of $1$ in terms of radicals.
[b]p3.[/b] Prove that the three perpendiculars dropped to the three sides of an equilateral triangle from any point inside the triangle have a constant sum.
[b]p4.[/b] Find the volume of a sphere which circumscribes a regular tetrahedron of edge $a$.
[b]p5.[/b] For any integer $n$ greater than $1$, show that $n^2-2n + 1$ is a factor at $n^{n-1}-1$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1981 Austrian-Polish Competition, 7
Let $a > 3$ be an odd integer. Show that for every positive integer $n$ the number $a^{2^n}- 1$ has at least $n + 1$ distinct prime divisors.
2010 Contests, 4
An infinite sequence of integers, $a_0,a_1,a_2,\dots,$ with $a_0>0$, has the property that for $n\ge 0$, $a_{n+1}=a_n-b_n$, where $b_n$ is the number having the same sign as $a_n$, but having the digits written in the reverse order. For example if $a_0=1210,a_1=1089$ and $a_2=-8712$, etc. Find the smallest value of $a_0$ so that $a_n\neq 0$ for all $n\ge 1$.
2020-21 KVS IOQM India, 25
A five digit number $n= \overline{abcdc}$. Is such that when divided respectively by $2,3,4,5,6$ the remainders are $a,b,c,d,c$. What is the remainder when $n$ is divided by $100$?
2017 Bosnia and Herzegovina Junior BMO TST, 1
Find all positive integers $\overline{xyz}$ ($x$, $y$ and $z$ are digits) such that
$\overline{xyz} = x+y+z+xy+yz+zx+xyz$
2013 Albania Team Selection Test, 1
Find the 3-digit number whose ratio with the sum of its digits it's minimal.
2022 Swedish Mathematical Competition, 5
Prove that for every pair of positive integers $k$ and $n$, there exists integer $x_1$, $x_2$,$...$, $x_k$ with $0 \le x_j \le 2^{k-1}\cdot \sqrt[k]{n}$ for $j = 1$, $2$, $...$, $k$, and such that $$x_1 + x^2_2+ x^3_3+...+ x^k_k= n.$$
2012 Serbia Team Selection Test, 2
Let $\sigma(x)$ denote the sum of divisors of natural number $x$, including $1$ and $x$. For every $n\in \mathbb{N}$ define $f(n)$ as number of natural numbers $m, m\leq n$, for which $\sigma(m)$ is odd number. Prove that there are infinitely many natural numbers $n$, such that $f(n)|n$.
2019 Mexico National Olympiad, 5
Let $a > b$ be relatively prime positive integers. A grashopper stands at point $0$ in a number line. Each minute, the grashopper jumps according to the following rules:
[list]
[*] If the current minute is a multiple of $a$ and not a multiple of $b$, it jumps $a$ units forward.
[*] If the current minute is a multiple of $b$ and not a multiple of $a$, it jumps $b$ units backward.
[*] If the current minute is both a multiple of $b$ and a multiple of $a$, it jumps $a - b$ units forward.
[*] If the current minute is neither a multiple of $a$ nor a multiple of $b$, it doesn't move.
[/list]
Find all positions on the number line that the grasshopper will eventually reach.