Archive for the ‘Arithmetic’ Category

On Shifted Legendre Polynomial Coefficients

March 27th, 2017 No comments

So here it is: the shifted Legendre polynomial coefficients are:

 a(k-1,n) = a_{k-1}^n = (-1)^k k \left( \prod_{m \neq 1} \frac{m-1}{m-n-1} \prod_{m \neq k} \frac{m-n-1}{m-k} \prod_{m \neq n} \frac{m-n-k}{m-n-1} \right)

with k \leq n and m = 1 \ldots n, so that

\tilde{P}_n(x) = \sum_{i = 0}^n a_i \cdot x^i

I'd love to hear your ideas of a proof.  Mine is a very particular thorny meticulous one. I may be off on the sign, but the absolute value is right. Let me know!

More On Convergent-in-Area Polynomials in the Interval [0,1]

October 9th, 2014 No comments

So remember last time I wrote about the rich algebraic structure of polynomials that have convergent area in the interval [0,1]? Turns out there is a lot that can be done, even more than I imagined.  I have already begun to sketch the properties out and have a long ways to go still, but at least I have defined operations on these polynomials that I think can be very useful.

Here's my newest version of Compendium where I have added these things.

Part I v23

On a Rather Surprising Result

April 14th, 2013 No comments

Hmm... I have figured out something rather surprising.  It is this:

Claim. The infinite sum

\lim_{n \to \infty} s^o(n) = \sum_{i=1}^\infty \frac{1}{(2i)!} = \frac{(e-1)^2}{2e}

 On the other hand the infinite sum

\lim_{n \to \infty} s^e(n) = \sum_{i=0}^\infty \frac{1}{(2i + 1)!} = \frac{e^2 - 1}{2e}

 Thus, both infinite sums are convergent.

One way to prove this is by using hyperbolic sine and hyperbolic cosine Maclaurin expansions.  But I argued it differently using (function) eigenvalues.

