Found problems: 700
Let $p$ be an odd prime number, and let $\mathbb{F}_p$ denote the field of integers modulo $p$. Let $\mathbb{F}_p[x]$ be the ring of polynomials over $\mathbb{F}_p$, and let $q(x) \in \mathbb{F}_p[x]$ be given by $q(x) = \sum_{k=1}^{p-1} a_k x^k$ where $a_k = k^{(p-1)/2}$ mod $p$. Find the greatest nonnegative integer $n$ such that $(x-1)^n$ divides $q(x)$ in $\mathbb{F}_p[x]$.
Determine all positive integers $n$ for which there exists an integer $m$ such that ${2^{n}-1}$ is a divisor of ${m^{2}+9}$.
Find the greatest common divisor of all numbers of the form $(2^{a^2}\cdot 19^{b^2} \cdot 53^{c^2} + 8)^{16} - 1$ where $a,b,c$ are integers.
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 primes $p$ and $q$ such that $3p^{q-1}+1$ divides $11^p+17^p$
Proposed by Stanislav Dimitrov,Bulgaria
Find all positive integers $k$ for which number $3^k+5^k$ is a power of some integer with exponent greater than $1$.
Let $ P(x) \equal{} x^3 \plus{} mx \plus{} n$ be an integer polynomial satisfying that if $ P(x) \minus{} P(y)$ is divisible by 107, then $ x \minus{} y$ is divisible by 107 as well, where $ x$ and $ y$ are integers. Prove that 107 divides $ m$.
Find all sets $S$ of positive integers that satisfy all of the following.
$1.$ If $a,b$ are two not necessarily distinct elements in $S$, then $\gcd(a,b)$, $ab$ are also in $S$.
$2.$ If $m,n$ are two positive integers with $n\nmid m$, then there exists an element $s$ in $S$ such that $m^2\mid s$ and $n^2\nmid s$.
$3.$ For any odd prime $p$, the set formed by moduloing all elements in $S$ by $p$ has size exactly $\frac{p+1}2$.
Let $n$ be a positive integer. Let $s: \mathbb N \to \{1, \ldots, n\}$ be a function such that $n$ divides $m-s(m)$ for all positive integers $m$. Let $a_0, a_1, a_2, \ldots$ be a sequence such that $a_0=0$ and \[a_{k}=a_{k-1}+s(k) \text{ for all }k\ge 1.\]
Find all $n$ for which this sequence contains all the residues modulo $(n+1)^2$.
[i]Proposed by N.V. Tejaswi[/i]
Let $p$ of prime of the form $3k+2$ such that $a^2+ab+b^2$ is divisible by $p$ for some integers $a$ and $b$. Prove that both of $a$ and $b$ are divisible by $p$.
Find all positive integers $ n\in\{1,2,3,\ldots,2009\}$ such that
\[ 4n^6 \plus{} n^3 \plus{} 5\]
is divisible by $ 7$.
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]
Prove that for all even positive integers $n$ the following inequality holds
a) $\{n\sqrt6\} > \frac{1}{n}$
b)$ \{n\sqrt6\}> \frac{1}{n-1/(5n)} $
(I. Voronovich)
Find the numbers of ordered array $(x_1,...,x_{100})$ that satisfies the following conditions:
($i$)$x_1,...,x_{100}\in\{1,2,..,2017\}$;
($ii$)$2017|x_1+...+x_{100}$;
($iii$)$2017|x_1^2+...+x_{100}^2$.
Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.
4.Prove that there exist only finitely many positive integers n such that
$(\frac{n}{1}+1)(\frac{n}{2}+2)...(\frac{n}{n}+n)$ is an integer.
Let $N$ be the number of functions $f: \mathbb{Z}/16\mathbb{Z} \to \mathbb{Z}/16\mathbb{Z}$ such that for all $a,b \in \mathbb{Z}/16\mathbb{Z}$: \[f(a)^2+f(b)^2+f(a+b)^2 \equiv 1+2f(a)f(b)f(a+b) \pmod{16}.\] Find the remainder when $N$ is divided by 2017.
[i]Proposed by Zack Chroman[/i]
Let $S$ be the set of all subsets of $\left\{2,3,\ldots,2016\right\}$ with size $1007$, and for a nonempty set $T$ of numbers, let $f(T)$ be the product of the elements in $T$. Determine the remainder when \[ \sum_{T\in S}\left(f(T)-f(T)^{-1}\right)^2\] is divided by $2017$. Note: For $b$ relatively prime to $2017$, we say that $b^{-1}$ is the unique positive integer less than $2017$ for which $2017$ divides $bb^{-1} -1$.
[i]Proposed by Tristan Shin[/i]
Let $p$ be a prime number of the form $4k+1$. Show that \[\sum^{p-1}_{i=1}\left( \left \lfloor \frac{2i^{2}}{p}\right \rfloor-2\left \lfloor \frac{i^{2}}{p}\right \rfloor \right) = \frac{p-1}{2}.\]
Prove that, for all integers $a, b$, there exists a positive integer $n$, such that the number $n^2+an+b$ has at least $2018$ different prime divisors.
We denote the number of positive divisors of a positive integer $m$ by $d(m)$ and the number of distinct prime divisors of $m$ by $\omega(m)$. Let $k$ be a positive integer. Prove that there exist infinitely many positive integers $n$ such that $\omega(n) = k$ and $d(n)$ does not divide $d(a^2+b^2)$ for any positive integers $a, b$ satisfying $a + b = n$.
Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.
Let $n$ be a fixed odd positive integer. For each odd prime $p$, define
$$a_p=\frac{1}{p-1}\sum_{k=1}^{\frac{p-1}{2}}\bigg\{\frac{k^{2n}}{p}\bigg\}.$$
Prove that there is a real number $c$ such that $a_p = c$ for infinitely many primes $p$.
[i]Note: $\left\{x\right\} = x - \left\lfloor x\right\rfloor$ is the fractional part of $x$.[/i]
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]
Can a number of the form $44\dots 41$, with an odd number of decimal digits $4$ followed by a digit $1$, be a perfect square?