Back to Functions

Exercise 27

Avg difficulty 2.5

Let f:X→Yf:X \to Y be a function and B⊆YB \subseteq Y be a finite subset of the codomain. What can you say about the relationship between ∣B∣\card{B} and ∣f−1(B)∣\card{f\inv(B)}? Consider both the general case and what happens when you know ff is injective, surjective, or bijective.

Levin, Discrete Mathematics: An Open Introduction (3rd ed.), §1.4 Functions, Exercise 27

AI Tutor

Adapted from Discrete Mathematics: An Open Introduction © 2013–2019 Oscar Levin. Licensed under CC BY-SA 4.0. Source: Discrete Mathematics: An Open Introduction. Imported at revision 1e2e26b.