The proof is detailed in version 11 of "Compendium...", but since there are some ideas that are grossly incomplete (not this proof, I feel it's pretty solid) I haven't gotten around to posting it.

I'm not sure how it fits into the rather big scheme of things yet... but I'm getting there.

On Mental Arithmetic

October 29th, 2009 No comments

So the other day one of my students came up to me in semi-awe asking me how its possible for me to do rapid multiplications in my head.  He's seen me do two digit and rarely three digit computations in my head, before I resort to using the calculator (I get lazy too!).  "In fact," he's asked me, "why don't you do all sorts of computations in your head without the use of electronic aids?"  He was implying of course that as a mathematician I should have a strange power to multiply numbers instantaneously and with no effort.  I chuckled.  If he only knew that in my years as a mathematician I seldom even see numbers or do arithmetic at all!  The tricks I know I've picked up by myself or invented them as I've needed them, particularly or especially when I'm teaching high schoolers and university students like himself (and the calculator not being within reach)!

I've become convinced that the most efficient way to multiply numbers instantaneously and with little effort is to simply memorize the lists of two, three, and even four digit multiplication tables.  Indeed, wouldn't it be a lot easier to just "know" that 1331 times 11 is 14,641, than to actually grab paper and pencil and physically do it (or use another method for mental calculation that requires considerable thinking)?  It is exactly this, after all, which we ask youngsters to do: memorize the multiplication tables of 2 through 9 (rarely up to 20), or the multiplication of two identical numbers (squares).  This can however become time-consuming; we don't want our children to spend their lives learning to immediately recall that 123 times 321 is 39,483.  Nevertheless, I bet my bottom dollar that this is exactly what some TV people do, including savants, who indeed may have additional powers of retention (as a photographic memory) and the intention and attention to do so: to "quickly" or instantaneously multiply any two (large) numbers (really, recall their product from memory than do any computation at all).

One is taught of course the usual algorithm to multiply two (any) numbers that involves putting the largest on top and the smallest on the bottom, then taking the units digit of the second number, multiplying through digit by digit and making sure to account for all carry digits, including a zero at the units position in the next row and doing the same with the second digit, etc etc.  This algorithm of course requires sparse knowledge, only the multiplication tables of 2 through 9.  However the tradeoff is that this method is a bit time consuming, and often requires paper and pencil.

But by the time a student comes to learning special products, one is not told "use these rules to multiply numbers more easily." One is instead introduced to the (very boring) topic of multinomials (usually binomials) and how we go about obtaining their product.  It is up to the student to smart up and think, "hey, this is immensely applicable to mental arithmetic, too," and few people can synthesize and apply such information solely on their own.  Usually one is never "told" that to multiply 17 times 23 one can imagine it as the binomial product of (10 + 7) and (20 + 3) and "FOIL" it in one's head, which is a lot easier to do than envision what one would do with paper and pencil following the usual algorithm (and having to keep track of the carry digits and the "shifted" rows, for example).  I can easily multiply 10 times 20 (two-hundred), 10 times 3 (thirty), 7 times 20 (one-forty), and 7 times 3 (twenty-one), and then add that up if I can retain those numbers to obtain 391 (which, incidentally, is exactly what we do with the usual paper-and-pencil algorithm anyway... except harder, and hence why we need paper and pencil: we split the second number into an addition of tens, hundreds, thousands, etc, then we distribute the first number on the explicit sum, and then sum!).  There are some binomial products that are easier to calculate mentally than others, case depending.  For example, I could have split 17 times 23 into (20-3) and (20+3), which, one recalls, is 400-9=391 if we use the so-called difference of squares, and more easy to compute than by FOILing as above.  To recognize such patterns takes some fine-tuning, but not too long.  Some people become really really good at it, and it's often what I do when I multiply two numbers in my head without a calculator.

There is another little trick that I thought up while working out some arithmetic problems with my students but I never really made conscious nor explicit (until now, that is), and I'm sure we all do the same, for example when counting money.  It is this: rather than multiplying two large numbers, sometimes it's easier to just divide.  Say you have 500 peso bills and you've got 32 of them.  Since 500 is half of 1000, it follows that I should get half of 32000, which is 16000.  Like this:

 500 \cdot 32 = \frac{1000}{2} \cdot 32 = 1000 \cdot \frac{32}{2} = 1000 \cdot 16 = 16000

This nifty trick is immensely powerful!  Let me restate it here: multiplying by five (fifty, five-hundred, five-thousand) is in fact very much like dividing by two.  The reason is that  5 and  .5 = \frac{1}{2} are related.  So now it is really easy to multiply, say, 5 times 132 without much effort.  Rather than multiplying times five, simply divide the second number by two and then multiply by ten to obtain 660.  The reason is this:

 5 \cdot 132 = (.5 \cdot 10) \cdot 132 = \frac{1}{2} \cdot 10 \cdot 132 = \frac{132}{2} \cdot 10 = 66 \cdot 10 = 660

Of course, it is very much helpful that the second number is divisible by two.  In much the same manner, multiplying by 25 (250, 2500, 25000, etc) is akin to dividing by 4.  Say you have 25 times 32.  The second number is divisible by 4, so dividing 32 by 4 gives 8.  Next multiply by 100, to obtain 800.  Here it is explicitly:

 25 \cdot 32 = (.25 \cdot 100) \cdot 32 = \frac{1}{4} \cdot 32 \cdot 100 = \frac{32}{4} \cdot 100 = 8 \cdot 100 = 800

Of course it helps that the second number given was divisible by 4. It need not be, but one has to deal with the decimal representation of the ensuing fraction.

Next, say we have 75 times 32.  Multiplying by 75 (750, 7500, etc) is similar to multiplying by 3 and then dividing by four (or first dividing by four and then multiplying by three). So 75 times 32 is really 8 times 3 times 100, or 2400:

 75 \cdot 32 = .75 \cdot 100 \cdot 32 = \frac{3}{4} \cdot 32 \cdot 100 = 3 \cdot 8 \cdot 100 = 2400

Seventy five times a number that is divisible by four is especially easy to calculate this way.

In much the same manner:

  • Multiplying by 125 is similar to dividing by 8.  So numbers that are divisible by 8 are especially simple to multiply by 125.  For example, 125 times 88 is 11,000. (Why?) Also, if the second number is divisible by four, you can divide by four and then multiply by five.  For example, 125 times 44 is 5,500.  If the second number is divisible by 2, then you can divide by 2 and multiply by 25 (which in turn is like a division by four). So 125 times 18 is 2,250.  Just make sure you keep track of the multiplication by factors of ten.
  • Multiplying by 375 is similar to dividing by 8 and then multiplying by 3.  Numbers divisible by 8 are especially simple to multiply by 375.  For example, 375 times 64 is 24,000. (Why?) Like above, there's more that can be said here.
  • Multiplying by 625 is like dividing by 8 and then multiplying by 5. Again, numbers divisible by 8 are especially simple to compute.  Say 625 times 56 is 35,000. (Make sure you see this.)
  • Multiplying by 875 is like dividing by 8 and then multiplying by 7.  Say 875 times 24 is 21,000. (Yeah?)

As you may notice, multiplying by any multiple of twenty-five is like dividing by four or by eight (and then multiplying by a usually small compensator).  Also notice that multiplying by any multiple of five is like dividing by two and then compensating with a multiplication.  When I've had to multiply three-digit numbers, this is usually the pattern that I follow (for numbers that are multiples of 5 or 25, I've been lucky with my students), and that's how my students are wowed. Neat-o. Can you think of patterns that arise that might involve divisions by three?  By six? By seven? By eleven? Fractions involving these numbers in the denominator usually imply a repeating decimal, so.  Hmm.  Maybe it's not so clear?  Let me know what you think!

