A sequence $(a_n)_{n \in N}$ of squares of nonzero integers is such that for each $n$ the difference $a_{n+1} - a_n$ is a prime or the square of a prime. Show that all such sequences are finite and determine the longest sequence.

The prime number $p > 2$ and the integer $n$ are given. Prove that the number $pn^2$ has no more than one divisor $d$ for which $n^2+d$ is the square of the natural number. .

a) Let $1, 2, 3, 5, 6, 7, 10, .., N$ be all the divisors of $N = 2\cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29 \cdot 31$ (the product of primes $2$ to $31$) written in increasing order. Below this series of divisors, write the following series of $1$’s or $-1$’s: write $1$ below any number that factors into an even number of prime factors and below a $1$, write $-1$ below the remaining numbers. Prove that the sum of the series of $1$’s and $-1$’s is equal to $0$. b) Let $1, 2, 3, 5, 6, 7, 10, .., N$ be all the divisors of $N = 2\cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29 \cdot 31 \cdot 37$ (the product of primes $2$ to $37$) written in increasing order. Below this series of divisors, write the following series of $1$’s or $-1$’s: write $1$ below any number that factors into an even number of prime factors and below a $1$, write $-1$ below the remaining numbers. Prove that the sum of the series of $1$’s and $-1$’s is equal to $0$.

Can you find five prime numbers $p, q, r, s, t$ such that $p^3+q^3+r^3+s^3 =t^3$?

Let $C(n)$ be the number of prime divisors of a positive integer $n$. (a) Consider set $S$ of all pairs of positive integers $(a, b)$ such that $a \ne b$ and $C(a + b) = C(a) + C(b)$. Is $S$ finite or infinite? (b) Define $S'$ as a subset of S consisting of the pairs $(a, b)$ such that $C(a+b) > 1000$. Is $S'$ finite or infinite?

Find all pairs $(x, y)$ of natural numbers $x$ and $y$ such that $\frac{xy^2}{x+y}$ is a prime

Find all positive integers \(n\) such that among the \(n\) numbers \[ 2n + 1, \, 2^2 n + 1, \, \ldots, \, 2^n n + 1 \] there are \(n\), \(n - 1\), or \(n - 2\) primes.

Let $m$ and $n$ be positive integers. Prove that if $m^{4^n+1} - 1$ is a prime number, then there exists an integer $t \ge 0$ such that $n = 2^t$.

Find all primes $p$ such that $p+2$ and $p^2+2p-8$ are also primes.

Determine all prime numbers $p$ for which $8p^4-3003$ is a positive prime number.

Let $n$ be a natural number, with the prime factorisation \[ n = p_1^{e_1} p_2^{e_2} \cdots p_r^{e_r} \] where $p_1, \ldots, p_r$ are distinct primes, and $e_i$ is a natural number. Define \[ rad(n) = p_1p_2 \cdots p_r \] to be the product of all distinct prime factors of $n$. Determine all polynomials $P(x)$ with rational coefficients such that there exists infinitely many naturals $n$ satisfying $P(n) = rad(n)$.

Determine all prime numbers $p$ such that $p^2 - 6$ and $p^2 + 6$ are both prime numbers.

Let $a, d$ be integers such that $a,a + d, a+ 2d$ are all prime numbers larger than $3$. Prove that $d$ is a multiple of $6$.

Prove that for any integer $a > 1$ there is a prime $p$ for which $1+a+a^2+...+ a^{p-1}$ is composite.

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.