Found problems: 700
Prove that there exists two strictly increasing sequences $(a_{n})$ and $(b_{n})$ such that $a_{n}(a_{n}+1)$ divides $b^{2}_{n}+1$ for every natural n.
Are there integers $a$ and $b$ such that $a^5b+3$ and $ab^5+3$ are both perfect cubes of integers?
Let $p_1, p_2, p_3$, and $p$ be prime numbers. Prove that there exist $x,y\in \mathbb{Z}$ such that
$y^2\equiv p_1 x^4-p_1 p_2^2 p_3^2\, (mod\, p)$.
For a positive integer $a$, define a sequence of integers $x_1,x_2,\ldots$ by letting $x_1=a$ and $x_{n+1}=2x_n+1$ for $n\geq 1$. Let $y_n=2^{x_n}-1$. Determine the largest possible $k$ such that, for some positive integer $a$, the numbers $y_1,\ldots,y_k$ are all prime.
Positive integers $x>1$ and $y$ satisfy an equation $2x^2-1=y^{15}$. Prove that 5 divides $x$.
Let $p$ be the least prime number for which there exists a positive integer $n$ such that $n^{4}+1$ is divisible by $p^{2}$. Find the least positive integer $m$ such that $m^{4}+1$ is divisible by $p^{2}$.
Find all prime numbers $p$ for which the number of ordered pairs of integers $(x, y)$ with $0\leq x, y < p$ satisfying the condition
\[y^2 \equiv x^3 - x \pmod p\]
is exactly $p.$
Prove that for all odd prime numbers $p$ there exist a natural number $m<p$ and integers $x_1, x_2, x_3$ such that:
\[mp=x_1^2+x_2^2+x_3^2.\]
Amy and Bob play the game. At the beginning, Amy writes down a positive integer on the board. Then the players take moves in turn, Bob moves first. On any move of his, Bob replaces the number $n$ on the blackboard with a number of the form $n-a^2$, where $a$ is a positive integer. On any move of hers, Amy replaces the number $n$ on the blackboard with a number of the form $n^k$, where $k$ is a positive integer. Bob wins if the number on the board becomes zero.
Can Amy prevent Bob’s win?
[i]Maxim Didin, Russia[/i]
Let $p \neq 13$ be a prime number of the form $8k+5$ such that $39$ is a quadratic non-residue modulo $p$. Prove that the equation $$x_1^4+x_2^4+x_3^4+x_4^4 \equiv 0 \pmod p$$ has a solution in integers such that $p\nmid x_1x_2x_3x_4$.
Let $a>2$, $n>1$ integers such that $a^n-2^n$ is a perfect square. Prove that $a$ is a even number.
Let \(n\) be a positive integer. Prove that \[\frac{20 \cdot 5^n-2}{3^n+47}\] is not an integer.
A polynomial is called Fermat polynomial if it can be written as the sum of squares of two polynomials with integer coefficients. Suppose that $f(x)$ is a Fermat polynomial such that $f(0)=1000$. Prove that $f(x)+2x$ is not a fermat polynomial
Find all real functions $f$ definited on positive integers and satisying:
(a) $f(x+22)=f(x)$,
(b) $f\left(x^{2}y\right)=\left(f(x)\right)^{2}f(y)$
for all positive integers $x$ and $y$.
Find the sum of all positive integers $b<1000$ such that the base-$b$ integer $36_b$ is a perfect square and the base-$b$ integer $27_b$ is a perfect cube.
Let $m$ and $n$ be any two odd numbers, with $n$ less than $m$. The largest integer which divides all possible numbers of the form $m^2-n^2$ is:
$ \textbf{(A)}\ 2\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 6\qquad\textbf{(D)}\ 8\qquad\textbf{(E)}\ 16 $
Prove that the equation \[6(6a^{2}+3b^{2}+c^{2}) = 5n^{2}\] has no solutions in integers except $a=b=c=n=0$.
Consider the sequence $u_0, u_1, u_2, ...$ defined by $u_0 = 0, u_1 = 1,$ and $u_n = 6u_{n - 1} + 7u_{n - 2}$ for $n \ge 2$. Show that there are no non-negative integers $a, b, c, n$ such that
$$ab(a + b)(a^2 + ab + b^2) = c^{2022} + 42 = u_n.$$
We arranged all the prime numbers in the ascending order: $p_1=2<p_2<p_3<\cdots$.
Also assume that $n_1<n_2<\cdots$ is a sequence of positive integers that for all $i=1,2,3,\cdots$ the equation $x^{n_i} \equiv 2 \pmod {p_i}$ has a solution for $x$.
Is there always a number $x$ that satisfies all the equations?
[i]Proposed by Mahyar Sefidgaran , Yahya Motevasel[/i]
Find all prime numbers $a,b,c$ and positive integers $k$ satisfying the equation \[a^2+b^2+16c^2 = 9k^2 + 1.\]
Proposed by Moldova
Suppose that $ p$ is a prime number. Prove that for each $ k$, there exists an $ n$ such that:
\[ \left(\begin{array}{c}n\\ \hline p\end{array}\right)\equal{}\left(\begin{array}{c}n\plus{}k\\ \hline p\end{array}\right)\]
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]
Find all positive integers n such that $ (n ^{ 2} + 11n - 4) n! + 33.13 ^ n + 4 $ is the perfect square
Find all primes $p$ such that $p^2-p+1$ is a perfect cube.
Are there integers $a$ and $b$ such that $a^5b+3$ and $ab^5+3$ are both perfect cubes of integers?