Let us consider 2 sets A = {1,2,3,4} and B = { 5,6}. 1. What is {}? 2. What is |A|? 3. What is A union B? 4. What is A intersection B? 5. What is {{}}? 6. What is |{{}}|? 7. What is A x B? 8. What is BxA? 9. If A has 2^5 elements and B has 2^6 elements, how many elements are there in AxB?
A = {1,2,3,4} and B = { 5,6}.
============================================================================================
1. What is {}?
Ans: it is an empty set.
============================================================================================
2. What is |A|?
Ans: | | it is used to tell about count of element in a set.
|A| = 4
============================================================================================
3. What is A union B?
A U B ={1,2,3,4,5,6}
============================================================================================
4. What is A intersection B?
There is no common element between A and B.
A ∩ B = {}
============================================================================================
5. What is {{}}?
Ans: This notaion is used for set of set. Here it is an set of empty set.
============================================================================================
6. What is |{{}}|?
Ans: size of |{{}}| is 1 because main set contain one empty set.
============================================================================================
7. What is A x B?
Ans: { (1,5) , (1,6) ,(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)}
============================================================================================
8. What is BxA?
Ans: {(5,1),(5,2),(5,3),(5,4),(6,1),(6,2),(6,3),(6,4)}
============================================================================================
9. If A has 2^5 elements and B has 2^6 elements, how many elements are there in AxB?
Ans : A has 32 elements and B has 64 elements.
Then AxB has 32*64 = 2048 elements.
============================================================================================
Let U={1,2,3,4,5,6} A={1,2,3} B={1,3,5} C={5,6} List the elements of the following sets. (a) (A union B)', (b) A intersection B intersection C, (c) A'intersection B intersection C (d) A'intersection C'
1. Let A = {a1, ..., an} and B = {b1, ..., bm} be two sets of numbers. Consider the problem of finding their intersection, i.e., the set C of all the numbers that are in both A and B. a. Design a presorting based algorithm for solving this problem and determine its efficiency class. 2. Estimate how many searches will be needed to justify time spent on presorting an array of 103 elements if sorting is done by mergesort...
Question 4 options: A. i=1,2,5 only B. i=1,2,6 only C. i=5,6 only D. i=1,2,3,4 only E. i=4,5,6 only Question 5 options: i=1,4 only i=1,2,3,4,5 only i=1,2,4 only i=3,4,5 only i=1,2,5 only Consider A1 = 1 2 3 2 3 4 1 5 8 A2 1 2 3 5 6 7 3 4 5 3 4 5 = A3 1 2 3 4 4 3 2 1 6 6 6 6 = 1 1 1.- G?).-)-(13) ) 9 2 Let x=...
This question has been answered before, but no codes given as the answer were right. please help. In the mathematical theory of sets, a set is defined as a collection of distinct items of the same type. In some programming languages, sets are built-in data types; unfortunately, this is not the case in C++. However, we can simulate a set using a one-dimensional array. Some operations can be performed on sets. We will consider three(3) of them: union, intersection and...
2. Consider the sets A = {1,2,3,4} and B = {1,3}. And consider the relation k on the power set of A, P(A). Where: VX,Y E P(A) XkYXnB = Y OB Show that k is an equivalence relation on the power set of A.
2. Consider the sets A = {1,2,3,4} and B = {1,3}. And consider the relation k on the power set of A, P(A). Where: VX,Y E P(A) XkYXnB = Y OB Show that k is an equivalence relation on the power set of A.
1. Show that if A and B are countable sets, then AUB is countable. 2. Show that if An are finite sets indexed by positive integers, then Un An is countable. 3. Show that if A and B are countable sets, then A x B is countable. 4. Show that any open set in R is a countable union of open intervals. 5. Show that any function on R can have at most countable many local maximals. Us
5-13 please Homework on sets 1. let the universe be the set U (1,23. .,1.0), A (147,10), B- (1,2 list the elements for the following sets. a. B'nt C-A) b. B-A c. ΒΔΑ 2. Show that A (3,2,1] and B (1,2,3) are equal 3. Show that X Ixe Rand x > 0 and x < 3j and ( 1,2) are equal. 5. Use a Ven diagram and shade the given set. (cnA)-(B-Arnc) Show that A (x| x3-2x2-x+2 O) is not...
3. (7pts). Let S ,2, 3, 4, 5, 6, 7, 8, 9, 10 be our Sample space and A 1,2, 3, 4, 5, 6) and B Calculate the sets of: 5, 6, 7, 8, 9) be two sets of elements ofS AUB (AUB) (AnB)
Let A 1,2,3,4, 5, 6] How many equivalence relations on A have (a) exactly two equivalence classes of size 3 (b) exactly one equivalence class of size 3? Let A 1,2,3,4, 5, 6] How many equivalence relations on A have (a) exactly two equivalence classes of size 3 (b) exactly one equivalence class of size 3?