Question

Answer the following brief question: (1) Given a set X the power set P(X) is ......

Answer the following brief question:

(1) Given a set X the power set P(X) is ...

(2) Let X, Y be two infinite sets. Suppose there exists an injective map f : X → Y but no surjective map X → Y . What can one say about the cardinalities card(X) and card(Y ) ?

(3) How many subsets of cardinality 7 are there in a set of cardinality 10 ?

(4) How many functions are there from X = {1, 2, 3, . . . , 20} to {1, 2, . . . , 7} ?

(5) What does it mean that a set X is countable? (6) Is the set Q of rational numbers countable? (7) Give an example of an uncountable set.

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
(4) Prove that, if A1, A2, ..., An are countable sets, then A1 ∪ A2 ∪...
(4) Prove that, if A1, A2, ..., An are countable sets, then A1 ∪ A2 ∪ ... ∪ An is countable. (Hint: Induction.) (6) Let F be the set of all functions from R to R. Show that |F| > 2 ℵ0 . (Hint: Find an injective function from P(R) to F.) (7) Let X = {1, 2, 3, 4}, Y = {5, 6, 7, 8}, T = {∅, {1}, {4}, {1, 4}, {1, 2, 3, 4}}, and S =...
For each of the following sets X and collections T of open subsets decide whether the...
For each of the following sets X and collections T of open subsets decide whether the pair X, T satisfies the axioms of a topological space. If it does, determine the connected components of X. If it is not a topological space then exhibit one axiom that fails. (a) X = {1, 2, 3, 4} and T = {∅, {1}, {1, 2}, {2, 3}, {1, 2, 3}, {1, 2, 3, 4}}. (b) X = {1, 2, 3, 4} and T...
Let X = {1, 2, 3} and Y = {a, b, c, d, e}. (1) How...
Let X = {1, 2, 3} and Y = {a, b, c, d, e}. (1) How many functions f : X → Y are there? (2) How many injective functions f : X → Y are there? (3) What is a if (x + 2)10 = x 10 + · · · + ax7 + · · · + 512x + 1024?
Problem 3 Countable and Uncountable Sets (a) Show that there are uncountably infinite many real numbers...
Problem 3 Countable and Uncountable Sets (a) Show that there are uncountably infinite many real numbers in the interval (0, 1). (Hint: Prove this by contradiction. Specifically, (i) assume that there are countably infinite real numbers in (0, 1) and denote them as x1, x2, x3, · · · ; (ii) express each real number x1 between 0 and 1 in decimal expansion; (iii) construct a number y whose digits are either 1 or 2. Can you find a way...
Let X be the set {1, 2, 3}. a)For each function f in the set of...
Let X be the set {1, 2, 3}. a)For each function f in the set of functions from X to X, consider the relation that is the symmetric closure of the function f'. Let us call the set of these symmetric closures Y. List at least two elements of Y. b) Suppose R is some partial order on X. What is the smallest possible cardinality R could have? What is the largest?
1)Let the Universal Set, S, have 97 elements. A and B are subsets of S. Set...
1)Let the Universal Set, S, have 97 elements. A and B are subsets of S. Set A contains 45 elements and Set B contains 18 elements. If Sets A and B have 1 elements in common, how many elements are in A but not in B? 2)Let the Universal Set, S, have 178 elements. A and B are subsets of S. Set A contains 72 elements and Set B contains 95 elements. If Sets A and B have 39 elements...
1. Let D={0,1,2,3,4,5,6,7,8,9} be the set of digits. Let P(D) be the power set of D,...
1. Let D={0,1,2,3,4,5,6,7,8,9} be the set of digits. Let P(D) be the power set of D, i.e. the set of all subsets of D.    a) How many elements are there in P(D)? Prove it!    b) Which number is greater: the number of different subsets of D which contain the digit 7 or the number of different subsets of D which do not contain the digit 7? Explain why!    c) Which number is greater: the number of different...
1. Let A and B be sets. The set B is of at least the same...
1. Let A and B be sets. The set B is of at least the same size as the set A if and only if (mark all correct answers) there is a bijection from A to B there is a one-to-one function from A to B there is a one-to-one function from B to A there is an onto function from B to A A is a proper subset of B 2. Which of these sets are countable? (mark all...
1. Use the roster method to describe the elements of the following set. x∈ℤ||x−3|<12 and x...
1. Use the roster method to describe the elements of the following set. x∈ℤ||x−3|<12 and x is a multiple of 3 2. Use the roster method to describe the elements of the following set. {n∈ℕ∣∣∣1n+6⩾6272 and n is a multiple of 5} 3. Determine the cardinality of the following sets. {x∈ℤ|−4⩽x⩽3}: {x∈ℕ|−4⩽x⩽3}: 4. Evaluate the following expressions. [Hint: start by factoring the polynomial.] ∣∣{x∈ℚ∣∣18x3+69x2+56x=0}∣∣= ∣∣{x∈(0,∞)∣∣18x3+69x2+56x=0}∣∣= ∣∣{x∈ℤ∣∣18x3+69x2+56x=0}∣∣= 5.  Evaluate the following expressions. [Hint: start by factoring the polynomial.] ∣∣{x∈ℝ∣∣x4+11x2+28=0}∣∣= ∣∣{x∈ℚ∣∣x4+11x2+28=0}∣∣= ∣∣{x∈ℕ∣∣x4+11x2+28=0}∣∣= 6....
Please answer Problems 1 and 2 thoroughly. Problem 1: Let X be a set. Define a...
Please answer Problems 1 and 2 thoroughly. Problem 1: Let X be a set. Define a partial ordering ≤ on P(X) by A ≤ B if and only if A ⊆ B. We stated the following two facts in class. In this exercise you are asked to give a formal proof of each: (a) (1 point) If A, B ∈ P(X), then sup{A, B} exists, and sup{A, B} = A ∪ B. (b) (1 point) If A, B ∈ P(X),...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT