Let $(b_n)_{n \ge 0}$ be a sequence of positive integers satisfying $b_n=d\left(\sum_{i=0}^{n-1} b_k\right)$ for all $n \ge 1$. (By $d(m)$ we denote the number of positive divisors of $m$.) a) Prove that $(b_n)_{n \ge 0}$ is unbounded. b) Prove that there are infinitely many $n$ such that $b_n>b_{n+1}$.

Prove that for any natural numbers min the inequality holds $$1^m + 2^m + \ldots + n^m \geq n\cdot \left( \frac{n+1}{2}\right)^m$$

Find positive integers $a_1 < a_2<... <a_{2010}$ such that $$a_1(1!)^{2010} + a_2(2!)^{2010} + ... + a_{2010}(2010!)^{2010} = (2011 !)^{2010}. $$

A two-digit integer is [i]reversible [/i] if, when written backwards in base $10$, it has the same number of positive divisors. Find the number of reversible integers.

Let $a$, $b$, $c$, $d$ and $n$ be positive integers such that $7\cdot 4^n = a^2+b^2+c^2+d^2$. Prove that the numbers $a$, $b$, $c$, $d$ are all $\geq 2^{n-1}$.

Let $a{}$ be an even positive integer which is not a power of two. Prove that at least one of $2^{2^n}+1$ and $a^{2^n}+1$ is composite, for infinitely many positive integers $n$. [i]Bojan Bašić[/i]

What is the smallest possible sum of six distinct positive integers for which the sum of any five of them is prime?

We say that a number of 20 digits is [i]special[/i] if its impossible to represent it as an product of a number of 10 digits by a number of 11 digits. Find the maximum quantity of consecutive numbers that are specials.

Find all pairs of solutions $(x,y)$: \[ x^3 + x^2y + xy^2 + y^3 = 8(x^2 + xy + y^2 + 1). \]

Find all quadruples $(a, b, c, d)$ of non-negative integers such that $ab =2(1 + cd)$ and there exists a non-degenerate triangle with sides of length $a - c$, $b - d$, and $c + d$.

Let $m,n\geq2$ be positive integers, and let $a_1,a_2,\ldots ,a_n$ be integers, none of which is a multiple of $m^{n-1}$. Show that there exist integers $e_1,e_2,\ldots,e_n$, not all zero, with $\left|{\,e}_i\,\right|<m$ for all $i$, such that $e_1a_1+e_2a_2+\,\ldots\,+e_na_n$ is a multiple of $m^n$.

Let $d_i$ be the first decimal digit of $2^i$ for every non-negative integer $i$. Prove that for each positive integer $n$ there exists a decimal digit other than $0$ which can be found in the sequence $d_0, d_1, \dots, d_{n-1}$ strictly less than $\frac{n}{17}$ times.

p1. Given $f(x)=\frac{1+x}{1-x}$ , for $x \ne 1$ . Defined $p @ q = \frac{p+q}{1+pq}$ for all positive rational numbers $p$ and $q$. Note the sequence with $a_1,a_2,a_3,...$ with $a_1=2 @3$, $a_{n}=a_{n-1}@ (n+2)$ for $n \ge 2$. Determine $f(a_{233})$ and $a_{233}$ p2. It is known that $ a$ and $ b$ are positive integers with $a > b > 2$. Is $\frac{2^a+1}{2^b-1}$ an integer? Write down your reasons. p3. Given a cube $ABCD.EFGH$ with side length $ 1$ dm. There is a square $PQRS$ on the diagonal plane $ABGH$ with points $P$ on $HG$ and $Q$ on $AH$ as shown in the figure below. Point $T$ is the center point of the square $PQRS$. The line $HT$ is extended so that it intersects the diagonal line $BG$ at $N$. Point $M$ is the projection of $N$ on $BC$. Determine the volume of the truncated prism $DCM.HGN$. [img]https://cdn.artofproblemsolving.com/attachments/f/6/22c26f2c7c66293ad7065a3c8ce3ac2ffd938b.png[/img] 4. Nine pairs of husband and wife want to take pictures in a three-line position with the background of the Palembang Ampera Bridge. There are $4$ people in the front row, $6$ people in the middle row, and $ 8$ people in the back row. They agreed that every married couple must be in the same row, and every two people next to each other must be a married couple or of the same sex. Specify the number of different possible arrangements of positions. p5. p5. A hotel provides four types of rooms with capacity, rate, and number of rooms as presented in the following table. [b] type of room, capacity of persons/ room, day / rate (Rp.), / number of rooms [/b][img]https://cdn.artofproblemsolving.com/attachments/3/c/e9e1ed86887e692f9d66349a82eaaffc730b46.jpg[/img] A group of four families wanted to stay overnight at the hotel. Each family consists of husband and wife and their unmarried children. The number of family members by gender is presented in the following table. [b]family / man / woman/ total[/b] [img]https://cdn.artofproblemsolving.com/attachments/4/6/5961b130c13723dc9fa4e34b43be30c31ee635.jpg[/img] The group leader enforces the following provisions. I. Each husband and wife must share a room and may not share a room with other married couples. II. Men and women may not share the same room unless they are from the same family. III. At least one room is occupied by all family representatives (“representative room”) IV. Each family occupies at most $3$ types of rooms. V. No rooms are occupied by more than one family except representative rooms. You are asked to arrange a room for the group so that the total cost of lodging is as low as possible. Provide two possible alternative room arrangements for each family and determine the total cost.

