Found problems: 15460
2019 Estonia Team Selection Test, 1
Some positive integer $n$ is written on the board. Andrey and Petya is playing the following game. Andrey finds all the different representations of the number n as a product of powers of prime numbers (values degrees greater than 1), in which each factor is greater than all previous or equal to the previous one. Petya finds all different representations of the number $n$ as a product of integers greater than $1$, in which each factor is divisible by all the previous factors. The one who finds more performances wins, if everyone finds the same number of representations, the game ends in a draw. Find all positive integers $n$ for which the game will end in a draw.
Note.
The representation of the number $n$ as a product is also considered a representation consisting of a single factor $n$.
2003 Greece JBMO TST, 5
Find integer solutions of $x^3+y^3-2xy+x+y+2=0$
2017 Kosovo National Mathematical Olympiad, 1
Find all ordered pairs $(a,b)$, of natural numbers, where $1<a,b\leq 100$, such that
$\frac{1}{\log_{a}{10}}+\frac{1}{\log_{b}{10}}$ is a natural number.
1996 China National Olympiad, 2
Find the smallest positive integer $ K$ such that every $ K$-element subset of $ \{1,2,...,50 \}$ contains two distinct elements $ a,b$ such that $ a\plus{}b$ divides $ ab$.
2005 MOP Homework, 2
Let $a$, $b$, $c$, and $d$ be positive integers satisfy the following properties:
(a) there are exactly $2004$ pairs of real numbers $(x,y)$ with $0 \le x, y \le 1$ such that both $ax+by$ and $cx+dy$ are integers.
(b) $gcd(a,c)=6$.
Find $gcd(b,d)$.
2009 Jozsef Wildt International Math Competition, W. 6
Prove that$$p (n)= 2+ \left (p (1) + \cdots + p\left ( \left [\frac {n}{2} \right ] + \chi_1 (n)\right ) + \left (p'_2(n) + \cdots + p' _{ \left [\frac {n}{2} \right ] - 1}(n)\right )\right )$$for every $n \in \mathbb {N}$ with $n>2$ where $\chi $ denotes the principal character Dirichlet modulo 2, i.e.$$ \chi _1 (n) = \begin{cases} 1 & \text{if } (n,2)=1 \\ 0 &\text{if } (n,2)>1 \end{cases} $$with $p (n) $ we denote number of possible partitions of $n $ and $p' _m(n) $ we denote the number of partitions of $n$ in exactly $m$ sumands.
2010 Princeton University Math Competition, 1
Show that the GCD of three consecutive triangular numbers is 1.
1993 Cono Sur Olympiad, 3
Find the number of elements that a set $B$ can have, contained in $(1, 2, ... , n)$, according to the following property: For any elements $a$ and $b$ on $B$ ($a \ne b$), $(a-b) \not| (a+b)$.
LMT Speed Rounds, 16
Jeff writes down the two-digit base-$10$ prime $\overline{ab_{10}}$. He realizes that if he misinterprets the number as the base $11$ number $\overline{ab_{11}}$ or the base $12$ number $\overline{ab_{12}}$, it is still a prime. What is the least possible value of Jeff’s number (in base $10$)?
[i]Proposed byMuztaba Syed[/i]
2011 Postal Coaching, 1
Does the sequence \[11, 111, 1111, 11111, \ldots\] contain any fifth power of a positive integer? Justify your answer.
2001 AIME Problems, 10
How many positive integer multiples of 1001 can be expressed in the form $10^{j}-10^{i}$, where $i$ and $j$ are integers and $0\leq i < j \leq 99$?
2008 Singapore Junior Math Olympiad, 4
Six distinct positive integers $a,b,c.d,e, f$ are given. Jack and Jill calculated the sums of each pair of these numbers. Jack claims that he has $10$ prime numbers while Jill claims that she has $9$ prime numbers among the sums. Who has the correct claim?
1995 Vietnam National Olympiad, 2
The sequence (a_n) is defined as follows:
$ a_0\equal{}1, a_1\equal{}3$
For $ n\ge 2$, $ a_{n\plus{}2}\equal{}a_{n\plus{}1}\plus{}9a_n$ if n is even, $ a_{n\plus{}2}\equal{}9a_{n\plus{}1}\plus{}5a_n$ if n is odd.
Prove that
1) $ (a_{1995})^2\plus{}(a_{1996})^2\plus{}...\plus{}(a_{2000})^2$ is divisible by 20
2) $ a_{2n\plus{}1}$ is not a perfect square for every natural numbers $ n$.
2016 China Girls Math Olympiad, 8
Let $\mathbb{Q}$ be the set of rational numbers, $\mathbb{Z}$ be the set of integers. On the coordinate plane, given positive integer $m$, define $$A_m = \left\{ (x,y)\mid x,y\in\mathbb{Q}, xy\neq 0, \frac{xy}{m}\in \mathbb{Z}\right\}.$$
For segment $MN$, define $f_m(MN)$ as the number of points on segment $MN$ belonging to set $A_m$.
Find the smallest real number $\lambda$, such that for any line $l$ on the coordinate plane, there exists a constant $\beta (l)$ related to $l$, satisfying: for any two points $M,N$ on $l$, $$f_{2016}(MN)\le \lambda f_{2015}(MN)+\beta (l)$$
2018 Thailand TST, 1
Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed:
$$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$.
The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this.
Prove that Eduardo has a winning strategy.
[i]Proposed by Amine Natik, Morocco[/i]
1999 Slovenia National Olympiad, Problem 1
Prove that the product of three consecutive positive integers is never a perfect square.
2019 Peru MO (ONEM), 1
Determine for what $n\ge 3$ integer numbers, it is possible to find positive integer numbers $a_1 < a_2 < ...< a_n$ such $\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_n}=1$ and $a_1 a_2\cdot\cdot\cdot a_n$ is a perfect square.
2019 LIMIT Category B, Problem 7
Find the number of ordered pairs of positive integers for which
$$\frac1a+\frac1b=\frac4{2019}$$
Kvant 2019, M2566
Determine if there exist five consecutive positive integers such that their LCM is a perfect square.
2005 Italy TST, 3
The function $\psi : \mathbb{N}\rightarrow\mathbb{N}$ is defined by $\psi (n)=\sum_{k=1}^n\gcd (k,n)$.
$(a)$ Prove that $\psi (mn)=\psi (m)\psi (n)$ for every two coprime $m,n \in \mathbb{N}$.
$(b)$ Prove that for each $a\in\mathbb{N}$ the equation $\psi (x)=ax$ has a solution.
2001 All-Russian Olympiad Regional Round, 8.6
We call a natural number $n$ good if each of the numbers $n$, $ n+1$, $n+2$ and $n+3$ are divided by the sum of their digits. (For example, $n = 60398$ is good.) Does the penultimate digit of a good number ending in eight have to be nine?
2013 IFYM, Sozopol, 3
Determine all pairs $(p, q)$ of prime numbers such that $p^p + q^q + 1$ is divisible by $pq.$
2018 Denmark MO - Mohr Contest, 1
A blackboard contains $2018$ instances of the digit $1$ separated by spaces. Georg and his mother play a game where they take turns filling in one of the spaces between the digits with either a $+$ or a $\times$. Georg begins, and the game ends when all spaces have been filled. Georg wins if the value of the expression is even, and his mother wins if it is odd. Which player may prepare a strategy which secures him/her victory?
2015 ELMO Problems, 2
Let $m$, $n$, and $x$ be positive integers. Prove that \[ \sum_{i = 1}^n \min\left(\left\lfloor \frac{x}{i} \right\rfloor, m \right) = \sum_{i = 1}^m \min\left(\left\lfloor \frac{x}{i} \right\rfloor, n \right). \]
[i]Proposed by Yang Liu[/i]
2024 Harvard-MIT Mathematics Tournament, 3
Compute the sum of all two-digit positive integers $x$ such that for all three-digit (base $10$) positive integers $\underline{a}\, \underline{b} \, \underline{c}$, if $\underline{a} \, \underline{b} \, \underline{c}$ is a multiple of $x$, then the three-digit (base $10$) number $\underline{b} \, \underline{c} \, \underline{a}$ is also a multiple of $x$.