Triadic relation

Triadic relation

In logic and mathematics, a triadic relation or a ternary relation is an important special case of a polyadic or finitary relation, one in which the number of places in the relation is three. One also sees the adjectives "3-adic", "3-ary", "3-dim", or "3-place" being used to describe these relations.

Just like a "binary" relation is a set of "pairs", forming a subset of some Cartesian product nowrap|"A"× "B" of a pair of sets "A" and "B", so a "ternary" relation is a set of "triplets", forming a subset of the Cartesian product nowrap|"A" × "B" × "C" of three sets "A", "B" and "C".

Example

The boolean domain is the set B = {0, 1}.The plus sign "+", used in the context of the boolean domain B, denotes addition mod 2. Interpreted for logic, this amounts to the same thing as the boolean operation of "exclusive-or" or "not-equal-to".

The third Cartesian power of B is B3 = B × B × B = {("x"1, "x"2, "x"3) : "x""j" in B for "j" = 1, 2, 3}.

We define a subset "L" of B3.

The relation "L" is defined as follows:

: "L" = {("x", "y", "z") in B3 : "x" + "y" + "z" = 0}.

The relation "L" is the set of four triples enumerated here:

: "L" = {(0, 0, 0), (0, 1, 1), (1, 0, 1), (1, 1, 0)}.

The triples that make up the relation "L" are conveniently arranged in the form of a "relational data table", as follows:

ee also

* Relation
* Logical matrix


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Triadic — may refer to:* Triadic patent, a series of corresponding patents * Triadic reciprocal causation, a concept in social psychology * Triadic relation, a mathematical concept * p adic number, where p=3, a mathematical conceptee also* Tertian * Triad …   Wikipedia

  • Relation algebra — is different from relational algebra, a framework developed by Edgar Codd in 1970 for relational databases. In mathematics, a relation algebra is a residuated Boolean algebra supporting an involutary unary operation called converse. The… …   Wikipedia

  • Relation — may refer to:*Relation, a person to whom one is related, i.e. a family member (see also Kinship) *Relation (mathematics), a generalization of arithmetic relations, such as = and …   Wikipedia

  • Relation (mathematics) — This article sets out the set theoretic notion of relation. For a more elementary point of view, see binary relations and triadic relations. : For a more combinatorial viewpoint, see theory of relations. In mathematics, especially set theory, and …   Wikipedia

  • Relation reduction — In logic and mathematics, relation reduction and relational reducibility have to do with the extent to which a given relation is determined by an indexed family or a sequence of other relations, called the relation dataset . The relation under… …   Wikipedia

  • relation — relationless, adj. /ri lay sheuhn/, n. 1. an existing connection; a significant association between or among things: the relation between cause and effect. 2. relations, a. the various connections between peoples, countries, etc.: foreign… …   Universalium

  • Binary relation — Relation (mathematics) redirects here. For a more general notion of relation, see Finitary relation. For a more combinatorial viewpoint, see Theory of relations. In mathematics, a binary relation on a set A is a collection of ordered pairs of… …   Wikipedia

  • Sign relation — A sign relation is the basic construct in the theory of signs, also known as semeiotic or semiotics, as developed by Charles Sanders Peirce.AnthesisThus, if a sunflower, in turning towards the sun, becomes by that very act fully capable, without… …   Wikipedia

  • Semiotic elements and classes of signs — C. S. Peirce articles  General:    Charles Sanders Peirce Charles Sanders Peirce bibliography Philosophical:    Categories (Peirce) Semiotic elements and   classes of signs (Peirce) Pragmatic maxim • Pragmaticism… …   Wikipedia

  • Charles Peirce — Infobox Scientist name = Charles Peirce box width = image size = 200px caption = Charles Peirce birth date = September 10, 1839 birth place = Cambridge, Massachusetts death date = April 19, 1914 death place = residence = citizenship = nationality …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”