5. Given a function f : A → B. Define the relation ƒ from P(A) to P(B) by f = {(X,Y) C P(A) × P(B) | Y = f(X)}. a. Show that f is a function from P(A) to P(B). b. Show that if ƒ is one-to-one, then f is one-to-one.

Big Ideas Math A Bridge To Success Algebra 1: Student Edition 2015
1st Edition
ISBN:9781680331141
Author:HOUGHTON MIFFLIN HARCOURT
Publisher:HOUGHTON MIFFLIN HARCOURT
Chapter4: Writing Linear Equations
Section: Chapter Questions
Problem 7CA
icon
Related questions
Question
5. Given a function f : A → B. Define the relation f from P(A) to P(B) by
f = {(X,Y) C P(A) × P(B) | Y = f(X)}.
a. Show that f is a function from P(A) to P(B).
b. Show that if ƒ is one-to-one, then f is one-to-one.
c. Show that if f is onto B, then f is onto P(B).
Transcribed Image Text:5. Given a function f : A → B. Define the relation f from P(A) to P(B) by f = {(X,Y) C P(A) × P(B) | Y = f(X)}. a. Show that f is a function from P(A) to P(B). b. Show that if ƒ is one-to-one, then f is one-to-one. c. Show that if f is onto B, then f is onto P(B).
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9780998625720
Author:
Lynn Marecek
Publisher:
OpenStax College