Let A, B be sets, let P, Q ⊆ A be subsets of A, and let f: A → B be an injective function. Prove that f(P) − f(Q) = f(P − Q).

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

Problem 1 : Let A, B be sets, let P, Q ⊆ A be subsets of A, and let f: A → B be an injective function.

Prove that f(P) − f(Q) = f(P − Q).

Using the definition of injectivity : a function that maps distinct elements of it's domain to distinct elements that f(x1) = f(x2) implies x1 = x2.

Problem 12 Let f: A → B be a function.

• Prove that f is injective if and only if E = f −1 (f(E)) for all subsets E ⊆ A.

• Prove that f is surjective if and only if F = f(f −1 (F)) for all subsets F ⊆ B.

 

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
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
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
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