Chapter 0 Flashcards
1
Q
what is the domain
A
the set of all possible inputs
2
Q
what is a function
A
a set of pairs (a,b) where no two pairs share the same a
3
Q
what is the image
A
output of f, r=f(q) -> r is the image
4
Q
what is the co-domain
A
set from which the outputs were chosen. can be super set of possible outputs
5
Q
what is a procedure
A
precise definition of computation
6
Q
what is 1-1
A
if for ever x,y from D f(x)=f(y) -> x=y
7
Q
what is onto
A
if for every y from F there exists x from F such that f(x)=y
8
Q
what are most number of inverses
A
1
9
Q
when is a function invertible
A
iff it is 1-1 and onto
