Find all prime numbers of the form PP+1P^P + 1PP+1 (where PPP is a natural number) that contain no more than 19 digits.
Given that nnn is a natural number and both 2n+12n + 12n+1 and 3n+13n + 13n+1 are perfect squares, is it possible for nnn and 5n+35n + 35n+3 to be prime numbers?
Let ana_{n}an be a quasi-injective sequence of integers (i.e., there exists C>0C > 0C>0 such that the equation an=ka_{n} = kan=k has fewer than CCC solutions for any integer kkk). Show that if ana_{n}an has only a finite number of…
Let p>qp>qp>q be primes, such that 240∤p4−q4240 \nmid p^4-q^4240∤p4−q4 . Find the maximal value of qp\frac{q} {p}pq .
Points on a segment. Let 0=x0<x1<⋯<xn=10 = x_{0} < x_{1} < \cdots < x_{n} = 10=x0<x1<⋯<xn=1 be points that divide the unit circle into nnn parts (not necessarily equal). Prove or disprove the following statement: there exists a composite integer mmm such that…
Let ppp be a prime number. Prove that for some prime qqq, none of the numbers of the form np−pn^{p} - pnp−p are divisible by qqq.
The teacher wrote the number 1818 on the board. Vasya noticed that if you insert a multiplication sign between the hundreds and tens places, the value of the resulting expression is a perfect square (18 × 18 = 324 = 18²). What is the next f…
Let the coefficients of the polynomial P(x)=ax2+bx+cP(x) = a x^2 + b x + cP(x)=ax2+bx+c be integers. Prove that there are infinitely many prime numbers qqq such that for some integer nnn, qqq divides P(n)P(n)P(n).
A hunter told his friend that he saw a wolf in the forest with a one-meter tail. The friend told another friend that a wolf with a two-meter tail was seen in the forest. People passing the news further would double the length of the tail, w…
Find the prime numbers that can be expressed in one of the following two forms: (1) x2+16y2x^2 + 16y^2x2+16y2; (2) 4x2+4xy+5y24x^2 + 4xy + 5y^24x2+4xy+5y2. Here, xxx and yyy are integers, but not necessarily positive.
Prove that every natural number is the difference of two natural numbers that have the same number of prime divisors. (Each prime divisor is counted once, for example, the number 12 has two prime divisors: 2 and 3.)
For how many integers nnn between 111 and 606060, inclusive, is (n2)!(n!)n+2\frac{(n^2)!}{(n!)^{n + 2}}(n!)n+2(n2)! an integer?
How many perfect squares lie between 35+33^5+335+3 and 310+33^{10}+3310+3, inclusive?
Find all triples of prime numbers p,q,p, q,p,q, and rrr such that pq=4r+1+1\frac{p}{q} = \frac{4}{r+1} + 1qp=r+14+1.
Let M=39⋅48⋅77⋅150M = 39 \cdot 48 \cdot 77 \cdot 150M=39⋅48⋅77⋅150. What is the ratio of the sum of the odd divisors of MMM to the sum of the even divisors of MMM?
M MM is a subset of {1,2,3,…,15} \{1, 2, 3, \ldots, 15\}{1,2,3,…,15} such that the product of any three distinct elements of M MM is not a square. Determine the maximum number of elements in M. M.M.
What is the probability that a randomly drawn positive factor of 727272 is less than 888?
**a)**Is the number 1111⋯11 1111\cdots111111⋯11 (with 2010 20102010 ones) a prime number? b) Prove that every prime factor of 1111⋯11 1111\cdots111111⋯11 (with 2011 20112011 ones) is of the form 4022j+1 4022j+{}14022j+1 where j jj is a natural number.
For a positive integer nnn, let d(n)d(n)d(n) be the number of all positive divisors of nnn. Find all positive integers nnn such that d(n)3=4nd(n)^{3} = 4nd(n)3=4n.
A quadratic polynomial with integer coefficients takes prime values at three consecutive integer points. Prove that it takes a prime value at least at one more integer point.