OEIS not on vacation!
N. J. A. Sloane
njas at research.att.com
Sat Jun 14 03:38:29 CEST 2008
Hi seqfans. This little problem might amuse someone and the answer
might even be useful.
We are considering arithmetic in the non-negative integers mod 2^32.
The problem is, define a function f(n) using only +-*/ (where / throws
away the remainder) such that f(2^i) = i for i=0,1,...,31.
If that is too onerous, you can also use bit-wise boolean operations.
The corresponding problem for 2^64 is also of interest.
Cheers, Brendan.
More information about the SeqFan
mailing list