Let $r_1=2$ and $r_n = \prod^{n-1}_{k=1} r_i + 1$, $n \geq 2.$ Prove that among all sets of positive integers such that $\sum^{n}_{k=1} \frac{1}{a_i} < 1,$ the partial sequences $r_1,r_2, ... , r_n$ are the one that gets nearer to 1.

Call a set of integers [i]unpredictable[/i] if no four elements in the set form an arithmetic sequence. How many unordered [i]unpredictable[/i] sets of five distinct positive integers $\{a, b, c, d, e\}$ exist such that all elements are strictly less than $12$? [i]Proposed by Anthony Yang[/i]

Let (i) $a_1,a_2,a_3$ is an arithmetic progression and $a_1+a_2+a_3=18$ (ii) $b_1,b_2,b_3$ is a geometric progression and $b_1b_2b_3=64$ If $a_1+b_1,a_2+b_2,a_3+b_3$ are all positive integers and it is a ageometric progression, then find the maximum value of $a_3$.

Find the smallest positive integer $n$ with the following property: for every sequence of positive integers $a_1,a_2,\ldots , a_n$ with $a_1+a_2+\ldots +a_n=2013$, there exist some (possibly one) consecutive term(s) in the sequence that add up to $70$.

Let $(a_n )_{n\ge 1}$ be a sequence of integers that satisfies \[a_n = a_{n-1} -\text{min}(a_{n-2} , a_{n-3} )\] for all $n \ge 4$. Prove that for every positive integer $k$, there is an $n$ such that $a_n$ is divisible by $3^k$ .

$S$ is any sequence of at least $3$ positive integers. A move is to take any $a, b$ in the sequence such that neither divides the other and replace them by gcd $(a,b)$ and lcm $(a,b)$. Show that only finitely many moves are possible and that the final result is independent of the moves made, except possibly for order.

Consider the sequence of Fibonacci numbers $F_0, F_1, F_2, ... $, given by $F_0 = F_1= 1$ and $F_{n+1} =F_n + F_{n-1}$ for $n\ge 1$. Define the sequence $x_0, x_1, x_2, ....$ by $x_0 = 1$ and $x_{k+1} = x^2_k + F^2_{2^k}$ for $k \ge 0$. Define the sequence $y_0, y_1, y_2, ...$ by $y_0 = 1$ and $y_{k+1} = 2x_ky_k - y^2_k$ for $k \ge 0$. If $$\sum^{\infty}_{k=0} \frac{1}{y_k}= \frac{a -\sqrt{b}}{c}$$ for positive integers a$, b, c$ with $gcd (a, c) = 1$, find $a + b + c$.

Consider a nonconstant arithmetic progression $a_1, a_2,\cdots, a_n,\cdots$. Suppose there exist relatively prime positive integers $p>1$ and $q>1$ such that $a_1^2, a_{p+1}^2$ and $a_{q+1}^2$ are also the terms of the same arithmetic progression. Prove that the terms of the arithmetic progression are all integers.

Prove that there exists a four-coloring of the set $M = \{1, 2, \cdots, 1987\}$ such that any arithmetic progression with $10$ terms in the set $M$ is not monochromatic. [b][i]Alternative formulation[/i][/b] Let $M = \{1, 2, \cdots, 1987\}$. Prove that there is a function $f : M \to \{1, 2, 3, 4\}$ that is not constant on every set of $10$ terms from $M$ that form an arithmetic progression. [i]Proposed by Romania[/i]

