Found problems: 89
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.
Find all solutions of the system of equations
$\begin{cases} s(x) + s(y) = x \\ x + y + s(z) = z \\ s(x) + s(y) + s(z) = y - 4 \end{cases}$
where $x, y$, and $z$ are positive integers, and $s(x), s(y)$, and $s(z)$ are the numbers of digits in the decimal representations of $x, y$, and $z$, respectively.
An infinite set $B$ consisting of positive integers has the following property. For each $a,b \in B$ with $a>b$ the number $\frac{a-b}{(a,b)}$ belongs to $B$. Prove that $B$ contains all positive integers. Here, $(a,b)$ is the greatest common divisor of numbers $a$ and $b$.
Show that $1 \le n^{1/n} \le 2$ for all positive integers $n$.
Find the smallest $k$ such that $1 \le n ^{1/n} \le k$ for all positive integers $n$.
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]
Positive integers are put into the following table.
\begin{tabular}{|l|l|l|l|l|l|l|l|l|l|}
\hline
1 & 3 & 6 & 10 & 15 & 21 & 28 & 36 & & \\ \hline
2 & 5 & 9 & 14 & 20 & 27 & 35 & 44 & & \\ \hline
4 & 8 & 13 & 19 & 26 & 34 & 43 & 53 & & \\ \hline
7 & 12 & 18 & 25 & 33 & 42 & & & & \\ \hline
11 & 17 & 24 & 32 & 41 & & & & & \\ \hline
16 & 23 & & & & & & & & \\ \hline
... & & & & & & & & & \\ \hline
... & & & & & & & & & \\ \hline
\end{tabular}
Find the number of the line and column where the number $2015$ stays.
Let $M$ be a set containing positive integers with the following three properties:
(1) $2018 \in M$.
(2) If $m \in M$, then all positive divisors of m are also elements of $M$.
(3) For all elements $k, m \in M$ with $1 < k < m$, the number $km + 1$ is also an element of $M$.
Prove that $M = Z_{\ge 1}$.
[i](Proposed by Walther Janous)[/i]
Find all positive integers $n$ and $b$ with $0 < b < 10$ such that if $a_n$ is the positive integer with $n$ digits, all of them $1$, then $a_{2n} - b a_n$ is a square.
Find the number of ways that a positive integer $n$ can be represented as a sum of one or more consecutive positive integers.
Find all positive integers that can be written in the following way $\frac{m^2 + 20mn + n^2}{m^3 + n^3}$
Also, $m,n$ are relatively prime positive integers.
Prove that for every positive integer $n$ holds inequality $\{n\sqrt{7}\}>\frac{3\sqrt{7}}{14n}$, where $\{x\}$ is fractional part of $x$.
Let $\mathbb{Z}_+=\{1,2,3,4...\}$ be the set of all positive integers. Determine all functions $f : \mathbb{Z}_+ \mapsto \mathbb{Z}_+$ that satisfy:
[list]
[*]$f(mn)+1=f(m)+f(n)$ for all positive integers $m$ and $n$;
[*]$f(2024)=1$;
[*]$f(n)=1$ for all positive $n\equiv22\pmod{23}$.
[/list]
Let \( \mathbb{Z^{+}} \) denote the set of all positive integers. Find all functions \( f: \mathbb{Z^{+}} \rightarrow \mathbb{Z^{+}} \) such that for every pair of positive integers \( a \) and \( b \), there exists a positive integer \( c \) satisfying:
$$
f(a)f(b) - ab = 2^{c-1} - 1.
$$
Proposed by Matin Yousefi
Show that for each natural number $n > 1$
$1 \cdot \sqrt{{n \choose 1}}+ 2 \cdot \sqrt{{n \choose 2}}+...+n \cdot \sqrt{{n \choose n}} <\sqrt{2^{n-1}n^3}$
Find all pairs of $(x, y)$ of positive integers such that $2x + 7y$ divides $7x + 2y$.
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)
Consider a triple $(a, b, c)$ of pairwise distinct positive integers satisfying $a + b + c = 2013$. A step consists of replacing the triple $(x, y, z)$ by the triple $(y + z - x,z + x - y,x + y - z)$. Prove that, starting from the given triple $(a, b,c)$, after $10$ steps we obtain a triple containing at least one negative number.
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 $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.
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.
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}).$$
Let $a$ and $ b$ be positive integers bigger than $2$. Prove that there exists a positive integer $k$ and a sequence $n_1, n_2, ..., n_k$ consisting of positive integers, such that $n_1 = a,n_k = b$, and $(n_i + n_{i+1}) | n_in_{i+1}$ for all $i = 1,2,..., k - 1$
Let $n$ be a positive integer. Find all $n$- rows $( a_1 , a_2 ,..., a_n )$ of different positive integers such that $$ \frac{(a_1 + d ) (a_2 + d ) \cdot\cdot\cdot ( a_n + d )}{a_1a_2\cdot \cdot \cdot a_n }$$
is integer for every integer $d\ge 0$
For positive integers $x,y$, find all pairs $(x,y)$ such that $x^2y + x$ is a multiple of $xy^2 + 7$.
Let $u$ and $v$ be positive rational numbers with $u \ne v$. Assume that there are infinitely many positive integers $n$ with the property that $u^n - v^n$ are integers. Prove that $u$ and $v$ are integers.