Non-Bijective Function from Integers to Integers

  • Thread starter Thread starter playa007
  • Start date Start date
  • Tags Tags
    Function Integers
Click For Summary

Homework Help Overview

The discussion revolves around the possibility of constructing a non-bijective function from the integers to the integers that satisfies the condition f(j+n)=f(j)+n, where n is a fixed integer greater than or equal to 1 and j is an arbitrary integer.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants explore whether the given condition implies bijectivity and discuss specific forms of functions that may not satisfy the condition.

Discussion Status

The conversation is ongoing, with some participants questioning the implications of the condition on the nature of the function. There is an acknowledgment of the need to consider specific cases, such as when n=1 or n=2, to further explore the problem.

Contextual Notes

Participants note that the forum rules require an attempt at a solution before receiving assistance, which may influence the nature of the discussion.

playa007
Messages
25
Reaction score
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

 
Physics news on Phys.org
Good question. But the rules of the forum say you have to at least try to find a solution before anyone can help.
 
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,...
 
What happens if n=1? Then think about n=2.
 
Last edited:

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
9
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K