If xxx is the fifth power of a positive integer and ddd is the number of positive integers that are divisors of xxx, then ddd could be:
Prove that there does not exist a polynomial P(x)=a0xn+a1xn−1+…+an−1x+anP(x)=a_{0} x^{n}+a_{1} x^{n-1}+\ldots+a_{n-1} x+a_{n}P(x)=a0xn+a1xn−1+…+an−1x+an such that all numbers P(0),P(1),P(2),…P(0), P(1), P(2), \ldotsP(0),P(1),P(2),… are prime.
How many ordered triples (x,y,z)(x, y, z)(x,y,z) of positive integers satisfy lcm(x,y)=180,lcm(x,z)=450\text{lcm}(x, y) = 180, \text{lcm}(x, z) = 450lcm(x,y)=180,lcm(x,z)=450, and lcm(y,z)=600\text{lcm}(y, z) = 600lcm(y,z)=600?
The product of three positive integers is 42. The sum of two of these integers is 9. The third integer is:
In any arithmetic progression a,a+d,a+2d,…,a+nd,…a, a+d, a+2d, \ldots, a+nd, \ldotsa,a+d,a+2d,…,a+nd,… consisting of natural numbers, there are infinitely many terms whose prime factorization includes exactly the same prime numbers. Prove this.
We know that the number of factors of 2013, 2014, and 2015 are the same. What is the smallest value of nnn among three consecutive natural numbers n,n+1,n, n+1,n,n+1, and n+2n+2n+2 that have the same number of factors?
Which of the following numbers is not a perfect square?
Determine which of the following expressions is a perfect square:
The number 12 is written on the whiteboard. Each minute, the number on the board is either multiplied or divided by one of the numbers 2 or 3 (a division is possible only if the result is an integer). Prove that the number that will be writ…
Determine all composite positive integers nnn with the following property: If 1=d1<d2<…<dk=n1 = d_1 < d_2 < \ldots < d_k = n1=d1<d2<…<dk=n are all the positive divisors of nnn, then the following holds:…
Given that kkk is a positive integer and mmm is a positive odd number, prove that there exists a positive integer nnn such that mn+nmm^{n} + n^{m}mn+nm has at least kkk different prime factors.
Prove that if a natural number is equal to half the sum of all its divisors, then the sum of the reciprocals of the divisors is equal to 2.
Let n>6n > 6n>6 and a1<a2<⋯<aka_1 < a_2 < \cdots < a_ka1<a2<⋯<ak be all natural numbers that are less than nnn and relatively prime to nnn. Show that if α1,α2,…,αk\alpha_1, \alpha_2, \ldots, \alpha_kα1,α2,…,αk is an arithmetic progression, then nnn is a pr…
Which of the following numbers is a perfect square?
The natural numbers from 111 to 505050 are written down on the blackboard. At least how many of them should be deleted, in order that the sum of any two of the remaining numbers is not a prime?
(1) For which positive integers nnn does there exist a finite set of nnn distinct positive integers SnS_nSn such that the geometric mean of any subset of SnS_nSn is an integer? (2) Is there an infinite set of distinct positive…
What is the greatest power of 222 that is a factor of 101003−450210^{1003} - 4^{502}101003−4502?
What is the smallest possible sum of a set of five prime numbers, such that each of the nine nonzero digits (1 through 9) is used exactly once across these primes?
Given a natural number n>1n > 1n>1. We call a positive common fraction (not necessarily in its simplest form) good if the sum of its numerator and denominator equals nnn. Prove that any positive common fraction, whose denominator is les…
Find all positive integers m,nm, nm,n such that 2m2=3n32m^2 = 3n^32m2=3n3.