Lesson plan
Binary relation
, A and B. Note that R is a subset of the Cartesian product, A × B. In this example, R = {(a, b) ∈ A × B: a x is related to an element y if and only if the pair (x, y) belongs to the set of ordered pairs that defines the binary relation. An example of a binary relation is the "divides" relation over the set of prime numbers \mathbb{P} and the set of integers \mathbb{Z} , in which each prime p is related to each integer z that is a multiple of p , but not to an integer that is not a multiple of p . In this relation, for instance, the prime number 2 is related to numbers such as -4 , 0 , 6 , 10 , but not to 1 or 9 , just as the prime number 3 is related to 0 , 6 , and 9 , but not to 4 or 13 . A binary relation is called a homogeneous relation when X = Y . A binary relation is also called a heterogeneous relation when it is not necessary that X = Y . Binary relations, and especially homogeneous relations, are used in many branches of mathematics to model a wide variety of concepts. These include, among others: * the "is greater than", "is equal to", and "divides" relations in arithmetic; * the "is congruent to" relation in geometry; * the "is adjacent to" relation in graph theory; * the "is orthogonal to" relation in linear algebra. A function may be defined as a binary relation that meets additional constraints. Binary relations are also heavily used in computer science.…
Article summary
, A and B. Note that R is a subset of the Cartesian product, A × B. In this example, R = {(a, b) ∈ A × B: a x is related to an element y if and only if the pair (x, y) belongs to the set of ordered pairs that defines the binary relation. An example of a binary relation is the "divides" relation over the set of prime numbers \mathbb{P} and the set of integers \mathbb{Z} , in which each prime p is related to each integer z that is a multiple of p , but not to an integer that is not a multiple of p . In this relation, for instance, the prime number 2 is related to numbers such as -4 , 0 , 6 , 10 , but not to 1 or 9 , just as the prime number 3 is related to 0 , 6 , and 9 , but not to 4 or 13 . A binary relation is called a homogeneous relation when X = Y . A binary relation is also called a heterogeneous relation when it is not necessary that X = Y . Binary relations, and especially homogeneous relations, are used in many branches of mathematics to model a wide variety of concepts. These include, among others: * the "is greater than", "is equal to", and "divides" relations in arithmetic; * the "is congruent to" relation in geometry; * the "is adjacent to" relation in graph theory; * the "is orthogonal to" relation in linear algebra. A function may be defined as a binary relation that meets additional constraints. Binary relations are also heavily used in computer science.…
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.