3mmm yes sir.
i fell into the trap.
f(1) = 1
f(2n) = f(n)
f(2n+1) = f(n)+1
where n is an integer and f is a function defined over integers...
Give a simpler explanation for f...
-
UP 0 DOWN 0 0 12
12 Answers
3f is defined such that the difference between any two consecutive integers is one.
1for any k = 2n
f(k) = 1 ... f(k+1) = 2 and f(k-1)= n ..this much is clear
as for the rest [12]
3for positive integers which are of multiple of 2 then f(2k)=1 and f(2k+1)=2 (k is an integer)
for negative integers ????
62only for natural numbers...
Btw.. Hint: think of the binary expansion?
62lol.. yeah even i was thiking of some other way.. but could not :D
1oops really ..
F(n) is the no. of ones in the binary representation of n