Purchase Solution

Discrete Mathematical Definitions

Not what you're looking for?

Ask Custom Question

Could you give me a "working" definition of each term and an example of how they are used if possible.

Terms:
- Image
- Mapping
- Range
- Codomain
- Domain
- Surjective
- Injective
- Bijective
- One to one.

Purchase this Solution

Solution Summary

The solution describes discrete mathematical definitions.

Solution Preview

1. Mapping
A mapping (also called a function) is a relation between a set of inputs X to a set of outputs Y. There is a restriction that each value of X gets mapped to only one value of Y.
We might write f: X -> Y to denote a mapping from X (the domain) to Y (the codomain).

For example, let X = {1, 2, 3} and Y={3, 6, 9}, and define a relation f(x) = 3*x. Then, f is a valid mapping. An equally valid mapping is defined by: h(1) = 6, h(2) = -1, h(3) = 10.

If instead we have a relation g: {1, 2, 3} -> {1, 4, 6, 7}, which simultaneously maps g(2) = 4 and g(2) = 6 (and keeps g(1) = 1, g(3) = 7), then g is not a valid mapping.

X and Y can also be continuous. For example, let X be the entire real line. Then let k(x) = 3*x, as before, in which case Y would also be the entire real line.

2. Image
The image of a mapping is the set of outputs Y that can be obtained from applying the mapping to the set of inputs X. In the above ...

Purchase this Solution


Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Probability Quiz

Some questions on probability

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.