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

2024 JHMT HS, 1

Compute the smallest positive integer $N$ for which $N \cdot 2^{2024}$ is a multiple of $2024$.

1981 Czech and Slovak Olympiad III A, 4

Let $n$ be a positive integer. Show that there is a prime $p$ and a sequence $\left(a_k\right)_{k\ge1}$ of positive integers such that the sequence $\left(p+na_k\right)_{k\ge1}$ consists of distinct primes.

2006 IMO Shortlist, 2

For $ x \in (0, 1)$ let $ y \in (0, 1)$ be the number whose $ n$-th digit after the decimal point is the $ 2^{n}$-th digit after the decimal point of $ x$. Show that if $ x$ is rational then so is $ y$. [i]Proposed by J.P. Grossman, Canada[/i]

2015 All-Russian Olympiad, 1

Real numbers $a$ and $b$ are chosen so that each of two quadratic trinomials $x^2+ax+b$ and $x^2+bx+a$ has two distinct real roots,and the product of these trinomials has exactly three distinct real roots.Determine all possible values of the sum of these three roots. [i](S.Berlov)[/i]

2021 Indonesia TST, N

Let $n$ be a positive integer. Prove that $$\gcd(\underbrace{11\dots 1}_{n \text{times}},n)\mid 1+10^k+10^{2k}+\dots+10^{(n-1)k}$$ for all positive integer $k$.

1991 Chile National Olympiad, 1

Determine all nonnegative integer solutions of the equation $2^x-2^y = 1$

2009 ISI B.Math Entrance Exam, 5

Let $p$ be a prime number bigger than $5$. Suppose, the decimal expansion of $\frac{1}{p}$ looks like $0.\overline{a_1a_2\cdots a_r}$ where the line denotes a recurring decimal. Prove that $10^r$ leaves a remainder of $1$ on dividing by $p$.

2023 China Team Selection Test, P13

Does there exists a positive irrational number ${x},$ such that there are at most finite positive integers ${n},$ satisfy that for any integer $1\leq k\leq n,$ $\{kx\}\geq\frac 1{n+1}?$

2018 239 Open Mathematical Olympiad, 8-9.6

Petya wrote down 100 positive integers $n, n+1, \ldots, n+99$, and Vasya wrote down 99 positive integers $m, m-1, \ldots, m-98$. It turned out that for each of Petya's numbers, there is a number from Vasya that divides it. Prove that $m>n^3/10, 000, 000$. [i]Proposed by Ilya Bogdanov[/i]

1993 China Team Selection Test, 1

Find all integer solutions to $2 x^4 + 1 = y^2.$

2009 Indonesia TST, 3

Find integer $ n$ with $ 8001 < n < 8200$ such that $ 2^n \minus{} 1$ divides $ 2^{k(n \minus{} 1)! \plus{} k^n} \minus{} 1$ for all integers $ k > n$.

2002 Regional Competition For Advanced Students, 1

Find the smallest natural number $x> 0$ so that all following fractions are simplified $\frac{3x+9}{8},\frac{3x+10}{9},\frac{3x+11}{10},...,\frac{3x+49}{48}$ , i.e. numerators and denominators are relatively prime.

2001 Tournament Of Towns, 2

The decimal expression of the natural number $a$ consists of $n$ digits, while that of $a^3$ consists of $m$ digits. Can $n + m$ be equal to 2001?

2023 ITAMO, 1

Let $a, b$ be positive integers such that $54^a=a^b$. Prove that $a$ is a power of $54$.

2003 India IMO Training Camp, 10

Let $n$ be a positive integer greater than $1$, and let $p$ be a prime such that $n$ divides $p-1$ and $p$ divides $n^3-1$. Prove that $4p-3$ is a square.

2025 Portugal MO, 5

An integer number $n \geq 2$ is called [i]feirense[/i] if it is possible to write on a sheet of paper some integers such that every positive divisor of $n$ less than $n$ is the difference between two numbers on the sheet, and no other positive number is. Find all the feirense numbers.

2015 Singapore Senior Math Olympiad, 3

Let $n \ge 3$ be an integer. Prove that there exist positive integers $\ge 2$, $a_1,a_2,..,a_n$, such that $a_1 a_2 ... \widehat{a_i}... a_n \equiv 1$ (mod $a_i$), for $i = 1,..., n$. Here $\widehat{a_i}$ means the term $a_i$ is omitted.

2003 Singapore Team Selection Test, 1

Determine whether there exists a positive integer $n$ such that the sum of the digits of $n^2$ is $2002$.

1940 Moscow Mathematical Olympiad, 062-

Find a four-digit number that is perfect square and such that the first two digits are the same and the last two as well.

2004 CHKMO, 4

Find all integer numbers $a,b,c$ such that $\frac{(a+b)(b+c)(c+a)}{2}+(a+b+c)^{3}=1-abc$.

1995 Romania Team Selection Test, 4

Find a sequence of positive integers $f(n)$ ($n \in \mathbb{N}$) such that: (i) $f(n) \leq n^8$ for any $n \geq 2$; (ii) for any distinct $a_1, \cdots, a_k, n$, $f(n) \neq f(a_1) + \cdots+ f(a_k)$.

1980 Bundeswettbewerb Mathematik, 4

A sequence of integers $a_1,a_2,\ldots $ is defined by $a_1=1,a_2=2$ and for $n\geq 1$, $$a_{n+2}=\left\{\begin{array}{cl}5a_{n+1}-3a_{n}, &\text{if}\ a_n\cdot a_{n+1}\ \text{is even},\\ a_{n+1}-a_{n}, &\text{if}\ a_n\cdot a_{n+1}\ \text{is odd},\end{array}\right. $$ (a) Prove that the sequence contains infinitely many positive terms and infinitely many negative terms. (b) Prove that no term of the sequence is zero. (c) Show that if $n = 2^k - 1$ for $k\geq 2$, then $a_n$ is divisible by $7$.

1980 Austrian-Polish Competition, 7

Find the greatest natural number $n$ such there exist natural numbers $x_{1}, x_{2}, \ldots, x_{n}$ and natural $a_{1}< a_{2}< \ldots < a_{n-1}$ satisfying the following equations for $i =1,2,\ldots,n-1$: \[x_{1}x_{2}\ldots x_{n}= 1980 \quad \text{and}\quad x_{i}+\frac{1980}{x_{i}}= a_{i}.\]

2023 ELMO Shortlist, N3

Let \(a\), \(b\), and \(n\) be positive integers. A lemonade stand owns \(n\) cups, all of which are initially empty. The lemonade stand has a [i]filling machine[/i] and an [i]emptying machine[/i], which operate according to the following rules: [list] [*]If at any moment, \(a\) completely empty cups are available, the filling machine spends the next \(a\) minutes filling those \(a\) cups simultaneously and doing nothing else. [*]If at any moment, \(b\) completely full cups are available, the emptying machine spends the next \(b\) minutes emptying those \(b\) cups simultaneously and doing nothing else. [/list] Suppose that after a sufficiently long time has passed, both the filling machine and emptying machine work without pausing. Find, in terms of \(a\) and \(b\), the least possible value of \(n\). [i]Proposed by Raymond Feng[/i]

2024 Bangladesh Mathematical Olympiad, P7

Find all functions $f:\mathbb{N} \to \mathbb{N}$ such that\[f\left(\Big \lceil \frac{f(m)}{n} \Big \rceil\right)=\Big \lceil \frac{m}{f(n)} \Big \rceil\]for all $m,n \in \mathbb{N}$. [i]Proposed by Md. Ashraful Islam Fahim[/i]