FACTOID # 75: Two-thirds of the world's executions occur in China.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Binary predicate

In mathematics, an n-ary relation (or often simply relation) is a generalization of binary relations such as "=" and "<" which occur in statements such as "5 < 6" or "2 + 2 = 4". It is the fundamental notion in the relational model for databases.


Formally, a relation over the sets X1, ..., Xn is an (n + 1)-tuple R=(X1, ..., Xn, G(R)) where G(R) is a subset of X1 × ... × Xn (the Cartesian product of these sets). G(R) is called the graph of R and, similar to the case of binary relation, R is often identified as its graph.


An n_ary predicate is a truth-valued function of n variables.


Because a relation as above defines uniquely an n-ary predicate that holds for x1, ..., xn if (x1, ..., xn) is in R, and vice versa, the relation and the predicate are often denoted with the same symbol. So, for example, the following two statements are considered to be equivalent:

Relations are classified according to the number of sets in the Cartesian product; in other words the number of terms in the expression:

  • unary relation: R(x)
  • binary relation: R(x, y) or x R y
  • ternary relation: R(x, y, z)
  • quarternary relation: R(x, y, z, w)

Relations with more than 4 terms are usually called n_ary; for example "a 5_ary relation".




  Results from FactBites:
 
Relation (153 words)
See relation (mathematics), binary relation (of set theory and logic) and relational algebra.
In relational modeling, a relation is a set of tuples, otherwise known as a table.
In logic and philosophy, a relation is a two-argument property or predicate.
First-order logic - Wikipedia, the free encyclopedia (3219 words)
It is important to note that the predicate calculus can be formalized in many equivalent ways; there is nothing canonical about the axioms and rules of inference given here, but any formalization will yield the same theorems of logic (and deduce the same theorems from any set of non-logical axioms).
The inference rule called Universal Generalization is characteristic of the predicate calculus.
The predicate calculus is an extension of the propositional calculus that defines which statements of first order logic are provable.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.