more from this thinker     |     more from this text


Single Idea 21705

[filed under theme 4. Formal Logic / F. Set Theory ST / 4. Axioms for Sets / p. Axiom of Reducibility ]

Full Idea

The Axiom of Reducibility avoids impredicativity, by asserting that for any predicate of given arguments defined by quantifying over higher-order functions or classes, there is another co-extensive but predicative function of the same type of arguments.

Gist of Idea

Reducibility says any impredicative function has an appropriate predicative replacement

Source

Bernard Linsky (Russell's Metaphysical Logic [1999], 1)

Book Ref

Linsky,Bernard: 'Russell's Metaphysical Logic' [CSLI 1999], p.4


A Reaction

Eventually the axiom seemed too arbitrary, and was dropped. Linsky's book explores it.

Related Idea

Idea 21704 'Impredictative' definitions fix a class in terms of the greater class to which it belongs [Linsky,B]


The 10 ideas with the same theme [outdated axiom saying functions reduce to basics]:

Reducibility: a family of functions is equivalent to a single type of function [Russell]
Russell saw Reducibility as legitimate for reducing classes to logic [Linsky,B on Russell/Whitehead]
Axiom of Reducibility: there is always a function of the lowest possible order in a given level [Russell, by Bostock]
Reducibility: to every non-elementary function there is an equivalent elementary function [Ramsey]
In simple type theory the axiom of Separation is better than Reducibility [Gödel, by Linsky,B]
The Axiom of Reducibility is self-effacing: if true, it isn't needed [Quine]
Reducibility undermines type ramification, and is committed to the existence of functions [Quine, by Linsky,B]
Axiom of Reducibility: propositional functions are extensionally predicative [Maddy]
Reducibility says any impredicative function has an appropriate predicative replacement [Linsky,B]
The Axiom of Reducibility made impredicative definitions possible [George/Velleman]