Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem 8 (10 points). Let f : X Y be a function. If V c X, we define the image of V under f as

image text in transcribed

Problem 8 (10 points). Let f : X Y be a function. If V c X, we define the image of V under f as f(V) = {f(x) 1 x E V). Prove that f is injective if and only if f(A-B) = f(A)-(B) for all A, BCX Hints: When showing f is injective implies f(A-B) = f(A)-f(B), show, that y E f(A-B) implies y E f(A) and conclude that f(A- B) C f(A) f(B). Then use the fact that f is injective to show that f(A) _ f(B) f(A-B). To show that f(A-B) = f(A)-f(B) implies f is injective, let zi,T2 E X be arbitrary and assume that A = {xi} and B = {x2} (for simplicity), which implies that f(A) = {f(x) and f(B) = {f(x2)). conclude something about f(A-B) and show that this implies that x-x2

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Database Experts Guide To SQL

Authors: Frank Lusardi

1st Edition

0070390029, 978-0070390027

More Books

Students also viewed these Databases questions