Given that 1≤x,y,z≤61 \leq x, y, z \leq 61≤x,y,z≤6, how many cases are there in which the product of natural numbers x,y,zx, y, zx,y,z is divisible by 10?
Let a0,a1,…a_0, a_1, \ldotsa0,a1,… be a sequence of positive integers, and let (bn)(b_n)(bn) be the sequence defined by bn=gcd(an,an+1)b_n = \operatorname{gcd}(a_n, a_{n+1})bn=gcd(an,an+ for all n≥0n \geq 0n≥0. Show that it is possible to choose the sequence (an)(a_n)(an) s…
Prove that for each n≥2n \geq 2n≥2, there is a set SSS of nnn integers such that (a−b)2(a - b)^{2}(a−b)2 divides ababab for every distinct a,b∈Sa, b \in Sa,b∈S.
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 SSS be a set of 777 integers taken from {1,2,…,15}\{1, 2, \dots, 15\}{1,2,…,15} with the property that if aaa and bbb are elements of SSS with a<ba<ba<b, then bbb is not a multiple of aaa. What is the least possible value of an element in SSS?
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.
Let SSS be the set of the reciprocals of the first 201620162016 positive integers and TTT the set of all subsets of SSS that form arithmetic progressions. What is the largest possible number of terms in a member of TTT ? *2016 CCA Math…
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.
Given that 296−12^{96} - 1296−1 is divisible by two integers between 60 and 70, what are these two numbers?
For a prime ppp and a positive integer nnn, denote by νp(n)\nu_{p}(n)νp(n) the exponent of ppp in the prime factorization of n!n!n!. Given a positive integer ddd and a finite set {p1,…,pk}\{p_{1}, \ldots, p_{k}\} {p1,…,pk} of primes, show t…
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.
How many ten digit positive integers with distinct digits are multiples of 111111111111111 ?
Q. Show that for any given positive integers k,lk, lk,l , there exists infinitely many positive integers mmm , such that i)m⩾ki) m \geqslant ki)m⩾k ii)gcd((mk),l)=1ii) \text{gcd}\left(\binom{m}{k}, l\right)=1ii)gcd((km),l)=1 Suggested by pigeon_in_a_hole
A nine-digit natural number AAA, written in the decimal system, is obtained from the number BBB by moving its last digit to the first place. It is known that the number BBB is coprime with 18 and B>22222222B > 22222222B>22222222. Find the largest and smalles…
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?
Prove that if a positive integer kkk is divisible by 10101010 101, then at least 6 digits in its decimal representation are non-zero.
Show that a number is divisible by 3 if and only if the sum of its digits in its base 10 decomposition is divisible by 3. Then, show the same result for 9.
A palindromic number is a number that reads the same when the order of its digits is reversed. What is the difference between the largest and smallest five-digit palindromic numbers that are both multiples of 45?