AoPSWiki
Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.
Personal tools

Functional predicate

From AoPSWiki

The idea of the functional predicate allows mathematicians to extend the concept of function beyond specific sets.

A functional predicate is a predicate in two variables (in this case, and ) such that and together imply . If holds, then we may write .

Note that this permits us to speak of "functions" which act on all sets. In set theory, the relation , for example, cannot yield a function unless it is confined to a specific domain and range. However, we may speak of the functional predicate , which may be applied to any set. This permits us to speak of general functions on sets within the context of classical set theory.

This article is a stub. Help us out by expanding it.

Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's NEW Intermediate Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us