Let $n$ be a positive integer. Determine the maximum number of positive integers less than or equal to $n^2$ that can be colored red in such a way that if $a$ and $b$ are red, with $a \neq b$, then $a \cdot b$ is [b]not[/b] red.

Let us denote by $<a>$ the distance from $a$ to the nearest integer. (For example, $<1,2> = 0.2$, $<\sqrt3> = 2-\sqrt3$) How many solutions does the system of equations have $$\begin{cases} <19x>=y \\ <96y>=x \end{cases} \,\,\, ?$$

Let $p$ be a prime such that $3|p+1$. Show that $p|a-b$ if and only if $p|a^3-b^3$

[b]p1.[/b] Find all triples of positive integers such that the sum of their reciprocals is equal to one. [b]p2.[/b] Prove that $a(a + 1)(a + 2)(a + 3)$ is divisible by $24$. [b]p3.[/b] There are $20$ very small red chips and some blue ones. Find out whether it is possible to put them on a large circle such that (a) for each chip positioned on the circle the antipodal position is occupied by a chip of different color; (b) there are no two neighboring blue chips. [b]p4.[/b] A $12$ liter container is filled with gasoline. How to split it in two equal parts using two empty $5$ and $8$ liter containers? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the largest prime number $p$ such that when $2012!$ is written in base $p$, it has at least $p$ trailing zeroes. [i]Author: Alex Zhu[/i]

Let $p\ge5$ be a prime number. Prove that there exists $a\in\{1,2,\ldots,p-2\}$ satisfying $p^2\nmid a^{p-1}-1$ and $p^2\nmid(a+1)^{p-1}-1$.

Call $A \in \mathbb{N}^0$ be $number of year$ if all digits of $A$ equals $0$, $1$ or $2$ (in decimal representation). Prove that exist infinity $N \in \mathbb{N}$, such that $N$ can't presented as $A^2+B$ where $A \in \mathbb{N}^0 ; B$- $number of year$.

Does there exist any odd integer $n \geq 3$ and $n$ distinct prime numbers $p_1 , p_2, \cdots p_n$ such that all $p_i + p_{i+1} (i = 1,2,\cdots , n$ and $p_{n+1} = p_{1})$ are perfect squares?

Let $ m$ be a positive odd integer, $ m > 2.$ Find the smallest positive integer $ n$ such that $ 2^{1989}$ divides $ m^n \minus{} 1.$

Determine all triples $(x,y,z)$ of integers greater than $1$ with the property that $x$ divides $yz-1$, $y$ divides $zx-1$ and $z$ divides $xy-1$.

Given an integer $n\ge 2$, show that there exist two integers $a,b$ which satisfy the following. For all integer $m$, $m^3+am+b$ is not a multiple of $n$.

[b]Problem:[/b]For a positive integer $ n$,let $ V(n; b)$ be the number of decompositions of $ n$ into a product of one or more positive integers greater than $ b$. For example,$ 36 \equal{} 6.6 \equal{}4.9 \equal{} 3.12 \equal{} 3 .3. 4$, so that $ V(36; 2) \equal{} 5$.Prove that for all positive integers $ n$; b it holds that $ V(n;b)<\frac{n}{b}$. :)

Denote the number of different prime divisors of the number $n$ by $\omega (n)$, where $n$ is an integer greater than $1$. Prove that there exist infinitely many numbers $n$ for which $\omega (n)< \omega (n+1)<\omega (n+2)$ holds.

Consider the polynomial f(x) = cx(x - 2) where $c$ is a positive real number. For any $n \in Z^+$, the notation $g_n(x)$ is a composite function $n$ times of $f$ and assume that the equation $g_n(x) = 0$ has all of the $2^n$ solutions are real numbers. 1. For $c = 5$, find in terms of $n$, the sum of all the solutions of $g_n(x)$, of which each multiple (if any) is counted only once. 2. Prove that $c\ge 1$.

Given the rebus: $$AB \cdot AC \cdot BC = BBBCCC $$ where different letters correspond to different digits and the same letters to the same digits, find the sum $AB + AC + BC.$ [i]Proposed by Giorgi Arabidze, Georgia [/i]

Determine all pairs $(a,b)$ of natural numbers such that the number $$\frac{a^2(b-a)}{b+a}$$ is the square of a prime number.

Determine all prime numbers of the form $1 + 2^p + 3^p +...+ p^p$ where $p$ is a prime number.

