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

Revision as of 19:46, 22 July 2006 by Joml88 (talk | contribs)

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

Any integer that can be created through $M$ can be created through $N$ and vice versa. Thus $M=N$.

See also