Polly can do the following operations on a quadratic trinomial: 1) Swapping the places of its leading coefficient and constant coefficient (swapping $a_2$ with $a_0$); 2) Substituting (changing) $x$ with $x-m$, where $m$ is an arbitrary real number; Is it possible for Polly to get $25x^2+5x+2014$ from $6x^2+2x+1996$ with finite applications of the upper operations?

We call a polynomial $P$ [i]square-friendly[/i] if it is monic, has integer coefficients, and there is a polynomial $Q$ for which $P(n^2)=P(n)Q(n)$ for all integers $n$. We say $P$ is [i]minimally square-friendly[/i] if it is square-friendly and cannot be written as the product of nonconstant, square-friendly polynomials. Determine the number of nonconstant, minimally square-friendly polynomials of degree at most $12$.

Let $f$ be a real-valued function defined on the positive integers satisfying the following condition: For all $n>1$ there exists a prime divisor $p$ of $n$ such that $f(n)=f\left(\frac{n}{p}\right)-f(p)$. Given that $f(2001)=1$, what is the value of $f(2002)$?

An arithmetic progression of natural numbers of length $10$ and with difference $11$ is given. Prove that the product of the numbers in this progression is divisible by $10!$.

Arithmetic sequences $ (a_n)$ and $ (b_n)$ have integer terms with $ a_1 \equal{} b_1 \equal{} 1 < a_2 \le b_2$ and $ a_nb_n \equal{} 2010$ for some $ n$. What is the largest possible value of $ n$? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 8 \qquad \textbf{(D)}\ 288 \qquad \textbf{(E)}\ 2009$

a) Prove that for every positive integer n, there exist $a, b \in R - Z$ such that the set $A_n = \{a - b, a^2 - b^2, a^3 - b^3,...,a^n - b^n\}$ contains only positive integers. b) Let $a$ and $b$ be two real numbers such that the set $A = \{a^k - b^k | k \in N*\}$ contains only positive integers. Prove that $a$ and $b$ are integers.

Find all triplets of positive integers $(x,y,z)$ such that $x^{2}+y^{2}+z^{2}=2011$.

Let $a, b$ and $n$ be positive integers such that $ b$ is divisible by $a^n$. Prove that $(a+1)^b-1$ is divisible by $a^{n+1}$.

For $n$positive integers $ x_1,x2,...,x_n$, $a_n$ is their arithmetic and $g_n$ the geometric mean. Consider the statement $S_n$: If $a_n/g_n$ is a positive integer, then $x_1 = x_2 = ··· = x_n$. Prove $S_2$ and disprove $S_n$ for all even $n > 2$.

Find the greatest power of $2$ that divides $a_n = [(3+\sqrt{11} )^{2n+1}]$, where $n$ is a given positive integer.

For a prime number $p$, there exists $n\in\mathbb{Z}_+$, $\sqrt{p+n}+\sqrt{n}$ is an integer, then $\text{(A)}$ there is no such $p$ $\text{(B)}$ there in only one such $p$ $\text{(C)}$ there is more than one such $p$, but finitely many $\text{(D)}$ there are infinitely many such $p$

Prove that for all positive integer $n$, there is a positive integer $m$ that $7^n | 3^m +5^m -1$.