Question

In: Advanced Math

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.


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
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...
Show that (0, 1) and (−1, 1) have the same cardinality.
Show that (0, 1) and (−1, 1) have the same cardinality.
Use the Well-Ordering Principle of the natural numbers to prove that every positive rational number x...
Use the Well-Ordering Principle of the natural numbers to prove that every positive rational number x can be expressed as a fraction x = a/b where a and b are postive integers with no common factor.
a. Find three rational numbers between 3/4 and 0. 75 overbar b. Find three rational numbers...
a. Find three rational numbers between 3/4 and 0. 75 overbar b. Find three rational numbers between 1/9 and 0. 12 overbar
Show that the integers have infinite index in the additive group of rational numbers.
Show that the integers have infinite index in the additive group of rational numbers.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT