A set consists of five different odd positive integers, each greater than 2. When these five integers are multiplied together, their product is a five-digit integer of the form AB0ABAB0ABAB0AB, where AAA and BBB are digits with A≠0A \neq 0A=0 and…
Find all prime numbers ppp such that for any prime number q<pq < pq<p, if p=kq+rp = kq + rp=kq+r with 0≤r<q0 \leq r < q0≤r<q, then there does not exist an integer a>1a > 1a>1 such that a2a^2a2 divides rrr.
Let nnn and kkk be integers, 1≤k≤n1\le k\le n1≤k≤n . Find an integer bbb and a set AAA of nnn integers satisfying the following conditions: (i) No product of k−1k-1k−1 distinct elements of AAA is divisible by bbb . (ii) Every product of…
The number of positive integers kkk for which the equation kx−18=3kkx-18=3kkx−18=3k has an integer solution for xxx is:
Let φ\varphiφ denote the Euler phi-function. Prove that for every positive integer nnn 2n(n+1)∣32⋅φ(22n−1).2^{n(n+1)} | 32 \cdot \varphi \left( 2^{2^n} - 1 \right).2n(n+1)∣32⋅φ(22n−1).
If nnn is a positive integer, the notation n!n!n! (read " nnn factorial") represents the product of the integers from 1 to nnn inclusive. For example, 5!=1×2×3×4×5=1205! = 1 \times 2 \times 3 \times 4 \times 5 = 1205!=1×2×3×4×5=120. Which of the follow…
Find all positive integers nnn such that the set {n,n+1,n+2,n+3,n+4,n+5}\{ n, n+1, n+2, n+3, n+4, n+5 \}{n,n+1,n+2,n+3,n+4,n+5} can be partitioned into two subsets so that the product of the numbers in each subset is equal.
Prove that for any positive integer nnn, the following inequality holds: lgn⩾klg2\lg n \geqslant k \lg 2lgn⩾klg2 where kkk is the number of distinct prime factors of nnn.
Let k<<nk<<nk<<n denote that k<nk<nk<n and k∣nk\mid nk∣n . Let f:{1,2,...,2013}→{1,2,...,M}f:\{1,2,...,2013\}\rightarrow \{1,2,...,M\}f:{1,2,...,2013}→{1,2,...,M} be such that, if n≤2013n\leq 2013n≤2013 and k<<nk<<nk<<n , then f(k)<<f(n)f(k)<<f(n)f(k)<<f(n) . What’s the least possible value of MMM ?
Find any five consecutive natural numbers less than 100, whose product is divisible by 2014.
Arrange the numbers 1,2,3,⋯ ,371,2,3, \cdots, 371,2,3,⋯,37 in a sequence a1,a2,⋯ ,a37a_{1}, a_{2}, \cdots, a_{37}a1,a2,⋯,a37, where a1=37a_{1}=37a1=37 and a2=1a_{2}=1a2=1, such that a1+a2+⋯+aka_{1}+a_{2}+\cdots+a_{k}a1+a2+⋯+a is divisible by ak+1a_{k+1}ak+1 for k=1,2,⋯ ,36k=1,2, \cdots, 36k=1,2,⋯,36. Find a37a_{37}a37 and a3a_{3}a3.
What is the smallest prime number dividing the sum 214+782^{14}+7^{8}214+78?
It is known that none of the numbers aaa, bbb, ccc are integers. Is it possible that each of the products ababab, bcbcbc, cacaca, and abcabcabc is an integer?
Determine the sum of the prime factors of 231023102310.
For a positive integer nnn , let ω(n)\omega(n)ω(n) denote the number of positive prime divisors of nnn . Find the smallest positive tinteger kkk such that 2ω(n)≤kn4∀n∈N2^{\omega(n)}\leq k\sqrt[4]{n}\forall n\in\mathbb{N}2ω(n)≤k4n∀n∈N .
The number 5.6 may be expressed uniquely (ignoring order) as a product a‾⋅b‾×c‾.d‾\underline{a} \cdot \underline{b} \times \underline{c} . \underline{d}a⋅b×c.d for digits a,b,c,da, b, c, da,b,c,d all nonzero. Compute…
The total corn yield in centners, harvested from a certain field area, is expressed as a four-digit number composed of the digits 0, 2, 3, and 5. When the average yield per hectare was calculated, it was found to be the same number of centn…
Let τ(n)\tau(n)τ(n) denote the number of positive divisors of the positive integer nnn. Prove that there exist infinitely many positive integers aaa such that the equation τ(an)=n\tau(a n) = nτ(an)=n does not have a positive integer solution nnn…
Find the largest natural number nnn for which the product of the numbers n,n+1,n+2,…,n+20n, n+1, n+2, \ldots, n+20n,n+1,n+2,…,n+20 is divisible by the square of one of them.
Prove: For all positive integers nnn and sss, there exists an arbitrarily long sequence of consecutive positive integers such that each number in the sequence has at least nnn different prime factors, and each of these nnn prime factors app…