Let $n$ be a positive integer. (a) Prove that there exists a set $S$ of $6n$ pairwise different positive integers, such that the least common multiple of any two elements of $S$ is no larger than $32n^2$. (b) Prove that every set $T$ of $6n$ pairwise different positive integers contains two elements the least common multiple of which is larger than $9n^2$.

Suppose $\, q_{0}, \, q_{1}, \, q_{2}, \ldots \; \,$ is an infinite sequence of integers satisfying the following two conditions: (i) $\, m-n \,$ divides $\, q_{m}-q_{n}\,$ for $\, m > n \geq 0,$ (ii) there is a polynomial $\, P \,$ such that $\, |q_{n}| < P(n) \,$ for all $\, n$ Prove that there is a polynomial $\, Q \,$ such that $\, q_{n}= Q(n) \,$ for all $\, n$.

There are exactly $77,000$ ordered quadruples $(a,b,c,d)$ such that $\gcd(a,b,c,d)=77$ and $\operatorname{lcm}(a,b,c,d)=n$. What is the smallest possible value of $n$? $\textbf{(A)}\ 13,860 \qquad \textbf{(B)}\ 20,790 \qquad \textbf{(C)}\ 21,560 \qquad \textbf{(D)}\ 27,720 \qquad \textbf{(E)}\ 41,580$

Let $M$ be the least common multiple of all the integers $10$ through $30,$ inclusive. Let $N$ be the least common multiple of $M,$ $32,$ $33,$ $34,$ $35,$ $36,$ $37,$ $38,$ $39,$ and $40.$ What is the value of $\frac{N}{M}?$ $(\textbf{A})\: 1\qquad(\textbf{B}) \: 2\qquad(\textbf{C}) \: 37\qquad(\textbf{D}) \: 74\qquad(\textbf{E}) \: 2886$

Find all triples $(a, b, c)$ of positive integers for which $a + [a, b] = b + [b, c] = c + [c, a]$. Here $[a, b]$ denotes the least common multiple of integers $a, b$. [i](Proposed by Mykhailo Shtandenko)[/i]

In the $3\times5$ grid shown, fill in each empty box with a two-digit positive integer such that: [list][*]no number appears in more than one box, and [*] for each of the $9$ lines in the grid consisting of three boxes connected by line segments, the box in the middle of the line contains the least common multiple of the numbers in the two boxes on the line.[/list] You do not need to prove that your answer is the only one possible; you merely need to find an answer that satisfies the constraints above. (Note: In any other USAMTS problem, you need to provide a full proof. Only in this problem is an answer without justification acceptable.) [asy] import graph; size(7cm); real labelscalefactor = 0.5; pen dps = linewidth(0.8) + fontsize(14); defaultpen(dps); draw((0,0)--(1,0)--(1,1)--(0,1)--cycle); draw((2,0)--(3,0)--(3,1)--(2,1)--cycle); draw((4,0)--(5,0)--(5,1)--(4,1)--cycle); draw((6,0)--(7,0)--(7,1)--(6,1)--cycle); draw((8,0)--(9,0)--(9,1)--(8,1)--cycle); draw((0,2)--(1,2)--(1,3)--(0,3)--cycle); draw((0,4)--(1,4)--(1,5)--(0,5)--cycle); draw((2,2)--(3,2)--(3,3)--(2,3)--cycle); draw((2,4)--(3,4)--(3,5)--(2,5)--cycle); draw((4,4)--(5,4)--(5,5)--(4,5)--cycle); draw((4,2)--(5,2)--(5,3)--(4,3)--cycle); draw((6,2)--(7,2)--(7,3)--(6,3)--cycle); draw((6,4)--(7,4)--(7,5)--(6,5)--cycle); draw((8,4)--(9,4)--(9,5)--(8,5)--cycle); draw((8,2)--(9,2)--(9,3)--(8,3)--cycle); draw((0.5,1)--(0.5,2)); draw((0.5,3)--(0.5,4)); draw((1,4)--(2,3)); draw((2.5,1)--(2.5,2)); draw((2.5,3)--(2.5,4)); draw((3,4)--(4,3)); draw((3,2)--(4,1)); draw((4.5,1)--(4.5,2)); draw((4.5,3)--(4.5,4)); draw((5,4.5)--(6,4.5)); draw((7,4.5)--(8,4.5)); draw((5,4)--(6,3)); draw((7,2)--(8,1)); draw((5,2)--(6,1)); draw((5,0.5)--(6,0.5)); draw((7,0.5)--(8,0.5)); draw((8.5,1)--(8.5,2)); draw((8.5,3)--(8.5,4)); label("$4$",(4.5, 0.5)); label("$9$",(8.5, 4.5)); [/asy]

Let $\mathbb{N}_{\geqslant 1}$ be the set of positive integers. Find all functions $f \colon \mathbb{N}_{\geqslant 1} \to \mathbb{N}_{\geqslant 1}$ such that, for all positive integers $m$ and $n$: \[\mathrm{GCD}\left(f(m),n\right) + \mathrm{LCM}\left(m,f(n)\right) = \mathrm{GCD}\left(m,f(n)\right) + \mathrm{LCM}\left(f(m),n\right).\] Note: if $a$ and $b$ are positive integers, $\mathrm{GCD}(a,b)$ is the largest positive integer that divides both $a$ and $b$, and $\mathrm{LCM}(a,b)$ is the smallest positive integer that is a multiple of both $a$ and $b$.

The thousands digit of a five-digit number which is divisible by $37$ and $173$ is $3$. What is the hundreds digit of this number? $ \textbf{a)}\ 0 \qquad\textbf{b)}\ 2 \qquad\textbf{c)}\ 4 \qquad\textbf{d)}\ 6 \qquad\textbf{e)}\ 8 $

How many of the first one hundred positive integers are divisible by all of the numbers $2,3,4,5$? $\text{(A)}\ 0 \qquad \text{(B)}\ 1 \qquad \text{(C)}\ 2 \qquad \text{(D)}\ 3 \qquad \text{(E)}\ 4$

Let $ a>0$, and let $ P(x)$ be a polynomial with integer coefficients such that \[ P(1)\equal{}P(3)\equal{}P(5)\equal{}P(7)\equal{}a\text{, and}\] \[ P(2)\equal{}P(4)\equal{}P(6)\equal{}P(8)\equal{}\minus{}a\text{.}\] What is the smallest possible value of $ a$? $ \textbf{(A)}\ 105 \qquad \textbf{(B)}\ 315 \qquad \textbf{(C)}\ 945 \qquad \textbf{(D)}\ 7! \qquad \textbf{(E)}\ 8!$

Let $a,b$ be natural numbers with $ab>2$. Suppose that the sum of their greatest common divisor and least common multiple is divisble by $a+b$. Prove that the quotient is at most $\frac{a+b}{4}$. When is this quotient exactly equal to $\frac{a+b}{4}$

Find a set of positive integers with the greatest possible number of elements such that the least common multiple of all of them is less than $2011$.

What is the smallest positive integer than can be expressed as the sum of nine consecutive integers, the sum of ten consecutive integers, and the sum of eleven consecutive integers?

Determine all positive real numbers $ a$ such that there exists a positive integer $ n$ and sets $ A_1, A_2, \ldots, A_n$ satisfying the following conditions: (1) every set $ A_i$ has infinitely many elements; (2) every pair of distinct sets $ A_i$ and $ A_j$ do not share any common element (3) the union of sets $ A_1, A_2, \ldots, A_n$ is the set of all integers; (4) for every set $ A_i,$ the positive difference of any pair of elements in $ A_i$ is at least $ a^i.$

In the interior of a cube we consider $\displaystyle 2003$ points. Prove that one can divide the cube in more than $\displaystyle 2003^3$ cubes such that any point lies in the interior of one of the small cubes and not on the faces.