Mapping

Definition

Mapping is the process of associating each element from one set (domain) to an element in another set (codomain). It describes how elements of the domain correspond to elements of the codomain, often through a function.

5 Must Know Facts For Your Next Test

1. A mapping is also known as a function or transformation.
2. The domain is the set of all possible input values.
3. The codomain is the set of all potential output values.
4. A mapping can be injective (one-to-one), surjective (onto), or bijective (both).
5. The notation f: X → Y indicates that f is a mapping from set X (domain) to set Y (codomain).

Review Questions

• What is meant by the domain and codomain in a mapping?
• Describe the difference between injective, surjective, and bijective mappings.
• Explain what f: X → Y represents in terms of mapping.

Related terms

Domain:

The set of all possible input values for a function or mapping.

Codomain: The set of all potential output values that can result from a function or mapping.

Function:

A relation between sets where each input has exactly one output; another term for mapping.