more from this thinker     |     more from this text


Single Idea 10209

[filed under theme 5. Theory of Logic / E. Structures of Logic / 5. Functions in Logic ]

Full Idea

The modern extensional notion of function is just an arbitrary correspondence between collections.

Gist of Idea

A function is just an arbitrary correspondence between collections

Source

Stewart Shapiro (Philosophy of Mathematics [1997], 1)

Book Ref

Shapiro,Stewart: 'Philosophy of Mathematics:structure and ontology' [OUP 1997], p.24


A Reaction

Shapiro links this with the idea that a set is just an arbitrary collection. These minimalist concepts seem like a reaction to a general failure to come up with a more useful and common sense definition.


The 13 ideas with the same theme [elements in logical systems to create new objects]:

First-level functions have objects as arguments; second-level functions take functions as arguments [Frege]
'Propositional functions' are ambiguous until the variable is given a value [Russell]
We can identify functions with certain sets - or identify sets with certain functions [Putnam]
A 'zero-place' function just has a single value, so it is a name [Bostock]
A 'total' function ranges over the whole domain, a 'partial' function over appropriate inputs [Bostock]
A 'total function' maps every element to one element in another set [Smith,P]
The 'range' of a function is the set of elements in the output set created by the function [Smith,P]
A 'partial function' maps only some elements to another set [Smith,P]
Two functions are the same if they have the same extension [Smith,P]
An argument is a 'fixed point' for a function if it is mapped back to itself [Smith,P]
A function is just an arbitrary correspondence between collections [Shapiro]
A 'total' function must always produce an output for a given domain [Sider]
F(x) walked into a bar. The barman said.. [Sommers,W]