IDNLearn.com offers a user-friendly platform for finding and sharing answers. Get accurate and comprehensive answers to your questions from our community of knowledgeable professionals.

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