Wolfram Research

Function Repository Resource:

BinaryIteratedLog (3.1.0) current version: 4.0.0 »

Source Notebook

Get the binary iterated logarithm of a positive number

Contributed by: Wolfram|Alpha Math Team

ResourceFunction["BinaryIteratedLog"][z]

gives the binary iterated logarithm of z.

Details

The binary iterated logarithm is also known as inverse binary tetration. It is defind to be the smallest (integer) number of times that logarithm base-2 must be applied to a number to yield a result less than 1.

Examples

Basic Examples (3) 

BinaryIteratedLog is the inverse of binary tetration (repeated exponentiation):

In[1]:=
ResourceFunction["BinaryIteratedLog"][2^2^2^2]
Out[1]=

A slightly larger input shows a step-like jump in the value of BinaryIteratedLog:

In[2]:=
ResourceFunction["BinaryIteratedLog"][2^2^2^2 + 1]
Out[2]=

Make a table of the binary iterated logarithm of the first 30 integers:

In[3]:=
Table[ResourceFunction["BinaryIteratedLog"][i], {i, 0, 30}]
Out[3]=

Publisher

Wolfram|Alpha Math Team

Version History

  • 4.0.0 – 23 March 2023
  • 3.1.0 – 11 May 2021
  • 3.0.0 – 24 January 2020
  • 2.0.0 – 06 September 2019
  • 1.0.0 – 10 July 2019

Related Resources

License Information