Let $f(x)$ is such function, that $f(x)=1$ for integer $x$ and $f(x)=0$ for non integer $x$. Build such function using only variable $x$, integer numbers, and operations $+,-,*,/,[.]$(plus, minus, multiply,divide and integer part)

Show that there are infinitely many positive integers $a$ that cannot be written as $a = a_{1}^{6}+ a_{2}^{6} + \ldots + a_{7}^{6},$ where the $a_i$ are positive integers. State and prove a generalization.

Let $a, b$ and $c$ be positive integers satisfying the equation $(a, b) + [a, b]=2021^c$. If $|a-b|$ is a prime number, prove that the number $(a+b)^2+4$ is composite. [i]Proposed by Serbia[/i]

a) Given $2019$ different integers wich have no odd prime divisor less than $37$, prove there exists two of these numbers such that their sum has no odd prime divisor less than $37$. b)Does the result hold if we change $37$ to $38$ ?

Find all prime numbers $p,q$ for which $pq$ divides $(5^p-2^p)(5^q-2^q)$.

The number $n$ is "good", if there is three divisors of $n$($d_1, d_2, d_3$), such that $d_1^2+d_2^2+d_3^2=n$ a) Prove that all good number is divisible by $3$ b) Determine if there are infinite good numbers.

a) If $K$ is a finite extension of the field $F$ and $K=F(\alpha,\beta)$ show that $[K: F]\leq [F(\alpha): F][F(\beta): F]$ b) If $gcd([F(\alpha): F],[F(\beta): F])=1$ then does the above inequality always become equality? c) By giving an example show that if $gcd([F(\alpha): F],[F(\beta): F])\neq 1$ then equality might happen.

Given any prime $p \ge 3$. Show that for all sufficient large positive integer $x$, at least one of $x+1,x+2,\cdots,x+\frac{p+3}{2}$ has a prime divisor greater than $p$.

Show that for any three positive integers $a,m,n$ such that $m$ divides $n$, there exists an integer $k$ such that $gcd(a,m) = gcd(a+km,n)$ .

Show that there are no positive integers $a$ und $b$ such that $4a(a + 1) = b(b + 3)$

Baron Munсhausen discovered the following theorem: "For any positive integers $a$ and $b$ there exists a positive integer $n$ such that $an$ is a perfect square, while $bn$ is a perfect cube". Determine if the statement of Baron’s theorem is correct.

Find all triples $(a,b,k)$, $k \geq 2$, of positive integers such that $(a^k+b)(b^k+a)$ is a power of two.

We call a natural number $b$ [i]lucky [/i] if for any natural number $a$ such that $a^5$ is divisible by $b^2$, the number $a^2$ is divisible by $b$. Find the number of [i]lucky [/i] natural numbers less than $2010$.

Can an infinite set of natural numbers be found, such that for all triplets $(a,b,c)$ of it we have $abc + 1 $ perfect square? (20 points )

Find all solutions $(x, y) \in \mathbb Z^2$ of the equation \[x^3 - y^3 = 2xy + 8.\]

Alex has a piece of cheese. He chooses a positive number $a\neq 1$ and cuts the piece into several pieces one by one. Every time he chooses a piece and cuts it in the same ratio $1:a.$ His goal is to divide the cheese into two piles of equal masses. Can he do it?

Sequence $\{ a_n \}$ satisfies: $a_1=3$, $a_2=7$, $a_n^2+5=a_{n-1}a_{n+1}$, $n \geq 2$. If $a_n+(-1)^n$ is prime, prove that there exists a nonnegative integer $m$ such that $n=3^m$.

Let $n$ be an even positive integer. On a board n real numbers are written. In a single move we can erase any two numbers from the board and replace each of them with their product. Prove that for every $n$ initial numbers one can in finite number of moves obtain $n$ equal numbers on the board.

