Found problems: 143
Determine all pairs $P(x),Q(x)$ of complex polynomials with leading coefficient $1$ such that $P(x)$ divides $Q(x)^2+1$ and $Q(x)$ divides $P(x)^2+1$.
[i]Proposed by Rodrigo Angelo, Princeton University and Matheus Secco, PUC, Rio de Janeiro[/i]
Prove that for any positive integer $ m$ there exist an infinite number of pairs of integers $ (x, y)$ such that
[i](i)[/i] $ x$ and $ y$ are relatively prime;
[i](ii)[/i] $ y$ divides $ x^2 \plus{} m$;
[i](iii)[/i] $ x$ divides $ y^2 \plus{} m.$
[i](iv)[/i] $ x \plus{} y \leq m \plus{} 1\minus{}$ (optional condition)
Let $a$ be a positive integer which is not a perfect square, and consider the equation \[k = \frac{x^2-a}{x^2-y^2}.\] Let $A$ be the set of positive integers $k$ for which the equation admits a solution in $\mathbb Z^2$ with $x>\sqrt{a}$, and let $B$ be the set of positive integers for which the equation admits a solution in $\mathbb Z^2$ with $0\leq x<\sqrt{a}$. Show that $A=B$.
Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]
Show that, if $m$ and $n$ are non-zero integers of like parity, and $n^2 -1$ is divisible by $m^2 - n^2 + 1$, then $m^2 - n^2 + 1$ is the square of an integer.
Amer. Math. Monthly
Let $a$ and $b$ be two positive integers. Prove that the integer
\[a^2+\left\lceil\frac{4a^2}b\right\rceil\]
is not a square. (Here $\lceil z\rceil$ denotes the least integer greater than or equal to $z$.)
[i]Russia[/i]
Find all integers that can be written in the form $\frac{(x+y+z)^2}{xyz}$, where $x,y,z$ are positive integers.
Let $ n>4$ be a positive integer such that $ n$ is composite (not a prime) and divides $ \varphi (n) \sigma (n) \plus{}1$, where $ \varphi (n)$ is the Euler's totient function of $ n$ and $ \sigma (n)$ is the sum of the positive divisors of $ n$. Prove that $ n$ has at least three distinct prime factors.
Prove there exists a constant $k_0$ such that for any $k\ge k_0$, the equation
\[a^{2n}+b^{4n}+2013=ka^nb^{2n}\]
has no positive integer solutions $a,b,n$.
[i]Proposed by István Pink.[/i]
Let $f(x,y,z) = x^2+y^2+z^2+xyz$. Let $p(x,y,z), q(x,y,z)$, $r(x,y,z)$ be polynomials with real coefficients satisfying
\[
f(p(x,y,z), q(x,y,z), r(x,y,z)) = f(x,y,z).
\]
Prove or disprove the assertion that the sequence $p,q,r$ consists of some permutation of $\pm x, \pm y, \pm z$, where the number of minus signs is $0$ or $2.$
Let $x$ be a non-zero real numbers such that $x^4+\frac{1}{x^4}$ and $x^5+\frac{1}{x^5}$ are both rational numbers. Prove that $x+\frac{1}{x}$ is a rational number.
Find the smallest positive number $\lambda $ , such that for any complex numbers ${z_1},{z_2},{z_3}\in\{z\in C\big| |z|<1\}$ ,if $z_1+z_2+z_3=0$, then $$\left|z_1z_2 +z_2z_3+z_3z_1\right|^2+\left|z_1z_2z_3\right|^2 <\lambda .$$
At a certain mathematical conference, every pair of mathematicians are either friends or strangers. At mealtime, every participant eats in one of two large dining rooms. Each mathematician insists upon eating in a room which contains an even number of his or her friends. Prove that the number of ways that the mathematicians may be split between the two rooms is a power of two (i.e., is of the form $ 2^k$ for some positive integer $ k$).
Prove that for any positive integer $ m$ there exist an infinite number of pairs of integers $(x,y)$ such that
$(\text{i})$ $x$ and $y$ are relatively prime;
$(\text{ii})$ $x$ divides $y^2+m;$
$(\text{iii})$ $y$ divides $x^2+m.$
Find all positive integers $k$ such that there exists positive integers $a, b$ such that
\[a^2+4=(k^2-4)b^2.\]
Let $ABC$ be an acute-angled triangle in which no two sides have the same length. The reflections of the centroid $G$ and the circumcentre $O$ of $ABC$ in its sides $BC,CA,AB$ are denoted by $G_1,G_2,G_3$ and $O_1,O_2,O_3$, respectively. Show that the circumcircles of triangles $G_1G_2C$, $G_1G_3B$, $G_2G_3A$, $O_1O_2C$, $O_1O_3B$, $O_2O_3A$ and $ABC$ have a common point.
[i]The centroid of a triangle is the intersection point of the three medians. A median is a line connecting a vertex of the triangle to the midpoint of the opposite side.[/i]
Let $ a$ and $ b$ be two positive integers such that $ a \cdot b \plus{} 1$ divides $ a^{2} \plus{} b^{2}$. Show that $ \frac {a^{2} \plus{} b^{2}}{a \cdot b \plus{} 1}$ is a perfect square.
Prove that equation $a^2 - b^2=ab - 1$ has infinitely many solutions, if $a,b$ are positive integers
Let $\{a_n \}_{n=0}^{\infty}$ be a sequence given recrusively such that $a_0=1$ and $$a_{n+1}=\frac{7a_n+\sqrt{45a_n^2-36}}{2}$$ for $n\geq 0$
Show that :
a) $a_n$ is a positive integer.
b) $a_n a_{n+1}-1$ is a square of an integer.
[i]Proposed by Stefan Gyurki (Matej Bel University, Banska Bystrica).[/i]
Find all integer pairs $(a,b)$ such that $a\cdot b$ divides $a^2+b^2+3$.
Let $A$ be a finite set of positive integers. Prove that there exists a finite set $B$ of positive integers such that $A \subseteq B$ and
\[\prod_{x\in B} x = \sum_{x\in B} x^2.\]
Do there exist natural numbers $a, b$ and $c$ such that $a^2+b^2+c^2$ is divisible by $2013(ab+bc+ca)$?
[i]Proposed by Mahan Malihi[/i]
Let $a,b$ be two positive integers, such that $ab\neq 1$. Find all the integer values that $f(a,b)$ can take, where \[ f(a,b) = \frac { a^2+ab+b^2} { ab- 1} . \]
Find all natural numbers $x,y>1$and primes $p$ that satisfy $$\frac{x^2-1}{y^2-1}=(p+1)^2. $$
Prove that there exist infinitely many pairs $(a, b)$ of relatively prime positive integers such that \[\frac{a^{2}-5}{b}\;\; \text{and}\;\; \frac{b^{2}-5}{a}\] are both positive integers.