Home

> urticator.net
Search

> Domains
Glue
Stories

Computers
Driving
Games
Humor
Law
Math
> Numbers
Science

Powers and Fractions
Decimal Expansions
Repeat Length Again
Number Maze
Primes
Divisibility
Intrinsic Nature of Primes
Other Topics
Other Topics (2)

Squares
Triangular Numbers
 > Intermediates
Square Roots
Sums of Squares
Differences

 Sharps and Flats

Intermediates

Just as the triangular numbers are the partial sums of the sequence { 1 2 3 4 … }, so also the squares are the partial sums of the sequence { 1 3 5 7 … }. In other words, if you know n2 for some n, you can obtain (n+1)2 simply by adding 2n+1. That's never really worked for me, though … for some reason it's always seemed like too much of a hassle to stop, figure out what n is, and compute 2n+1. If I think of 2n+1 as n + (n+1), though, then it's easy. If I know that 900 is 302, I can add 30 to get 930, add 31 to get 961, and that's 312. The intermediate numbers that show up in the process I'm cleverly going to call “intermediates”; here's a little picture of how they work.

In that role alone, intermediates wouldn't have been worth writing about, but then recently I realized that the same numbers play at least four other roles.

The first other role is entirely trivial, but I like it. If we imagine that each square n2 has associates n2 ± n at its left and right hands, forming a group of three numbers, then it's kind of neat how the groups fit together.

 0 1 2 6 9 12 20 25 30 42 … 2 4 6 12 16 20 30 36 42

The expression n2 + n suggests the next role, especially if you factor it as n(n+1): the intermediate that comes after n2 is 2T(n), i.e., twice the nth triangular number. You can see the same thing in the picture above, where the middle figure can be broken down into two triangles of size three, and hopefully you can also see it in the diagram below, where the increments are grouped in two different ways.

 T(0) T(1) T(2) T(3) +1 +2 +3 2T(0) 2T(1) 2T(2) 2T(3) +0 +1 +1 +2 +2 +3 +3 02 12 22 32

If instead of factoring the expression n2 + n, you complete the square, you get (n+½)2 - ¼ … which shows that intermediates are essentially the squares of half-integers. Those turn up fairly often in math and physics, notably when you're doing angular momentum calculations in quantum mechanics. Another place you can see half-integer behavior is in the table of squares, in the squares of numbers that end in “5”.

The fourth other role of intermediates follows directly from the third. I've talked about the Babylonian multiplication algorithm in two other essays, In Mathematics and Multiplication, and each time I used a different equation to represent it. Now, here's another variant.

ab = [ (a+b) / 2 ]2 - [ (a-b) / 2 ]2

Consider the two numbers a+b and a-b. The difference between them is an even number (2b), so the two are either both even or both odd. If they're both even, the product ab is a difference of squares; and if they're both odd, it's a difference of half-integer squares. But, in the second case, we can write each half-integer square as an intermediate plus the constant ¼, then the constants cancel, and the product is a difference of intermediates.

In practice, it's probably easier to do as I did in Multiplication, and think in terms of the center c and difference d.

(c-d)(c+d) = c2 - d2

Now, though, we know that when the center and difference are half-integers, we can replace the squares with the corresponding intermediates. If, for example, we want to compute 36 times 43, we just find the center (39½) and difference (3½), work out the intermediates (1560 and 12), and subtract to get 1548.

next

Differences
Multiplication Table, The
Repunits

@ July (2005)