Difference between revisions of "University of South Carolina High School Math Contest/1993 Exam/Problem 23"

m (Solution)
Line 15: Line 15:
 
Any integer that can be created through <math>M</math> can be created through <math>N</math> and vice versa. Thus <math>M=N</math>.
 
Any integer that can be created through <math>M</math> can be created through <math>N</math> and vice versa. Thus <math>M=N</math>.
  
 +
{{solution}}
 
----
 
----
  

Revision as of 17:20, 17 August 2006

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$.

This problem needs a solution. If you have a solution for it, please help us out by adding it.