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

2023 Quang Nam Province Math Contest (Grade 11), Problem 4

a) Find all integer pairs $(x,y)$ satisfying $x^4+(y+2)^3=(x+2)^4.$ b) Prove that: if $p$ is a prime of the form $p=4k+3$ $(k$ is a non-negative number$),$ then there doesn's exist $p-1$ consecutive non-negative integers such that we can divide the set of these numbers into $2$ distinct subsets so that the product of all the numbers in one subset is equal to that in the remained subset.

2013 May Olympiad, 1

Tags: number theory , sum
Find the number of ways to write the number $2013$ as the sum of two integers greater than or equal to zero so that when adding there is no carry over. Clarification: In the sum $2008+5=2013$ there is carry over from the units to the tens

2005 Korea National Olympiad, 3

For a positive integer $K$, define a sequence, $\{a_n\}_n$, as following $a_1=K$, \[ a_{n+1} = \{ \begin{array} {cc} a_n-1 , & \mbox{ if } a_n \mbox{ is even} \\ \frac{a_n-1}2 , & \mbox{ if } a_n \mbox{ is odd} \end{array}, \] for all $n\geq 1$. Find the smallest value of $K$, which makes $a_{2005}$ the first term equal to 0.

1973 IMO Shortlist, 4

Let $P$ be a set of $7$ different prime numbers and $C$ a set of $28$ different composite numbers each of which is a product of two (not necessarily different) numbers from $P$. The set $C$ is divided into $7$ disjoint four-element subsets such that each of the numbers in one set has a common prime divisor with at least two other numbers in that set. How many such partitions of $C$ are there ?

2021 JBMO Shortlist, N4

Dragos, the early ruler of Moldavia, and Maria the Oracle play the following game. Firstly, Maria chooses a set $S$ of prime numbers. Then Dragos gives an infinite sequence $x_1, x_2, ...$ of distinct positive integers. Then Maria picks a positive integer $M$ and a prime number $p$ from her set $S$. Finally, Dragos picks a positive integer $N$ and the game ends. Dragos wins if and only if for all integers $n \ge N$ the number $x_n$ is divisible by $p^M$; otherwise, Maria wins. Who has a winning strategy if the set S must be: $\hspace{5px}$a) finite; $\hspace{5px}$b) infinite? Proposed by [i]Boris Stanković, Bosnia and Herzegovina[/i]

2001 Hong kong National Olympiad, 2

Find, with proof, all positive integers $n$ such that the equation $x^{3}+y^{3}+z^{3}=nx^{2}y^{2}z^{2}$ has a solution in positive integers.

1998 Slovenia National Olympiad, Problem 1

Show that for any integter $a$, the number $\frac{a^5}5+\frac{a^3}3+\frac{7a}{15}$ is an integer.

2013 Online Math Open Problems, 19

Let $\sigma(n)$ be the number of positive divisors of $n$, and let $\operatorname{rad} n$ be the product of the distinct prime divisors of $n$. By convention, $\operatorname{rad} 1 = 1$. Find the greatest integer not exceeding \[ 100\left(\sum_{n=1}^{\infty}\frac{\sigma(n)\sigma(n \operatorname{rad} n)}{n^2\sigma(\operatorname{rad} n)}\right)^{\frac{1}{3}}. \][i]Proposed by Michael Kural[/i]

2024 Malaysian IMO Training Camp, 1

Let $a_1<a_2< \cdots$ be a strictly increasing sequence of positive integers. Suppose there exist $N$ such that for all $n>N$, $$a_{n+1}\mid a_1+a_2+\cdots+a_n$$ Prove that there exist $M$ such that $a_{m+1}=2a_m$ for all $m>M$. [i]Proposed by Ivan Chan Kai Chin[/i]

2010 CHKMO, 4

Find all non-negative integers $ m$ and $ n$ that satisfy the equation: \[ 107^{56}(m^2\minus{}1)\minus{}2m\plus{}5\equal{}3\binom{113^{114}}{n}\] (If $ n$ and $ r$ are non-negative integers satisfying $ r\le n$, then $ \binom{n}{r}\equal{}\frac{n}{r!(n\minus{}r)!}$ and $ \binom{n}{r}\equal{}0$ if $ r>n$.)

2018 China Northern MO, 8

Prove that there exist infinite positive integer $n,$ such that $2018 | \left( 1+2^n+3^n+4^n \right).$

1999 AMC 12/AHSME, 4

Find the sum of all prime numbers between $ 1$ and $ 100$ that are simultaneously $ 1$ greater than a multiple of $ 4$ and $ 1$ less than a multiple of $ 5$. $ \textbf{(A)}\ 118\qquad \textbf{(B)}\ 137\qquad \textbf{(C)}\ 158\qquad \textbf{(D)}\ 187 \qquad \textbf{(E)}\ 245$

2015 China Team Selection Test, 3

