# Math Help - set of odd integers proof

1. ## set of odd integers proof

I am working on a simple set theory proof involving the definition of odd numbers, and so far I've done one containment. I would guess that if thiss is correct, then the other containment would be equally simple. Does this look alright so far?

$\mbox{If }A=\{x \in \mathbb{Z}~|~x = 2k+1\mbox{ for some }k \in \mathbb{Z}\}$ and $B=\{y \in \mathbb{Z}~|~y=2s-1\mbox{ for some }s \in \mathbb{Z}\}$, prove that $A=B$

$\mbox{\textbf{Proof.}}$ Let $x\in A$. then $\exists~k \in \mathbb{Z}\mbox{ such that }x=2k+1$. Equivalently,
$\Longrightarrow x=2k+1+1-1$
$\Longrightarrow x=2k+2-1$
$\Longrightarrow x=2(k+1)-1$

Since $k \in\mathbb{Z} \Longrightarrow k+1 \in \mathbb{Z}$ $x = 2(k+1)-1 \Longrightarrow x \in B$. Therefore, $A\subseteq B$

2. Originally Posted by james121515
I am working on a simple set theory proof involving the definition of odd numbers, and so far I've done one containment. I would guess that if thiss is correct, then the other containment would be equally simple. Does this look alright so far?

$\mbox{If }A=\{x \in \mathbb{Z}~|~x = 2k+1\mbox{ for some }k \in \mathbb{Z}\}$ and $B=\{y \in \mathbb{Z}~|~y=2s-1\mbox{ for some }s \in \mathbb{Z}\}$, prove that $A=B$

$\mbox{\textbf{Proof.}}$ Let $x\in A$. then $\exists~k \in \mathbb{Z}\mbox{ such that }x=2k+1$. Equivalently,
$\Longrightarrow x=2k+1+1-1$
$\Longrightarrow x=2k+2-1$
$\Longrightarrow x=2(k+1)-1$

Since $k \in\mathbb{Z} \Longrightarrow k+1 \in \mathbb{Z}$ $x = 2(k+1)-1 \Longrightarrow x \in B$. Therefore, $A\subseteq B$
That 'way' is correct.
By symmetry you are done.

$x=2k+1=2(k+1)-1$

$x=2k+1=2(k+1)-1$
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 26, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.987881064414978, "perplexity": 491.3024394720331}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2015-40/segments/1443737935292.75/warc/CC-MAIN-20151001221855-00168-ip-10-137-6-227.ec2.internal.warc.gz"}