University of South Carolina High School Math Contest/1993 Exam/Problem 23

Problem

The relation between the sets

$M = \{ 12 m + 8 n + 4 l: m,n,l \rm{ \ are \ } \rm{integers}\}$

and

$N= \{ 20 p + 16q + 12r: p,q,r \rm{ \ are \ } \rm{integers}\}$

is

$\mathrm{(A) \ } M\subset N \qquad \mathrm{(B) \ } N\subset M \qquad \mathrm{(C) \ } M\cup N = \{0\} \qquad \mathrm{(D) \ }60244 \rm{ \ is \ } \rm{in \ } M \rm{ \ but \ } \rm{not \ } \rm{in \ } N \qquad \mathrm{(E) \ } M=N$

Solution

Every element of $M$ is a multiple of 4, and any multiple of 4 is an element of $M$ (set $m = n = 0$ and choose $l$ as needed). Every element of $N$ is also a multiple of 4. If $k$ is an integer, $4k = 20\cdot 0 + 16\cdot k + 12 \cdot (-k)$ so that every multiple of 4 is an element of $N$. Since $M$ and $N$ have the same elements, they are the same set: $M = N \Longrightarrow \mathrm{(E)}$.