Found problems: 526
Let $\mathbb{P}$ be the set of all prime numbers. Find all functions $f:\mathbb{P}\rightarrow\mathbb{P}$ such that:
$$f(p)^{f(q)}+q^p=f(q)^{f(p)}+p^q$$
holds for all $p,q\in\mathbb{P}$.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
Let $n$ be a positive integer with $n \ge 3$. Show that \[n^{n^{n^{n}}}-n^{n^{n}}\] is divisible by $1989$.
Let $n$ be a positive integer, and let $A_{n}$ be the the set of all positive integers $a\le n$ such that $n|a^{n}+1$.
a) Find all $n$ such that $A_{n}\neq \emptyset$
b) Find all $n$ such that $|{A_{n}}|$ is even and non-zero.
c) Is there $n$ such that $|{A_{n}}| = 130$?
Let $n\ge3$ be an integer. Prove that there is a set of $n$ points in the plane such that the distance between any two points is irrational and each set of three points determines a non-degenerate triangle with rational area.
Let $m$ and $n$ be positive integers such that $m>n$. Define $x_k=\frac{m+k}{n+k}$ for $k=1,2,\ldots,n+1$. Prove that if all the numbers $x_1,x_2,\ldots,x_{n+1}$ are integers, then $x_1x_2\ldots x_{n+1}-1$ is divisible by an odd prime.
A set $C$ of positive integers is called good if for every integer $k$ there exist distinct $a, b \in C$ such that the numbers $a+k$ and $b+k$ are not relatively prime. Prove that if the sum of the elements of a good set $C$ equals $2003$, then there exists $c \in C$ such that the set $C-\{c\}$ is good.
What is the smallest positive integer value of $x$ for which $x \equiv 4$ (mod $9$) and $x \equiv 7$ (mod $8$)?
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define
$$x_{k+1} = \begin{cases}
x_k + d &\text{if } a \text{ does not divide } x_k \\
x_k/a & \text{if } a \text{ divides } x_k
\end{cases}$$
Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
A rectangle $ABCD$ has side lengths $AB = m$, $AD = n$, with $m$ and $n$ relatively prime and both odd. It is divided into unit squares and the diagonal AC intersects the sides of the unit squares at the points $A_1 = A, A_2, A_3, \ldots , A_k = C$. Show that \[ A_1A_2 - A_2A_3 + A_3A_4 - \cdots + A_{k-1}A_k = {\sqrt{m^2+n^2}\over mn}. \]
Let $1,2,3,\dots,2005,2006,2007,2009,2012,2016,\dots$ be a sequence defined by $x_{k}=k$ for $k=1,2\dots,2006$ and $x_{k+1}=x_{k}+x_{k-2005}$ for $k\ge 2006.$ Show that the sequence has 2005 consecutive terms each divisible by 2006.
Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$, such that $f(a)f(a+b)-ab$ is a perfect square for all $a, b \in \mathbb{N}$.
Let $a$, $b$ be positive integers such that $b^n+n$ is a multiple of $a^n+n$ for all positive integers $n$. Prove that $a=b$.
[i]Proposed by Mohsen Jamali, Iran[/i]
Determine all integers $n\geqslant 2$ with the following property: every $n$ pairwise distinct integers whose sum is not divisible by $n$ can be arranged in some order $a_1,a_2,\ldots, a_n$ so that $n$ divides $1\cdot a_1+2\cdot a_2+\cdots+n\cdot a_n.$
[i]Arsenii Nikolaiev, Anton Trygub, Oleksii Masalitin, and Fedir Yudin[/i]
Let $a, b$ be integers, and let $P(x) = ax^3+bx.$ For any positive integer $n$ we say that the pair $(a,b)$ is $n$-good if $n | P(m)-P(k)$ implies $n | m - k$ for all integers $m, k.$ We say that $(a,b)$ is $very \ good$ if $(a,b)$ is $n$-good for infinitely many positive integers $n.$
[list][*][b](a)[/b] Find a pair $(a,b)$ which is 51-good, but not very good.
[*][b](b)[/b] Show that all 2010-good pairs are very good.[/list]
[i]Proposed by Okan Tekman, Turkey[/i]
Let $f$ be a non-constant function from the set of positive integers into the set of positive integer, such that $a-b$ divides $f(a)-f(b)$ for all distinct positive integers $a$, $b$. Prove that there exist infinitely many primes $p$ such that $p$ divides $f(c)$ for some positive integer $c$.
[i]Proposed by Juhan Aru, Estonia[/i]
Let $f$ be a function from positive integers to positive integers where $f(n) = \frac{n}{2}$ if $n$ is even and $f(n) = 3n+1$ if $n$ is odd. If $a$ is the smallest positive integer satisfying \[ \underbrace{f(f(\cdots f}_{2013\ f\text{'s}} (a)\cdots)) = 2013, \] find the remainder when $a$ is divided by $1000$.
[i]Based on a proposal by Ivan Koswara[/i]
Does there exist a sequence $a_1,a_2,a_3,\ldots $ of positive integers such that the sum of every $n$ consecutive elements is divisible by $n^2$ for every positive integer $n$?
A nonconstant polynomial $f$ with integral coefficients has the property that, for each prime $p$, there exist a prime $q$ and a positive integer $m$ such that $f(p) = q^m$. Prove that $f = X^n$ for some positive integer $n$.
[i]AMM Magazine[/i]
Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that
$$f(x + f(y)) = f(x) + f(y)$$
for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.
Find all triples $(x,y,z)$ of positive integers such that $x \leq y \leq z$ and
\[x^3(y^3+z^3)=2012(xyz+2).\]
i) How many integers $n$ are there such that $n$ is divisible by $9$ and $n+1$ is divisible by $25$?
ii) How many integers $n$ are there such that $n$ is divisible by $21$ and $n+1$ is divisible by $165$?
iii) How many integers $n$ are there such that $n$ is divisible by $9, n + 1$ is divisible by $25$, and $n + 2$ is divisible by $4$?
Let $k,l$ be two given integers. Prove that there exist infinite many integers $m\ge k$ such that $\gcd\left(\binom{m}{k},l\right)=1$.
For every positive integer $n$ with prime factorization $n = \prod_{i = 1}^{k} p_i^{\alpha_i}$, define
\[\mho(n) = \sum_{i: \; p_i > 10^{100}} \alpha_i.\]
That is, $\mho(n)$ is the number of prime factors of $n$ greater than $10^{100}$, counted with multiplicity.
Find all strictly increasing functions $f: \mathbb{Z} \to \mathbb{Z}$ such that
\[\mho(f(a) - f(b)) \le \mho(a - b) \quad \text{for all integers } a \text{ and } b \text{ with } a > b.\]
[i]Proposed by Rodrigo Sanches Angelo, Brazil[/i]
Define a $\textit{tasty residue}$ of $n$ to be an integer $1<a<n$ such that there exists an integer $m>1$ satisfying \[a^m\equiv a\pmod n.\] Find the number of tasty residues of $2016$.
We call a positive integer $n$ [i]amazing[/i] if there exist positive integers $a, b, c$ such that the equality
\[n = (b, c)(a, bc) + (c, a)(b, ca) + (a, b)(c, ab)\]
holds. Prove that there exist $2011$ consecutive positive integers which are [i]amazing[/i].
[b]Note.[/b] By $(m, n)$ we denote the greatest common divisor of positive integers $m$ and $n$.