For all natural numbers $n$, define $f(n) = \tau (n!) - \tau ((n-1)!)$, where $\tau(a)$ denotes the number of positive divisors of $a$. Prove that there exist infinitely many composite $n$, such that for all naturals $m < n$, we have $f(m) < f(n)$.

1998 All-Russian Olympiad, 6

Are there $1998$ different positive integers, the product of any two being divisible by the square of their difference?

2017 China Northern MO, 8

On Qingqing Grassland, there are 7 sheep numberd $1,2,3,4,5,6,7$ and 2017 wolves numberd $1,2,\cdots,2017$. We have such strange rules: (1) Define $P(n)$: the number of prime numbers that are smaller than $n$. Only when $P(i)\equiv j\pmod7$, wolf $i$ may eat sheep $j$ (he can also choose not to eat the sheep). (2) If wolf $i$ eat sheep $j$, he will immediately turn into sheep $j$. (3) If a wolf can make sure not to be eaten, he really wants to experience life as a sheep. Assume that all wolves are very smart, then how many wolves will remain in the end?

2007 Iran MO (3rd Round), 5

Look at these fractions. At firs step we have $ \frac{0}{1}$ and $ \frac{1}{0}$, and at each step we write $ \frac{a\plus{}b}{c\plus{}d}$ between $ \frac{a}{b}$ and $ \frac{c}{d}$, and we do this forever \[ \begin{array}{ccccccccccccccccccccccccc}\frac{0}{1}&&&&&&&&\frac{1}{0}\\ \frac{0}{1}&&&&\frac{1}{1}&&&&\frac{1}{0}\\ \frac{0}{1}&&\frac{1}{2}&&\frac{1}{1}&&\frac{2}{1}&&\frac{1}{0}\\ \frac{0}{1}&\frac{1}{3}&\frac{1}{2}&\frac{2}{3}&\frac{1}{1}&\frac{3}{2}&\frac{2}{1}&\frac{3}{1}&\frac{1}{0}\\ &&&&\dots\end{array}\] a) Prove that each of these fractions is irreducible. b) In the plane we have put infinitely many circles of diameter 1, over each integer on the real line, one circle. The inductively we put circles that each circle is tangent to two adjacent circles and real line, and we do this forever. Prove that points of tangency of these circles are exactly all the numbers in part a(except $ \frac{1}{0}$). [img]http://i2.tinypic.com/4m8tmbq.png[/img] c) Prove that in these two parts all of positive rational numbers appear. If you don't understand the numbers, look at [url=http://upload.wikimedia.org/wikipedia/commons/2/21/Arabic_numerals-en.svg]here[/url].

2013 NZMOC Camp Selection Problems, 3

Prove that for any positive integer $n > 2$ we can find $n$ distinct positive integers, the sum of whose reciprocals is equal to $1$.

II Soros Olympiad 1995 - 96 (Russia), 9.2

Find the integers $x, y, z$ for which $$\dfrac{1}{x+\dfrac{1}{y+\dfrac{1}{z}}}=\dfrac{7}{17}$$

2013 Czech-Polish-Slovak Junior Match, 2

Find all natural numbers $n$ such that the sum of the three largest divisors of $n$ is $1457$.

2018 Azerbaijan BMO TST, 2

Find all functions $f :Z_{>0} \to Z_{>0}$ such that the number $xf(x) + f ^2(y) + 2xf(y)$ is a perfect square for all positive integers $x,y$.

2014 China Team Selection Test, 2

Given a fixed positive integer $a\geq 9$. Prove: There exist finitely many positive integers $n$, satisfying: (1)$\tau (n)=a$ (2)$n|\phi (n)+\sigma (n)$ Note: For positive integer $n$, $\tau (n)$ is the number of positive divisors of $n$, $\phi (n)$ is the number of positive integers $\leq n$ and relatively prime with $n$, $\sigma (n)$ is the sum of positive divisors of $n$.

2009 Saint Petersburg Mathematical Olympiad, 2

$[x,y]-[x,z]=y-z$ and $x \neq y \neq z \neq x$ Prove, that $x|y,x|z$

2015 Cuba MO, 3

Determine the smallest integer of the form $\frac{ \overline{AB}}{B}$ .where $A$ and $B$ are three-digit positive integers and $\overline{AB}$ denotes the six-digit number that is form by writing the numbers $A$ and $B$ consecutively.

2024 Brazil Team Selection Test, 4

Let $a,b,c,d$ be positive integers satisfying \[\frac{ab}{a+b}+\frac{cd}{c+d}=\frac{(a+b)(c+d)}{a+b+c+d}.\] Determine all possible values of $a+b+c+d$.

2004 France Team Selection Test, 3

Let $P$ be the set of prime numbers. Consider a subset $M$ of $P$ with at least three elements. We assume that, for each non empty and finite subset $A$ of $M$, with $A \neq M$, the prime divisors of the integer $( \prod_{p \in A} ) - 1$ belong to $M$. Prove that $M = P$.