Find all integers $n$ such that $\frac{n+4}{3n-2}$ is integer

Let ${A}$ be a finite collection of squares in the coordinate plane such that the vertices of all squares that belong to ${A}$ are ${(m, n), (m + 1, n), (m, n + 1)}$, and ${(m + 1, n + 1)}$ for some integers ${m}$ and ${n}$. Show that there exists a subcollection ${B}$ of ${A}$ such that ${B}$ contains at least ${25 \% }$ of the squares in ${A}$, but no two of the squares in ${B}$ have a common vertex.

Let $a$ and $b$ be positive integers. Consider the set of all non-negative integers $n$ for which the number $\left(a+\frac12\right)^n +\left(b+\frac12\right)^n$ is an integer. Show that the set is finite.

Show that an integer $p > 3$ is a prime if and only if for every two nonzero integers $a,b$ exactly one of the numbers $N_1 = a+b-6ab+\frac{p-1}{6}$ , $N_2 = a+b+6ab+\frac{p-1}{6}$ is a nonzero integer.

It is given that the equation $x^2 + ax + 20 = 0$ has integer roots. What is the sum of all possible values of $a$?

The senior coefficient $a$ in the square polynomial $$P(x) = ax^2 + bx + c$$ is more than $100$. What is the maximal number of integer values of $x$, such that $|P(x)|<50$.

Let $p, q$ be two distinct primes. Prove that there are positive integers $a, b$ such that the arithmetic mean of all positive divisors of the number $n = p^aq^b$ is an integer.

Prove that there are no integers $x$ and $y$ for which $$x^2 +3xy-2y^2 =122.$$

Find all positive integers that can be written in the following way $\frac{b}{a}+\frac{c}{a}+\frac{c}{b}+\frac{a}{b}+\frac{a}{c}+\frac{b}{c}$ . Also, $a,b, c$ are positive integers that are pairwise relatively prime.

Define a sequence $<x_n>$ by $x_0 = 0$ and $$\large x_n = \left\{ \begin{array}{ll} x_{n-1} + \frac{3^r-1}{2} & if \,\,n = 3^{r-1}(3k + 1)\\ & \\ x_{n-1} - \frac{3^r+1}{2} & if \,\, n = 3^{r-1}(3k + 2)\\ \end{array} \right. $$ where $k, r$ are integers. Prove that every integer occurs exactly once in the sequence.

Find all triplets of integers $(x,y,z)$ such that $$xy(x^2-y^2)+yz(y^2-z^2)+zx(z^2-x^2)=1$$

For every positive integer $n$, let $p(n)$ denote the number of sets $\{x_1, x_2, \dots, x_k\}$ of integers with $x_1 > x_2 > \dots > x_k > 0$ and $n = x_1 + x_3 + x_5 + \dots$ (the right hand side here means the sum of all odd-indexed elements). As an example, $p(6) = 11$ because all satisfying sets are as follows: $$\{6\}, \{6, 5\}, \{6, 4\}, \{6, 3\}, \{6, 2\}, \{6, 1\}, \{5, 4, 1\}, \{5, 3, 1\}, \{5, 2, 1\}, \{4, 3, 2\}, \{4, 3, 2, 1\}.$$ Show that $p(n)$ equals to the number of partitions of $n$ for every positive integer $n$.

The sequence $x_{n}$ is defined by: $x_{0}=1, x_{1}=0, x_{2}=1,x_{3}=1, x_{n+3}=\frac{(n^2+n+1)(n+1)}{n}x_{n+2}+(n^2+n+1)x_{n+1}-\frac{n+1}{n}x_{n} (n=1,2,3..)$ Prove that all members of the sequence are perfect squares.

At some integer points a polynomial with integer coefficients take values $1, 2$ and $3$. Prove that there exist not more than one integer at which the polynomial is equal to $5$.

In a pyramid, the base is a right-angled triangle with integer sides. The height of the pyramid is also integer. Show that the volume of the pyramid is even.

How many integers $1\le x \le 2021$ make the value of the expression $$\frac{2x^3 - 6x^2 - 3x -20}{5(x - 4)}$$ an integer?

Hannusya, Petrus and Mykolka drew independently one isosceles triangle $ABC$, all angles of which are measured as a integer number of degrees. It turned out that the bases $AC$ of these triangles are equals and for each of them on the ray $BC$ there is a point $E$ such that $BE=AC$, and the angle $AEC$ is also measured by an integer number of degrees. Is it in necessary that: a) all three drawn triangles are equal to each other? b) among them there are at least two equal triangles?

(a) Positive rational numbers $a, b,$ and $c$ have the property that $\frac{a}{b} + \frac{b}{c} + \frac{c}{a}$ is an integer. Is it possible for $\frac{a}{c} + \frac{c}{b} + \frac{b}{a}$ to also be an integer except for the trivial solution? (b) Positive real numbers $a, b,$ and $c$ have the property that $\frac{a}{b} + \frac{b}{c} + \frac{c}{a}$ is an integer. Is it possible for $\frac{a}{c} + \frac{c}{b} + \frac{b}{a}$ to also be an integer except for the trivial solution? [i](Andrew Brahms, USA)[/i]

In the beginning there are $100$ integers in a row on the blackboard. Kain and Abel then play the following game: A [i]move[/i] consists in Kain choosing a chain of consecutive numbers; the length of the chain can be any of the numbers $1,2,\dots,100$ and in particular it is allowed that Kain only chooses a single number. After Kain has chosen his chain of numbers, Abel has to decide whether he wants to add $1$ to each of the chosen numbers or instead subtract $1$ from of the numbers. After that the next move begins, and so on. If there are at least $98$ numbers on the blackboard that are divisible by $4$ after a move, then Kain has won. Prove that Kain can force a win in a finite number of moves.

Given two distinct elements $a,b \in \{-1,0,1\}$, consider the matrix $A$ . Find a subset $S$ of the set of the rows of $A$, of minimum size, such that every other row of $A$ is a linear combination of the rows in $S$ with integer coefficients.

Show that the number $a^3$ where $a=\frac{251}{ \frac{1}{\sqrt[3]{252}-5\sqrt[3]{2}}-10\sqrt[3]{63}}+\frac{1}{\frac{251}{\sqrt[3]{252}+5\sqrt[3]{2}}+10\sqrt[3]{63}}$ is an integer and find its value

Let $m, n > 1$ be coprime odd integers. Show that $$\big \lfloor \frac{m^{\phi (n)+1} + n^{\phi (m)+1}}{mn} \rfloor$$ is an even integer, where $\phi$ is Euler’s totient function.

Find all integers $n \ge 2$ for which $\sqrt[n]{3^n+ 4^n+5^n+8^n+10^n}$ is an integer.

The numbers $a, b$ satisfy the condition $2a + a^2= 2b + b^2$. Prove that if $a$ is an integer, $b$ is also an integer.

For what positive integers $n$ are there positive rational, but not integer, numbers $a$ and $b$ such that both numbers $a + b$ and $a^n + b^n$ are integers?