Categories: Arithmetic

On Daniel Tammet's Calculative Methods

January 8th, 2009 No comments

Scientific American published online an interview with savant Daniel Tammet and I was much impressed by what he had to say about his calculation methodology.  He says that when he adds or multiplies numbers he envisions textures and colors and so he forms a mental landscape of his answers.  He is also able to lump numbers with certain properties.  I began thinking whether this really couldn't be a method that should be taught at early age.  I don't know what his exact idea is, and this is entirely extrapolated based on the example he gave, but what about teaching multiplication like this. Imagine at first a most generic sphere.  When multiplying numbers, the primes, one, and zero have particular properties, as:

Zero zaps the mental spherical object and makes it explode or disappear (nullify).

One makes the mental sphere object do nothing (nothing).

Two makes the mental sphere object square from the center (squarify).

Three makes the mental sphere object lumpy (lumpify).

Five makes the mental sphere object liquid (liquify).

Seven makes the mental sphere object rough (enroughen).

Eleven makes the mental sphere object slippery (slipperify).

Thirteen makes the mental sphere object metal (metalify).

And so on.  So now we need to associate the operation "multiply" with an effect.  Let's say an initially sphere object acquires the above properties when these numbers are multiplied together.  So then 21, which is 3 times 7, is a rough lumpy sphere.  Then 39, which is 3 times 13, is identified with a lumpy, metal sphere. Perhaps  3^2 \cdot 7 = 63 might be a rough lumpy-by-squares sphere.  In such a way you go about constructing numbers and associating them with textures, and each new prime number you encounter becomes a property of the sphere you initially envisioned.  As Tammet implies (though he never specifically states), it is now super easy to group all "divisible by three" numbers by associating them with roughness.  "Division" is the "taking away" of such an effect.  Since each prime number is like having acquired a new "power" or property that you can use on the "number sphere," it becomes super easy to remember the prime numbers.  It also becomes very fun for kids, I think.

I don't know about associating "properties" to the other ring operation of addition (must one create a parallel system? Can you do away with just the above?) -- I'll have to think about it or perhaps wait for Tammet's book, in case he describes the way he does it.

Categories: Arithmetic, Mathematics