Are there three integers $x,y,z$, such that $x^2 + y^3 = z^4$?

For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$

Given the following list of numbers: $$1990, 1991, 1992, ..., 2002, 2003, 2003, 2003, ..., 2003$$ where the number $2003$ appears $12$ times. Is it possible to write these numbers in some order so that the $100$-digit number that we get is prime?

Let $a, b$, and $c$ be positive integers such that $gcd(a, b) = 1$. Sequence $\{u_k\}$, is given such that $u_0 = 0$, $u_1 = 1$, and u$_{k+2} = au_{k+1} + bu_k$ for all $k \ge 0$. Let $m$ be the least positive integer such that $c | u_m$ and $n$ be an arbitrary positive integer such that $c | u_n$. Show that $m | n$. [hide=PS.] There was a typo in the last line, as it didn't define what n does. Wording comes from [b]tst-2011-1.pdf[/b] from [url=https://sites.google.com/site/imoidn/idntst/2011tst]here[/url]. Correction was made according to #2[/hide]

Let $k,n>1$ be integers such that the number $p=2k-1$ is prime. Prove that, if the number $\binom{n}{2}-\binom{k}{2}$ is divisible by $p$, then it is divisible by $p^2$.

Prove there exist infinitely many pairs $(x,y)$ of integers $1<x<y$, such that $x^3+y \mid x+y^3$. ([i]Dan Schwarz[/i])

Determine whether it is possible to partition $\mathbb{Z}$ into triples $(a,b,c)$ such that, for every triple, $|a^3b + b^3c + c^3a|$ is perfect square.

[u]Round 5[/u] [b]p13.[/b] A $2016 \times 2016$ chess board is cut into $k \ge 1$ rectangle(s) with positive integer sidelengths. Let $p$ be the sum of the perimeters of all $k$ rectangles. Additionally, let $m$ and $M$ be the minimum and maximum possible value of $\frac{p}{k}$, respectively. Determine the ordered pair $(m,M)$. [b]p14.[/b] For nonnegative integers $n$, let $f (n)$ be the product of the digits of $n$. Compute $\sum^{1000}_{i=1}f (i )$. [b]p15.[/b] How many ordered pairs of positive integers $(m,n)$ have the property that $mn$ divides $2016$? [u]Round 6[/u] [b]p16.[/b] Let $a,b,c$ be distinct integers such that $a +b +c = 0$. Find the minimum possible positive value of $|a^3 +b^3 +c^3|$. [b]p17.[/b] Find the greatest positive integer $k$ such that $11^k -2^k$ is a perfect square. [b]p18.[/b] Find all ordered triples $(a,b,c)$ with $a \le b \le c$ of nonnegative integers such that $2a +2b +2c = ab +bc +ca$. [u]Round 7[/u] [b]p19.[/b] Let $f :N \to N$ be a function such that $f ( f (n))+ f (n +1) = n +2$ for all positive integers $n$. Find $f (20)+ f (16)$. [b]p20.[/b] Let $\vartriangle ABC$ be a triangle with area $10$ and $BC = 10$. Find the minimum possible value of $AB \cdot AC$. [b]p21.[/b] Let $\vartriangle ABC$ be a triangle with sidelengths $AB = 19$, $BC = 24$, $C A = 23$. Let $D$ be a point on minor arc $BC$ of the circumcircle of $\vartriangle ABC$ such that $DB =DC$. A circle with center $D$ that passes through $B$ and $C$ interests $AC$ again at a point $E \ne C$. Find the length of $AE$. [u]Round 8[/u] [b]p22.[/b] Let $m =\frac12 \sqrt{2+\sqrt{2+... \sqrt2}}$, where there are $2014$ square roots. Let $f_1(x) =2x^2 -1$ and let $f_n(x) = f_1( f_{n-1}(x))$. Find $f_{2015}(m)$. [b]p23.[/b] How many ordered triples of integers $(a,b,c)$ are there such that $0 < c \le b \le a \le 2016$, and $a +b-c = 2016$? [b]p24.[/b] In cyclic quadrilateral $ABCD$, $\angle B AD = 120^o$,$\angle ABC = 150^o$,$CD = 8$ and the area of $ABCD$ is $6\sqrt3$. Find the perimeter of $ABCD$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3158461p28714996]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3162282p28763571]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].