• Support PF! Buy your school textbooks, materials and every day products Here!

Function on Integers

  • Thread starter playa007
  • Start date
  • #1
29
0

Homework Statement


Is it possible to find a non-bijective function from the integers to the integers such that:
f(j+n)=f(j)+n where n is a fixed integer greater than or equal to 1 and j arbitrary integer.

Homework Equations





The Attempt at a Solution

 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,258
618
Good question. But the rules of the forum say you have to at least try to find a solution before anyone can help.
 
  • #3
29
0
I haven't considered the possibility that the condition f(j+n)=f(j)+n forces bijectivity. But clearly the condition implies a bunch of things would not work: nothing of the form f(j)=mj where m>1, floor/ceiling functions, any functions which are constant between two integers,...
 
  • #4
Dick
Science Advisor
Homework Helper
26,258
618
What happens if n=1? Then think about n=2.
 
Last edited:

Related Threads on Function on Integers

Replies
1
Views
4K
Replies
12
Views
9K
Replies
5
Views
3K
  • Last Post
Replies
3
Views
570
Replies
4
Views
2K
Replies
4
Views
2K
Top