klarfeld-sec-4-1-4-2 - Jennifer Klarfeld Week 10 Edition 8...

Info icon This preview shows pages 1–6. Sign up to view the full content.

Jennifer Klarfeld – Week 10 – Edition 8 Section 4.1 6. (b) Let A be the set {1,2,3}, and let R be the relation on A given by { (x,y) : 3x+y is prime}. Prove that R is a function with domain A. If x = 1, then 3x+y = 3+y. For y = 1, 2, or 3, 3+y is prime if and only if y = 2. If x = 2, then 3x+y = 6+y. For y = 1, 2, or 3, 6+y is prime if and only if y = 1. If x = 3, then 3x+y = 9+y. For y = 1, 2, or 3, 9+y is prime if and only if y=2. For every x A, there is a unique value y A such that 3x+y is prime. So, R is a function with domain A. 1
Image of page 1

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

Jennifer Klarfeld – Week 10 – Edition 8 6. (d) Let R = { (x,y) N × N : 2 x 2 y = 1 }. Prove that R is a function with domain N . Let x N . Then 2 x 2 1 is a natural number, so (x, 2 x 2 1 = y ) R. Therefore, Dom(R) = N . Now suppose that (x,y) R and (x,z) R. Then 2 x 2 1 =y and 2 x 2 1 =z. So y=z. Therefore, R is a function with domain N . 2
Image of page 2
Jennifer Klarfeld – Week 10 – Edition 8 7. Complete the proof of Theorem 4.1.1. That is, prove that if (i) Dom( f ) = Dom( g ) and (ii) for all x Dom( f ), f (x) = g (x), then f = g . Suppose that x Dom( g ). Then (x,y) g for some y Rng( g ). Thus, g (x)=y. Since Dom( f ) = Dom( g ), x Dom( f ). For all x Dom( f ), f (x) = g (x), f (x) = g (x)=y. So (x,y) f and (x,y) g . We conclude that f = g . 3
Image of page 3

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

Jennifer Klarfeld – Week 10 – Edition 8 9. Let the universe be R , and A = [1,3). Find (a) χ A ( 1 ) χ A ( 1 ) = 1, since 1 A. (b) χ A ( 3 ) χ A ( 3 ) = 0, since 3 A. (c) χ A ( π ) χ A ( π ) = 0. Since π > 3, π A. (d) χ A ( 2 ) - χ A ( 0.2 ) χ A ( 2 ) = 1, since 2 A. χ A ( 0.2 ) = 0, since 0.2 A. Therefore, χ A ( 2 ) - χ A ( 0.2 ) = 1 – 0 = 1. 4
Image of page 4
Jennifer Klarfeld – Week 10 – Edition 8 10. Let U be the universe. Suppose A U with A , and A U. Let χ A be the characteristic function of A. Find (a) { x U : χ A (x) = 1}.
Image of page 5

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

Image of page 6
This is the end of the preview. Sign up to access the rest of the document.
  • Spring '16
  • Math, DOM, codomain, Jazz in the Domain, Jennifer Klarfeld

{[ 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