1. Use cardinality to show that between any two rational numbers there is an irrational number....

1. Use cardinality to show that between any two rational numbers there is an irrational number. Hint: Given rational numbers a < b, first show that [a,b] is uncountable. Now use a proof by contradiction.

2. Let X be any set. Show that X and P(X) do not have the same cardinality. Here P(X) denote the power set of X. Hint: Use a proof by contradiction. If a bijection:X→P(X)exists, use it to construct a set Y ∈P(X) for which Y is not in the range of f.

Solutions

Expert Solution

Question no. 1

Question no. 2

If you have any doubt, please comment and I will try my best to explore this to you.

Colby Messinger answered 1 year ago

Next > < Previous

Related Solutions

Use cardinality to show that between any two rational numbers there is an irrational number. Hint:...

Use cardinality to show that between any two rational numbers there is an irrational number. Hint: Given rational numbers a < b, first show that [a, b] is uncountable. Now use a proof by contradiction

Is rational number divided by an irrational number equal to irrational number or rational number?

Is rational number divided by an irrational number equal to irrational number or rational number? for example such as ( 5 / 2pi )

Show that for any square-free integer n > 1, √ n is an irrational number

PROOFS: 1. State the prove The Density Theorem for Rational Numbers 2. Prove that irrational numbers are dense in the set of real numbers

PROOFS: 1. State the prove The Density Theorem for Rational Numbers 2. Prove that irrational numbers are dense in the set of real numbers 3. Prove that rational numbers are countable 4. Prove that real numbers are uncountable 5. Prove that square root of 2 is irrational

1.Find all rational zeros of the polynomial, and then find the irrational zeros, if any. Whenever...

1.Find all rational zeros of the polynomial, and then find the irrational zeros, if any. Whenever appropriate, use the Rational Zeros Theorem, the Upper and Lower Bounds Theorem, Descartes' Rule of Signs, the Quadratic Formula, or other factoring techniques. (Enter your answers as comma-separated lists. Enter all answers including repetitions. If an answer does not exist, enter DNE.) P(x) = 12x4 − 11x3 − 18x2 + 5x rational zeros x = 2. Find all rational zeros of the polynomial. (Enter...

Define a class called Rational for rational numbers. Arational number is a number that can...

Define a class called Rational for rational numbers. A rational number is a number that can be represented as the quotient of two integers. For example, /2, 3/4, 64/2, and so forth are all rational numbers.Represent rational numbers as two private values of type int, numfor the numerator and den for the denominator. The class has a default constructor with default values (num = 0,den = 1), a copy constructor, an assignment operator and three friend functions for operator overloading...

Question