Question

In: Math

Problem 2.3 Suppose that we take the universal set U to be the integers. Let S...

Problem 2.3 Suppose that we take the universal set U to be the integers. Let S be the even integers, letT be the integers that can be obtained by tripling any one integer and adding one to it, and let V be the set of numbers that are whole multiples of both two and three.

(i) Write S, T, and V using symbolic notation.

(ii) ComputeS∩T, S∩V andT∩V and give symbolic representations that do not use the symbols S, T, or V on the right-hand side of the equals sign.

Solutions

Expert Solution

Since, U is the set of integers

=> U = {...,-2,-1,0,1,2,3,...}

(i)

Since, S is the set of even integers

=> S = {...,-4,-2,0,2,4,...}

Thus,

Now, T is the set of integers that can be obtained by tripling any one integer and adding one to it

Thus, T =

Also, V is the set of numbers that are whole multiples of both two and three. Thus, V is the set of multiples of 6. And thus:

(ii)

Thus,

For , we observe that:'

If a number say y belongs to V, then it is a multiple of 6, thus, y is also divisible by 2 and thus y also belongs to S.

Since, y is arbitrary, it is true for all elements of V and hence

Thus,

For , we observe that:

All the elements of V are divisible by 6 and thus are also divisible by 3.

None of the elements of T are divisible by 3 since they are of the form "3x+1"

Thus,

For any queries, feel free to comment and ask.

If the solution was helpful to you, don't forget to upvote it by clicking on the 'thumbs up' button.


Related Solutions

A)Let S = {1,2,3,...,18,19,20} be the universal set. Let sets A and B be subsets of...
A)Let S = {1,2,3,...,18,19,20} be the universal set. Let sets A and B be subsets of S, where: Set A={3,4,9,10,11,13,18}A={3,4,9,10,11,13,18} Set B={1,2,4,6,7,10,11,12,15,16,18}B={1,2,4,6,7,10,11,12,15,16,18} LIST the elements in Set A and Set B: {  } LIST the elements in Set A or Set B: {  } B)A ball is drawn randomly from a jar that contains 4 red balls, 5 white balls, and 9 yellow balls. Find the probability of the given event. Write your answers as reduced fractions or whole numbers. (a) PP(A...
Let S be the set of all integers x > 6543 such that the decimal representation...
Let S be the set of all integers x > 6543 such that the decimal representation of x has distinct digits, none of which is equal to 7, 8, or 9. (The decimal representation does not have leading zeros.) Determine the size of the set S. (do not just write out all elements of S.)
let S in Rn be convex set. show that u point in S is extreme point...
let S in Rn be convex set. show that u point in S is extreme point of S if and only if u is not convex combination of other points of S.
Let S be the set of all integers x ∈ {1,2,...,100} such that the decimal representation...
Let S be the set of all integers x ∈ {1,2,...,100} such that the decimal representation of x does not contain the digit 4. (The decimal representation does not have leading zeros.) • Determine the size of the set S without using the Complement Rule. • Use the Complement Rule to determine the size of the set S. (You do not get marks if you write out all numbers from 1 to 100 and mark those that belong to the...
Suppose we are given a set ? containing 2? integers, and we wish to partition it...
Suppose we are given a set ? containing 2? integers, and we wish to partition it into two sets ?1 and ?2 so that |?1 | = |?2 | = ? and so that the sum of the numbers in ?1 is as close as possible to the sum of those in ?2. Let the neighborhood ? be determined by all possible interchanges of two integers between ?1 and ?2. Is ? exact?
Let S{a, b, c, d} be a set of four positive integers. If pairs of distinct...
Let S{a, b, c, d} be a set of four positive integers. If pairs of distinct elements of S are added, the following six sums are obtained:5,10, 11,13,14,19. Determine the values of a, b, c, and d. (There are two possibilities. )
Let u and v be two integers and let us assume u^2 + uv +v^2 is...
Let u and v be two integers and let us assume u^2 + uv +v^2 is divisible by 9. Show that then u and v are divisible by 3. (please do this by contrapositive).
(1) Suppose that V is a vector space and that S = {u,v} is a set...
(1) Suppose that V is a vector space and that S = {u,v} is a set of two vectors in V. Let w=u+v, let x=u+2v, and letT ={w,x} (so thatT is another set of two vectors in V ). (a) Show that if S is linearly independent in V then T is also independent. (Hint: suppose that there is a linear combination of elements of T that is equal to 0. Then ....). (b) Show that if S generates V...
Assume there are three subsets X, Y, Z of some universal set U. | X u...
Assume there are three subsets X, Y, Z of some universal set U. | X u Y u Z | = 41 | X | = 20 | Y | = 28 | Z | = 21 | X n Y | = 12 | X n Z | = 10 |Y n Z | = 11 |X-| = 24 (bar over top of X). Solve: a) | X u Y | b) | Y △ Z | c) |...
The subset-sum problem is defined as follows. Given a set of n positive integers, S =...
The subset-sum problem is defined as follows. Given a set of n positive integers, S = {a1, a2, a3, ..., an} and positive integer W, is there a subset of S whose elements sum to W? Design a dynamic program to solve the problem. (Hint: uses a 2-dimensional Boolean array X, with n rows and W+1 columns, i.e., X[i, j] = 1,1 <= i <= n, 0 <= j <= W, if and only if there is a subset of...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT