# For each of the following sets A,B prove or disprove whether A \subseteq B and B

ringearV 2021-08-20 Answered
For each of the following sets A,B prove or disprove whether $A\subseteq B$ and $B\subseteq A$
a) $A=\left\{x\in Z:{\mathrm{\exists }}_{y\in z}x=4y+1\right\}$
$B=\left\{x\in Z:{\mathrm{\exists }}_{y\in z}x=8y-7\right\}$
You can still ask an expert for help

## Want to know more about Discrete math?

Expert Community at Your Service

• Live experts 24/7
• Questions are typically answered in as fast as 30 minutes
• Personalized clear answers

Solve your problem for the price of one coffee

• Available 24/7
• Math expert for every subject
• Pay only if we can solve it

## Expert Answer

Nathalie Redfern
Answered 2021-08-21 Author has 99 answers

Step 1
Given: $A=\left\{x\in Z:{\mathrm{\exists }}_{y\in z}x=4y+1\right\}$
$B=\left\{x\in Z:{\mathrm{\exists }}_{y\in z}x=8y-7\right\}$
To prove or disprove: $A\subseteq B,B\subseteq A$
Step 2
Counter Example:
Reason: Let $5\in A$
$5=4\left(1\right)+1$
But $5=8y-7$
$⇒\frac{3}{2}=y$
$⇒\frac{3}{2}\text{⧸}\in Z$
$⇒5\text{⧸}\in B$
Therefore, $A\text{⧸}\subseteq B$
Step 3
Counter Example:
Reason: Let $40\in B$
$40=8\left(5\right)-7$
But $40=4y+1$
$⇒\frac{39}{4}=y$
$⇒\frac{39}{4}\text{⧸}\in Z$
$⇒\text{⧸}\in A$
Therefore, $B\text{⧸}\subseteq A$

###### Did you like this example?

Expert Community at Your Service

• Live experts 24/7
• Questions are typically answered in as fast as 30 minutes
• Personalized clear answers

Solve your problem for the price of one coffee

• Available 24/7
• Math expert for every subject
• Pay only if we can solve it