[b]p1.[/b] An Egyptian fraction has the form $1/n$, where $n$ is a positive integer. In ancient Egypt, these were the only fractions allowed. Other fractions between zero and one were always expressed as a sum of distinct Egyptian fractions. For example, $3/5$ was seen as $1/2 + 1/10$, or $1/3 + 1/4 + 1/60$. The preferred method of representing a fraction in Egypt used the "greedy" algorithm, which at each stage, uses the Egyptian fraction that eats up as much as possible of what is left of the original fraction. Thus the greedy fraction for $3/5$ would be $1/2 + 1/10$. a) Find the greedy Egyptian fraction representations for $2/13$. b) Find the greedy Egyptian fraction representations for $9/10$. c) Find the greedy Egyptian fraction representations for $2/(2k+1)$, where $k$ is a positive integer. d) Find the greedy Egyptian fraction representations for $3/(6k+1)$, where $k$ is a positive integer. [b]p2.[/b] a) The smaller of two concentric circles has radius one unit. The area of the larger circle is twice the area of the smaller circle. Find the difference in their radii. [img]https://cdn.artofproblemsolving.com/attachments/8/1/7c4d81ebfbd4445dc31fa038d9dc68baddb424.png[/img] b) The smaller of two identically oriented equilateral triangles has each side one unit long. The smaller triangle is centered within the larger triangle so that the perpendicular distance between parallel sides is always the same number $d$. The area of the larger triangle is twice the area of the smaller triangle. Find $d$. [img]https://cdn.artofproblemsolving.com/attachments/8/7/1f0d56d8e9e42574053c831fa129eb40c093d9.png[/img] [b]p3.[/b] Suppose that the domain of a function $f$ is the set of real numbers and that $f$ takes values in the set of real numbers. A real number $x_0$ is a fixed point of f if $f(x_0) = x_0$. a) Let $f(x) = m x + b$. For which $m$ does $f$ have a fixed point? b) Find the fixed point of f$(x) = m x + b$ in terms of m and b, when it exists. c) Consider the functions $f_c(x) = x^2 - c$. i. For which values of $c$ are there two different fixed points? ii. For which values of $c$ are there no fixed points? iii. In terms of $c$, find the value(s) of the fixed point(s). d) Find an example of a function that has exactly three fixed points. [b]p4.[/b] A square based pyramid is made out of rubber balls. There are $100$ balls on the bottom level, 81 on the next level, etc., up to $1$ ball on the top level. a) How many balls are there in the pyramid? b) If each ball has a radius of $1$ meter, how tall is the pyramid? c) What is the volume of the solid that you create if you place a plane against each of the four sides and the base of the balls? [b]p5.[/b] We wish to consider a general deck of cards specified by a number of suits, a sequence of denominations, and a number (possibly $0$) of jokers. The deck will consist of exactly one card of each denomination from each suit, plus the jokers, which are "wild" and can be counted as any possible card of any suit. For example, a standard deck of cards consists of $4$ suits, $13$ denominations, and $0$ jokers. a) For a deck with $3$ suits $\{a, b, c\}$ and $7$ denominations $\{1, 2, 3, 4, 5, 6, 7\}$, and $0$ jokers, find the probability that a 3-card hand will be a straight. (A straight consists of $3$ cards in sequence, e.g., $1 \heartsuit$ ,$2 \spadesuit$ , $3\clubsuit$ , $2\diamondsuit$ but not $6 \heartsuit$ ,$7 \spadesuit$ , $1\diamondsuit$). b) For a deck with $3$ suits, $7$ denominations, and $0$ jokers, find the probability that a $3$-card hand will consist of $3$ cards of the same suit (i.e., a flush). c) For a deck with $3$ suits, $7$ denominations, and $1$ joker, find the probability that a $3$-card hand dealt at random will be a straight and also the probability that a $3$-card hand will be a flush. d) Find a number of suits and the length of the denomination sequence that would be required if a deck is to contain $1$ joker and is to have identical probabilities for a straight and a flush when a $3$-card hand is dealt. The answer that you find must be an answer such that a flush and a straight are possible but not certain to occur. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).

