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