This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 364

How many of the first ten numbers of the sequence $121$, $11211$, $1112111$, ... are prime numbers? $\textbf{(A) } 0 \qquad \textbf{(B) }1 \qquad \textbf{(C) }2 \qquad \textbf{(D) }3 \qquad \textbf{(E) }4$
Is it possible to choose five different positive integers so that the sum of any three of them is a prime number?
Are there positive real numbers $a$ and $b$ such that $[an+b]$ is prime for all natural values of $n$ ? $[x]$ denotes the integer part of the number $x$, the largest integer that does not exceed $x$.
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$.)
Let $p_n$ be the $n$-th prime number. Find the remainder when $\Pi_{n=1}^{2549} 2006^{p^2_{n-1}}$ is divided by $13$
The cells of a $1\times 2n$ board are labelled $1,2,...,, n, -n,..., -2, -1$ from left to right. A marker is placed on an arbitrary cell. If the label of the cell is positive, the marker moves to the right a number of cells equal to the value of the label. If the label is negative, the marker moves to the left a number of cells equal to the absolute value of the label. Prove that if the marker can always visit all cells of the board, then $2n + 1$ is prime.
Prove that the product of numbers $1, 2, ..., n$ ($n \ge 2$) is divisible by their sum if and only if the number $n + 1$ is not prime.
Find all prime numbers $p$ and $q$ such that $p^q + 5q - 2$ is also a prime number.
Find all triples $(x,n,p)$ of positive integers $x$ and $n$ and primes $p$ for which the following holds $x^3 + 3x + 14 = 2 p^n$
Determine all the pairs $ (p , n )$ of a prime number $ p$ and a positive integer $ n$ for which $ \frac{ n^p + 1 }{p^n + 1} $ is an integer.
Find all primes $p,q,r$ and natural numbers $n$ such that $\frac{1}{p}+\frac{1}{q}+\frac{1}{r}=\frac{1}{n}$.
Prove that if $p$ is an odd prime, then $p^2(p^2 -1999)$ is divisible by $6$ but not by $12$.
Prove that for each prime number distinct from $2$ and $5$ there exist infinitely many multiples of $p$ of the form $1111...1$.