Professional Documents
Culture Documents
Page 21 - 4: Let f:A→B and g:B→C. Prove that for Z ⊂ C, (gf )−1 (Z) =
f −1 (g −1 (Z)).
Let a ∈ (gf )−1 (Z). By definition of inverse then a ∈ X ⊂ A s.t. g(f (a)) ∈ Z. By construction of f, f (a) = b where
b ∈ B, and thus f −1 (b) = a. Further, since g(f (a)) ∈ Z, g(b) = c where c ∈ Z, and thus g −1 (c) = b. f −1 (g −1 (c)) =
f −1 (b) = a, thus a ∈ f −1 (g −1 (Z)), and so (gf )−1 (Z) ⊂ f −1 (g −1 (Z)).
Let a ∈ f −1 (g −1 (Z)). By definition of inverse image then, f (a) ∈ g −1 (Z) and further that g(f (a)) ∈ Z. In other
words gf (a) ∈ Z and thus by the definition of inverse image, a ∈ (gf )−1 (Z), and so f −1 (g −1 (Z)) ⊂ (gf )−1 (Z)