On the coordinate plane, the graphs of three reduced quadratic polynomials intersect the y-axis at the points −15,−6,−27-15,-6,-27−15,−6,−27 respectively. For each of the polynomials, the coefficient at xxx is a natural number, and the larger root is a prime…
If xix_ixi is an integer greater than 1, let f(xi)f(x_i)f(xi) be the greatest prime factor of xi,xi+1=xi−f(xi)x_i,x_{i+1} =x_i-f(x_i)xi,xi+1=xi−f(x ( i≥0i\ge 0i≥0 and i is an integer). (1) Prove that for any integer x0x_0x0 greater than 1, there exists a natural number…
The set of numbers M={4k−3∣k∈N}M=\{4k-3 | k\in N\}M={4k−3∣k∈N} is considered. A number of of this set is called “simple” if it is impossible to put in the form of a product of numbers from MMM other than 111 . Show that in this set, the decomposition of num…
Given that xxx and yyy are positive integers such that xy10xy^{10}xy10 is perfect 33rd power of a positive integer, prove that x10yx^{10}yx10y is also a perfect 33rd power!
How many positive integers less than or equal to 240 can be expressed as a sum of distinct factorials? Consider 0! and 1! to be distinct.
Like 2,3,5,72, 3, 5, 72,3,5,7, a natural number greater than 1 that can only be divided by 1 and itself is called a prime number. Every natural number can be written as a product of several primes (which can be the same), for example: 4=2×24 = 2 \times 24=2×2,…
nnn is composite. 1<a1<a2<...<ak<n1<a_1<a_2<...<a_k<n1<a1<a2<...<ak<n - all divisors of nnn . It is known, that a1+1,...,ak+1a_1+1,...,a_k+1a1+1,...,ak+1 are all divisors for some mmm (except 1,m1,m1,m ). Find all such nnn .
Find all natural numbers nnn such that n2n^2n2 does not divide n!n!n!.
Both roots of the quadratic equation x2−63x+k=0 x^2 -{} 63x +{} k ={} 0x2−63x+k=0 are prime numbers. The number of possible values of k kk is…
Are there natural a,b>1000a, b >1000a,b>1000 , such that for any ccc that is a perfect square, the three numbers a,ba, ba,b and ccc are not the lengths of the sides of a triangle?
A number was multiplied by the sum of its digits and the result was 2008. Find this number.
Professor Moriarty has designed a "prime-testing trail" with 2002 stations, labeled from 1 to 2002. Each station is colored either red or green and contains a table indicating another station number for each digit from 0 to 9. A student, gi…
Let x1<x2<…<x2024x_1<x_2< \ldots <x_{2024}x1<x2<…<x2024 be positive integers and let pi=∏k=1i(xk−1xk)p_i=\prod_{k=1}^{i}(x_k-\frac{1}{x_k})pi=∏k=1i(x for i=1,2,…,2024i=1,2, \ldots, 2024i=1,2,…,2024 . What is the maximal number of positive integers among the pip_ipi ?
For any interval A\mathcal{A}A in the real number line not containing zero, define its reciprocal to be the set of numbers of the form 1x\frac 1xx1 where xxx is an element in A\mathcal{A}A . Compute the number of ordered pairs of po…
For which natural numbers nnn do there exist natural numbers aaa and bbb such that n!=2a+2bn! = 2^a + 2^bn!=2a+2b?
The geometric mean of any set of mmm non-negative numbers is the mmm-th root of their product. (i)\quad (\text{i})\quad(i) For which positive integers nnn is there a finite set SnS_nSn of nnn distinct positive integers such that the geometric mea…
Find a constant c>1 c > 1c>1 with the property that, for arbitrary positive integers n nn and k kk such that n>ck n>c^kn>ck , the number of distinct prime factors of (nk) \binom{n}{k}(kn) is at least k kk . P. Erdos
Prove that 2p−1(2p−1)2^{p-1} (2^p - 1)2p−1(2p−1) is a perfect number when 2p−12^p - 12p−1 is prime. (A perfect number equals twice the sum of its positive divisors, excluding the number itself.)
Q12. Find all positive integers PPP such that the sum and product of all its divisors are 2P2P2P and P2P^2P2 , respectively.
Determine all triples (p,q,r)(p, q, r)(p,q,r) of positive integers, where p,qp, qp,q are also primes, such that r2−5q2p2−1=2\frac{r^2-5q^2}{p^2-1}=2p2−1r2−5q2=2 .