Predicate

From Maths
Jump to: navigation, search
(Unknown grade)
This page is a stub
This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.

Definition

A predicate, P, is a 1-place relation on a set X[Note 1].

  • We say "P is true of xX" if xP[1]
  • We write P(x)xP to emphasise that x has the predicate[1]

See also

  • Axiom of schema of comprehension - This states that given a set A we can construct a set B such that B={xA |P(x)} for some predicate P

Notes

  1. Jump up PX in this case. In contrast to a binary relationX×X or an n-place relationX×X××Xn times

References

  1. Jump up to: 1.0 1.1 Types and Programming Languages - Benjamin C. Peirce