Found problems: 1048
Let $ b, m, n$ be positive integers such that $ b > 1$ and $ m \neq n.$ Prove that if $ b^m \minus{} 1$ and $ b^n \minus{} 1$ have the same prime divisors, then $ b \plus{} 1$ is a power of 2.
Find all primes numbers $p$ such that $p^2-p-1$ is the cube of some integer.
Determine the largest positive integer $n$ that divides $p^6 - 1$ for all primes $p > 7$.
Let $a$ and $b$ be fixed positive integers. Show that the set of primes that divide at least one of the terms of the sequence $a_n = a \cdot 2017^n + b \cdot 2016^n$ is infinite.
Find the smallest natural $ k $ such that among any $ k $ distinct and pairwise coprime naturals smaller than $ 2018, $ a prime can be found.
[i]Vlad Robu[/i]
Let $Q$ be a set of prime numbers, not necessarily finite. For a positive integer $n$ consider its prime factorization: define $p(n)$ to be the sum of all the exponents and $q(n)$ to be the sum of the exponents corresponding only to primes in $Q$. A positive integer $n$ is called [i]special[/i] if $p(n)+p(n+1)$ and $q(n)+q(n+1)$ are both even integers. Prove that there is a constant $c>0$ independent of the set $Q$ such that for any positive integer $N>100$, the number of special integers in $[1,N]$ is at least $cN$.
(For example, if $Q=\{3,7\}$, then $p(42)=3$, $q(42)=2$, $p(63)=3$, $q(63)=3$, $p(2022)=3$, $q(2022)=1$.)
A triple integer $(a, b, c)$ is called [i]brilliant [/i] when it satisfies:
(i) $a> b> c$ are prime numbers
(ii) $a = b + 2c$
(iii) $a + b + c$ is a perfect square number
Find the minimum value of $abc$ if triple $(a, b, c)$ is [i]brilliant[/i].
We call a number greater than $25$, [i] semi-prime[/i] if it is the sum of some two different prime numbers. What is the greatest number of consecutive natural numbers that can be [i]semi-prime[/i]?
Let $p$ be a prime number and $k,r$ are positive integers such that $p>r$. If $pk+r$ divides $p^p+1$ then prove that $r$ divides $k$.
Assume $\Omega(n),\omega(n)$ be the biggest and smallest prime factors of $n$ respectively . Alireza and Amin decided to play a game. First Alireza chooses $1400$ polynomials with integer coefficients. Now Amin chooses $700$ of them, the set of polynomials of Alireza and Amin are $B,A$ respectively . Amin wins if for all $n$ we have :
$$\max_{P \in A}(\Omega(P(n))) \ge \min_{P \in B}(\omega(P(n)))$$
Who has the winning strategy.
Proposed by [i]Alireza Haghi[/i]
Find the least natural number $n\geq 5$, for which $x^n\equiv 16\, (mod\, p)$ has a solution for any prime number $p$.
The positive integers $x_1, \cdots , x_n$, $n \geq 3$, satisfy $x_1 < x_2 <\cdots< x_n < 2x_1$. Set $P = x_1x_2 \cdots x_n.$ Prove that if $p$ is a prime number, $k$ a positive integer, and $P$ is divisible by $pk$, then $\frac{P}{p^k} \geq n!.$
$ a_1, a_2, \ldots, a_n$ are integers, not all equal. Prove that there exist infinitely many prime numbers $ p$ such that for some $ k$
\[ p\mid a_1^k \plus{} \dots \plus{} a_n^k.\]
Let $p, q, r$ and $s$ be four prime numbers such that $$5 <p <q <r <s <p + 10.$$
Prove that the sum of the four prime numbers is divisible by $60$.
(Walther Janous)
Find integer $ n$ with $ 8001 < n < 8200$ such that $ 2^n \minus{} 1$ divides $ 2^{k(n \minus{} 1)! \plus{} k^n} \minus{} 1$ for all integers $ k > n$.
For any prime number $p>2,$ and an integer $a$ and $b,$ if $1+\frac{1}{2^3}+\frac{1}{3^3}+\cdots+\frac{1}{(p-1)^3}=\frac{a}{b},$ prove that $a$ is divisible by $p.$
Find all positive integers $k$ such that for the first $k$ prime numbers $2, 3, \ldots, p_k$ there exist positive integers $a$ and $n>1$, such that $2\cdot 3\cdot\ldots\cdot p_k - 1=a^n$.
[i]V. Senderov[/i]
Find the maximum value of natural components of number $96$ that we can seperate such that all of them must be relatively prime number withh each other.
Fix a sequence $a_1,a_2,a_3\ldots$ of integers satisfying the following condition:for all prime numbers $p$ and all positive integers $k$,we have $a_{pk+1}=pa_k-3a_p+13$.Determine all possible values of $a_{2013}$.
Let $p_1,p_2,\ldots,p_n$ be distinct primes greater than $3$. Show that $2^{p_1p_2\cdots p_n}+1$ has at least $4^n$ divisors.
Let $p$ be a certain prime number. Find all non-negative integers $n$ for which polynomial $P(x)=x^4-2(n+p)x^2+(n-p)^2$ may be rewritten as product of two quadratic polynomials $P_1, \ P_2 \in \mathbb{Z}[X]$.
Find all the pairs of positive integers $(x,p)$ such that p is a prime, $x \leq 2p$ and $x^{p-1}$ is a divisor of $ (p-1)^{x}+1$.
Let the sequence ($a_n$) be defined by $a_n = n^6 +5n^4 -12n^2 -36, n \ge 2$.
(a) Prove that any prime number divides some term in this sequence.
(b) Prove that there is a positive integer not dividing any term in the sequence.
(c) Determine the least $n \ge 2$ for which $1989 | a_n$.
Find integer $ n$ with $ 8001 < n < 8200$ such that $ 2^n \minus{} 1$ divides $ 2^{k(n \minus{} 1)! \plus{} k^n} \minus{} 1$ for all integers $ k > n$.
Given an integer $n\ge3$ consider positive integers $x_1,\ldots,x_n$ such that $x_1<x_2<\cdots<x_n<2x_1$. If $p$ is a prime and $r$ is a positive integer such that $p^r$ divides the product $x_1\cdots x_n$, prove that $$\frac{x_1\cdots x_n}{p^r}>n!.$$