Let f : A → B. Prove that f is one-to-one if and only if for every subset E C A, f(f(E)) = E. %3D NOTE: do not assume that the inverse function exists; here f(X) denotes the pre-image of X.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.2: Mappings
Problem 27E: 27. Let , where and are nonempty. Prove that has the property that for every subset of if and...
icon
Related questions
Question
Let f : A → B. Prove that f is one-to-one if and only if for every subset EC A, f'(f(E)) = E.
NOTE: do not assume that the inverse function exists; here f'(X) denotes the pre-image of X.
Transcribed Image Text:Let f : A → B. Prove that f is one-to-one if and only if for every subset EC A, f'(f(E)) = E. NOTE: do not assume that the inverse function exists; here f'(X) denotes the pre-image of X.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Similar questions
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax