Predicate

From Maths
Revision as of 18:44, 18 March 2016 by Alec (Talk | contribs) (Created page with "{{Stub page}} ==Definition== A ''predicate'', {{M|P}}, is a 1}}-place relation on a set {{M|X}}<ref group="Note">{{M|P\subseteq X}} in this case....")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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