Prove that there exists no innite sequence of prime numbers $p_0, p_1, p_2,...$ such that for all positive integers $k$: $p_k = 2p_{k-1} + 1$ or $p_k = 2p_{k-1} - 1$.

Determine whether there exist infinitely many triples $(a, b, c)$ of positive integers such that every prime $p$ divides \[\left\lfloor\left(a+b\sqrt{2024}\right)^p\right\rfloor-c.\]

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!.$

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$.

Show that, for any fixed integer $\,n \geq 1,\,$ the sequence \[ 2, \; 2^2, \; 2^{2^2}, \; 2^{2^{2^2}}, \ldots (\mbox{mod} \; n) \] is eventually constant. [The tower of exponents is defined by $a_1 = 2, \; a_{i+1} = 2^{a_i}$. Also $a_i \; (\mbox{mod} \; n)$ means the remainder which results from dividing $a_i$ by $n$.]

The sequence $(a_n)_{n\in\mathbb{N}}$ is defined by $a_1=3$ and $$a_n=a_1a_2\cdots a_{n-1}-1$$ Show that there exist infinitely many prime number that divide at least one number in this sequences

Let $(a_{n})_{n\geq 1}$ be a sequence defined by $a_{n}=2^{n}+49$. Find all values of $n$ such that $a_{n}=pg, a_{n+1}=rs$, where $p,q,r,s$ are prime numbers with $p<q, r<s$ and $q-p=s-r$.

If $p>2$ is prime number and $m$ and $n$ are positive integers such that $$\frac{m}{n}=1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{p-1}$$ Prove that $p$ divides $m$

Construct a tetromino by attaching two $2 \times 1$ dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them $S$- and $Z$-tetrominoes, respectively. Assume that a lattice polygon $P$ can be tiled with $S$-tetrominoes. Prove that no matter how we tile $P$ using only $S$- and $Z$-tetrominoes, we always use an even number of $Z$-tetrominoes. [i]Proposed by Tamas Fleiner and Peter Pal Pach, Hungary[/i]

An ordered triple $(p, q, r)$ of prime numbers is called [i]parcera[/i] if $p$ divides $q^2-4$, $q$ divides $r^2-4$ and $r$ divides $p^2-4$. Find all parcera triples.

For a prime number $p$, there exists $n\in\mathbb{Z}_+$, $\sqrt{p+n}+\sqrt{n}$ is an integer, then $\text{(A)}$ there is no such $p$ $\text{(B)}$ there in only one such $p$ $\text{(C)}$ there is more than one such $p$, but finitely many $\text{(D)}$ there are infinitely many such $p$

Let $x$ > $1$ be an integer. Prove that $x^5$ + $x$ + $1$ is divisible by at least two distinct prime numbers.

For a given odd prime number $p$, define $f(n)$ the remainder of $d$ divided by $p$, where $d$ is the biggest divisor of $n$ which is not a multiple of $p$. For example when $p=5$, $f(6)=1, f(35)=2, f(75)=3$. Define the sequence $a_1, a_2, \ldots, a_n, \ldots$ of integers as the followings: [list] [*]$a_1=1$ [*]$a_{n+1}=a_n+(-1)^{f(n)+1}$ for all positive integers $n$. [/list] Determine all integers $m$, such that there exist infinitely many positive integers $k$ such that $m=a_k$.

Ana and Bety play a game alternating turns. Initially, Ana chooses an odd possitive integer and composite $n$ such that $2^j<n<2^{j+1}$ with $2<j$. In her first turn Bety chooses an odd composite integer $n_1$ such that \[n_1\leq \frac{1^n+2^n+\dots+(n-1)^n}{2(n-1)^{n-1}}.\] Then, on her other turn, Ana chooses a prime number $p_1$ that divides $n_1$. If the prime that Ana chooses is $3$, $5$ or $7$, the Ana wins; otherwise Bety chooses an odd composite positive integer $n_2$ such that \[n_2\leq \frac{1^{p_1}+2^{p_1}+\dots+(p_1-1)^{p_1}}{2(p_1-1)^{p_1-1}}.\] After that, on her turn, Ana chooses a prime $p_2$ that divides $n_2,$, if $p_2$ is $3$, $5$, or $7$, Ana wins, otherwise the process repeats. Also, Ana wins if at any time Bety cannot choose an odd composite positive integer in the corresponding range. Bety wins if she manages to play at least $j-1$ turns. Find which of the two players has a winning strategy.

Suppose that $a_1,...,a_{15}$ are prime numbers forming an arithmetic progression with common difference $d > 0$ if $a_1 > 15$ show that $d > 30000$

The numbers $1,2,\dots, 49$ are written on unit squares of a $7\times 7$ chessboard such that consequtive numbers are on unit squares sharing a common edge. At most how many prime numbers can a row have? $ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 3 $

Find all prime numbers $p$, for which there exist $x, y \in \mathbb{Q}^+$ and $n \in \mathbb{N}$, satisfying $x+y+\frac{p}{x}+\frac{p}{y}=3n$.

Let $p$ be a prime number. Prove that it is possible to choose a permutation $a_1, a_2,...,a_p$ of $1,2,...,p$ such that the numbers $a_1, a_1a_2, a_1a_2a_3,..., a_1a_2a_3...a_p$ all have different remainder upon division by $p$.

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.

Find all positive integer $n$ and prime number $p$ such that $p^2+7^n$ is a perfect square

Any rational number admits a non-decimal representation unlimited decimal expansion. This development has the particularity of being periodic. Examples: $\frac{1}{7} = 0.142857142857…$ has a period $6$ while $\frac{1}{11}=0.0909090909 …$ $2$ periodic. What are the reciprocals of the prime integers with a period less than or equal to five?

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]

suppose that $v(x)=\sum_{p\le x,p\in \mathbb P}log(p)$ (here $\mathbb P$ denotes the set of all positive prime numbers). prove that the two statements below are equivalent: [b]a)[/b] $v(x) \sim x$ when $x \longrightarrow \infty$ [b]b)[/b] $\pi (x) \sim \frac{x}{ln(x)}$ when $x \longrightarrow \infty$. (here $\pi (x)$ is number of the prime numbers less than or equal to $x$).

Let $p$ be a prime number and let $M$ be a convex polygon. Suppose that there are precisely $p$ ways to tile $m$ with equilateral triangles with side $1$ and squares with side $1$. Show there is some side of $M$ of length $p-1$.

Find the number of positive integers $n$ with exactly $1974$ factors such that no prime greater than $40$ divides $n$, and $n$ ends in one of the digits $1$, $3$, $7$, $9$. (Note that $1974 = 2 \cdot 3 \cdot 7 \cdot 47$.) [i]Proposed by Yonah Borns-Weil[/i]