Solution 2a n 2b the empty set 2c the set of subsets

Info icon This preview shows pages 3–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Solution. 2a: N . 2b: the empty set. 2c: the set of subsets of N , or the set R . 2d: it is not possible: uncountable means not countable, countable means finite or denumerable; it follows that uncountable means infinite and not denumerable.
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
4 3. Assume the triangle inequality | a + b | ≤ | a | + | b | , a, b R and prove that || a | - | b || ≤ | a - b | a, b R . Solution. a = ( a - b )+ b = ⇒ | a | = | ( a - b )+ b | ≤ | a - b | + | b | , or | a | ≤ | a - b | + | b | . Subtract | b | : | a | - | b | ≤ | a - b | ( * ) . Repeat for b : b = ( b - a )+ a = ⇒ | b | = | ( b - a )+ a | ≤ | b - a | + | a | , or | b | ≤ | b - a | + | a | , which re-arranged gives -| a - b | ≤ | a | - | b | ( ** ) By combining ( * ) with ( ** ) , we get the result.
Image of page 4
5 4. For this number 4 , just provide the examples (no justification is needed). 4a. Give one example of a subset A R which has a supremum but not an infimum. 4b. Give one example of a subset B R which has an infimum, but not a minimum. 4c. Give an example of a set C R which is denumerable, not bounded below with a supremum that is not a maximum. 4d. Give an example of a set D R \ Q (the irrational numbers) for which sup D = 0 is not a maximum. Solution. 4a: A = ( -∞ , 0] . 4b: B = (0 , 1] . 4c: C = the strictly negative rational numbers. 4d: D = the negative irrational numbers.
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
6 5. Prove that a subset S R is unbounded if and only if it is not contained in any closed bounded interval.
Image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern