Cartesian product in the context of "Triadic relation"

Play Trivia Questions online!

or

Skip to study material about Cartesian product in the context of "Triadic relation"




⭐ Core Definition: Cartesian product

In mathematics, specifically set theory, the Cartesian product of two sets A and B, denoted A × B, is the set of all ordered pairs (a, b) where a is an element of A and b is an element of B. In terms of set-builder notation, that is

A table can be created by taking the Cartesian product of a set of rows and a set of columns. If the Cartesian product rows × columns is taken, the cells of the table contain ordered pairs of the form (row value, column value).

↓ Menu

👉 Cartesian product in the context of Triadic relation

In mathematics, a ternary relation or triadic relation is a finitary relation in which the number of places in the relation is three. Ternary relations may also be referred to as 3-adic, 3-ary, 3-dimensional, or 3-place.

Just as a binary relation is formally defined as a set of pairs, i.e. a subset of the Cartesian product A × B of some sets A and B, so a ternary relation is a set of triples, forming a subset of the Cartesian product A × B × C of three sets A, B and C.

↓ Explore More Topics
In this Dossier

Cartesian product in the context of Binary relation

In mathematics, a binary relation associates some elements of one set called the domain with some elements of another set (possibly the same) called the codomain. Precisely, a binary relation over sets and is a set of ordered pairs , where is an element of and is an element of . It encodes the common concept of relation: an element is related to an element , if and only if the pair 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 and the set of integers , in which each prime is related to each integer that is a multiple of , but not to an integer that is not a multiple of . In this relation, for instance, the prime number is related to numbers such as , , , , but not to or , just as the prime number is related to , , and , but not to or .

↑ Return to Menu

Cartesian product in the context of Finitary relation

In mathematics, a finitary relation over a sequence of sets X1, ..., Xn is a subset of the Cartesian product X1 × ... × Xn; that is, it is a set of n-tuples (x1, ..., xn), each being a sequence of elements xi in the corresponding Xi. Typically, the relation describes a possible connection between the elements of an n-tuple. For example, the relation "x is divisible by y and z" consists of the set of 3-tuples such that when substituted to x, y and z, respectively, make the sentence true.

The non-negative integer n that gives the number of "places" in the relation is called the arity, adicity or degree of the relation. A relation with n "places" is variously called an n-ary relation, an n-adic relation or a relation of degree n. Relations with a finite number of places are called finitary relations (or simply relations if the context is clear). It is also possible to generalize the concept to infinitary relations with infinite sequences.

↑ Return to Menu

Cartesian product in the context of Three-torus

The three-dimensional torus, or 3-torus, is defined as any topological space that is homeomorphic to the Cartesian product of three circles, In contrast, the usual torus is the Cartesian product of only two circles.

↑ Return to Menu

Cartesian product in the context of Complex coordinate space

In mathematics, the n-dimensional complex coordinate space (or complex n-space) is the set of all ordered n-tuples of complex numbers, also known as complex vectors. The space is denoted , and is the n-fold Cartesian product of the complex line with itself. Symbolically,orThe variables are the (complex) coordinates on the complex n-space. The special case , called the complex coordinate plane, is not to be confused with the complex plane, a graphical representation of the complex line.

Complex coordinate space is a vector space over the complex numbers, with componentwise addition and scalar multiplication. The real and imaginary parts of the coordinates set up a bijection of with the 2n-dimensional real coordinate space, . With the standard Euclidean topology, is a topological vector space over the complex numbers.

↑ Return to Menu

Cartesian product in the context of Elliptic curve

In mathematics, an elliptic curve is a smooth, projective, algebraic curve of genus one, on which there is a specified point O. An elliptic curve is defined over a field K and describes points in K, the Cartesian product of K with itself. If the field's characteristic is different from 2 and 3, then the curve can be described as a plane algebraic curve which consists of solutions (x, y) for:

for some coefficients a and b in K. The curve is required to be non-singular, which means that the curve has no cusps or self-intersections. (This is equivalent to the condition 4a + 27b ≠ 0, that is, being square-free in x.) It is always understood that the curve is really sitting in the projective plane, with the point O being the unique point at infinity. Many sources define an elliptic curve to be simply a curve given by an equation of this form. (When the coefficient field has characteristic 2 or 3, the above equation is not quite general enough to include all non-singular cubic curves; see § Elliptic curves over a general field below.)

↑ Return to Menu

Cartesian product in the context of Direct product

In mathematics, a direct product of objects already known can often be defined by giving a new one. That induces a structure on the Cartesian product of the underlying sets from that of the contributing objects. The categorical product is an abstraction of these notions in the setting of category theory.

Examples are the product of sets, groups (described below), rings, and other algebraic structures. The product of topological spaces is another instance.

↑ Return to Menu

Cartesian product in the context of Homogeneous relation

In mathematics, a homogeneous relation (also called endorelation) on a set X is a binary relation between X and itself, i.e. it is a subset of the Cartesian product X × X. This is commonly phrased as "a relation on X" or "a (binary) relation over X". An example of a homogeneous relation is the relation of kinship, where the relation is between people.

Common types of endorelations include orders, graphs, and equivalences. Specialized studies of order theory and graph theory have developed understanding of endorelations. Terminology particular for graph theory is used for description, with an ordinary (undirected) graph presumed to correspond to a symmetric relation, and a general endorelation corresponding to a directed graph. An endorelation R corresponds to a logical matrix of 0s and 1s, where the expression xRy (x is R-related to y) corresponds to an edge between x and y in the graph, and to a 1 in the square matrix of R. It is called an adjacency matrix in graph terminology.

↑ Return to Menu