Homework 7 - MATH 74 HOMEWORK 7 (DUE WEDNESDAY OCTOBER 24)...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 74 HOMEWORK 7 (DUE WEDNESDAY OCTOBER 24) 1(a). There are four functions with domain A = { 1 , 2 } and codomain B = { 1 , 2 } . Write them down. (I would do this by giving each a name and defining them explicitly; for example “there is f : A B given by f (1) = ··· and f (2) = ··· , and g : A B given by. ..”) 1(b). How many functions f : A B have the property that f ( f ( x )) = f ( x ) for all x A ? 2. Let C = { 1 , 2 , 3 } . Whatever your answer was for 1(b), write down more than that number of functions f : C C with the property that f ( f ( x )) = f ( x ) for all x C . 3. If f : R R is a function satisfying f ( f ( x )) = x, x R , is it necessarily true that f ( x ) = x for all x R ? Prove this, if it is true, and give a counterexample if it is false. 4(a). Let N = { 1 , 2 ,... } and let D = { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } . Define a function g : N D by g ( n ) = the “ones digit” of 3 n Thus for example g (4) = 1 because 3
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/10/2010 for the course MATH 74 taught by Professor Courtney during the Fall '07 term at University of California, Berkeley.

Page1 / 2

Homework 7 - MATH 74 HOMEWORK 7 (DUE WEDNESDAY OCTOBER 24)...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online