Let $\alpha$ and $\beta$ be irrational numbers with the property that $$\frac{1}{\alpha} +\frac{1}{\beta}=1$$ Let$\{a_n\}$ and $\{b_n\}$ be the sequences given by $a_n= \lfloor n\alpha \rfloor$ and $b_n= \lfloor n\beta \rfloor$ respectively. Prove that the sequences $\{ a_n\}$ and $\{ b_n \} $ has no term in common and cover all the natural numbers. I know this theorem from long ago, but forgot the proof of it. Can anybody help me with this?

p1. Let $A = \{(x, y)|3x + 5y\ge 15, x + y^2\le 25, x\ge 0, x, y$ integer numbers $\}$. Find all pairs of $(x, zx)\in A$ provided that $z$ is non-zero integer. p2. A shop owner wants to be able to weigh various kinds of weight objects (in natural numbers) with only $4$ different weights. (For example, if he has weights $ 1$, $2$, $5$ and $10$. He can weighing $ 1$ kg, $2$ kg, $3$ kg $(1 + 2)$, $44$ kg $(5 - 1)$, $5$ kg, $6$ kg, $7$ kg, $ 8$ kg, $9$ kg $(10 - 1)$, $10$ kg, $11$ kg, $12$ kg, $13$ kg $(10 + 1 + 2)$, $14$ kg $(10 + 5 -1)$, $15$ kg, $16$ kg, $17$ kg and $18$ kg). If he wants to be able to weigh all the weight from $ 1$ kg to $40$ kg, determine the four weights that he must have. Explain that your answer is correct. p3. Given the following table. [img]https://cdn.artofproblemsolving.com/attachments/d/8/4622407a72656efe77ccaf02cf353ef1bcfa28.png[/img] Table $4\times 4$ ​​is a combination of four smaller table sections of size $2\times 2$. This table will be filled with four consecutive integers such that: $\bullet$ The horizontal sum of the numbers in each row is $10$ . $\bullet$ The vertical sum of the numbers in each column is $10$ $\bullet$ The sum of the four numbers in each part of $2\times 2$ which is delimited by the line thickness is also equal to $10$. Determine how many arrangements are possible. p4. A sequence of real numbers is defined as following: $U_n=ar^{n-1}$, if $n = 4m -3$ or $n = 4m - 2$ $U_n=- ar^{n-1}$, if $n = 4m - 1$ or $n = 4m$, where $a > 0$, $r > 0$, and $m$ is a positive integer. Prove that the sum of all the $ 1$st to $2009$th terms is $\frac{a(1+r-r^{2009}+r^{2010})}{1+r^2}$ 5. Cube $ABCD.EFGH$ is cut into four parts by two planes. The first plane is parallel to side $ABCD$ and passes through the midpoint of edge $BF$. The sceond plane passes through the midpoints $AB$, $AD$, $GH$, and $FG$. Determine the ratio of the volumes of the smallest part to the largest part.

For any odd prime $p$ and any integer $n,$ let $d_p (n) \in \{ 0,1, \dots, p-1 \}$ denote the remainder when $n$ is divided by $p.$ We say that $(a_0, a_1, a_2, \dots)$ is a [i]p-sequence[/i], if $a_0$ is a positive integer coprime to $p,$ and $a_{n+1} =a_n + d_p (a_n)$ for $n \geqslant 0.$ (a) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_n >b_n$ for infinitely many $n,$ and $b_n > a_n$ for infinitely many $n?$ (b) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_0 <b_0,$ but $a_n >b_n$ for all $n \geqslant 1?$ [I]United Kingdom[/i]

Three sequences $(a_0, a_1, \ldots, a_n)$, $(b_0, b_1, \ldots, b_{n})$, $(c_0, c_1, \ldots, c_{2n})$ of non-negative real numbers are given such that for all $0\leq i,j\leq n$ we have $a_ib_j\leq (c_{i+j})^2$. Prove that $$\sum_{i=0}^n a_i\cdot\sum_{j=0}^n b_j\leq \left( \sum_{k=0}^{2n} c_k\right)^2.$$