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
Determine the number of lattice points on the line segment with endpoints (5,23)(5,23)(5,23) and (47,297)(47,297)(47,297). Include both endpoints in your count.
A group of students form a circle and start counting continuously from 1. Congcong calls out "25" and "99", and Mingming calls out "8" and "119". What is the minimum number of students in this group?
Find all pairs (m,n) (m,n)(m,n) of integer numbers m,n>1 m,n > 1m,n>1 with property that mn−1∣n3−1 mn -{} 1\mid n^3 -{} 1mn−1∣n3−1 .
Prove that the number 11...1 (1986 ones) has at least a) 8; b) 32 different divisors.
A lock has a combination that is a four-digit positive integer. The first digit is 4 and the four-digit combination is divisible by 45. How many different possible combinations are there?
Let GGG be a connected graph with kkk edges. Prove that it is possible to label the edges of GGG with the numbers 1,2,…,k1, 2, \ldots, k1,2,…,k in such a way that for every vertex incident to two or more edges, the greatest common divisor of the labels…
For a,b,n≥2a, b, n \geq 2a,b,n≥2 such that gcd(a,b)=1\operatorname{gcd}(a, b) = 1gcd(a,b)=1, show that gcd(an−bna−b,a−b)=gcd(a−b,n)\operatorname{gcd}\left(\frac{a^{n} - b^{n}}{a - b}, a - b\right) = \operatorname{gcd}(a - b, n)gcd(a−ban−bn,a−b)=.
Harry is visited periodically by his four friends: Liam, Noah, Olivia, and Emma. Liam visits every 6 days, Noah visits every 8 days, Olivia visits every 10 days, and Emma visits every 12 days. All four friends visited Harry yesterday. How m…
We call a natural number almost a square if it can be represented as a product of two numbers that differ by no more than one percent of the larger of them. Prove that there are infinitely many consecutive quadruples of almost squares.
Add three digits to 523... so that the resulting six-digit number is divisible by 7, 8, and 9.
Find f(m,n)f(m, n)f(m,n), the number of 4-tuples (a,b,c,d)(a, b, c, d)(a,b,c,d) of positive integers such that the lowest common multiple of any three integers in the 4-tuple is 3m7n3^m 7^n3m7n.
On Earth, the Autobots discovered a new energy source, "energy crystals," but it was seized by the Decepticons. The Decepticons manufactured cubic containers to transport the energy crystals back to Cybertron. Each energy crystal is a recta…
Find all triplets of positive integers (a,m,n) (a,m,n)(a,m,n) such that am+1∣(a+1)n a^m +{} 1 \mid (a +{} 1)^nam+1∣(a+1)n .
For any given positive integer mmm, define an infinite sequence {an} (n≥1)\{a_n\}\ (n \geq 1){an} (n≥1): a1a_1a1 is a positive integer. For any n≥1n \geq 1n≥1,…
Find all positive integers a,b,m,na, b, m, na,b,m,n such that mmm and nnn are coprime and (a2+b2)m=(ab)n(a^{2}+b^{2})^{m}=(ab)^{n}(a2+b2)m=(ab)n.
Let a,ba,ba,b be two different positive integers. Suppose that a,ba,ba,b are relatively prime. Prove that 2a(a2+b2)a2−b2\dfrac{2a(a^2+b^2)}{a^2-b^2}a2−b22a(a2+b2) is not an integer.
Compute the smallest positive integer kkk such that 49 divides (2kk)\binom{2k}{k}(k2k).
Let a1,a2,⋯ ,ana_{1}, a_{2}, \cdots, a_{n}a1,a2,⋯,an be pairwise distinct positive integers satisfying a1+a2+⋯+an=2014a_{1} + a_{2} + \cdots + a_{n} = 2014a1+a2+⋯+a, where nnn is an integer greater than 1. Let ddd be the greatest common divisor of…
Prove that there exist infinitely many pairs of relatively prime positive integers a,b>1a, b > 1a,b>1 for which a+ba + ba+b divides ab+baa^b + b^aab+ba.