Found problems: 35
2018 Iran Team Selection Test, 1
Let $A_1, A_2, ... , A_k$ be the subsets of $\left\{1,2,3,...,n\right\}$ such that for all $1\leq i,j\leq k$:$A_i\cap A_j \neq \varnothing$. Prove that there are $n$ distinct positive integers $x_1,x_2,...,x_n$ such that for each $1\leq j\leq k$:
$$lcm_{i \in A_j}\left\{x_i\right\}>lcm_{i \notin A_j}\left\{x_i\right\}$$
[i]Proposed by Morteza Saghafian, Mahyar Sefidgaran[/i]
2000 IMO Shortlist, 6
A nonempty set $ A$ of real numbers is called a $ B_3$-set if the conditions $ a_1, a_2, a_3, a_4, a_5, a_6 \in A$ and $ a_1 \plus{} a_2 \plus{} a_3 \equal{} a_4 \plus{} a_5 \plus{} a_6$ imply that the sequences $ (a_1, a_2, a_3)$ and $ (a_4, a_5, a_6)$ are identical up to a permutation. Let $A = \{a_0 = 0 < a_1 < a_2 < \cdots \}$, $B = \{b_0 = 0 < b_1 < b_2 < \cdots \}$ be infinite sequences of real numbers with $ D(A) \equal{} D(B),$ where, for a set $ X$ of real numbers, $ D(X)$ denotes the difference set $ \{|x\minus{}y|\mid x, y \in X \}.$ Prove that if $ A$ is a $ B_3$-set, then $ A \equal{} B.$
2022 Nigerian MO round 3, Problem 3
A unit square is removed from the corner of an $n \times n$ grid, where $n \geq 2$. Prove that the remainder can be covered by copies of the figures of $3$ or $5$ unit squares depicted in the drawing below.
[asy]
import geometry;
draw((-1.5,0)--(-3.5,0)--(-3.5,2)--(-2.5,2)--(-2.5,1)--(-1.5,1)--cycle);
draw((-3.5,1)--(-2.5,1)--(-2.5,0));
draw((0.5,0)--(0.5,3)--(1.5,3)--(1.5,1)--(3.5,1)--(3.5,0)--cycle);
draw((1.5,0)--(1.5,1));
draw((2.5,0)--(2.5,1));
draw((0.5,1)--(1.5,1));
draw((0.5,2)--(1.5,2));
[/asy]
[b]Note:[/b] Every square must be covered once and figures must not go over the bounds of the grid.
2019 Iran Team Selection Test, 2
Hesam chose $10$ distinct positive integers and he gave all pairwise $\gcd$'s and pairwise ${\text lcm}$'s (a total of $90$ numbers) to Masoud. Can Masoud always find the first $10$ numbers, just by knowing these $90$ numbers?
[i]Proposed by Morteza Saghafian [/i]
1988 Czech And Slovak Olympiad IIIA, 4
Prove that each of the numbers $1, 2, 3, ..., 2^n$ can be written in one of two colors (red and blue) such that no non-constant $2n$-term arithmetic sequence chosen from these numbers is monochromatic .
2016 China Team Selection Test, 6
Let $m,n$ be naturals satisfying $n \geq m \geq 2$ and let $S$ be a set consisting of $n$ naturals. Prove that $S$ has at least $2^{n-m+1}$ distinct subsets, each whose sum is divisible by $m$. (The zero set counts as a subset).
2024 CAPS Match, 6
Determine whether there exist infinitely many triples $(a, b, c)$ of positive integers such that every prime $p$ divides \[\left\lfloor\left(a+b\sqrt{2024}\right)^p\right\rfloor-c.\]
2021 Romanian Master of Mathematics Shortlist, N2
We call a set of positive integers [i]suitable [/i] if none of its elements is coprime to the sum of all
elements of that set. Given a real number $\varepsilon \in (0,1)$, prove that, for all large enough positive
integers $N$, there exists a suitable set of size at least $\varepsilon N$, each element of which is at most $N$.
Kvant 2021, M2653
Let $p{}$ and $q{}$ be two coprime positive integers. A frog hops along the integer line so that on every hop it moves either $p{}$ units to the right or $q{}$ units to the left. Eventually, the frog returns to the initial point. Prove that for every positive integer $d{}$ with $d < p + q$ there are two numbers visited by the frog which differ just by $d{}$.
[i]Nikolay Belukhov[/i]
2018 Iran Team Selection Test, 1
Let $A_1, A_2, ... , A_k$ be the subsets of $\left\{1,2,3,...,n\right\}$ such that for all $1\leq i,j\leq k$:$A_i\cap A_j \neq \varnothing$. Prove that there are $n$ distinct positive integers $x_1,x_2,...,x_n$ such that for each $1\leq j\leq k$:
$$lcm_{i \in A_j}\left\{x_i\right\}>lcm_{i \notin A_j}\left\{x_i\right\}$$
[i]Proposed by Morteza Saghafian, Mahyar Sefidgaran[/i]
2016 Bosnia And Herzegovina - Regional Olympiad, 4
Let $A$ be a set of $65$ integers with pairwise different remainders modulo $2016$. Prove that exists a subset $B=\{a,b,c,d\}$ of set $A$ such that $a+b-c-d$ is divisible with $2016$
1989 Czech And Slovak Olympiad IIIA, 6
Consider a finite sequence $a_1, a_2,...,a_n$ whose terms are natural numbers at most equal to $n$. Determine the maximum number of terms of such a sequence, if you know that every two of its neighboring terms are different and at the same time there is no quartet of terms in it such that $a_p = a_r \ne a_q = a_s$ for $p < q < r < s$.
2003 Poland - Second Round, 4
Prove that for any prime number $p > 3$ exist integers $x, y, k$ that meet conditions: $0 < 2k < p$ and $kp + 3 = x^2 + y^2$.
2016 IMAR Test, 1
Fix an integer $n \ge 3$ and let $a_0 = n$. Does there exist a permutation $a_1, a_2,..., a_{n-1}$ of the fi rst $n-1$ positive integers such that $\Sigma_{j=0}^{k-1} a_j$ is divisible by $a_k$ for all indices $k < n$?
2015 Azerbaijan IMO TST, 1
We say that $A$$=${$a_1,a_2,a_3\cdots a_n$} consisting $n>2$ distinct positive integers is $good$ if for every $i=1,2,3\cdots n$ the number ${a_i}^{2015}$ is divisible by the product of all numbers in $A$ except $a_i$. Find all integers $n>2$ such that exists a $good$ set consisting of $n$ positive integers.
2016 Bosnia And Herzegovina - Regional Olympiad, 2
Find all elements $n \in A = \{2,3,...,2016\} \subset \mathbb{N}$ such that:
every number $m \in A$ smaller than $n$, and coprime with $n$, must be a prime number
2020/2021 Tournament of Towns, P7
Let $p{}$ and $q{}$ be two coprime positive integers. A frog hops along the integer line so that on every hop it moves either $p{}$ units to the right or $q{}$ units to the left. Eventually, the frog returns to the initial point. Prove that for every positive integer $d{}$ with $d < p + q$ there are two numbers visited by the frog which differ just by $d{}$.
[i]Nikolay Belukhov[/i]
2019 Iran Team Selection Test, 2
Hesam chose $10$ distinct positive integers and he gave all pairwise $\gcd$'s and pairwise ${\text lcm}$'s (a total of $90$ numbers) to Masoud. Can Masoud always find the first $10$ numbers, just by knowing these $90$ numbers?
[i]Proposed by Morteza Saghafian [/i]
2016 China Team Selection Test, 6
Let $m,n$ be naturals satisfying $n \geq m \geq 2$ and let $S$ be a set consisting of $n$ naturals. Prove that $S$ has at least $2^{n-m+1}$ distinct subsets, each whose sum is divisible by $m$. (The zero set counts as a subset).
2018 Czech and Slovak Olympiad III A, 6
Determine the least positive integer $n$ with the following property – for every 3-coloring of numbers $1,2,\ldots,n$ there are two (different) numbers $a,b$ of the same color such that $|a-b|$ is a perfect square.
2013 EGMO, 3
Let $n$ be a positive integer.
(a) Prove that there exists a set $S$ of $6n$ pairwise different positive integers, such that the least common multiple of any two elements of $S$ is no larger than $32n^2$.
(b) Prove that every set $T$ of $6n$ pairwise different positive integers contains two elements the least common multiple of which is larger than $9n^2$.
2014 EGMO, 3
We denote the number of positive divisors of a positive integer $m$ by $d(m)$ and the number of distinct prime divisors of $m$ by $\omega(m)$. Let $k$ be a positive integer. Prove that there exist infinitely many positive integers $n$ such that $\omega(n) = k$ and $d(n)$ does not divide $d(a^2+b^2)$ for any positive integers $a, b$ satisfying $a + b = n$.
2019 Czech and Slovak Olympiad III A, 6
Assume we can fill a table $n\times n$ with all numbers $1,2,\ldots,n^2-1,n^2$ in such way that arithmetic means of numbers in every row and every column is an integer. Determine all such positive integers $n$.
1998 All-Russian Olympiad Regional Round, 11.8
A sequence $a_1,a_2,\cdots$ of positive integers contains each positive integer exactly once. Moreover for every pair of distinct positive integer $m$ and $n$, $\frac{1}{1998} < \frac{|a_n- a_m|}{|n-m|} < 1998$, show that $|a_n - n | <2000000$ for all $n$.
2007 IMO Shortlist, 7
For a prime $ p$ and a given integer $ n$ let $ \nu_p(n)$ denote the exponent of $ p$ in the prime factorisation of $ n!$. Given $ d \in \mathbb{N}$ and $ \{p_1,p_2,\ldots,p_k\}$ a set of $ k$ primes, show that there are infinitely many positive integers $ n$ such that $ d\mid \nu_{p_i}(n)$ for all $ 1 \leq i \leq k$.
[i]Author: Tejaswi Navilarekkallu, India[/i]