Proof that for every primes $p$, $q$ \[p^{q^2-q+1}+q^{p^2-p+1}-p-q\] is never a perfect square. [i]Proposed by chengbilly[/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$.)

Find all triples $(p, x, y)$ consisting of a prime number $p$ and two positive integers $x$ and $y$ such that $x^{p -1} + y$ and $x + y^ {p -1}$ are both powers of $p$. [i]Proposed by Belgium[/i]

Write $102$ as the sum of the largest number of distinct primes.

The following sequence of positive integers $a_1, a_2, ..., a_{400}$ satisfies the relationship $a_{n+1} = \tau (a_n) + \tau (n)$ for all $1 \le n \le 399$, where $\tau (k) $ is the number of positive integer divisors that $k$ has. Prove that in the sequence there are no more than $210$ prime numbers.

Let $p$ be a positive prime integer, $S(p)$ be the number of triples $(x,y,z)$ such that $x,y,z\in\{0,1,..., p-1\}$ and $x^2+y^2+z^2$ is divided by $p$. Prove that $S(p) \ge 2p- 1$. (I. Bliznets)

We consider an integer $n > 1$ with the following property: for every positive divisor $d$ of $n$ we have that $d + 1$ is a divisor of$ n + 1$. Prove that $n$ is a prime number.

Determine the natural number $a =\frac{p+q}{r}+\frac{q+r}{p}+\frac{r+p}{q}$ where $p, q$ and $r$ are prime positive numbers.

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

A book is published in three volumes, the pages being numbered from $1$ onwards. The page numbers are continued from the first volume to the second volume to the third. The number of pages in the second volume is $50$ more than that in the first volume, and the number pages in the third volume is one and a half times that in the second. The sum of the page numbers on the first pages of the three volumes is $1709$. If $n$ is the last page number, what is the largest prime factor of $n$?

Find all integers for which $n$ is $n^4 -3n^2 + 9$ prime

A set S consisting of $2019$ (different) positive integers has the following property: [i]the product of every 100 elements of $S$ is a divisor of the product of the remaining $1919$ elements[/i]. What is the maximum number of prime numbers that $S$ can contain?

Prove that an integer $n > 1$ is a prime number if and only if, for every integer $k$ with $1\le k \le n-1$, the binomial coefficient $n \choose k$ is divisible by $n$.

For primes $a, b,c$ that satisfy the following, calculate $abc$. $\bullet$ $b + 8$ is a multiple of $a$, $\bullet$ $b^2 - 1$ is a multiple of $a$ and $c$ $\bullet$ $b + c = a^2 - 1$.

Show that there is no infinite sequence of primes $p_1, p_2, p_3, . . .$ there any for each $ k$: $p_{k+1} = 2p_k - 1$ or $p_{k+1} = 2p_k + 1$ is fulfilled. Note that not the same formula for every $k$.

The $19$ numbers $472$ , $473$ , $...$ , $490$ are juxtaposed in some order to form a $57$-digit number. Can any of the numbers thus obtained be prime?

Find all pairs of positive integers \(a, b\) such that the numbers \(a+1\), \(b+1\), \(2a+1\), \(2b+1\), \(a+3b\), and \(b+3a\) are all prime numbers.

We call a set of positive integers [i]suitable [/i] if none of its elements is coprime to the sum of all elements of that set. Given a real number $\varepsilon \in (0,1)$, prove that, for all large enough positive integers $N$, there exists a suitable set of size at least $\varepsilon N$, each element of which is at most $N$.

Professor Moriarty has designed a “prime-testing trail.” The trail has $2002$ stations, labeled $1,... , 2002$. Each station is colored either red or green, and contains a table which indicates, for each of the digits $0, ..., 9$, another station number. A student is given a positive integer $n$, and then walks along the trail, starting at station $1$. The student reads the first (leftmost) digit of $n,$ and looks this digit up in station $1$’s table to get a new station location. The student then walks to this new station, reads the second digit of $n$ and looks it up in this station’s table to get yet another station location, and so on, until the last (rightmost) digit of $n$ has been read and looked up, sending the student to his or her final station. Here is an example that shows possible values for some of the tables. Suppose that $n = 19$: [img]https://cdn.artofproblemsolving.com/attachments/f/3/db47f6761ca1f350e39d53407a1250c92c4b05.png[/img] Using these tables, station $1$, digit $1$ leads to station $29$m station $29$, digit $9$ leads to station $1429$, and station $1429$ is green. Professor Moriarty claims that for any positive integer $n$, the final station (in the example, $1429$) will be green if and only if $n$ is prime. Is this possible?

Prove that the remainder after division of the square of any prime $p > 3$ by $12$ is equal to $1$.

Find all pairs $(p,q)$ of prime numbers such that $$ p(p^2 - p - 1) = q(2q + 3) .$$

Let $n\geq3$ be an integer. We say that an arrangement of the numbers $1$, $2$, $\dots$, $n^2$ in a $n \times n$ table is [i]row-valid[/i] if the numbers in each row can be permuted to form an arithmetic progression, and [i]column-valid[/i] if the numbers in each column can be permuted to form an arithmetic progression. For what values of $n$ is it possible to transform any row-valid arrangement into a column-valid arrangement by permuting the numbers in each row?

Let $n$ be a natural number, $n > 2$. Prove that if $\frac{b^n-1}{b-1}$ is a prime power for some positive integer $b$ then $n$ is prime.

The positive difference between a pair of primes is equal to $2$, and the positive difference between the cubes of the two primes is $31106$. What is the sum of the digits of the least prime that is greater than those two primes? $\textbf{(A) } 8 \qquad \textbf{(B) } 10 \qquad \textbf{(C) } 11 \qquad \textbf{(D) } 13 \qquad \textbf{(E) } 16$

A set S consisting of $2019$ (different) positive integers has the following property: [i]the product of every 100 elements of $S$ is a divisor of the product of the remaining $1919$ elements[/i]. What is the maximum number of prime numbers that $S$ can contain?