Found problems: 143
Suppose that $x,y$ and $\frac{x^2+y^2+6}{xy}$ are positive integers . Prove that $\frac{x^2+y^2+6}{xy}$ is a perfect cube.
a. Prove that there are infinitely many positive integers $t$ such that both $2012t+1$ and $2013t+1$ are perfect squares.
b. Suppose that $m,n$ are positive integers such that both $mn+1$ and $mn+n+1$ are perfect squares. Prove that $8(2m+1)$ divides $n$.
Let $m$ and $n$ be positive integers such that $m>n$ and $m \equiv n \pmod{2}$. If $(m^2-n^2+1) \mid n^2-1$, then prove that $m^2-n^2+1$ is a perfect square.
(proposed by G. Batzaya, folklore)
Find all natural numbers $a$ and $b$ such that \[a|b^2, \quad b|a^2 \mbox{ and } a+1|b^2+1.\]
Let $ m $ and $ n $ be odd integers such that $n^2 - 1 $ is divisible by $m^2 + 1 - n^2 $.
Prove that $ |m^2 + 1 - n^2 | $ is a perfect square.
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]
If integers $m,n,k$ satisfy $m^2+n^2+1=kmn$, what values can $k$ have?
Suppose that $a,b$ are two odd positive integers such that $2ab+1 \mid a^2 + b^2 + 1$. Prove that $a=b$.
(15 points)
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$).
Determine the maximum value of $m^2+n^2$, where $m$ and $n$ are integers in the range $1,2,\ldots,1981$ satisfying $(n^2-mn-m^2)^2=1$.
Find all positive integers $n$ such that there exists a sequence of positive integers $a_1$, $a_2$,$\ldots$, $a_n$ satisfying: \[a_{k+1}=\frac{a_k^2+1}{a_{k-1}+1}-1\] for every $k$ with $2\leq k\leq n-1$.
[i]Proposed by North Korea[/i]
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]
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]
A sequence of positive reals $\{ a_n \}$ is defined below. $$a_0 = 1, a_1 = 3, a_{n+2} = \frac{a_{n+1}^2+2}{a_n}$$
Show that for all nonnegative integer $n$, $a_n$ is a positive integer.
Find the number of ordered pairs $(x,y)$, where both $x$ and $y$ are integers between $-100$ and $100$ inclusive, such that $12x^2-xy-6y^2=0$.
Suppose that $x,y$ and $\frac{x^2+y^2+6}{xy}$ are positive integers . Prove that $\frac{x^2+y^2+6}{xy}$ is a perfect cube.
Find all integers that can be written in the form $\frac{(x+y+z)^2}{xyz}$, where $x,y,z$ are positive integers.
Find all pairs of positive integers $(x, y)$ such that $(xy+1)(xy+x+2)$ be a perfect square .
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$ 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 for every real number $N$ the equation
$$ x_{1}^{2}+x_{2}^{2} +x_{3}^{2} +x_{4}^{2} = x_1 x_2 x_3 +x_1 x_2 x_4 + x_1 x_3 x_4 +x_2 x_3 x_4$$
has an integer solution $(x_1 , x_2 , x_3 , x_4)$ for which $x_1, x_2 , x_3 $ and $x_4$ are all larger than $N.$
Find all natural numbers $a$ and $b$ such that \[a|b^2, \quad b|a^2 \mbox{ and } a+1|b^2+1.\]
Let $(a,b)=(a_n,a_{n+1}),\forall n\in\mathbb{N}$ all be positive interger solutions that satisfies
$$1\leq a\leq b$$ and $$\dfrac{a^2+b^2+a+b+1}{ab}\in\mathbb{N}$$
And the value of $a_n$ is [b]only[/b] determined by the following recurrence relation:$ a_{n+2} = pa_{n+1} + qa_n + r$
Find $(p,q,r)$.
Determine all integers $ a$ for which the equation $ x^2\plus{}axy\plus{}y^2\equal{}1$ has infinitely many distinct integer solutions $ x,y$.
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$.