Find all positive integers $n,k$ satisfying: $$ n^3 -5n+10 =2^k $$

Show that there are infintely many pairs $(a,b)$ of relatively prime integers (not necessarily positive) such that both the equations \begin{eqnarray*} x^2 +ax +b &=& 0 \\ x^2 + 2ax + b &=& 0 \\ \end{eqnarray*} have integer roots.

Find all nonnegative numbers $ n $ which have the property that $ a_{2}\neq 9, $ where $ \sum_{i=1}^{\infty } a_i10^{-i} $ is the decimal representation of the fractional part of $ \sqrt{n(n+1)} . $

Find all integers $x$ and $y$ such that $x^3\pm y^3 =2001p$, where $p$ is prime.

Find the smallest positive integer that uses exactly two different digits when written in decimal notation and is divisible by all the numbers from $1$ to $9$.

Let $r$ be a positive integer and let $N$ be the smallest positive integer such that the numbers $\frac{N}{n+r}\binom{2n}{n}$, $n=0,1,2,\ldots $, are all integer. Show that $N=\frac{r}{2}\binom{2r}{r}$.

In the system of base $n^2 + 1$ find a number $N$ with $n$ different digits such that: [b](i)[/b] $N$ is a multiple of $n$. Let $N = nN'.$ [b](ii)[/b] The number $N$ and $N'$ have the same number $n$ of different digits in base $n^2 + 1$, none of them being zero. [b] (iii)[/b] If $s(C)$ denotes the number in base $n^2 + 1$ obtained by applying the permutation $s$ to the $n$ digits of the number $C$, then for each permutation $s, s(N) = ns(N').$

Determine all positive integers $n$ so that both $20n$ and $5n + 275$ are perfect squares. (A perfect square is a number which can be expressed as $k^2$, where $k$ is an integer.)

Fix a prime number $ p > 5$. Let $ a,b,c$ be integers no two of which have their difference divisible by $ p$. Let $ i,j,k$ be nonnegative integers such that $ i \plus{} j \plus{} k$ is divisible by $ p \minus{} 1$. Suppose that for all integers $ x$, the quantity \[ (x \minus{} a)(x \minus{} b)(x \minus{} c)[(x \minus{} a)^i(x \minus{} b)^j(x \minus{} c)^k \minus{} 1]\] is divisible by $ p$. Prove that each of $ i,j,k$ must be divisible by $ p \minus{} 1$. [i]Kiran Kedlaya and Peter Shor.[/i]

Odd numbers $x,y,z$ such that $gcd(x,y,z)=1$ are given. It turned out that $x^2+y^2+z^2 \vdots x+y+z$ Prove that $x+y+z-2$ is not divisible by $3$

Consider $A$, the set of natural numbers with exactly $2019$ natural divisors , and for each $n \in A$, denote $$S_n=\frac{1}{d_1+\sqrt{n}}+\frac{1}{d_2+\sqrt{n}}+...+\frac{1}{d_{2019}+\sqrt{n}}$$ where $d_1,d_2, .., d_{2019}$ are the natural divisors of $n$. Determine the maximum value of $S_n$ when $n$ goes through the set $ A$.

Define the sequence $a_1 = 2$ and $a_n = 2^{a_{n-1}} + 2$ for all integers $n \ge 2$. Prove that $a_{n-1}$ divides $a_n$ for all integers $n \ge 2$. [i]Proposed by Sam Korsky[/i]

Arthur thought of a positive integer and noticed that the sum of its three smallest divisors is $17$ and that the sum of its three largest divisors is $3905$. Indicate all the numbers that Arthur may have thought of.

Find all pairs $ (p, q)$ of prime numbers such that $ p$ divides $ 5^q \plus{} 1$ and $ q$ divides $ 5^p \plus{} 1$.

Call a set of 3 positive integers $\{a,b,c\}$ a [i]Pythagorean[/i] set if $a,b,c$ are the lengths of the 3 sides of a right-angled triangle. Prove that for any 2 Pythagorean sets $P,Q$, there exists a positive integer $m\ge 2$ and Pythagorean sets $P_1,P_2,\ldots ,P_m$ such that $P=P_1, Q=P_m$, and $\forall 1\le i\le m-1$, $P_i\cap P_{i+1}\neq \emptyset$.

Find all real numbers $\alpha$ such that both values $\cot(\alpha)$ and $\cot(2\alpha)$ are integers.

Let $a$ and $b$ be positive integers with the property that $\frac{a}{b} > \sqrt2$. Prove that $$\frac{a}{b} - \frac{1}{2ab} > \sqrt2$$

For every integer $m>1$, let $p(m)$ be the least prime divisor of $m$. If $a$ and $b$ are integers greater than $1$ such that: $$a^2+b=p(a)+[p(b)]^2$$ Show that $a=b$

For every sequence $ (x_1, x_2, \ldots, x_n)$ of non-zero natural prime numbers, $ \{1, 2, \ldots, n\}$ arranged in any order, denote by $ f(s)$ the sum of absolute values of the differences between two consecutive members of $ s.$ Find the maximum value of $ f(s)$ where $ s$ runs through the set of all such sequences, i.e. for all sequences $ s$ with the given properties.

[b]p1.[/b] Twenty five horses participate in a competition. The competition consists of seven runs, five horse compete in each run. Each horse shows the same result in any run it takes part. No two horses will give the same result. After each run you can decide what horses participate in the next run. Could you determine the three fastest horses? (You don’t have stopwatch. You can only remember the order of the horses.) [b]p2.[/b] Prove that the equation $x^6-143x^5-917x^4+51x^3+77x^2+291x+1575=0$ does not have solutions in integer numbers. [b]p3.[/b] Show how we can cut the figure shown in the picture into two parts for us to be able to assemble a square out of these two parts. Show how we can assemble a square. [img]https://cdn.artofproblemsolving.com/attachments/7/b/b0b1bb2a5a99195688638425cf10fe4f7b065b.png[/img] [b]p4.[/b] The city of Vyatka in Russia produces local drink, called “Vyatka Cola”. «Vyatka Cola» is sold in $1$, $3/4$, and $1/2$-gallon bottles. Ivan and John bought $4$ gallons of “Vyatka Cola”. Can we say for sure, that they can split the Cola evenly between them without opening the bottles? [b]p5.[/b] Positive numbers a, b and c satisfy the condition $a + bc = (a + b)(a + c)$. Prove that $b + ac = (b + a)(b + c)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all sequences $p_1, p_2, \dots $ of prime numbers for which there exists an integer $k$ such that the recurrence relation \[ p_{n+2} = p_{n+1} + p_n + k \] holds for all positive integers $n$.

If $p$ and $q$ are natural numbers so that \[ \frac{p}{q}=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+ \ldots -\frac{1}{1318}+\frac{1}{1319}, \] prove that $p$ is divisible with $1979$.

Let $p\ge 3$ be a prime number. Show that there exist $p$ positive integers $a_1,a_2,\ldots ,a_p$ not exceeding $2p^2$ such that the $\frac{p(p-1)}{2}$ sums $a_i+a_j\ (i<j)$ are all distinct.

For every positive integer $n$, let $\sigma(n)$ denote the sum of all positive divisors of $n$ ($1$ and $n$, inclusive). Show that a positive integer $n$, which has at most two distinct prime factors, satisfies the condition $\sigma(n)=2n-2$ if and only if $n=2^k(2^{k+1}+1)$, where $k$ is a non-negative integer and $2^{k+1}+1$ is prime.

We have $n$ positive integers greater than $1$ and less than $10000$ such that neither of them is prime but any two of them are relative prime. Find the maximum value of $n $.