1
$\begingroup$

Let $$X_{r}=\{2^{r}(2s-1)-1:s=1,2,3,...\}.$$

Show that $X_{n} \cap X_{m}=\emptyset$ for all $n\ne m$ and also the union of $X_{i}$ $(i\in \mathbb N)$ is $2\mathbb N+1$.

NB: $n$ is fixed. For a fixed natural number $n=1$

$$X_{1}=\{2(2s-1)-1:s=1,2,3...\}$$ Also I assume here $\mathbb N=\{0,1,2,...\}$

  • 6
    Oh look, a question with sets! It must be [set-theory]!2012-03-03
  • 3
    Hint: $2^r(2s-1)-1=2^t(2u-1)-1$ if and only if $2^r(2s-1)=2^t(2u-1)$.2012-03-03
  • 3
    Actually, $$\bigcup_{i \in \mathbb{N}} X_i = \begin{cases} \mathbb{N} \cup (-2^{\mathbb{N}} - 1) & 0 \in \mathbb{N}, \\ 2\mathbb{N} - 1 & 0 \notin \mathbb{N}. \end{cases}$$ With your choice of $\mathbb{N}$, the union should also include $1 \in X_1$, while $1 \notin 2\mathbb{N} + 1$.2012-03-03
  • 0
    @AsafKaragila: May be it is.2012-03-04
  • 3
    @Hassan: No, it's not a set theory question at all.2012-03-04
  • 0
    @ArturoMagidin: I understand my mistake. Actually the set was given within the proof of Sierpinskis theorem of existence of 2 transformation from $\mathbb N_{+}$ to itself, such that their composition is another transformation from $\mathbb N_{+}$ to itself.2012-03-04

1 Answers 1