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: 15460

LMT Speed Rounds, 2016.6

A positive integer is called [i]cool[/i] if it can be expressed in the form $a!\cdot b!+315$ where $a,b$ are positive integers. For example, $1!\cdot 1!+315=316$ is a cool number. Find the sum of all cool numbers that are also prime numbers. [i]Proposed by Evan Fang

2015 Ukraine Team Selection Test, 10

Determine all pairs $(x, y)$ of positive integers such that \[\sqrt[3]{7x^2-13xy+7y^2}=|x-y|+1.\] [i]Proposed by Titu Andreescu, USA[/i]

2015 Singapore MO Open, 4

Let $f_0, f_1,...$ be the Fibonacci sequence: $f_0 = f_1 = 1, f_n = f_{n-1} + f_{n-2}$ if $n \geq 2$. Determine all possible positive integers $n$ so that there is a positive integer $a$ such that $f_n \leq a \leq f_{n+1}$ and that $a( \frac{1}{f_1}+\frac{1}{f_1f_2}+\cdots+\frac{1}{f_1f_2...f_n} )$ is an integer.

2017 Purple Comet Problems, 4

Tags: lcm , number theory
Find the least positive integer $m$ such that $lcm(15,m) = lcm(42,m)$. Here $lcm(a, b)$ is the least common multiple of $a$ and $b$.

2019 Stars of Mathematics, 1

Determine all positive integers $n$ such that for every positive devisor $ d $ of $n$, $d+1$ is devisor of $n+1$.

2022 Saudi Arabia BMO + EGMO TST, 1.1

Find all positive integers $k$ such that the product of the first $k$ primes increased by $1$ is a power of an integer (with an exponent greater than $1$).

2001 May Olympiad, 5

On the board are written the natural numbers from $1$ to $2001$ inclusive. You have to delete some numbers so that among those that remain undeleted it is impossible to choose two different numbers such that the result of their multiplication is equal to one of the numbers that remain undeleted. What is the minimum number of numbers that must be deleted? For that amount, present an example showing which numbers are erased. Justify why, if fewer numbers are deleted, the desired property is not obtained.

2020 Thailand TST, 4

Find all triples $(a, b, c)$ of positive integers such that $a^3 + b^3 + c^3 = (abc)^2$.

2001 Bulgaria National Olympiad, 1

Consider the sequence $\{a_n\}$ such that $a_0=4$, $a_1=22$, and $a_n-6a_{n-1}+a_{n-2}=0$ for $n\ge2$. Prove that there exist sequences $\{x_n\}$ and $\{y_n\}$ of positive integers such that \[ a_n=\frac{y_n^2+7}{x_n-y_n} \] for any $n\ge0$.

2017 Saudi Arabia IMO TST, 3

Prove that there are infinitely many positive integers $n$ such that $n$ divides $2017^{2017^n-1} - 1$ but n does not divide $2017^n - 1$.

2011 Cuba MO, 7

Find a set of positive integers with the greatest possible number of elements such that the least common multiple of all of them is less than $2011$.

2015 Thailand TSTST, 2

Determine the least integer $n > 1$ such that the quadratic mean of the first $n$ positive integers is an integer. [i]Note: the quadratic mean of $a_1, a_2, \dots , a_n$ is defined to be $\sqrt{\frac{a_1^2+a_2^2+\cdots+a_n^2}{n}}$.[/i]

2020 GQMO, 6

Decide whether there exist infinitely many triples $(a,b,c)$ of positive integers such that all prime factors of $a!+b!+c!$ are smaller than $2020$. [i]Pitchayut Saengrungkongka, Thailand[/i]

1987 IMO Shortlist, 23

Prove that for every natural number $k$ ($k \geq 2$) there exists an irrational number $r$ such that for every natural number $m$, \[[r^m] \equiv -1 \pmod k .\] [i]Remark.[/i] An easier variant: Find $r$ as a root of a polynomial of second degree with integer coefficients. [i]Proposed by Yugoslavia.[/i]

2020 Balkan MO Shortlist, N4

Let $a_1=2$ and, for every positive integer $n$, let $a_{n+1}$ be the smallest integer strictly greater than $a_n$ that has more positive divisors than $a_n$. Prove that $2a_{n+1}=3a_n$ only for finitely many indicies $n$. [i] Proposed by Ilija Jovčevski, North Macedonia[/i]

2018 Germany Team Selection Test, 3

Determine all integers $ n\geq 2$ having the following property: for any integers $a_1,a_2,\ldots, a_n$ whose sum is not divisible by $n$, there exists an index $1 \leq i \leq n$ such that none of the numbers $$a_i,a_i+a_{i+1},\ldots,a_i+a_{i+1}+\ldots+a_{i+n-1}$$ is divisible by $n$. Here, we let $a_i=a_{i-n}$ when $i >n$. [i]Proposed by Warut Suksompong, Thailand[/i]

2005 Harvard-MIT Mathematics Tournament, 5

Ten positive integers are arranged around a circle. Each number is one more than the greatest common divisor of its two neighbors. What is the sum of the ten numbers?

1968 IMO, 6

Let $n$ be a natural number. Prove that \[ \left\lfloor \frac{n+2^0}{2^1} \right\rfloor + \left\lfloor \frac{n+2^1}{2^2} \right\rfloor +\cdots +\left\lfloor \frac{n+2^{n-1}}{2^n}\right\rfloor =n. \] [hide="Remark"]For any real number $x$, the number $\lfloor x \rfloor$ represents the largest integer smaller or equal with $x$.[/hide]

2022 Switzerland - Final Round, 5

For an integer $a \ge 2$, denote by $\delta_(a) $ the second largest divisor of $a$. Let $(a_n)_{n\ge 1}$ be a sequence of integers such that $a_1 \ge 2$ and $$a_{n+1} = a_n + \delta_(a_n)$$ for all $n \ge 1$. Prove that there exists a positive integer $k$ such that $a_k$ is divisible by $3^{2022}$.

2017 Hanoi Open Mathematics Competitions, 6

Find all pairs of integers $a, b$ such that the following system of equations has a unique integral solution $(x , y , z )$ : $\begin{cases}x + y = a - 1 \\ x(y + 1) - z^2 = b \end{cases}$

2014 Regional Olympiad of Mexico Center Zone, 1

Find the smallest positive integer $n$ that satisfies that for any $n$ different integers, the product of all the positive differences of these numbers is divisible by $2014$.

2020 BMT Fall, Tie 3

Three distinct integers $a_1$, $a_2$, $a_3$ between $1$ and $21$, inclusive, are selected uniformly at random. The probability that the greatest common factor of $a_i-a_j$ and $21$ is $7$ for some positive integers $i $ and $j$, where $1 \le i \ne j \le3 $, can be written in the form $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.

DMM Team Rounds, 2021

[b]p1. [/b] In basketball, teams can score $1, 2$, or $3$ points each time. Suppose that Duke basketball have scored $8$ points so far. What is the total number of possible ways (ordered) that they have scored? For example, $(1, 2, 2, 2, 1)$,$(1, 1, 2, 2, 2)$ are two different ways. [b]p2.[/b] All the positive integers that are coprime to $2021$ are grouped in increasing order, such that the nth group contains $2n - 1$ numbers. Hence the first three groups are $\{1\}$, $\{2, 3, 4\}$, $\{5, 6, 7, 8, 9\}$. Suppose that $2022$ belongs to the $k$th group. Find $k$. [b]p3.[/b] Let $A = (0, 0)$ and $B = (3, 0)$ be points in the Cartesian plane. If $R$ is the set of all points $X$ such that $\angle AXB \ge 60^o$ (all angles are between $0^o$ and $180^o$), find the integer that is closest to the area of $R$. [b]p4.[/b] What is the smallest positive integer greater than $9$ such that when its left-most digit is erased, the resulting number is one twenty-ninth of the original number? [b]p5. [/b] Jonathan is operating a projector in the cartesian plane. He sets up $2$ infinitely long mirrors represented by the lines $y = \tan(15^o)x$ and $y = 0$, and he places the projector at $(1, 0)$ pointed perpendicularly to the $x$-axis in the positive $y$ direction. Jonathan furthermore places a screen on one of the mirrors such that light from the projector reflects off the mirrors a total of three times before hitting the screen. Suppose that the coordinates of the screen is $(a, b)$. Find $10a^2 + 5b^2$. [b]p6.[/b] Dr Kraines has a cube of size $5 \times 5 \times 5$, which is made from $5^3$ unit cubes. He then decides to choose $m$ unit cubes that have an outside face such that any two different cubes don’t share a common vertex. What is the maximum value of $m$? [b]p7.[/b] Let $a_n = \tan^{-1}(n)$ for all positive integers $n$. Suppose that $$\sum_{k=4}^{\infty}(-1)^{\lfloor \frac{k}{2} \rfloor +1} \tan(2a_k)$$ is equals to $a/b$ , where $a, b$ are relatively prime. Find $a + b$. [b]p8.[/b] Rishabh needs to settle some debts. He owes $90$ people and he must pay \$ $(101050 + n)$ to the $n$th person where $1 \le n \le 90$. Rishabh can withdraw from his account as many coins of values \$ $2021$ and \$ $x$ for some fixed positive integer $x$ as is necessary to pay these debts. Find the sum of the four least values of $x$ so that there exists a person to whom Rishabh is unable to pay the exact amount owed using coins. [b]p9.[/b] A frog starts at $(1, 1)$. Every second, if the frog is at point $(x, y)$, it moves to $(x + 1, y)$ with probability $\frac{x}{x+y}$ and moves to $(x, y + 1)$ with probability $\frac{y}{x+y}$ . The frog stops moving when its $y$ coordinate is $10$. Suppose the probability that when the frog stops its $x$-coordinate is strictly less than $16$, is given by $m/n$ where $m, n$ are positive integers that are relatively prime. Find $m + n.$ [b]p10.[/b] In the triangle $ABC$, $AB = 585$, $BC = 520$, $CA = 455$. Define $X, Y$ to be points on the segment $BC$. Let $Z \ne A$ be the intersection of $AY$ with the circumcircle of $ABC$. Suppose that $XZ$ is parallel to $AC$ and the circumcircle of $XYZ$ is tangent to the circumcircle of $ABC$ at $Z$. Find the length of $XY$ . PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1996 All-Russian Olympiad, 5

Show that in the arithmetic progression with first term 1 and ratio 729, there are infinitely many powers of 10. [i]L. Kuptsov[/i]

2019 LIMIT Category C, Problem 9

Which of the following are true? $\textbf{(A)}~\text{For every }n\in\mathbb N,n^3-n\text{ is divisible by }6$ $\textbf{(B)}~\text{For every }n\in\mathbb N,n^7-n\text{ is divisible by }42$ $\textbf{(C)}~\text{Every perfect square is of the form }3m\text{ or }3m+1\text{ for some }n\in\mathbb N$ $\textbf{(D)}~\text{None of the above}$