Found problems: 700
Let $p$ be a prime number of the form $4k+1$ and $\frac{m}{n}$ is an irreducible fraction such that
$$\sum_{a=2}^{p-2} \frac{1}{a^{(p-1)/2}+a^{(p+1)/2}}=\frac{m}{n}.$$
Prove that $p|m+n$.
(Fixed, thanks Pavel)
Find all positive integers $n$ such that $7^n + 147$ is a perfect square.
Let $P$ and $Q$ be two horizontal neighbouring squares on a $n \times n$ chess board, $P$ on the left and $Q$ on the right. On the left square $P$ there is a stone that shall be moved around the board. The following moves are allowed:
1) move it one square upwards
2) move it one square to the right
3) move it one square down and one square to the left (diagonal movement)
Example: you can get from $e5$ to $f5$, $e6$ and $d4$.
Show that for no $n$ there is tour visting every square exactly once and ending in $Q$.
For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$
For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$
Prove that $n^3-n-3$ is not a perfect square for any integer $n$.
[i]Calvin Deng.[/i]
An integer $n$ is said to be [i]good[/i] if $|n|$ is not the square of an integer. Determine all integers $m$ with the following property: $m$ can be represented, in infinitely many ways, as a sum of three distinct good integers whose product is the square of an odd integer.
[i]Proposed by Hojoo Lee, Korea[/i]
Let $S$ be the set of all positive integers $n$ such that $n^4$ has a divisor in the range $n^2 +1, n^2 + 2,...,n^2 + 2n$. Prove that there are infinitely many elements of $S$ of each of the forms $7m, 7m+1, 7m+2, 7m+5, 7m+6$ and no elements of $S$ of the form $7m+3$ and $7m+4$, where $m$ is an integer.
Positive integer $n$ cannot be divided by $2$ and $3$, there are no nonnegative integers $a$ and $b$ such that $|2^a-3^b|=n$. Find the minimum value of $n$.
Discriminant of a second degree polynomial with integer coefficients cannot be
$ \textbf{(A)}\ 23
\qquad\textbf{(B)}\ 24
\qquad\textbf{(C)}\ 25
\qquad\textbf{(D)}\ 28
\qquad\textbf{(E)}\ 33
$
Four positive integers $x,y,z$ and $t$ satisfy the relations
\[ xy - zt = x + y = z + t. \]
Is it possible that both $xy$ and $zt$ are perfect squares?
Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed:
$$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$.
The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this.
Prove that Eduardo has a winning strategy.
[i]Proposed by Amine Natik, Morocco[/i]
Show that there are no integers $a,b,c$ for which $a^2+b^2-8c=6$.
Let $ p \geq 2$ be a prime number. Eduardo and Fernando play the following game making moves alternately: in each move, the current player chooses an index $i$ in the set $\{0,1,2,\ldots, p-1 \}$ that was not chosen before by either of the two players and then chooses an element $a_i$ from the set $\{0,1,2,3,4,5,6,7,8,9\}$. Eduardo has the first move. The game ends after all the indices have been chosen .Then the following number is computed:
$$M=a_0+a_110+a_210^2+\cdots+a_{p-1}10^{p-1}= \sum_{i=0}^{p-1}a_i.10^i$$.
The goal of Eduardo is to make $M$ divisible by $p$, and the goal of Fernando is to prevent this.
Prove that Eduardo has a winning strategy.
[i]Proposed by Amine Natik, Morocco[/i]
Let $(x_n)_{n\geq1}$ be a sequence that verifies: $$x_1=1, \quad x_2=7, \quad x_{n+1}=x_n+3x_{n-1}, \forall n \geq 2.$$
Prove that for every prime number $p$ the number $x_p-1$ is divisible by $3p.$
Prove that for every odd integer $n > 1$, there exist integers $a, b > 0$ such that, if we let $Q(x) = (x + a)^
2 + b$, then the following conditions hold:
$\bullet$ we have $\gcd(a, n) = gcd(b, n) = 1$;
$\bullet$ the number $Q(0)$ is divisible by $n$; and
$\bullet$ the numbers $Q(1), Q(2), Q(3), \dots$ each have a prime factor not dividing $n$.
Prove that there exist monic polynomial $f(x) $ with degree of 6 and having integer coefficients such that
(1) For all integer $m$, $f(m) \ne 0$.
(2) For all positive odd integer $n$, there exist positive integer $k$ such that $f(k)$ is divided by $n$.
Suppose that $f : \mathbb{N} \rightarrow \mathbb{N}$ is a function for which the expression $af(a)+bf(b)+2ab$ for all $a,b \in \mathbb{N}$ is always a perfect square. Prove that $f(a)=a$ for all $a \in \mathbb{N}$.
Find the least positive integer $m$ such that $m^2 - m + 11$ is a product of at least four not necessarily distinct primes.
Every point with integer coordinates in the plane is the center of a disk with radius $1/1000$.
(1) Prove that there exists an equilateral triangle whose vertices lie in different discs.
(2) Prove that every equilateral triangle with vertices in different discs has side-length greater than $96$.
[i]Radu Gologan, Romania[/i]
[hide="Remark"]
The "> 96" in [b](b)[/b] can be strengthened to "> 124". By the way, part [b](a)[/b] of this problem is the place where I used [url=http://mathlinks.ro/viewtopic.php?t=5537]the well-known "Dedekind" theorem[/url].
[/hide]
Let $ S$ be a set of rational numbers such that
(a) $ 0\in S;$
(b) If $ x\in S$ then $ x\plus{}1\in S$ and $ x\minus{}1\in S;$ and
(c) If $ x\in S$ and $ x\notin\{0,1\},$ then $ \frac{1}{x(x\minus{}1)}\in S.$
Must $ S$ contain all rational numbers?
An integer $n$ is said to be [i]good[/i] if $|n|$ is not the square of an integer. Determine all integers $m$ with the following property: $m$ can be represented, in infinitely many ways, as a sum of three distinct good integers whose product is the square of an odd integer.
[i]Proposed by Hojoo Lee, Korea[/i]
If $x$ and $y$ are real numbers, prove that $\frac{4x^2+1}{y^2+2}$ is not integer
Let $x,y$ be positive integers. If for each positive integer $n$ we have that $$(ny)^2+1\mid x^{\varphi(n)}-1.$$
Prove that $x=1$.
[i](Silouanos Brazitikos, Greece)[/i]
Find all integer triples $(m,p,q)$ satisfying \[2^mp^2+1=q^5\] where $m>0$ and both $p$ and $q$ are prime numbers.