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...
IN JAVA Rational Numbers Create a Rational number class in the same style as the Complex...
IN JAVA Rational Numbers Create a Rational number class in the same style as the Complex number class created in class. That is, implement the following methods: constructor add sub mul div toString You must also provide a Main class and main method to fully test your Rational number class.
Prove that for any real numbers a and b, there exists rational numbers x and y...
Prove that for any real numbers a and b, there exists rational numbers x and y where y>0 such that a < x-y < x+y < b
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.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT