The ratio of prime numbers $p$ and $q$ does not exceed 2 ($p\ne q$). Prove that there are two consecutive positive integers such that the largest prime divisor of one of them is $p$ and that of the other is $q$.

Let $S=\{1,2,...,100\}$ . Find number of functions $f: S\to S$ satisfying the following conditions a)$f(1)=1$ b)$f$ is bijective c)$f(n)=f(g(n))f(h(n))\forall n\in S$, where $g(n),h(n)$ are positive integer numbers such that $g(n)\leq h(n),n=g(n)h(n)$ that minimize $h(n)-g(n)$.

Consider the set $E$ of all natural numbers $n$ such that whenn divided by $11, 12, 13$, respectively, the remainders, int that order, are distinct prime numbers in an arithmetic progression. If $N$ is the largest number in $E$, find the sum of digits of $N$.

For every positive integer$ n$, let $P(n)$ be the greatest prime divisor of $n^2+1$. Show that there are infinitely many quadruples $(a, b, c, d)$ of positive integers that satisfy $a < b < c < d$ and $P(a) = P(b) = P(c) = P(d)$.

Twenty distinct points are marked on a circle and labeled $1$ through $20$ in clockwise order. A line segment is drawn between every pair of points whose labels differ by a prime number. Find the number of triangles formed whose vertices are among the original $20$ points.

$a)$ Let $p$ and $q$ be distinct prime numbers such that $p+q^2$ divides $p^2+q$. Prove that $p+q^2$ divides $pq-1$. $b)$ Find all prime numbers $p$ such that $p+121$ divides $p^2+11$.

Let $ \left(a_n \right)_{n \in \mathbb{N}}$ defined by $ a_1 \equal{} 1,$ and $ a_{n \plus{} 1} \equal{} a^4_n \minus{} a^3_n \plus{} 2a^2_n \plus{} 1$ for $ n \geq 1.$ Show that there is an infinite number of primes $ p$ such that none of the $ a_n$ is divisible by $ p.$

Distinct prime numbers $p,q,r$ satisfy the equation $$2pqr+50pq=7pqr+55pr=8pqr+12qr=A$$ for some positive integer $A.$ What is $A$?

Let $p{}$ be a prime number. Prove that the equation has $x^2-x+3-ps=0$ with $x,s\in\mathbb{Z}$ has solutions if and only if the equation $y^2-y+25-pt=0$ with $y,t\in\mathbb{Z}$ has solutions.

Let $p{}$ be an odd prime number. Determine whether there exists a permutation $a_1,\ldots,a_p$ of $1,\ldots,p$ satisfying \[(i-j)a_k+(j-k)a_i+(k-i)a_j\neq 0,\] for all pairwise distinct $i,j,k.$

Prime numbers $a, b, c$ are bigger that $3$. Show that $(a - b)(b - c)(c - a)$ is divisible by $48$.

Famous French mathematician Pierre Fermat believed that all numbers of the form $F_n = 2^{2^n} + 1$ are prime for all non-negative integers $n$. Indeed, one can check that $F_0 = 3$, $F_1 = 5$, $F_2 = 17$, $F_3 = 257$ are all prime. a) Prove that $F_5$ is divisible by $641$. (Hence Fermat was wrong.) b) Prove that if $k \ne n$ then $F_k$ and $F_n$ are relatively prime (i.e. they do not have any common divisor except $1$) (Notice: using b) one can prove that there are infinitely many prime numbers)

Do there exist (a) four (b) five distinct positive integers such that the sum of any three of them is a prime number? (V Senderov)

Let $p$ be an odd prime number. Ana and Ben are playing a game with alternate moves as follows: in each move, the player which has the turn choose a number, which was not choosen before by any of the player, from the set $\{1,2,...,2p-3,2p-2\}$. This process continues until no number is left. After the end of the process, each player create the number by taking the product of the choosen numbers and then add 1. We say a player wins if the number that did create is divisible by $p$, while the number that did create the opponent it is not divisible by $p$, otherwise we say the game end in a draw. Ana start first move. Does it exist a strategy for any of the player to win the game? [i]Proposed by Dorlir Ahmeti, Kosovo[/i]

Determine whether there exists a prime $q$ so that for any prime $p$ the number $$\sqrt[3]{p^2+q}$$ is never an integer.

Let $ n$ be the largest integer that is the product of exactly $ 3$ distinct prime numbers, $ d$, $ e$, and $ 10d\plus{}e$, where $ d$ and $ e$ are single digits. What is the sum of the digits of $ n$? $ \textbf{(A)}\ 12 \qquad \textbf{(B)}\ 15 \qquad \textbf{(C)}\ 18 \qquad \textbf{(D)}\ 21 \qquad \textbf{(E)}\ 24$

Is it possible to place 100 consecutive numbers around a circle in some order such that the product of each pair of adjacent numbers is always a perfect square? (Recall that a number is a perfect square if it is the square of an integer.)

Suppose that $\alpha$ is a real number and $a_1<a_2<.....$ is a strictly increasing sequence of natural numbers such that for each natural number $n$ we have $a_n\le n^{\alpha}$. We call the prime number $q$ golden if there exists a natural number $m$ such that $q|a_m$. Suppose that $q_1<q_2<q_3<.....$ are all the golden prime numbers of the sequence $\{a_n\}$. [b]a)[/b] Prove that if $\alpha=1.5$, then $q_n\le 1390^n$. Can you find a better bound for $q_n$? [b]b)[/b] Prove that if $\alpha=2.4$, then $q_n\le 1390^{2n}$. Can you find a better bound for $q_n$? [i]part [b]a[/b] proposed by mahyar sefidgaran by an idea of this question that the $n$th prime number is less than $2^{2n-2}$ part [b]b[/b] proposed by mostafa einollah zade[/i]

Let $a$ be a fixed positive integer and $(e_n)$ the sequence, which is defined by $e_0=1$ and $$ e_n=a + \prod_{k=0}^{n-1} e_k$$ for $n \geq 1$. Prove that (a) There exist infinitely many prime numbers that divide one element of the sequence. (b) There exists one prime number that does not divide an element of the sequence. (Theresia Eisenkölbl)

For a nonnegative integer $n$ define $\operatorname{rad}(n)=1$ if $n=0$ or $n=1$, and $\operatorname{rad}(n)=p_1p_2\cdots p_k$ where $p_1<p_2<\cdots <p_k$ are all prime factors of $n$. Find all polynomials $f(x)$ with nonnegative integer coefficients such that $\operatorname{rad}(f(n))$ divides $\operatorname{rad}(f(n^{\operatorname{rad}(n)}))$ for every nonnegative integer $n$.

For which prime numbers $p$ and $q$ is $(p+1)^q$ a perfect square?

Find all triples $(p, q, r)$ of prime numbers for which $4q - 1$ is a prime number and $$\frac{p + q}{p + r} = r - p$$ holds. [i](Walther Janous)[/i]

The table size $8 \times 8$ contains the numbers $1,2,...,8$ in each amount as much as you want provided that two numbers that are adjacent vertically, horizontally, diagonally are relative primes. Prove that some number appears in the table at least $12$ times. [i](PP-nine)[/i]

Tita the Frog sits on the number line. She is initially on the integer number $k>1$. If she is sitting on the number $n$, she hops to the number $f(n)+g(n)$, where $f(n)$ and $g(n)$ are, respectively, the biggest and smallest positive prime numbers that divide $n$. Find all values of $k$ such that Tita can hop to infinitely many distinct integers.

The prime numbers $a,b$ and $c$ are such that $a+b^2=4c^2$. Determine the sum of all possible values of $a+b+c$.