lunes, 2 de julio de 2012
Easy problem (it was hard for me though lol):
$\hspace{120mm}$
Let $M_{i}\subseteq{\mathbb{Z}}$, $i=1,2,\dots$, be a sequence of subsets such that: $\;\;\;$
(i) $M_{1}\supseteq{M_{2}}\supseteq{\dots}$
$\hspace{70mm}$
(ii) If $a,b\in{\mathbb{Z}}$ are such that $ab\in{M_{i}}$, then either $a\in{M_{i}}$ or $b\in{M_{i}}$.
$\hspace{90mm}$
Prove that, if $ab\in{\cap_{i=1}^{\infty}}M_{i}$, then either $a\in{\cap_{i=1}^{\infty}}M_{i}$ or $b\in{\cap_{i=1}^{\infty}}M_{i}$.
$\hspace{100mm}$
$\hspace{100mm}$
Solution: From the hypothesis, we obtain that $ab\in{M_{i}}$ $\forall$ ${i=1,2,\dots}$. If we have $a\in{M_{i}}$ $\forall$ $i$ or $b\in{M_{i}}$ $\forall$ $i$, then we're done. If not, let $r$ the least positive integer such that $a\in{M_{r}}$ but $a\notin{M_{r+1}}$ (it follows that $a\notin{M_{i}}$ $\forall$ $i\geq{r+1}$, since $M_{r+1}\supseteq{M_{r+2}}\supseteq{\dots}$). Similarly, let $s$ the least positive integer such that $b\in{M_{s}}$ but $b\notin{M_{s+1}}$ (it follows again that $b\notin{M_{i}}$ $\forall$ $i\geq{s+1}$). Since $ab\in{M_{r+1}}$ and $a\notin{M_{r+1}}$, we find that $b\in{M_{r+1}}$, and then by the definition of $s$ it follows that $r+1\leq{s}$. Analogously, we obtain that $s+1\leq{r}$. But this implies that $r+1\leq{s}<{s+1}\leq{r}$, which is a contradiction. Now we're done. $\;\;\;\;\;$
$\hspace{100mm}$
(I think...)
Etiquetas:
anita,
easy exercise,
lame ideas,
mathematics,
sensaciones
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario