structure for 'Theory of Logic'    |     alphabetical list of themes    |     expand these ideas

5. Theory of Logic / E. Structures of Logic / 5. Functions in Logic

[elements in logical systems to create new objects]

13 ideas
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 'total' function ranges over the whole domain, a 'partial' function over appropriate inputs [Bostock]
A 'zero-place' function just has a single value, so it is a name [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]