This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 521

Prove that there exist many natural numbers n so that both roots of the quadratic equation $x^2+(2-3n^2)x+(n^2-1)^2=0$ are perfect squares. S. Kuzmich
Let $n\ge  2$ be a positive integer and $p $ a prime such that $n|p-1$ and $p | n^3-1$. Show $ 4p-3$ is a square.
For the positive integers $x , y$ and $z$ apply $\frac{1}{x}+\frac{1}{y}=\frac{1}{z}$ . Prove that if the three numbers $x , y,$ and $z$ have no common divisor greater than $1$, $x + y$ is the square of an integer.
Find the maximal $x$ such that the expression $4^{27} + 4^{1000} + 4^x$ is the exact square.
A positive integer is called [i]sabroso [/i]if when it is added to the number obtained when its digits are interchanged from one side of its written form to the other, the result is a perfect square. For example, $143$ is sabroso, since $143 + 341 =484 = 22^2$. Find all two-digit sabroso numbers.
Does there exist an integer $n > 1$ such that $2^{2^n-1} -7$ is not a perfect square?
For what positive integer values of $x$ is $x^4 + 6x^3 + 11x^2 + 3x + 31$ a perfect square?
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$.
Can the number \( \overline{abc} + \overline{bca} + \overline{cab} \) be a perfect square?
Find a four-digit number that is perfect square and such that the first two digits are the same and the last two as well.
Consider the sequence $a(n)$ defined by the following conditions: $$a(1) = 1\,\,\,\, a(n + 1) = a(n) + [\sqrt{a(n)}] \,\,\, , \,\,\,\, n = 1,2,3,...$$ Prove that the sequence contains an infinite number of perfect squares. (Note: $[x]$ means the integer part of $x$, that is the greatest integer not greater than $x$.) (A Andjans)
Find all integers $n$ for which both $4n + 1$ and $9n + 1$ are perfect squares.
Let $d$ be any positive integer not equal to $2, 5$ or $13$. Show that one can find distinct $a,b$ in the set $\{2,5,13,d\}$ such that $ab-1$ is not a perfect square.
Find all triples of natural numbers $(a, b, c)$ for which the number $$2^a + 2^b + 2^c + 3$$ is the square of an integer.
Let $S \subset Z^+$ be a set of positive integers with the following property: for any $a, b \in S$, if $a \ne b$ then $a + b$ is a perfect square. Given that $2009 \in S$ and $2087 \in S$, what is the maximum number of elements in $S$?
For each natural number $n$ we denote $a_n$ as the greatest perfect square less than or equal to $n$ and $b_n$ as the least perfect square greater than $n$. For example $a_9=3^2$, $b_9=4^2$ and $a_{20}=4^2$, $b_{20}=5^2$. Calculate: $$\frac{1}{a_1b_1}+\frac{1}{a_2b_2}+\frac{1}{a_3b_3}+\ldots +\frac{1}{a_{600}b_{600}}$$
How many positive integers have square less than $10^7$?
Show that the set of positive integers that cannot be represented as a sum of distinct perfect squares is finite.
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 $n \geqslant 100$ be an integer. Ivan writes the numbers $n, n+1, \ldots, 2 n$ each on different cards. He then shuffles these $n+1$ cards, and divides them into two piles. Prove that at least one of the piles contains two cards such that the sum of their numbers is a perfect square.
Let $n, m$ be positive integers such that \[n(4n+1)=m(5m+1)\] (a) Show that the difference $n-m$ is a perfect square of a positive integer. (b) Find a pair of positive integers $(n, m)$ which satisfies the above relation. Additional part (not asked in the TST): Find all such pairs $(n,m)$.
Prove that there exists a convex 1990-gon with the following two properties : [b]a.)[/b] All angles are equal. [b]b.)[/b] The lengths of the 1990 sides are the numbers $ 1^2$, $ 2^2$, $ 3^2$, $ \cdots$, $ 1990^2$ in some order.
Find all polynomials $P$ with integer coefficients such that wherever $a, b \in N$ and $a+b$ is a square we have $P(a) + P(b)$ is also a square.
Find all pairs of natural numbers $x$ and $y$ for which $x^2+3y$ and $y^2+3x$ are simultaneously squares of natural numbers.
Is there an infinite sequence of positive integers $\{a_n\}_{n = 1}^{\infty}$ which contains each positive integer exactly once and is such that the number $a_n + a_{n + 1} $ is a perfect square for each $n$?