Prove that there are are no positive integers $x$ and $y$ such that $x^5+y^5+1=(x+2)^5+(y-3)^5$. [hide="Note"] The restriction $x,y$ are positive isn't necessary.[/hide]

Determine all non-constant monic polynomials $f(x)$ with integer coefficients for which there exists a natural number $M$ such that for all $n \geq M$, $f(n)$ divides $f(2^n) - 2^{f(n)}$ [i] Proposed by Anant Mudgal [/i]

A Haiku is a Japanese poem of seventeen syllables, in three lines of five, seven, and five. A group of haikus Some have one syllable less Sixteen in total. The group of haikus Some have one syllable more Eighteen in total. What is the largest Total count of syllables That the group can’t have? (For instance, a group Sixteen, seventeen, eighteen Fifty-one total.) (Also, you can have No sixteen, no eighteen Syllable haikus) [i]Proposed by Jeff Lin[/i]

[b][b]p1.[/b][/b] Find the perimeter of a regular hexagon with apothem $3$. [b]p2.[/b] Concentric circles of radius $1$ and r are drawn on a circular dartboard of radius $5$. The probability that a randomly thrown dart lands between the two circles is $0.12$. Find $r$. [b]p3.[/b] Find all ordered pairs of integers $(x, y)$ with $0 \le x \le 100$, $0 \le y \le 100$ satisfying $$xy = (x - 22) (y + 15) .$$ [b]p4.[/b] Points $A_1$,$A_2$,$...$,$A_{12}$ are evenly spaced around a circle of radius $1$, but not necessarily in order. Given that chords $A_1A_2$, $A_3A_4$, and $A_5A_6$ have length $2$ and chords $A_7A_8$ and $A_9A_{10}$ have length $2 sin (\pi / 12)$, find all possible lengths for chord $A_{11}A_{12}$. [b]p5.[/b] Let $a$ be the number of digits of $2^{1998}$, and let $b$ be the number of digits in $5^{1998}$. Find $a + b$. [b]p6.[/b] Find the volume of the solid in $R^3$ defined by the equations $$x^2 + y^2 \le 2$$ $$x + y + |z| \le 3.$$ [b]p7.[/b] Positive integer $n$ is such that $3n$ has $28$ positive divisors and $4n$ has $36$ positive divisors. Find the number of positive divisors of $n$. [b]p8.[/b] Define functions $f$ and $g$ by $f (x) = x +\sqrt{x}$ and $g (x) = x + 1/4$. Compute $$g(f(g(f(g(f(g(f(3)))))))).$$ (Your answer must be in the form $a + b \sqrt{ c}$ where $a$, $b$, and $c$ are rational.) [b]p9.[/b] Sequence $(a_1, a_2,...)$ is defined recursively by $a_1 = 0$, $a_2 = 100$, and $a_n = 2a_{n-1}-a_{n-2}-3$. Find the greatest term in the sequence $(a_1, a_2,...)$. [b]p10.[/b] Points $X = (3/5, 0)$ and $Y = (0, 4/5)$ are located on a Cartesian coordinate system. Consider all line segments which (like $\overline{XY}$ ) are of length 1 and have one endpoint on each axis. Find the coordinates of the unique point $P$ on $\overline{XY}$ such that none of these line segments (except $\overline{XY}$ itself) pass through $P$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For any integer $n > 4$, prove that $2^n > n^2$.

Find all integers $k$ such that all roots of the following polynomial are also integers: $$f(x)=x^3-(k-3)x^2-11x+(4k-8).$$

Let $n, a, b$ be integers with $n \geq 2$ and $a \notin \{0, 1\}$ and let $u(x) = ax + b$ be the function defined on integers. Show that there are infinitely many functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that $f_n(x) = \underbrace{f(f(\cdots f}_{n}(x) \cdots )) = u(x)$ for all $x$. If $a = 1$, show that there is a $b$ for which there is no $f$ with $f_n(x) \equiv u(x)$.