0
   

Bijective function

 
 
uvosky
 
Reply Thu 10 May, 2012 11:54 pm
Let f be a bijective function defined on the set of non-negative integers {0,1,2...}, then is it possible that f (1) = 0 ?
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Question • Score: 0 • Views: 1,065 • Replies: 8
No top replies

 
View best answer, chosen by uvosky
markr
 
  1  
Reply Fri 11 May, 2012 09:01 am
@uvosky,
Sure. Here's one:

f(0) = 1
f(1) = 0
f(n) = n, for n > 1
DrewDad
 
  1  
Reply Fri 11 May, 2012 10:02 am
@markr,
What about

f(n) = n - 1
markr
 
  1  
Reply Fri 11 May, 2012 05:30 pm
@DrewDad,
That maps 0 to -1, but the domain and range are non-negative integers.
0 Replies
 
uvosky
 
  1  
Reply Mon 14 May, 2012 05:51 am
@markr,
Actually, markr, the way you defined the function actually spoils the whole spirit of the question , because in your solution you directly use f ( 1) = 0 for defining the function , still it was a good approach.
markr
 
  1  
Reply Mon 14 May, 2012 10:26 am
@uvosky,
I thought it was a question about existence. Perhaps you prefer this:

f(x) = x xor 1
0 Replies
 
uvosky
 
  1  
Reply Wed 23 May, 2012 12:21 am
I think I should modify the question I asked , one can of course have a bijective function defined on non-negative set of integers such that f ( 1 ) = 0 the fact that such a bijection exists is trivial ,
the question is to find an explicit formula for such a bijective function ;
and this one to markr , which xor operation are you using ? can you please be more specific .
markr
  Selected Answer
 
  2  
Reply Wed 23 May, 2012 09:04 am
@uvosky,
bitwise exclusive or
Take the binary representation of the input and flip the least significant bit.
uvosky
 
  1  
Reply Thu 24 May, 2012 12:24 am
@markr,
thanks
0 Replies
 
 

Related Topics

Amount of Time - Question by Randy Dandy
logical number sequence riddle - Question by feather
Calc help needed - Question by mjborowsky
HELP! The Product and Quotient Rules - Question by charsha
STRAIGHT LINES - Question by iqrasarguru
Possible Proof of the ABC Conjecture - Discussion by oralloy
Help with a simple math problem? - Question by Anonymous1234567890
How do I do this on a ti 84 calculator? - Question by Anonymous1234567890
 
  1. Forums
  2. » Bijective function
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.08 seconds on 12/23/2024 at 02:56:47