Number 1
I had other topics pending that I expected to talk about before this, and also earlier. But these months my new job got my attention away from the blog. I may comment on this in a future post -or not.
So, what brought me back? Well a problem that I've pondering over since about 4 years ago when teaching Computer Science at a High School level (Grades 9 to 12). The problem shows up in CS very early: What does repeatedly right-shifting a binary number represent? In essence, the (integer) logarithm in base 2, yes. But, division is a concept well controlled by any grade 9 student. Why not then introduce the logarithm already then?
We would need to 1) show how the laws of (integer) logarithms can be justified from repeated division, 2) show how can we calculate the general logarithm by only using integer logarithms, and, finally, 3) show the geometric description of the logarithm. These days I realized how 2) looks like. Hence this post.
Initially, I thought it could be more or less straightforward to derive the usual properties of the logarithm from those of the integer logarithm. Also, the idea of visualizing the logarithm and exponentiation as paths towards/away from 1 was appealing. After trying building the logarithm from its integer version, that seems now misguided. It is straightforward to introduce and justify (almost) all of the properties using the integer logarithm for powers of the same base. But in general that won't work: and clearly . However, the visualization as paths is straightforward.
I already wrote some time ago a few posts on the topic elsewhere. As I said back then, I like the number 1. It seems a dull choice and many may go for other more mysterious numbers like 4, 8 or 24. But there are some key elementary concepts that hinge on 1.
One of these concepts is the basic operations of multiplication and of division. Another (related) pair of concepts are the Logarithm and Exponentiation. The basic idea may be stated as what are the “paths” that lead to 1.
Geometry of Division and multiplication
Let's first view this last statement graphically.
 |
Fig.1 Geometric construction of Multiplication and Division |
|
Point defines the unit of measure on axis , while is its counterpart on axis . Then multiplying times yields point , while the quotient is given by the point . It is implicitly understood that all measures are in units of .
Hence, for , both, repeated multiplication of
times , as well as repeated division of by can each be
seen as a path towards .
The same construction rules show, that . Thus exponentiation corresponds to paths that go away from . What operation do the paths of repeated divisions/multiplications without crossing correspond to ?
Note: This geometric construction of multiplication and division is valid in a projective space. Indeed, while the previous figure seems to show the constructions paths parallel (in an Euclidean sense) to either or , the whole construction has been made as a projective construction with the line of infinity far enough.
The Logarithm
The paths following repeated multiplication or divisions without crossing the unit lead to what we call the logarithm. Already from a geometric point of view, the logarithm seems "opposed/inverse" to exponentiation.
The Integer Logarithm
How many times can we divide by without crossing the unit ? or How many times does the "division-path" bounces off the axis? Ans:
How many times can we multiply times without crossing the unit ? or How many times does the "multiplication-path" bounces off the axis? Ans:
We will convene that when talking about multiplication paths, we will give the answer a negative sign. Hence, for the values of Fig.1, while : dividing the further by would lead to a values smaller than the unit.
General Properties of the Integer Logarithm
From the definition the following properties follow:
0.- when
1.- If we divide/multiply the unit by , we immediately move away from it. So, no paths available.
2.- is undefined as we can both, multiply or divide by infinitely many times giving thus both and . In we could evtl say it's the point at infinity.
3.- If or then is undefined. It's either impossible to lead a path towards (when ) or totally meaningless ().
The following are not clear-cut derivable from the definition, but seem quite plausible:
4.- . Let's see why: Be , all integers. For simplicity sake, we’ll assume that the logarithms are exact. corresponds to dividing the rectangle area by . The side can be cut by times. That still leaves a rectangle of area . This can be divided by times before the resulting area gets below . Hence the original area can be divided times by . qed.
5.-
bla, bla, bla (I'll come back to this later. Right now, just wanted to get all this off my head)
Calculating the Logarithm using only Integer logarithms
Let's first state the result:
Be , then
Where is the integer logarithm of in base and are all integer logarithms as well.
We will now clarify and justify this expression as a continuous fraction.
Be and . Then
with , and .
From the definitions of logarithm and integer logarithm there are and such that
To calculate and we proceed the same way as before. Hence , where and .
In this last figure, point lies right off the limits of the picture. The red dot-dashed line shows repeated division by , without crossing the unit . This leads to . Now do the swapping and and repeat. This leads to . Each time count the number of bounces off the axis (the one containing ): That's gonna be . In this case, therefore, .
Either some hits the unit and the process ends, or it never stops. In this first case, the result of is a rational number; in the second, an irrational (and transcendental) number.
In short, using just the operations of (repeated) multiplication and (repeated) division, given two numbers, , the logarithm Log_b(x) is defined by paths leading towards , while the exponentiation , by paths leading away from .
What can I say. I like "seeing" things and this geometric view is something fun.
Further Geometric Intuition
I think there is way more intuition to uncover from a geometric view of the logarithm. I hope to describe some of it another time soon. For now, let me collect here some plots I had done and posted elsewhere before.
Note added in proof
Of course, I had to find only now, that this is Daniel Shanks' algorithm for the logarithm published back in ... 1954 (https://www.jstor.org/stable/2001992 or https://www.ams.org/journals/mcom/1954-08-046/S0025-5718-1954-0061464-9/S0025-5718-1954-0061464-9.pdf) !
I still think that explicitly referring to the integer logarithm, as repeated division, adds a clear pedagogical value to it. Further so, if the geometric construction is shown.
Furthermore, for all pairs the logarithm can be thought as the continuous, projective "path" (as repeated rescaling) from to parameterized by .
This is more of a wish list, or reminder of a vague idea, that would require to be made more precise.
On Google you can find a video from Mathematica showcasing the continuous fraction expression for a logarithm. See also this tweet or this site.
I found about Shanks on https://exstrom.com/blog/abrazolica/posts/logarithm.html
Some ideas for when I need a distraction
Only on an Euclidean setting we get the usual values of as obatin by any calculator. What does the same continuous fraction corresponds to in a Projective space? E.g. or
Likely more interesting would be the case of or , where we loose the commutativity but still retain associativity, and thus, Desargues theorem, which is the only one needed for this construction to work.