×
Log in to StudySoup
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.5 - Problem 33e
Join StudySoup for FREE
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.5 - Problem 33e

Already have an account? Login here
×
Reset your password

Use the Schroder-Bernstein theorem to show that (0, 1) and

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen ISBN: 9780073383095 37

Solution for problem 33E Chapter 2.5

Discrete Mathematics and Its Applications | 7th Edition

  • Textbook Solutions
  • 2901 Step-by-step solutions solved by professors and subject experts
  • Get 24/7 help from StudySoup virtual teaching assistants
Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 323 Reviews
18
3
Problem 33E

Use the Schroder-Bernstein theorem to show that (0, 1) and [0, 1] have the same cardinality.

Step-by-Step Solution:
Step 1 of 3

Solution:Step_1: In this problem we need to show that (0,1) and [0,1]have the same cardinality by using the schroder-Bernstein theorem.Schroder-Bernstein theorem :If A and B are sets with and then A = B.The term cardinality refers to the number of members in a set.Cardinality can be finite or infinite. One -to-one function: A function for which every element of the range of the function corresponds to exactly one element of the domain. Test for one -to-one functions : If f(a) = f(b) implies that a = b , then f is one-to-one.Step-2:Given sets are : (0, 1) and [0,1].Now we have to show that is one-to-one function.(0 , 1) means 0 < x< 1 , and [0 , 1] means .So, clearly (0,1) is a subset of [0,1] then there exist an one-to-one function such that f(x) = x , for all .If a = b , then f(a) = f(b) is true. Therefore , is one-to-one function. Step-3:Now we have to show that is one-to-one function.Consider , any interval between (0,1).For our convenience let us take [0.3, 0.7], here the interval length is 0.4.Clearly, .So, first interval is [0,0.4] , add 0.3 then the second interval is [0.3,0.7]So, g(x) is a function from [0 ,1] to [0.3,0.7] .Now, consider the function g(x) = (0.4)x+ 0.3 .Clearly, [0.3,0.7] is a subset of (0,1),then there exist an one-to-one function such that g(x) = (0.4)x+ 0.3 , for all .If a = b , then g(a) = g(b) is true.Consider,a = b Therefore , is one-to-one function.Step-4:Therefore , is one-to-one function and is one-to-one function.By Schroder-Bernstein theorem we can say that |(0,1) |=| [0,1]| Therefore , (0,1) and [0,1]have the same cardinality by using the schroder-Bernstein theorem.

Step 2 of 3

Chapter 2.5, Problem 33E is Solved
Step 3 of 3

Textbook: Discrete Mathematics and Its Applications
Edition: 7
Author: Kenneth Rosen
ISBN: 9780073383095

Other solutions

People also purchased

Related chapters

Unlock Textbook Solution

Enter your email below to unlock your verified solution to:

Use the Schroder-Bernstein theorem to show that (0, 1) and