Found problems: 15460
2021 Saudi Arabia IMO TST, 10
Given a positive integer $k$ show that there exists a prime $p$ such that one can choose distinct integers $a_1,a_2\cdots, a_{k+3} \in \{1, 2, \cdots ,p-1\}$ such that p divides $a_ia_{i+1}a_{i+2}a_{i+3}-i$ for all $i= 1, 2, \cdots, k$.
[i]South Africa [/i]
2004 China Team Selection Test, 1
Let $ m_1$, $ m_2$, $ \cdots$, $ m_r$ (may not distinct) and $ n_1$, $ n_2$ $ \cdots$, $ n_s$ (may not distinct) be two groups of positive integers such that for any positive integer $ d$ larger than $ 1$, the numbers of which can be divided by $ d$ in group $ m_1$, $ m_2$, $ \cdots$, $ m_r$ (including repeated numbers) are no less than that in group $ n_1$, $ n_2$ $ \cdots$, $ n_s$ (including repeated numbers).
Prove that $ \displaystyle \frac{m_1 \cdot m_2 \cdots m_r}{n_1 \cdot n_2 \cdots n_s}$ is integer.
2020 Greece National Olympiad, 4
Find all values of the positive integer $k$ that has the property:
There are no positive integers $a,b$ such that the expression $A(k,a,b)=\frac{a+b}{a^2+k^2b^2-k^2ab}$ is a composite positive number.
PEN E Problems, 35
There exists a block of $1000$ consecutive positive integers containing no prime numbers, namely, $1001!+2$, $1001!+3$, $\cdots$, $1001!+1001$. Does there exist a block of $1000$ consecutive positive integers containing exactly five prime numbers?
2011 Romania National Olympiad, 1
Find all positive integers $r$ with the property that there exists positive prime numbers $p$ and $q$ so that $$p^2 + pq + q^2 = r^2 .$$
1998 Brazil Team Selection Test, Problem 5
Let $p$ be an odd prime integer and $k$ a positive integer not divisible by $p$, $1\le k<2(p+1)$, and let $N=2kp+1$. Prove that the following statements are equivalent:
(i) $N$ is a prime number
(ii) there exists a positive integer $a$, $2\le a<n$, such that $a^{kp}+1$ is divisible by $N$ and $\gcd\left(a^k+1,N\right)=1$.
2021 Winter Stars of Mathematics, 3
Determine all integers $n>1$ whose positive divisors add up to a power of $3.$
[i]Andrei Bâra[/i]
2000 AIME Problems, 3
A deck of forty cards consists of four 1's, four 2's,..., and four 10's. A matching pair (two cards with the same number) is removed from the deck. Given that these cards are not returned to the deck, let $m/n$ be the probability that two randomly selected cards also form a pair, where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
1983 Tournament Of Towns, (050) 2
Consider all nine-digit numbers, consisting of non-repeating digits from $1$ to $9$ in an arbitrary order. A pair of such numbers is called “conditional” if their sum is equal to $987654321$.
(a) Prove that there exist at least two conditional pairs (noting that ($a,b$) and ($b,a$) is considered to be one pair).
(b) Prove that the number of conditional pairs is odd.
(G Galperin, Moscow)
2008 China Team Selection Test, 3
Find all positive integers $ n$ having the following properties:in two-dimensional Cartesian coordinates, there exists a convex $ n$ lattice polygon whose lengths of all sides are odd numbers, and unequal to each other. (where lattice polygon is defined as polygon whose coordinates of all vertices are integers in Cartesian coordinates.)
2019 Peru IMO TST, 2
A [i]power[/i] is a positive integer of the form $a^k$, where $a$ and $k$ are positive integers with $k\geq 2$. Let $S$ be the set of positive integers which cannot be expressed as sum of two powers (for example, $4,\ 7,\ 15$ and $27$ are elements of $S$). Determine whether the set $S$ has a finite or infinite number of elements.
2005 CHKMO, 4
Let $S=\{1,2,...,100\}$ . Find number of functions $f: S\to S$ satisfying the following conditions
a)$f(1)=1$
b)$f$ is bijective
c)$f(n)=f(g(n))f(h(n))\forall n\in S$, where $g(n),h(n)$ are positive integer numbers such that $g(n)\leq h(n),n=g(n)h(n)$ that minimize $h(n)-g(n)$.
2003 Junior Macedonian Mathematical Olympiad, Problem 1
Show that for every positive integer $n$ the number $7^n-1$ is not divisible by $6^n-1$.
2009 Germany Team Selection Test, 2
For every $ n\in\mathbb{N}$ let $ d(n)$ denote the number of (positive) divisors of $ n$. Find all functions $ f: \mathbb{N}\to\mathbb{N}$ with the following properties: [list][*] $ d\left(f(x)\right) \equal{} x$ for all $ x\in\mathbb{N}$.
[*] $ f(xy)$ divides $ (x \minus{} 1)y^{xy \minus{} 1}f(x)$ for all $ x$, $ y\in\mathbb{N}$.[/list]
[i]Proposed by Bruno Le Floch, France[/i]
2004 Bulgaria Team Selection Test, 1
Let $n$ be a positive integer. Find all positive integers $m$ for which there exists a polynomial $f(x) = a_{0} + \cdots + a_{n}x^{n} \in \mathbb{Z}[X]$ ($a_{n} \not= 0$) such that $\gcd(a_{0},a_{1},\cdots,a_{n},m)=1$ and $m|f(k)$ for each $k \in \mathbb{Z}$.
2023 Rioplatense Mathematical Olympiad, 1
An integer $n\geq 3$ is [i]poli-pythagorean[/i] if there exist $n$ positive integers pairwise distinct such that we can order these numbers in the vertices of a regular $n$-gon such that the sum of the squares of consecutive vertices is also a perfect square. For instance, $3$ is poli-pythagorean, because if we write $44,117,240$ in the vertices of a triangle we notice:
$$44^2+117^2=125^2, 117^2+240^2=267^2, 240^2+44^2=244^2$$
Determine all poli-pythagorean integers.
2021 Turkey MO (2nd round), 5
There are finitely many primes dividing the numbers $\{ a \cdot b^n + c\cdot d^n : n=1, 2, 3,... \}$ where $a, b, c, d$ are positive integers. Prove that $b=d$.
2021 Taiwan APMO Preliminary First Round, 4
Let $n$ be a positive integer. All numbers $m$ which are coprime to $n$ all satisfy $m^6\equiv 1\pmod n$. Find the maximum possible value of $n$.
2010 Dutch IMO TST, 3
(a) Let $a$ and $b$ be positive integers such that $M(a, b) = a - \frac1b +b(b + \frac3a)$ is an integer.
Prove that $M(a,b)$ is a square.
(b) Find nonzero integers $a$ and $b$ such that $M(a,b)$ is a positive integer, but not a square.
2013 Saudi Arabia BMO TST, 2
For positive integers $a$ and $b$, $gcd (a, b)$ denote their greatest common divisor and $lcm (a, b)$ their least common multiple. Determine the number of ordered pairs (a,b) of positive integers satisfying the equation $ab + 63 = 20\, lcm (a, b) + 12\, gcd (a,b)$
2007 Mexico National Olympiad, 1
The fraction $\frac1{10}$ can be expressed as the sum of two unit fraction in many ways, for example, $\frac1{30}+\frac1{15}$ and $\frac1{60}+\frac1{12}$.
Find the number of ways that $\frac1{2007}$ can be expressed as the sum of two distinct positive unit fractions.
1984 USAMO, 2
The geometric mean of any set of $m$ non-negative numbers is the $m$-th root of their product.
$\quad (\text{i})\quad$ For which positive integers $n$ is there a finite set $S_n$ of $n$ distinct positive integers such that the geometric mean of any subset of $S_n$ is an integer?
$\quad (\text{ii})\quad$ Is there an infinite set $S$ of distinct positive integers such that the geometric mean of any finite subset of $S$ is an integer?
2019 Romanian Master of Mathematics Shortlist, N1
Let $p$ and $q$ be relatively prime positive odd integers such that $1 < p < q$. Let $A$ be a set of pairs of integers $(a, b)$, where $0 \le a \le p - 1, 0 \le b \le q - 1$, containing exactly one pair from each of the sets $$\{(a, b),(a + 1, b + 1)\}, \{(a, q - 1), (a + 1, 0)\}, \{(p - 1,b),(0, b + 1)\}$$ whenever $0 \le a \le p - 2$ and $0 \le b \le q - 2$. Show that $A$ contains at least $(p - 1)(q + 1)/8$ pairs whose entries are both even.
Agnijo Banerjee and Joe Benton, United Kingdom
2014 EGMO, 4
Determine all positive integers $n\geq 2$ for which there exist integers $x_1,x_2,\ldots ,x_{n-1}$ satisfying the condition that if $0<i<n,0<j<n, i\neq j$ and $n$ divides $2i+j$, then $x_i<x_j$.
2019 Purple Comet Problems, 11
Let $m > n$ be positive integers such that $3(3mn - 2)^2 - 2(3m -3n)^2 = 2019$. Find $3m + n$.