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: 1048

The numbers $p$ and $q$ are prime and satisfy \[\frac{p}{{p + 1}} + \frac{{q + 1}}{q} = \frac{{2n}}{{n + 2}}\] for some positive integer $n$. Find all possible values of $q-p$. [i]Luxembourg (Pierre Haas)[/i]
How many prime numbers less than $100$ can be represented as sum of squares of consequtive positive integers? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 7$
Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.
Determine all prime numbers of the form $1 + 2^p + 3^p +...+ p^p$ where $p$ is a prime number.
Let $ a$, $ b$, $ c$, $ d$, $ e$, $ f$ be positive integers and let $ S = a+b+c+d+e+f$. Suppose that the number $ S$ divides $ abc+def$ and $ ab+bc+ca-de-ef-df$. Prove that $ S$ is composite.
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)
From the set of numbers $1 , 2, 3, . . . , 1985$ choose the largest subset such that the difference between any two numbers in the subset is not a prime number (the prime numbers are $2, 3 , 5 , 7,... , 1$ is not a prime number) .
Find the largest integer that divides $p^4 - 1$ for all primes $p > 4$
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]
For which prime numbers $p$ and $q$ is $(p+1)^q$ a perfect square?
Suppose that primes $a_1, a_2, . . . , a_p$ form an increasing arithmetic progression and $a_1 > p$. Prove that if $p$ is a prime, then the difference of the progression is divisible by $p$.
For each positive integer $n$ larger than $1$ with prime factorization $p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}$, its [i]signature[/i] is defined as the sum $\alpha_1+\alpha_2+\cdots+\alpha_k$. Does there exist $2020$ consecutive positive integers such that among them, there are exactly $1812$ integers whose signatures are strictly smaller than $11$?
Both roots of the quadratic equation $ x^2 \minus{} 63x \plus{} k \equal{} 0$ are prime numbers. The number of possible values of $ k$ is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ \textbf{more than four}$
Decide if there are primes $p, q, r$ such that $(p^2 + p) (q^2 + q) (r^2 + r)$ is a square of an integer.
Let $p$ be a prime number. The natural numbers $m$ and $n$ are written in the system with the base $p$ as $n = a_0 + a_1p +...+ a_kp^k$ and $m = b_0 + b_1p +..+ b_kp^k$. Prove that $${n \choose m} \equiv \prod_{i=0}^{k}{a_i \choose b_i} (mod p)$$
Let $P = \{p_1,p_2,\ldots, p_{10}\}$ be a set of $10$ different prime numbers and let $A$ be the set of all the integers greater than $1$ so that their prime decomposition only contains primes of $P$. The elements of $A$ are colored in such a way that: [list] [*] each element of $P$ has a different color, [*] if $m,n \in A$, then $mn$ is the same color of $m$ or $n$, [*] for any pair of different colors $\mathcal{R}$ and $\mathcal{S}$, there are no $j,k,m,n\in A$ (not necessarily distinct from one another), with $j,k$ colored $\mathcal{R}$ and $m,n$ colored $\mathcal{S}$, so that $j$ is a divisor of $m$ and $n$ is a divisor of $k$, simultaneously. [/list] Prove that there exists a prime of $P$ so that all its multiples in $A$ are the same color.
The sequence $a_n (n\geq 1)$ of natural numbers is defined as $a_{n+1}=a_n+b_n,$ where $b_n$ is the number that has the same digits as $a_n$ but in the opposite order ($b_n$ can start with $0$). For example, if $a_1=180,$ then $a_2=261, a_3=423.$ a) Decide if $a_1$ can be chosen so that $a_7$ is prime. b) Decide if $a_1$ can be chosen so that $a_5$ is prime.
Nüx has three moira daughters, whose ages are three distinct prime numbers, and the sum of their squares is also a prime number. What is the age of the youngest moira?
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.
Consider the sequence $a_1, a_2, \dots$ of positive integers such that $a_1=2$ and $a_{n+1}=a_n^4+a_n^3-3a_n^2-a_n+2$, for all $n\geqslant 1$. Prove that there exist infinitely many prime numbers that don't divide any term of the sequence. [i]Proposed by Pavel Ciurea[/i]
Given a positive integer \(n\), let \(\phi(n)\) denote the number of positive integers less than or equal to \(n\) that are relatively prime to \(n\). Find all possible positive integers \(k\) for which there exist positive integers \(1 \leq a_1 < a_2 < \dots < a_k\) such that: \[ \left\lfloor \frac{\phi(a_1)}{a_1} + \frac{\phi(a_2)}{a_2} + \dots + \frac{\phi(a_k)}{a_k} \right\rfloor = 2024 \]
Find all triples of positive integers $(m,p,q)$ such that $2^mp^2 + 27 = q^3$ and $p$ is a prime.
The circle $x^2+ y^2 = r^2$ meets the coordinate axis at $A = (r,0), B = (-r,0), C = (0,r)$ and $D = (0,-r).$ Let $P = (u,v)$ and $Q = (-u,v)$ be two points on the circumference of the circle. Let $N$ be the point of intersection of $PQ$ and the $y$-axis, and $M$ be the foot of the perpendicular drawn from $P$ to the $x$-axis. If $r^2$ is odd, $u = p^m > q^n = v,$ where $p$ and $q$ are prime numbers and $m$ and $n$ are natural numbers, show that \[ |AM| = 1, |BM| = 9, |DN| = 8, |PQ| = 8. \]
$\textbf{N3:}$ For any positive integer $n$, define $rad(n)$ to be the product of all prime divisors of $n$ (without multiplicities), and in particular $rad(1)=1$. Consider an infinite sequence of positive integers $\{a_n\}_{n=1}^{\infty}$ satisfying that \begin{align*} a_{n+1} = a_n + rad(a_n), \: \forall n \in \mathbb{N} \end{align*} Show that there exist positive integers $t,s$ such that $a_t$ is the product of the $s$ smallest primes. [i]Proposed by ltf0501[/i]
Find all prime numbers $p$ and $q$ such that $$1 + \frac{p^q - q^p}{p + q}$$ is a prime number. [i]Proposed by Dorlir Ahmeti, Albania[/i]