Found problems: 288
The positive integers $a_1,a_2, \dots, a_n$ are aligned clockwise in a circular line with $n \geq 5$. Let $a_0=a_n$ and $a_{n+1}=a_1$. For each $i \in \{1,2,\dots,n \}$ the quotient \[ q_i=\frac{a_{i-1}+a_{i+1}}{a_i} \] is an integer. Prove \[ 2n \leq q_1+q_2+\dots+q_n < 3n. \]
For each real number $x$, $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$. For example $\lfloor 2.8 \rfloor = 2$. Let $r \ge 0$ be a real number such that for all integers $m, n, m|n$ implies $\lfloor mr \rfloor| \lfloor nr \rfloor$. Prove that $r$ is an integer.
John had to solve a math problem in the class. While cleaning the blackboard, he accidentally erased a part of his problem as well: the text that remained on board was $37 \cdot(72 + 3x) = 14**45$, where $*$ marks an erased digit. Show that John can still solve his problem, knowing that $x$ is an integer
Prove that there are no integers $x$ and $y$ for which
$$x^2 +3xy-2y^2 =122.$$
Let $P$ be a $2016$ sided polygon with all its adjacent sides perpendicular to each other, i.e., all its internal angles are either $90^o$ or $270^o$. If the lengths of its sides are odd integers, prove that its area is an even integer.
A polynomial $P(x)$ with integer coefficients and a positive integer $a>1$, are such that for all integers $x$, there exists an integer $z$ such that $aP(x)=P(z)$. Find all such pairs of $(P(x),a)$.
Given a prime number $n \ge 5$. Prove that for any natural number $a \le \frac{n}{2} $, we can search for natural number $b \le \frac{n}{2}$ so the number of non-negative integer solutions $(x, y)$ of the equation $ax+by=n$ to be odd*.
Clarification:
* For example when $n = 7, a = 3$, we can choose$ b = 1$ so that there number of solutions og $3x + y = 7$ to be $3$ (odd), namely: $(0, 7), (1, 4), (2, 1)$
Show that there are no triples $(a, b, c)$ of positive integers such that
a) $a + c, b + c, a + b$ do not have common multiples in pairs.
b)$\frac{c^2}{a + b},\frac{b^2}{a + c},\frac{a^2}{c + b}$ are integer numbers.
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$.
Several rational numbers were written on the blackboard. Dima wrote off their fractional parts on paper. Then all the numbers on the board squared, and Dima wrote off another paper with fractional parts of the resulting numbers. It turned out that on Dima's papers were written the same sets of numbers (maybe in different order). Prove that the original numbers on the board were integers.
(The fractional part of a number $x$ is such a number $\{x\}, 0 \le \{x\} <1$, that $x-\{x\}$ is an integer.)
Solve in integers the system of equations: $$x^2-y^2=z$$
$$3xy+(x-y)z=z^2$$
To [i]dissect [/i] a polygon means to divide it into several regions by cutting along finitely many line segments. For example, the diagram below shows a dissection of a hexagon into two triangles and two quadrilaterals:
[img]https://cdn.artofproblemsolving.com/attachments/0/a/378e477bcbcec26fc90412c3eada855ae52b45.png[/img]
An [i]integer-ratio[/i] right triangle is a right triangle whose side lengths are in an integer ratio. For example, a triangle with sides $3,4,5$ is an[i] integer-ratio[/i] right triangle, and so is a triangle with sides $\frac52 \sqrt3 ,6\sqrt3, \frac{13}{2} \sqrt3$. On the other hand, the right triangle with sides$ \sqrt2 ,\sqrt5, \sqrt7$ is not an [i]integer-ratio[/i] right triangle. Determine, with proof, all integers $n$ for which it is possible to completely [i]dissect [/i] a regular $n$-sided polygon into [i]integer-ratio[/i] right triangles.
Let $a,b,c$ be integers satisfying $a+b+c=1$ and $ab+bc+ca<abc$. Show that $ab+bc+ca<2abc$.
Call a right triangle $ABC$ [i]special [/i] if the lengths of its sides $AB, BC$ and$ CA$ are integers, and on each of these sides has some point $X$ (different from the vertices of $ \vartriangle ABC$), for which the lengths of the segments $AX, BX$ and $CX$ are integers numbers. Find at least one special triangle.
(Maria Rozhkova)
How many real numbers $a \in (1,9)$ such that the corresponding number $a- \frac1a$ is an integer?
(A): $0$, (B): $1$, (C): $8$, (D): $9$, (E) None of the above.
Find the smallest positive integer $n$ so that $\sqrt{\frac{1^2+2^2+...+n^2}{n}}$ is an integer.
Let $a,b$ and $c$ be positive integers that $$\frac{a\sqrt{3}+b}{b\sqrt3+c}$$ is a rational number, show that $$\frac{a^2+b^2+c^2}{a+b+ c}$$ is an integer.
[i](Anonymous314)[/i]
We consider the non-zero natural numbers $(m, n)$ such that the numbers $$\frac{m^2 + 2n}{n^2 - 2m} \,\,\,\, and \,\,\, \frac{n^2 + 2m}{m^2-2n}$$ are integers.
a) Show that $|m - n| \le 2$:
b) Find all the pairs $(m, n)$ with the property from hypothesis $a$.
Find all possible triples of positive integers, $a, b, c$ so that $\frac{a+1}{b}$, $\frac{b+1}{c}$ and $\frac{c+1}{a}$ are also integers.
Find $a\in Z$ such that the equation $2x^2+2ax+a-1=0$ has integer solutions, which should be found.
Find all polynomials of degree $3$ with integer coeffcients such that $f(2014) = 2015, f(2015) = 2016$ and $f(2013) - f(2016)$ is a prime number.
Let $a$ and $b$ be positive integers such that $$\frac{5a^4+a^2}{b^4+3b^2+4}$$ is an integer. Prove that $a$ is not a prime number.
Let $a$, $b$ and $c$ be integers such that $$bc+ad=1$$ $$ac+2bd=1$$ Prove that $a^2+c^2=2b^2+2d^2$
Let $n_1 = \overline{abcabc}$ and $n_2= \overline{d00d}$ be numbers represented in the decimal system, with $a\ne 0$ and $d \ne 0$.
a) Prove that $\sqrt{n_1}$ cannot be an integer.
b) Find all positive integers $n_1$ and $n_2$ such that $\sqrt{n_1+n_2}$ is an integer number.
c) From all the pairs $(n_1,n_2)$ such that $\sqrt{n_1 n_2}$ is an integer find those for which $\sqrt{n_1 n_2}$ has the greatest possible value
Let $s(n) = \frac16 n^3 - \frac12 n^2 + \frac13 n$.
(a) Show that $s(n)$ is an integer whenever $n$ is an integer.
(b) How many integers $n$ with $0 < n \le 2008$ are such that $s(n)$ is divisible by $4$?