medium
3 min read
Relations and Functions
Relations and Functions A relation is a set of ordered pairs. Each ordered pair represents a specific relationship between two elements in the set. For e...
Relations and Functions A relation is a set of ordered pairs. Each ordered pair represents a specific relationship between two elements in the set. For e...
A relation is a set of ordered pairs. Each ordered pair represents a specific relationship between two elements in the set. For example, the relation "is sibling to" is a relation on the set of people. Each person is an element in the set, and each relationship between two people is an element in the relation.
A function is a relation that has a unique output for each input. In other words, each input can only have one output. For example, the relation "age" and "height" is a function. Each person's age is a unique output, and each person's height is a unique output.
Here are some of the key differences between relations and functions:
Relation: A relation is a set of ordered pairs, while a function is a relation that has a unique output for each input.
Function: A function is a relation that is symmetric, while a relation is not. This means that if (a, b) is in the relation, then (b, a) is also in the relation.
Relation: A relation can have multiple outputs for a single input, while a function can only have one output for each input.
Examples of relations:
The relation "is student in" is a relation on the set of students. Each student is an element in the set, and each relationship between two students is an element in the relation.
The relation "is taller than" is a relation on the set of people. Each person is an element in the set, and each relationship between two people is an element in the relation.
The relation "is a friend of" is a relation on the set of people. Each person is an element in the set, and each relationship between two people is an element in the relation.
Examples of functions:
The relation "age" and "height" is a function. Each person's age is a unique output, and each person's height is a unique output.
The relation "city" and "population" is a function. Each city has a unique population, and each city's population is a unique output.
The relation "parent of" is a function. Each person is a parent of exactly one child, and each child is born to only one parent.
Importance of relations and functions:
Relations and functions are used in many areas of mathematics, including set theory, logic, and calculus. They are also used in real-world applications, such as in computer science, business, and social sciences