Positive integers $a$, $b$ an $n$ satisfy \[ \frac{a}{b}=\frac{a^2+n^2}{b^2+n^2}. \] Prove that $\sqrt{ab}$ is an integer.

Let $n$ be a given integer greater than two, and let $S = \{1, 2,...,n\}$. Suppose the function $f : S^k \to S$ has the property that $f(a) \ne f(b)$ for every pair $a$ and $b$ of elements in $S^k$ with $a$ and $b$ differ in all components. Prove that $f$ is a function of one of its elements.

Is it true that every positive integer greater than $50$ is a sum of $4$ positive integers such that each two of them have a common divisor greater than $1$?

It is possible to perform three operations $f, g$, and $h$ for positive integers: $f(n) = 10n, g(n) = 10n + 4$, and $h(2n) = n$; in other words, one may write $0$ or $4$ in the end of the number and one may divide an even number by $2$. Prove: every positive integer can be constructed starting from $4$ and performing a finite number of the operations $f, g,$ and $h$ in some order.

Let $N$ be the set of positive integers. Find all the functions $f: N\to N$ with $f (1) = 2$ and such that $max \{f(m)+f(n), m+n\}$ divides $min\{2m+2n,f (m+ n)+1\}$ for all $m, n$ positive integers

Determine all pairs $(a, b)$ of positive integers for which $\frac{a^2b+b}{ab^2+9}$ is an integer number.

Consider a sequence of positive integers with total sum $2019$ such that no number and no sum of a set of consecutive num bers is equal to $40$. What is the greatest possible length of such a sequence? (Alexandr Shapovalov)

Prove that for each positive integer $k $ there exists a triple $(a,b,c)$ of positive integers such that $abc = k(a+b+c)$. In all such cases prove that $a^3+b^3+c^3$ is not a prime.

Let $N$ be the set of positive integers. Find all the functions $f: N\to N$ with $f (1) = 2$ and such that $max \{f(m)+f(n), m+n\}$ divides $min\{2m+2n,f (m+ n)+1\}$ for all $m, n$ positive integers

Prove that there is not a positive integer $n$ such that numbers $(n+1)2^n, (n+3)2^{n+2}$ are both perfect squares.

Find all positive integers $1 \le n \le 2008$ so that there exist a prime number $p \ge n$ such that $$\frac{2008^p + (n -1)!}{n}$$ is a positive integer.

Let $a_1, a_2, \ldots, a_n$ ($n\ge 3$) be positive integers such that $gcd(a_1, a_2, \ldots, a_n)=1$ and for each $i\in \lbrace 1,2,\ldots, n \rbrace$ we have $a_i|a_1+a_2+\ldots+a_n$. Prove that $a_1a_2\ldots a_n | (a_1+a_2+\ldots+a_n)^{n-2}$.

Let $n\geq 2$ be an integer. For each $k$-tuple of positive integers $a_1, a_2, \ldots, a_k$ such that $a_1+a_2+\cdots +a_k=n$, consider the sums $S_i=1+2+\ldots +a_i$ for $1\leq i\leq k$. Determine, in terms of $n$, the maximum possible value of the product $S_1S_2\cdots S_k$. [i]Proposed by Misael Pelayo[/i]

Does there exist a subset $E$ of the set $N$ of all positive integers such that none of the elements in $E$ can be presented as a sum of at least two other (not necessarily distinct) elements from $E$ ? (E. Barabanov)

Prime $p$ is called [i]Prime of the Year[/i] if there exists a positive integer $n$ such that $n^2+ 1 \equiv 0$ ($mod p^{2007}$). Prove that there are infinite number of [i]Primes of the Year[/i].

Find all positive integers that can be written in the following way $\frac{b}{a}+\frac{c}{a}+\frac{c}{b}+\frac{a}{b}+\frac{a}{c}+\frac{b}{c}$ . Also, $a,b, c$ are positive integers that are pairwise relatively prime.

For positive integers $x,y$, find all pairs $(x,y)$ such that $x^2y + x$ is a multiple of $xy^2 + 7$.

Prove that for every positive integer $n$ holds: $(n-1)^n+2n^n \leq (n+1)^{n} \leq 2(n-1)^n+2n^{n}$

Prove that for every positive integer $n$ and a non-negative real number $a$, the following inequality holds: $$n(n+1)a+2n \geqslant 4\sqrt{a}(\sqrt{1}+\sqrt{2}+\dots+\sqrt{n}).$$

Vukasin, Dimitrije, Dusan, Stefan and Filip asked their teacher to guess three consecutive positive integers, after these true statements: Vukasin: " The sum of the digits of one number is prime number. The sum of the digits of another of the other two is, an even perfect number.($n$ is perfect if $\sigma\left(n\right)=2n$). The sum of the digits of the third number equals to the number of it's positive divisors". Dimitrije:"Everyone of those three numbers has at most two digits equal to $1$ in their decimal representation". Dusan:"If we add $11$ to exactly one of them, then we have a perfect square of an integer" Stefan:"Everyone of them has exactly one prime divisor less than $10$". Filip:"The three numbers are square free". Professor found the right answer. Which numbers did he mention?

For every pair of positive integers $(x, y)$ we define $f(x,y)$ as follows: $f(x,1) = x$ $f(x,y) = 0$ if $y > x$ $f(x +1,y) = y[f(x,y)+ f(x, y-1)]$ Evaluate $f(5, 5)$.

Denote by $\mathbb{N}$ the set of positive integers. Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$ such that: [b]•[/b] For all positive integers $a> 2023^{2023}$ it holds that $f(a) \leq a$. [b]•[/b] $\frac{a^2f(b)+b^2f(a)}{f(a)+f(b)}$ is a positive integer for all $a,b \in \mathbb{N}$. [i]Proposed by Nikola Velov[/i]

Find all triples of positive integers $(a,b,c)$ such that: $a^2bc-2ab^2c-2abc^2+b^3c+bc^3+2b^2c^2=11$

Let $S_n$ be the sum of reciprocal values of non-zero digits of all positive integers up to (and including) $n$. For instance, $S_{13} = \frac{1}{1}+ \frac{1}{2}+ \frac{1}{3}+ \frac{1}{4}+ \frac{1}{5}+ \frac{1}{6}+ \frac{1}{7}+ \frac{1}{8}+ \frac{1}{9}+ \frac{1}{1}+ \frac{1}{1}+ \frac{1}{1}+ \frac{1}{1}+ \frac{1}{2}+ \frac{1}{1}+ \frac{1}{3}$ . Find the least positive integer $k$ making the number $k!\cdot S_{2016}$ an integer.

Let $a_1, a_2, ..., a_m$ be positive integers, none of which is equal to $10$, such that $a_1 + a_2 + ...+ a_m = 10m$. Prove that $(a_1a_2a_3 \cdot ...\cdot a_m)^{1/m} \le 3\sqrt{11}$.