Notation for a surjective but not injective function from positive integers to itself

  • Thread starter Thread starter ballzac
  • Start date Start date
  • Tags Tags
    Function Notation
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
ballzac
Messages
100
Reaction score
0

Homework Statement


Give an example of a map from the set N of positive integers to itself which
is surjective but not injective.


Homework Equations





The Attempt at a Solution


It's easy to come up with an example, but I'm not sure on notation.
Here's how I've written it, but I know it's not quite right. I'm sure you can see the function that I am meaning to give. Any help with the notation would be appreciated. If it's not clear what function I mean, let me know and I will put it into words :)

[tex]\lbrace f:f(1)=1, f(s)=s-1,s>1\rbrace[/tex]
 
Physics news on Phys.org
That's plenty clear enough. Just defining f(1)=1 and f(s)=s-1 for s>1 without using the {} notation is also fine.
 
Oh cool. Thank you for your quick response. I may actually just define the function as you say and use words to explain it if it comes up in the exam. I think the lecturer prefers things explained as much in words as possible anyway.
 
That's plenty clear enough. Just defining f(1)=1 and f(s)=s-1 for s>1 without using the {} notation is also fine.