MHB Can $B \subseteq A$ Be Proven with Elements Defined as $2b-2$ and $2a$?

  • Thread starter Thread starter tmt1
  • Start date Start date
AI Thread Summary
The discussion focuses on proving that set B, defined as B = {n ∈ ℤ | n = 2b - 2}, is a subset of set A, defined as A = {m ∈ ℤ | m = 2a}. The proof demonstrates that for any element x in B, where x = 2b - 2, it can be expressed as x = 2a by letting a = b - 1, thus confirming that x belongs to A. A suggestion is made to present the proof more clearly by explicitly defining the sets and ensuring the notation is precise. The importance of clarity in defining the integer ranges for a and b is emphasized to avoid ambiguity in the proof. The conclusion confirms that the proof is valid and that B is indeed a subset of A.
tmt1
Messages
230
Reaction score
0
let $A = \left\{ m \in \Bbb{Z} | m = 2a \right\}$ and let $B = \left\{ n \in \Bbb{Z} | n = 2b - 2 \right\}$

Prove that$ B \subseteq A$

My proof is:
let $x = 2b - 2$ for some int $b$ I need to show that $x = 2a$ for some int $a$.

let $a = b - 1$, $b$ is some integer therefore $a$ in this case is some integer. And $2a = 2b - 2$. since $x = 2b - 2$ then , then $x = 2a$ which is what was to be shown.Is this sufficient proof?
 
Physics news on Phys.org
Hi tmt,

The proof is correct, but I think there's a more straightforward way of presenting the same proof.

Given $n = 2b - 2 $, then $n=2(b-1)$. Let $a=b-1$, then $n=2a$. Hence, $B \subseteq A$.
 
tmt said:
let $A = \left\{ m \in \Bbb{Z} | m = 2a \right\}$ and let $B = \left\{ n \in \Bbb{Z} | n = 2b - 2 \right\}$
It is also better to define the sets $A$ and $B$ as follows.
\[
A = \{2a \mid a\in \Bbb{Z} \},\quad B = \{ 2b - 2 \mid b \in \Bbb{Z} \}
\]
In the original definition it is not clear what $a$ and $b$ are. In particular, it is not clear whether $m=2a$ for all $a$ (well, this is clearly not the case), $m=2a$ for some $a$ or whether $a$ comes from the surrounding context. Also, it is not clear what set $a$ and $b$ range over. If they range over reals, for example, then $1\in A$ since $1=2\cdot(1/2)$ and $1\in\Bbb Z$.

And finally, the vertical bar in the set-builder notation is best typeset with [m]\mid[/m]: it creates correct spaced on both sides.
 
Back
Top