Turn on thread page Beta
    • Thread Starter
    Offline

    12
    ReputationRep:
    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
    Offline

    13
    ReputationRep:
    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.
    • Thread Starter
    Offline

    12
    ReputationRep:
    i dont understand any of what u wrote
    Offline

    15
    ReputationRep:
    (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?
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: October 13, 2006

University open days

  • University of Bradford
    All faculties Undergraduate
    Wed, 21 Nov '18
  • Buckinghamshire New University
    All Faculties Postgraduate
    Wed, 21 Nov '18
  • Heriot-Watt University
    All Schools Postgraduate
    Wed, 21 Nov '18
Poll
Black Friday: Yay or Nay?
Useful resources

Make your revision easier

Maths

Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

Equations

How to use LaTex

Writing equations the easy way

Equations

Best calculators for A level Maths

Tips on which model to get

Student revising

Study habits of A* students

Top tips from students who have already aced their exams

Study Planner

Create your own Study Planner

Never miss a deadline again

Polling station sign

Thinking about a maths degree?

Chat with other maths applicants

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

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.