Turn on thread page Beta
 You are Here: Home >< Maths

# set questions watch

1. f:[1,2,...,n]->[1,2,...,n] is injective if and only if it is surjective

find a function g:N->N that is

a) injective but not injective
b) surjective but not injective
C) bijective

done a) but for b) can't figure it out since surely to be surjective range must equal codomain therefore range must be natural numbers but this means to avoid being many-to-one and hence not an actual function, domain must be natural numbers as weel but this forces it to be injective.

then the next question is

i) find a bijection from N(subscript 0) to N
ii) find a bijection from N(subscript 0) to Z
iii) find a bijection between (0,2pi) and R (hint: project north pole of x^2 + y^2 =1 onto x axis)

N(subscript 0) means natural numbers including 0
2. a) I assume you mean inective but not surjective. g(x) = x^2
b) g(x)= 1 for x=1,2 and g(x)=x-1 x>2
c) g(x)=x

i) f(x) = x+1
ii) Try and do it in an orderly fashion.
0->0, 1->1, 2->(-1), 3->2, 4->(-2) ... etc
So f(x) = (x+1)/2 if x is odd, -x/2 if x is even and 0 if x is 0.
3. i dont understand any of what u wrote
4. (Original post by latentcorpse)
i dont understand any of what u wrote
ssee's post is very clear; it would be very difficult to make it plainer and he's answered the questions in the order you've asked. He even corrected your question part a).

For (i) which bit of "f(x) = x+1" is proving difficult?

Turn on thread page Beta
TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: October 13, 2006
Today on TSR

### Which business legend are you?

We have the answer...

### University open days

• University of Bradford
Wed, 21 Nov '18
• Buckinghamshire New University
Wed, 21 Nov '18
• Heriot-Watt University
Wed, 21 Nov '18
Poll
Useful resources

## Make your revision easier

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams

Can you help? Study help unanswered threads

## Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE