Westonci.ca is your trusted source for finding answers to a wide range of questions, backed by a knowledgeable community. Discover solutions to your questions from experienced professionals across multiple fields on our comprehensive Q&A platform. Experience the convenience of finding accurate answers to your questions from knowledgeable experts on our platform.

Let C = {n ∈ Z | n = 6r – 5 for some integer r} and D = {m ∈ Z | m = 3s + 1 for some integer s}.
Prove or disprove each of the following statements.
a. C ⊆ D
b. D ⊆ C


Sagot :

Its is true that C ⊆ D means Every element of C is present in D

According to he question,

Let C = {n ∈ Z | n = 6r – 5 for some integer r}

D = {m ∈ Z | m = 3s + 1 for some integer s}

We have to prove : C ⊆ D

Proof : Let n ∈ C

Then there exists an integer r such that:

n = 6r - 5

Since -5 = -6 + 1

=> n = 6r - 6 + 1

Using distributive property,

=> n = 3(2r - 2) +1

Since , 2 and r are the integers , their product 2r is also an integer and the difference 2r - 2 is also an integer then

Let s = 2r - 2

Then, m = 3r + 1 with r some integer and thus m ∈ D

Since , every element of C is also an element of D

Hence ,  C ⊆ D proved !

Similarly, you have to prove D ⊆ C

To know more about integers here

https://brainly.com/question/15276410

#SPJ4