For any positive integer $n$, show that there exists a polynomial $P(x)$ of degree $n$ with integer coefficients such that $P(0),P(1), \ldots, P(n)$ are all distinct powers of $2$.

A sequence of positive integers $a_1, a_2,\ldots, a_n$ is called [i]ladder[/i] of length $n$ if it consists of $n$ consecutive integers in ascending order. (a) Prove that for every positive integer $n$ there exist two ladders of length $n$, with no elements in common, $a_1, a_2,\ldots, a_n$ and $b_1, b_2,\ldots, b_n$, such that for all $i$ between $1$ and $n$, the greatest common divisor of $a_i$ and $b_i$ is equal to $1$. (b) Prove that for every positive integer $n$ there exist two ladders of length $n$, with no elements in common, $a_1, a_2,\ldots, a_n$ and $b_1, b_2,\ldots, b_n$, such that for all $i$ between $1$ and $n$, the greatest common divisor of $a_i$ and $b_i$ is greater than $1$.

Circles of radii 5, 5, 8, and $m/n$ are mutually externally tangent, where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Find all the sequences of natural $k_n$ with two properties: a) $k_n \le n \sqrt {n}$ for all $n$ b) $(k_n - k_m)$ is divisible by $(m-n)$ for all $m>n$

Suppose that $a_1,...,a_{15}$ are prime numbers forming an arithmetic progression with common difference $d > 0$ if $a_1 > 15$ show that $d > 30000$

Prove that the sum of the squares of five consecutive integers cannot be a perfect square.

Find the lowest odd positive integer with an odd number of divisors and is divisible by $d^2$ and $a+b+c+d+e+f$, where $a, b, c, d, e, f$ are consecutive prime numbers.

A number is between $500$ and $1000$ and has a remainder of $6$ when divided by $25$ and a remainder of $7$ when divided by $9$. Find the only odd number to satisfy these requirements.

Find all integer sequences $a_1 , a_2 , \ldots , a_{2024}$ such that $1\le a_i \le 2024$ for $1\le i\le 2024$ and $$i+j|ia_i-ja_j$$ for each pair $1\le i,j \le 2024$.

Find all triples $(m,p,q)$ such that \begin{align*} 2^mp^2 +1=q^7, \end{align*} where $p$ and $q$ are ptimes and $m$ is a positive integer.

Given a prime $p$, show that there exists a positive integer $n$ such that the decimal representation of $p^n$ has a block of $2002$ consecutive zeros.

The sequence ${a_{n}}$ $n\in \mathbb{N}$ is given in a recursive way with $a_{1}=1$, $a_{n}=\prod_{i=1}^{n-1} a_{i}+1$, for all $n\geq 2$. Determine the least number $M$, such that $\sum_{n=1}^{m} \frac{1}{a_{n}} <M$ for all $m\in \mathbb{N}$

For each positive real number $\alpha$, define $$\lfloor \alpha \mathbb{N}\rfloor :=\{\lfloor \alpha m \rfloor\; |\; m\in \mathbb{N}\}.$$ Let $n$ be a positive integer. A set $S\subseteq \{1,2,\ldots,n\}$ has the property that: for each real $\beta >0$, $$ \text{if}\; S\subseteq \lfloor \beta \mathbb{N} \rfloor, \text{then}\; \{1,2,\ldots,n\} \subseteq \lfloor \beta\mathbb{N}\rfloor.$$ Determine, with proof, the smallest positive size of $S$.

Let $p$ be a prime number. Determine the largest possible $n$ such that the following holds: it is possible to fill an $n\times n$ table with integers $a_{ik}$ in the $i$th row and $k$th column, for $1\le i,k\le n$, such that for any quadruple $i,j,k,l$ with $1\le i<j\le n$ and $1\le k<l\le n$, the number $a_{ik}a_{jl}-a_{il}a_{jk}$ is not divisible by $p$. [i]Proposed by oneplusone[/i]

We will say that a positive integer is a [i]winner [/i] if it can be written as the sum of a perfect square plus a perfect cube. For example, $33$ is a winner because $33=5^2+2^3$ . Gabriel chooses two positive integers, r and s, and Germán must find $2005$ positive integers $n$ such that for each $n$, the numbers $r+n$ and $s+n$ are winners. Prove that Germán can always achieve his goal.

A positive integer $n$ is called [i]smooth[/i] if there exist integers $a_1,a_2,\dotsc,a_n$ satisfying \[a_1+a_2+\dotsc+a_n=a_1 \cdot a_2 \cdot \dotsc \cdot a_n=n.\] Find all smooth numbers.

How many pairs of positive integers $(x, y)$ are there, those satisfy the identity $2^x - y^2 = 1$? (A): $1$ (B): $2$ (C): $3$ (D): $4$ (E): None of the above.

Benedek scripted a program which calculated the following sum: $1^1+2^2+3^3+. . .+2021^{2021}$. What is the remainder when the sum is divided by $35$?

For a natural number $n,$ let $a_n$ be the sum of all products $xy$ over all integers $x$ and $y$ with $1 \leq x < y \leq n.$ For example, $a_3 = 1\cdot2 + 2\cdot3 + 1\cdot3 = 11.$ Determine the smallest $n \in \mathbb{N}$ such that $n > 1$ and $a_n$ is a multiple of $2020.$

Let $p>3$ and $p+2$ are prime numbers,and define sequence $$a_{1}=2,a_{n}=a_{n-1}+\lfloor \dfrac{pa_{n-1}}{n}\rfloor$$ show that:for any $n=3,4,\cdots,p-1$ have $$n|pa_{n-1}+1$$

Find the largest positive integer $n \le 2004$ such that $3^{3n+3} - 27$ is divisible by $169$.

[b]p1.[/b] In the group of five people any subgroup of three persons contains at least two friends. Is it possible to divide these five people into two subgroups such that all members of any subgroup are friends? [b]p2.[/b] Coefficients $a,b,c$ in expression $ax^2+bx+c$ are such that $b-c>a$ and $a \ne 0$. Is it true that equation $ax^2+bx+c=0$ always has two distinct real roots? [b]p3.[/b] Point $D$ is a midpoint of the median $AF$ of triangle $ABC$. Line $CD$ intersects $AB$ at point $E$. Distances $|BD|=|BF|$. Show that $|AE|=|DE|$. [b]p4.[/b] Real numbers $a,b$ satisfy inequality $a+b^5>ab^5+1$. Show that $a+b^7>ba^7+1$. [b]p5.[/b] A positive number was rounded up to the integer and got the number that is bigger than the original one by $28\%$. Find the original number (find all solutions). [b]p6.[/b] Divide a $5\times 5$ square along the sides of the cells into $8$ parts in such a way that all parts are different. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\mathbb{N}$ be the set of positive integers. Across all function $f:\mathbb{N}\to\mathbb{N}$ such that $$mn+1\text{ divides } f(m)f(n)+1$$ for all positive integers $m$ and $n$, determine all possible values of $f(101).$

Prove that there exist infinitely many positive integers $n$ such that $\sqrt{n}$ is not an integer and $n$ is divisible by $[\sqrt{n}] $.

Does there exist a positive integer $n$, such that the number $n(n + 1)(n + 2)$ is the square of a positive integer?