display all the ideas for this combination of texts
3 ideas
10077 | A 'surjective' ('onto') function creates every element of the output set [Smith,P] |
Full Idea: A 'surjective' function is 'onto' - the whole of the output set results from the function being applied to elements of the original set. | |
From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1) |
10078 | An 'injective' ('one-to-one') function creates a distinct output element from each original [Smith,P] |
Full Idea: An 'injective' function is 'one-to-one' - each element of the output set results from a different element of the original set. | |
From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1) | |
A reaction: That is, two different original elements cannot lead to the same output element. |
10079 | A 'bijective' function has one-to-one correspondence in both directions [Smith,P] |
Full Idea: A 'bijective' function has 'one-to-one correspondence' - it is both surjective and injective, so that every element in each of the original and the output sets has a matching element in the other. | |
From: Peter Smith (Intro to Gödel's Theorems [2007], 02.1) | |
A reaction: Note that 'injective' is also one-to-one, but only in the one direction. |